arXiv Analytics

Sign in

arXiv:1012.3117 [cs.GT]AbstractReferencesReviewsResources

Cooperation under Incomplete Information on the Discount Factors

Cy Maor

Published 2010-12-14, updated 2015-09-01Version 2

In the repeated Prisoner's Dilemma, when every player has a different discount factor, the grim-trigger strategy is an equilibrium if and only if the discount factor of each player is higher than some threshold. What happens if the players have incomplete information regarding the discount factors? In this work we look at repeated games in which each player has incomplete information regarding the other player's discount factor, and ask when a pair of grim-trigger strategies is an equilibrium. We provide necessary and sufficient conditions for such strategies to be an equilibrium. We characterize the states of the world in which the strategies are not triggered, i.e., the players cooperate, in such equilibria (or $\epsilon$-equilibria), and ask whether these "cooperation events" are close to those in the complete information case, when the information is "almost" complete, in several senses.

Comments: Thesis submitted in partial fulfillment of requirements for the M. Sc. degree in the School of Mathematical Sciences, Tel-Aviv University. The research work for this thesis has been carried out at Tel-Aviv University under the supervision of Prof. Eilon Solan
Categories: cs.GT, math.PR
Subjects: 91Axx
Related articles: Most relevant | Search more
arXiv:1707.01590 [cs.GT] (Published 2017-07-05)
Fairness at Equilibrium in the Labor Market
arXiv:1404.4688 [cs.GT] (Published 2014-04-18, updated 2014-04-21)
A Local-Dominance Theory of Voting Equilibria
arXiv:1111.6156 [cs.GT] (Published 2011-11-26, updated 2012-08-09)
Greediness and Equilibrium in Congestion Games