We investigate the scope for cooperation within a community engaged in repeated reciprocal interactions. Players seek the help of others and approach them sequentially according to some fixed order, that is, a ranking profile. We study the ranking profiles that are most effective in sustaining cooperation in equilibrium, that is, profiles that support full cooperation in equilibrium under the largest set of parameters. These are the profiles that spread the costs of helping others equally among the members of the community. We show that, generically, these socially optimal ranking profiles correspond to Latin squares: profiles in which each player appears in a given position exactly once in other players' list. In addition, we study equilibria with bilateral enforcement in which only the victims punish non-cooperating deviators. We show that the Latin squares in which every two players rank each other at the same position can sustain cooperation for the widest range of parameters in this case.
|Date of creation:||12 Jan 2012|
|Date of revision:|
|Contact details of provider:|| Postal: |
Web page: http://www.kellogg.northwestern.edu/research/math/
More information through EDIRC
|Order Information:|| Email: |
Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:
- David A. Miller & S. Nageeb Ali, 2009.
"Enforcing Cooperation in Networked Societies,"
2009 Meeting Papers
115, Society for Economic Dynamics.
- David Miller & Nageeb Ali, 2008. "Cooperation and Collective Enforcement in Networked Societies," 2008 Meeting Papers 970, Society for Economic Dynamics.
- Krishnan, Pramila & Sciubba, Emanuela, 2008.
"Links and Architecture in Village Networks,"
CEPR Discussion Papers
6787, C.E.P.R. Discussion Papers.
- Aliprantis, C.D. & Camera, G. & Puzzello, D., 2007. "Bilateral matching with Latin squares," Journal of Mathematical Economics, Elsevier, vol. 43(2), pages 99-114, February.
- Takahashi, Satoru, 2010. "Community enforcement when players observe partners' past play," Journal of Economic Theory, Elsevier, vol. 145(1), pages 42-62, January.
- Glen Ellison, 2010.
"Cooperation in the Prisoner's Dilemma with Anonymous Random Matching,"
Levine's Working Paper Archive
631, David K. Levine.
- Ellison, Glenn, 1994. "Cooperation in the Prisoner's Dilemma with Anonymous Random Matching," Review of Economic Studies, Wiley Blackwell, vol. 61(3), pages 567-88, July.
- Alexander Wolitzky, 2013. "Cooperation with Network Monitoring," Review of Economic Studies, Oxford University Press, vol. 80(1), pages 395-427.
- Matthew Haag & Roger Lagunoff, 2000.
"social Norms, Local Interaction and Neighborhood Planning,"
Levine's Working Paper Archive
2049, David K. Levine.
- Matthew Haag & Roger Lagunoff, 2006. "Social Norms, Local Interaction, And Neighborhood Planning ," International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 47(1), pages 265-296, 02.
- Matthew Haag & Roger Lagunoff, 1999. "Social Norms, Local Interaction, and Neighborhood Planning," Game Theory and Information 9907004, EconWPA.
- B. Douglas Bernheim & Michael D. Whinston, 1990. "Multimarket Contact and Collusive Behavior," RAND Journal of Economics, The RAND Corporation, vol. 21(1), pages 1-26, Spring.
- Kandori, Michihiro, 1992.
"Social Norms and Community Enforcement,"
Review of Economic Studies,
Wiley Blackwell, vol. 59(1), pages 63-80, January.
- Spagnolo, Giancarlo & Lippert, Steffen, 2004.
"Networks of Relations,"
SSE/EFI Working Paper Series in Economics and Finance
570, Stockholm School of Economics, revised 03 May 2005.
- Lippert, Steffen & Spagnolo, Giancarlo, 2011. "Networks of relations and Word-of-Mouth Communication," Games and Economic Behavior, Elsevier, vol. 72(1), pages 202-217, May.
- Lippert, Steffen & Spagnolo, Giancarlo, 2004. "Networks of Relations," Discussion Paper Series of SFB/TR 15 Governance and the Efficiency of Economic Systems 28, Free University of Berlin, Humboldt University of Berlin, University of Bonn, University of Mannheim, University of Munich.
- Lippert, Steffen & Spagnolo, Giancarlo, 2005. "Networks of Relations and Social Capital," CEPR Discussion Papers 5078, C.E.P.R. Discussion Papers.
- Giancarlo Spagnolo & Steffen Lippert, 2004. "Networks of Relations," Econometric Society 2004 North American Winter Meetings 496, Econometric Society.
- Matthew O. Jackson & Tomas Rodriguez-Barraquer & Xu Tan, 2012. "Social Capital and Social Quilts: Network Patterns of Favor Exchange," American Economic Review, American Economic Association, vol. 102(5), pages 1857-97, August.
- Francesco Nava & Michele Piccione, 2012. "Efficiency in repeated games with local interaction and uncertain local monitoring," LSE Research Online Documents on Economics 54250, London School of Economics and Political Science, LSE Library.
- Mihm, Maximilian & Toth, Russell & Lang, Corey, 2009. "What Goes Around Comes Around: A Theory of Indirect Reciprocity in Networks," Working Papers 09-07, Cornell University, Center for Analytic Economics.
- Giovanni Maggi, 1999. "The Role of Multilateral Institutions in International Trade Cooperation," American Economic Review, American Economic Association, vol. 89(1), pages 190-214, March.
When requesting a correction, please mention this item's handle: RePEc:nwu:cmsems:1557. See general information about how to correct material in RePEc.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Fran Walker)
If references are entirely missing, you can add them using this form.