English

Cooperation under Incomplete Information on the Discount Factors

Computer Science and Game Theory 2015-09-03 v2 Probability

Abstract

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.

Keywords

Cite

@article{arxiv.1012.3117,
  title  = {Cooperation under Incomplete Information on the Discount Factors},
  author = {Cy Maor},
  journal= {arXiv preprint arXiv:1012.3117},
  year   = {2015}
}

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

R2 v1 2026-06-21T16:58:37.497Z