Essays on repeated games
by Nayyar, Shivani, Ph.D., PRINCETON UNIVERSITY, 2009, 100 pages; 3364545

Abstract:

The theory of repeated games explores how mutual help and cooperation are sustained through repeated interaction, even when economic agents are completely self-interested beings. This thesis analyzes two models that involve repeated interaction in an environment where some information is private.

In the first chapter, we characterize the equilibrium set of the following game. Two players interact repeatedly over an infinite horizon and occasionally, one of the players has an opportunity to do a favor to the other player. The ability to do a favor is private information and only one of the players is in a position to do a favor at a time. The cost of doing a favor is less than the benefit to the receiver so that, always doing a favor is the socially optimal outcome. Intuitively, a player who develops the ability to do a favor in some period might have an incentive to reveal this information and do a favor if she has reason to expect future favors in return.

We show that the equilibrium set expands monotonically in the likelihood that someone is in a position to do a favor. It also expands with the discount factor. However, there are no fully efficient equilibria for any discount factor less than unity. We find sufficient conditions under which equilibria on the Pareto frontier of the equilibrium set are supported by efficient payoffs. We also provide a partial characterization of payoffs on the frontier in terms of the action profiles that support them.

In the second chapter, we use numerical methods to compute the equilibrium value set of the exchanging favors game. We use techniques from Judd, Yeltekin and Conklin (2003) to find inner and outer approximations of the equilibrium value set which, together, provide bounds on it. Any point contained in the inner approximation is certainly an equilibrium payoff. Any point not in the outer approximation is certainly not in the value set.

These inner and outer monotone approximations are found by looking for boundary points of the relevant sets and then connecting these to form convex sets. Working with eight boundary points gives us estimates that are coarse but still capture the comparative statics of the equilibrium set with respect to the discount factor and the other parameters. By increasing the number of boundary points from eight to twelve, we obtain very precise estimates of the equilibrium set. With this tightly approximated equilibrium set, the properties of its inner approximation provide good indications of the properties of the equilibrium set itself. We find a very specific shape of the equilibrium set and see that payoffs on the Pareto frontier of the equilibrium set are supported by current actions of full favors. This is true so long as there is room for full favors, that is, away from the two ends of the frontier.

The third chapter extends the concept of Quantal Response equilibrium, a statistical version of Nash equilibrium, to repeated games. We prove a limit Folk Theorem for a two person finite action repeated game with private information, the very specific additive kind introduced by the Quantal Response model. If the information is almost complete and the discount factor is high enough, we can construct Quantal Response Equilibria very close to any feasible individually rational payoffs. This is illustrated numerically for the repeated Prisoners' Dilemma game.

 
AdviserThomas Palfrey
SchoolPRINCETON UNIVERSITY
SourceDAI/A 70-07, p. , Aug 2009
Source TypeDissertation
SubjectsBehavioral sciences; Social psychology; Economic theory
Publication Number3364545
Adobe PDF Access the complete dissertation:
 

» Find an electronic copy at your library.
  Use the link below to access a full citation record of this graduate work:
  http://gateway.proquest.com/openurl%3furl_ver=Z39.88-2004%26res_dat=xri:pqdiss%26rft_val_fmt=info:ofi/fmt:kev:mtx:dissertation%26rft_dat=xri:pqdiss:3364545
  If your library subscribes to the ProQuest Dissertations & Theses (PQDT) database, you may be entitled to a free electronic version of this graduate work. If not, you will have the option to purchase one, and access a 24 page preview for free (if available).

About ProQuest Dissertations & Theses
With over 2.3 million records, the ProQuest Dissertations & Theses (PQDT) database is the most comprehensive collection of dissertations and theses in the world. It is the database of record for graduate research.

The database includes citations of graduate works ranging from the first U.S. dissertation, accepted in 1861, to those accepted as recently as last semester. Of the 2.3 million graduate works included in the database, ProQuest offers more than 1.9 million in full text formats. Of those, over 860,000 are available in PDF format. More than 60,000 dissertations and theses are added to the database each year.

If you have questions, please feel free to visit the ProQuest Web site - http://www.proquest.com - or call ProQuest Hotline Customer Support at 1-800-521-3042.