Ranking Friends

Yossi Feinberg and Willemien Kets

Discussion Papers from Northwestern University, Center for Mathematical Studies in Economics and Management Science

Abstract: 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.

Keywords: Cooperation; repeated games; ranking profiles; networks JEL Classification Numbers: D85; C73; L14; Z13; C72 (search for similar items in EconPapers)
Date: 2012-01-12
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.kellogg.northwestern.edu/research/math/papers/1557.pdf main text (application/pdf)

Related works:
Journal Article: Ranking friends (2014)
Working Paper: Ranking Friends (2012)
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:nwu:cmsems:1557

Ordering information: This working paper can be ordered from

Access Statistics for this paper

More papers in Discussion Papers from Northwestern University, Center for Mathematical Studies in Economics and Management Science Center for Mathematical Studies in Economics and Management Science, Northwestern University, 580 Jacobs Center, 2001 Sheridan Road, Evanston, IL 60208-2014. Contact information at EDIRC.
Bibliographic data for series maintained by Fran Walker ( this e-mail address is bad, please contact ).