IDEAS home Printed from https://ideas.repec.org/p/ecl/stabus/2127.html
   My bibliography  Save this paper

Ranking Friends

Author

Listed:
  • Feinberg, Yossi

    (Stanford University)

  • Kets, Willemien

    (Northwestern University)

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.

Suggested Citation

  • Feinberg, Yossi & Kets, Willemien, 2012. "Ranking Friends," Research Papers 2127, Stanford University, Graduate School of Business.
    • Handle: RePEc:ecl:stabus:2127
    as

    Download full text from publisher

    File URL: https://gsbapps.stanford.edu/researchpapers/library/RP2127.pdf
    Download Restriction: no
    ---><---

    Other versions of this item:

    • Yossi Feinberg & Willemien Kets, 2012. "Ranking Friends," Discussion Papers 1557, Northwestern University, Center for Mathematical Studies in Economics and Management Science.

    References listed on IDEAS

    as
    1. Nava, Francesco & Piccione, Michele, 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.
    2. 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.
    3. 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-1897, August.
    4. 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, February.
    5. Pramila Krishnan & Emanuela Sciubba, 2009. "Links and Architecture in Village Networks," Economic Journal, Royal Economic Society, vol. 119(537), pages 917-949, April.
    6. 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.
    7. David Miller & Nageeb Ali, 2008. "Cooperation and Collective Enforcement in Networked Societies," 2008 Meeting Papers 970, Society for Economic Dynamics.
    8. Glenn Ellison, 1994. "Cooperation in the Prisoner's Dilemma with Anonymous Random Matching," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 61(3), pages 567-588.
    9. 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.
    10. 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.
    11. Michihiro Kandori, 1992. "Social Norms and Community Enforcement," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 59(1), pages 63-80.
    12. Takahashi, Satoru, 2010. "Community enforcement when players observe partners' past play," Journal of Economic Theory, Elsevier, vol. 145(1), pages 42-62, January.
    13. Alexander Wolitzky, 2013. "Cooperation with Network Monitoring," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 80(1), pages 395-427.
    14. 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.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Balmaceda, Felipe & Escobar, Juan F., 2017. "Trust in cohesive communities," Journal of Economic Theory, Elsevier, vol. 170(C), pages 289-318.
    2. Mihm, Maximilian & Toth, Russell, 2020. "Cooperative networks with robust private monitoring," Journal of Economic Theory, Elsevier, vol. 185(C).
    3. Fainmesser, Itay P., 2019. "Exclusive intermediation in unobservable networks," Games and Economic Behavior, Elsevier, vol. 113(C), pages 533-548.
    4. Daron Acemoglu & Alexander Wolitzky, 2015. "Sustaining Cooperation: Community Enforcement vs. Specialized Enforcement," Levine's Bibliography 786969000000001179, UCLA Department of Economics.
    5. 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.
    6. Nava, Francesco & Piccione, Michele, 2011. "Efficiency in repeated two-action games with local monitoring," LSE Research Online Documents on Economics 58062, London School of Economics and Political Science, LSE Library.
    7. Fainmesser, Itay P. & Goldberg, David A., 2018. "Cooperation in partly observable networked markets," Games and Economic Behavior, Elsevier, vol. 107(C), pages 220-237.
    8. Francesco Nava & Michele Piccione, 2011. "Efficiency in Repeated Two-Action Games with Local Monitoring," STICERD - Theoretical Economics Paper Series 560, Suntory and Toyota International Centres for Economics and Related Disciplines, LSE.
    9. , & ,, 2014. "Efficiency in repeated games with local interaction and uncertain local monitoring," Theoretical Economics, Econometric Society, vol. 9(1), January.
    10. Polanski, Arnold, 2024. "Close-knit neighborhoods: Stability of cooperation in networks," Journal of Economic Theory, Elsevier, vol. 215(C).
    11. Oguzhan Celebi, 2023. "Substitutability in Favor Exchange," Papers 2309.10749, arXiv.org.
    12. Vega-Redondo, Fernando, 2006. "Building up social capital in a changing world," Journal of Economic Dynamics and Control, Elsevier, vol. 30(11), pages 2305-2338, November.
    13. Itay P. Fainmesser & David A. Goldberg, 2011. "Bilateral and Community Enforcement in a Networked Market with Simple Strategies," Working Papers 2011-2, Brown University, Department of Economics.
    14. Itay P. Fainmesser, 2012. "Community Structure and Market Outcomes: A Repeated Games-in-Networks Approach," American Economic Journal: Microeconomics, American Economic Association, vol. 4(1), pages 32-69, February.
    15. Jackson, Matthew O. & Zenou, Yves, 2015. "Games on Networks," Handbook of Game Theory with Economic Applications,, Elsevier.
    16. Levine, David K. & Modica, Salvatore, 2016. "Peer discipline and incentives within groups," Journal of Economic Behavior & Organization, Elsevier, vol. 123(C), pages 19-30.
    17. Nava, Francesco & Piccione, Michele, 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.
    18. Darong Dai, 2013. "Independence and Uniqueness of the Mixed-Strategy Equilibrium in Social Networks," International Journal of Business and Economic Sciences Applied Research (IJBESAR), Democritus University of Thrace (DUTH), Kavala Campus, Greece, vol. 6(3), pages 79-96, December.
    19. Fernando Vega-Redondo, 2003. "Building Up Social Capital in a Changing World: A Network Approach," Working Papers 2003.53, Fondazione Eni Enrico Mattei.
    20. Edoardo Gallo & Joseph Lee & Yohanes Eko Riyanto & Erwin Wong, 2023. "Cooperation and Cognition in Social Networks," Papers 2305.01209, arXiv.org.

    More about this item

    JEL classification:

    • C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative Games
    • C73 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Stochastic and Dynamic Games; Evolutionary Games
    • D85 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Network Formation

    NEP fields

    This paper has been announced in the following NEP Reports:

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:ecl:stabus:2127. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: the person in charge (email available below). General contact details of provider: https://edirc.repec.org/data/gsstaus.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.