Abstract
We study environments in which agents are randomly matched to play a Prisoner’s Dilemma, and each player observes a few of the partner’s past actions against previous opponents. We depart from the existing related literature by allowing a small fraction of the population to be commitment types. The presence of committed agents destabilizes previously proposed mechanisms for sustaining cooperation. We present a novel intuitive combination of strategies that sustains cooperation in various environments. Moreover, we show that under an additional assumption of stationarity, this combination of strategies is essentially the unique mechanism to support full cooperation, and it is robust to various perturbations. Finally, we extend the results to a setup in which agents also observe actions played by past opponents against the current partner, and we characterize which observation structure is optimal for sustaining cooperation.
References (51)
- We are aware of only one paper that introduces rare commitment types to repeated games with random matching. Dilmé (2016) constructs cooperative "tit-for-tat"-like equilibria that are robust to the presence of committed agents, in the borderline case in which g = l is the underlying Prisoner's Dilemma (see the discussion of the case of g = l in Remark 7 in Section 4.3). Ghosh and Ray (1996) study a somewhat related setup (which is further discussed below) in which the presence of a non-negligible share of agents who are committed to always defecting allows cooperation to be sustained among the normal agents in voluntarily separable interactions.
- Ely, Fudenberg, and Levine (2008) show a related result in a setup in which a long-run player faces a sequence of short-run players. They show that if the participation of the short-run players is optional, and if every action of the long-run player that makes the short-run players want to participate can be interpreted as a signal that the long-run player is "bad," then reputation uniquely chooses a low equilibrium payoff to the long-run player.
- See Berger and Grüne (2016) who study observation of k actions, but restrict agents to play only image-scoring-like strategies. References Alger, I., and J. W. Weibull (2013): "Homo Moralis -Preference evolution under incomplete information and assortative matching," Econometrica, 81(6), 2269-2302.
- Atakan, A. E., and M. Ekmekci (2011): "Reputation in long-run relationships," The Review of Economic Studies, 79(2), 451-480.
- Berger, U., and A. Grüne (2016): "On the stability of cooperation under indirect reciprocity with first-order information," Games and Economic Behavior, 98, 19-33.
- Bernstein, L. (1992): "Opting out of the legal system: Extralegal contractual relations in the diamond industry," The Journal of Legal Studies, 21(1), 115-157.
- Celetani, M., D. Fudenberg, D. K. Levine, and W. Pesendorfer (1996): "Maintaining a reputation against a long-lived opponent," Econometrica, 64(3), 691-704.
- Chan, J. (2000): "On the non-existence of reputation effects in two-person infinitely-repeated games," Discus- sion paper, Working Papers, The Johns Hopkins University, Department of Economics.
- Cripps, M. W., E. Dekel, and W. Pesendorfer (2005): "Reputation with equal discounting in repeated games with strictly conflicting interests," Journal of Economic Theory, 121(2), 259-272.
- Cripps, M. W., and J. P. Thomas (1995): "Reputation and commitment in two-person repeated games without discounting," Econometrica, pp. 1401-1419.
- Deb, J. (2012): "Cooperation and community responsibility: A folk theorem for repeated matching games with names," Available at SSRN 1213102.
- Deb, J., and J. González-Díaz (2014): "Community enforcement beyond the prisoner's dilemma," mimeo.
- Dilmé, F. (2016): "Helping behavior in large societies," International Economic Review, 57(4), 1261-1278.
- Dixit, A. (2003): "On modes of economic governance," Econometrica, 71(2), 449-481.
- Duffy, J., and J. Ochs (2009): "Cooperative behavior and the frequency of social interaction," Games and Economic Behavior, 66(2), 785-812.
- Ellison, G. (1994): "Cooperation in the prisoner's dilemma with anonymous random matching," The Review of Economic Studies, 61(3), 567-588.
- Ely, J., D. Fudenberg, and D. K. Levine (2008): "When is reputation bad?," Games and Economic Behavior, 63(2), 498-526.
- Fudenberg, D., and D. K. Levine (1989): "Reputation and equilibrium selection in games with a patient player," Econometrica, 57(4), 759-778.
- Fujiwara-Greve, T., and M. Okuno-Fujiwara (2009): "Voluntarily separable repeated prisoner's di- lemma," The Review of Economic Studies, 76(3), 993-1021. (2017): "Long-term Cooperation and Diverse Behavior Patterns under Voluntary Partnerships," .
- Ghosh, P., and D. Ray (1996): "Cooperation in community interaction without information flows," The Review of Economic Studies, 63(3), 491-519.
- Greif, A. (1993): "Contract enforceability and economic institutions in early trade: The Maghribi traders' coalition," The American Economic Review, pp. 525-548.
- Heller, Y., and E. Mohlin (2016): "Coevolution of deception and preferences: Darwin and Nash meet Machiavelli," mimeo, Mimeo. (2017): "When Is Social Learning Path-Dependent?," .
- Herold, F. (2012): "Carrot or stick? The evolution of reciprocal preferences in a Haystack model," American Economic Review, 102(2), 914-940.
- Herold, F., and C. Kuzmics (2009): "Evolutionary stability of discrimination under observability," Games and Economic Behavior, 67(2), 542-551.
- Hörner, J., and S. Lovo (2009): "Belief-Free Equilibria in Games With Incomplete Information," Econome- trica, 77(2), 453-487.
- Jøsang, A., R. Ismail, and C. Boyd (2007): "A survey of trust and reputation systems for online service provision," Decision Support Systems, 43(2), 618-644.
- Kandori, M. (1992): "Social norms and community enforcement," The Review of Economic Studies, 59(1), 63-80.
- Kreps, D. M., P. Milgrom, J. Roberts, and R. Wilson (1982): "Rational cooperation in the finitely repeated prisoners' dilemma," Journal of Economic Theory, 27(2), 245-252.
- Leimar, O., and P. Hammerstein (2001): "Evolution of cooperation through indirect reciprocity," Procee- dings of the Royal Society of London. Series B: Biological Sciences, 268(1468), 745-753.
- Mailath, G. J., and L. Samuelson (2006): Repeated games and reputations, vol. 2. Oxford University Press.
- Matsushima, H., T. Tanaka, and T. Toyama (2013): "Behavioral Approach to Repeated Games with Private Monitoring IRJE-F-879," University of Tokyo Faculty of Economics Discussion paper.
- Maynard Smith, J. (1974): "The theory of games and the evolution of animal conflicts," Journal of Theoretical Biology, 47(1), 209-221.
- Maynard Smith, J., and G. R. Price (1973): "The logic of animal conflict," Nature, 246, 15.
- Milgrom, P., D. C. North, and B. R. Weingast (1990): "The role of institutions in the revival of trade: The law merchant, private judges, and the Champagne fairs," Economics and Politics, 2(1), 1-23.
- Nowak, M. A., and K. Sigmund (1998): "Evolution of indirect reciprocity by image scoring," Nature, 393(6685), 573-577.
- Okada, A. (1981): "On stability of perfect equilibrium points," International Journal of Game Theory, 10(2), 67-73.
- Okuno-Fujiwara, M., and A. Postlewaite (1995): "Social norms and random matching games," Games and Economic Behavior, 9(1), 79-109.
- Panchanathan, K., and R. Boyd (2003): "A tale of two defectors: The importance of standing for evolution of indirect reciprocity," Journal of Theoretical Biology, 224(1), 115-126.
- Pęski, M. (2014): "Repeated games with incomplete information and discounting," Theoretical Economics, 9(3), 651-694.
- Phelan, C., and A. Skrzypacz (2006): "Private monitoring with infinite histories," Discussion paper, Federal Reserve Bank of Minneapolis.
- Resnick, P., and R. Zeckhauser (2002): "Trust among strangers in Internet transactions: Empirical analysis of eBay's reputation system," The Economics of the Internet and E-commerce, 11(2), 23-25.
- Robson, A. J. (1990): "Efficiency in evolutionary games: Darwin, Nash, and the secret handshake," Journal of Theoretical Biology, 144(3), 379-396.
- Rosenthal, R. W. (1979): "Sequences of games with varying opponents," Econometrica, 47(6), 1353-1366.
- Rubinstein, A., and A. Wolinsky (1985): "Equilibrium in a market with sequential bargaining," Econome- trica, 53(5), 1133-1150.
- Sakovics, J., and J. Steiner (2012): "Who matters in coordination problems?," The American Economic Review, 102(7), 3439-3461.
- Selten, R. (1975): "Reexamination of the perfectness concept for equilibrium points in extensive games," International Journal of Game Theory, 4(1), 25-55.
- Sugden, R. (1986): The Economics of Rights, Co-operation and Welfare. Blackwell Oxford.
- Takahashi, S. (2010): "Community enforcement when players observe partners' past play," Journal of Eco- nomic Theory, 145(1), 42-62.
- van Veelen, M., J. García, D. G. Rand, and M. A. Nowak (2012): "Direct reciprocity in structured populations," Proceedings of the National Academy of Sciences, 109(25), 9929-9934.
- Weibull, J. W. (1995): Evolutionary Game Theory. MIT Press.
- Wiseman, T., and O. Yilankaya (2001): "Cooperation, secret handshakes, and imitation in the prisoners' dilemma," Games and Economic Behavior, 37(1), 216-242.