A computer scientist looks at game theory
Joseph Y. Halpern
Abstract
I consider issues in distributed computation that should be of relevance to game theory. In particular, I focus on (a) representing knowledge and uncertainty, (b) dealing with failures, and (c) specification of mechanisms.
Create a lesson
Related papers
Stability and Perfection in Constrained Weighted Network Games
Julien Fixary, Rémi Castera, Rida Laraki
Tight bounds for fractional and randomized truthful scheduling
Georgios Anastasiadis, George Christodoulou, Elias Koutsoupias et al.
On Competing Sellers with Substitutable Goods
Moshe Babaioff, Yuval Grofman, Brendan Lucier et al.
Competitive Equilibrium for Linear Chores is CLS-complete
Qian Liu, Shinuo Ma, Yixin Tao et al.
On Existence and Computational Complexity of Quasi-strict Equilibria
Kristoffer Arnsfelt Hansen, Xinhao Nie
One Strategic Woman: Sharp Ranks and a Persistent Core
Ron Kupfer