IDEAS home Printed from https://ideas.repec.org/a/the/publsh/1559.html
   My bibliography  Save this article

Communication with tokens in repeated games on networks

Author

Listed:
  • Wolitzky, Alexander

    (Department of Economics, MIT)

Abstract

A key obstacle to coordination and cooperation in many networked environments is that behavior in each bilateral relationship is not observable to individuals outside that relationship: that is, information is local. This paper investigates when players can use communication to replicate any outcome that would have been sustainable were this information public. A benchmark result is that if only cheap talk communication is possible then public information can only be replicated if the network is 2-connected: that is, if no player can prevent the flow of information to another. In contrast, the main result is that public information can always be replicated if in addition to cheap talk the players have access to undifferentiated tokens that can be freely transferred among neighbors (which bear some resemblance to certain models of fiat money). Sufficient conditions are provided for such tokens to expand the equilibrium payoff set, relative to what would be achievable without explicit communication or with cheap talk communication only.

Suggested Citation

  • Wolitzky, Alexander, 2015. "Communication with tokens in repeated games on networks," Theoretical Economics, Econometric Society, vol. 10(1), January.
    • Handle: RePEc:the:publsh:1559
    as

    Download full text from publisher

    File URL: http://econtheory.org/ojs/index.php/te/article/viewFile/20150067/12315/369
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Bloch, Francis & Genicot, Garance & Ray, Debraj, 2008. "Informal insurance in social networks," Journal of Economic Theory, Elsevier, vol. 143(1), pages 36-58, November.
    2. Paul R. Milgrom & Douglass C. North & Barry R. Weingast*, 1990. "The Role Of Institutions In The Revival Of Trade: The Law Merchant, Private Judges, And The Champagne Fairs," Economics and Politics, Wiley Blackwell, vol. 2(1), pages 1-23, March.
    3. Ben-Porath, Elchanan & Kahneman, Michael, 1996. "Communication in Repeated Games with Private Monitoring," Journal of Economic Theory, Elsevier, vol. 70(2), pages 281-297, August.
    4. R.J. Aumann & S. Hart (ed.), 2002. "Handbook of Game Theory with Economic Applications," Handbook of Game Theory with Economic Applications, Elsevier, edition 1, volume 3, number 3.
    5. Kocherlakota, Narayana R., 1998. "Money Is Memory," Journal of Economic Theory, Elsevier, vol. 81(2), pages 232-251, August.
    6. Linial, Nathan, 1994. "Game-theoretic aspects of computing," Handbook of Game Theory with Economic Applications, in: R.J. Aumann & S. Hart (ed.), Handbook of Game Theory with Economic Applications, edition 1, volume 2, chapter 38, pages 1339-1395, Elsevier.
    7. Richard McLean & Ichiro Obara & Andrew Postlewaite, 2001. "Informational Smallness and Private Monitoring in Repeated Games," PIER Working Paper Archive 05-024, Penn Institute for Economic Research, Department of Economics, University of Pennsylvania, revised 20 Jul 2005.
    8. Greif,Avner, 2006. "Institutions and the Path to the Modern Economy," Cambridge Books, Cambridge University Press, number 9780521480444.
    9. Kiyotaki, Nobuhiro & Wright, Randall, 1989. "On Money as a Medium of Exchange," Journal of Political Economy, University of Chicago Press, vol. 97(4), pages 927-954, August.
    10. Avinash Dixit, 2003. "Trade Expansion and Contract Enforcement," Journal of Political Economy, University of Chicago Press, vol. 111(6), pages 1293-1317, December.
    11. Ben-Porath, Elchanan, 1998. "Correlation without Mediation: Expanding the Set of Equilibrium Outcomes by "Cheap" Pre-play Procedures," Journal of Economic Theory, Elsevier, vol. 80(1), pages 108-122, May.
    12. Olivier Compte, 1998. "Communication in Repeated Games with Imperfect Private Monitoring," Econometrica, Econometric Society, vol. 66(3), pages 597-626, May.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Olszewski, Wojciech & Safronov, Mikhail, 2018. "Efficient cooperation by exchanging favors," Theoretical Economics, Econometric Society, vol. 13(3), September.
    2. T. Renee Bowen & David M. Kreps & Andrzej Skrzypacz, 2013. "Rules with Discretion and Local Information," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 128(3), pages 1273-1320.
    3. Olszewski, Wojciech & Safronov, Mikhail, 2018. "Efficient chip strategies in repeated games," Theoretical Economics, Econometric Society, vol. 13(3), September.
    4. George J. Mailath & Andrew Postlewaite & Larry Samuelson, 2016. "Buying Locally," International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 57(4), pages 1179-1200, November.
    5. Thomas Wiseman, 2015. "A Note on the Essentiality of Money under Limited Memory," Review of Economic Dynamics, Elsevier for the Society for Economic Dynamics, vol. 18(4), pages 881-893, October.
    6. Xiang, Wang, 2020. "Who will watch the watchers? On optimal monitoring networks," Journal of Economic Theory, Elsevier, vol. 187(C).
    7. Thomas Wiseman, 2013. "Memory and the Limits of Money," Department of Economics Working Papers 130313, The University of Texas at Austin, Department of Economics.
    8. Marie Laclau & Ludovic Renou & Xavier Venel, 2020. "Robust communication on networks," Papers 2007.00457, arXiv.org, revised Oct 2020.
    9. Bodoh-Creed, Aaron L., 2019. "Endogenous institutional selection, building trust, and economic growth," Games and Economic Behavior, Elsevier, vol. 114(C), pages 169-176.
    10. Joyee Deb & Takuo Sugaya & Alexander Wolitzky, 2020. "The Folk Theorem in Repeated Games With Anonymous Random Matching," Econometrica, Econometric Society, vol. 88(3), pages 917-964, May.
    11. King, Maia, 2020. "The probabilities of node-to-node diffusion in fixed networks," SocArXiv dfq8y, Center for Open Science.
    12. Marie Laclau & Ludovic Renou & Xavier Venel, 2024. "Communication on networks and strong reliability," Working Papers hal-03099678, HAL.

    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. Sanchez-Pages Santiago & Straub Stéphane, 2010. "The Emergence of Institutions," The B.E. Journal of Economic Analysis & Policy, De Gruyter, vol. 10(1), pages 1-38, September.
    2. Daron Acemoglu & Alexander Wolitzky, 2015. "Sustaining Cooperation: Community Enforcement vs. Specialized Enforcement," NBER Working Papers 21457, National Bureau of Economic Research, Inc.
    3. Scott E. Masten & Jens Prüfer, 2014. "On the Evolution of Collective Enforcement Institutions: Communities and Courts," The Journal of Legal Studies, University of Chicago Press, vol. 43(2), pages 359-400.
    4. Obara, Ichiro, 2009. "Folk theorem with communication," Journal of Economic Theory, Elsevier, vol. 144(1), pages 120-134, January.
    5. Balmaceda, Felipe & Escobar, Juan F., 2017. "Trust in cohesive communities," Journal of Economic Theory, Elsevier, vol. 170(C), pages 289-318.
    6. Joyee Deb, 2008. "Cooperation and Community Responsibility: A Folk Theorem for Repeated Matching Games with Names," Working Papers 08-24, New York University, Leonard N. Stern School of Business, Department of Economics.
    7. Jens Prüfer, 2016. "Business Associations and Private Ordering," The Journal of Law, Economics, and Organization, Oxford University Press, vol. 32(2), pages 306-358.
    8. Luca Anderlini & Dino Gerardi & Roger Lagunoff, 2004. "The Folk Theorem in Dynastic Repeated Games," Levine's Bibliography 122247000000000577, UCLA Department of Economics.
    9. Drew Fudenberg & David K. Levine, 2008. "The Nash-threats folk theorem with communication and approximate common knowledge in two player games," World Scientific Book Chapters, in: Drew Fudenberg & David K Levine (ed.), A Long-Run Collaboration On Long-Run Games, chapter 15, pages 331-343, World Scientific Publishing Co. Pte. Ltd..
    10. 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.
    11. Laclau, M., 2013. "Repeated games with local monitoring and private communication," Economics Letters, Elsevier, vol. 120(2), pages 332-337.
    12. Joyee Deb & Takuo Sugaya & Alexander Wolitzky, 2020. "The Folk Theorem in Repeated Games With Anonymous Random Matching," Econometrica, Econometric Society, vol. 88(3), pages 917-964, May.
    13. Luca Anderlini & Dino Gerardi & Roger Lagunoff, 2008. "A “Super” Folk Theorem for dynastic repeated games," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 37(3), pages 357-394, December.
    14. Laclau, M., 2014. "Communication in repeated network games with imperfect monitoring," Games and Economic Behavior, Elsevier, vol. 87(C), pages 136-160.
    15. Aldashev, Gani & Zanarone, Giorgio, 2017. "Endogenous enforcement institutions," Journal of Development Economics, Elsevier, vol. 128(C), pages 49-64.
    16. Marie Laclau & Ludovic Renou & Xavier Venel, 2024. "Communication on networks and strong reliability," Working Papers hal-03099678, HAL.
    17. McLean, Richard & Obara, Ichiro & Postlewaite, Andrew, 2014. "Robustness of public equilibria in repeated games with private monitoring," Journal of Economic Theory, Elsevier, vol. 153(C), pages 191-212.
    18. Belloc Marianna, 2009. "Cross-Cultural Trade and Institutional Stability," The B.E. Journal of Theoretical Economics, De Gruyter, vol. 9(1), pages 1-25, October.
    19. Luca Anderlini & Dino Gerardi & Roger Lagunoff, 2007. "Social Memory and Evidence from the Past," Levine's Bibliography 321307000000000850, UCLA Department of Economics.
    20. Bodoh-Creed, Aaron L., 2019. "Endogenous institutional selection, building trust, and economic growth," Games and Economic Behavior, Elsevier, vol. 114(C), pages 169-176.

    More about this item

    Keywords

    Communication; networks; repeated games; tokens;
    All these keywords.

    JEL classification:

    • C73 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Stochastic and Dynamic Games; Evolutionary Games
    • D83 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Search; Learning; Information and Knowledge; Communication; Belief; Unawareness
    • D85 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Network Formation

    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:the:publsh:1559. 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: Martin J. Osborne (email available below). General contact details of provider: http://econtheory.org .

    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.