IDEAS home Printed from https://ideas.repec.org/a/eee/mateco/v100y2022ics0304406822000155.html
   My bibliography  Save this article

Learning to agree over large state spaces

Author

Listed:
  • Crescenzi, Michele

Abstract

We study how a consensus emerges in a finite population of like-minded individuals who are asymmetrically informed about the realization of the true state of the world. Agents observe a private signal about the state and then start exchanging messages. Generalizing the classical model of rational dialogues of Geanakoplos and Polemarchakis (1982) and its subsequent extensions, we dispense with the standard assumption that the state space is a probability space and we do not put any bound on the cardinality of the state space itself or the information partitions. We show that a class of rational dialogues can be found that always lead to consensus provided that three main conditions are met. First, everybody must be able to send messages to everybody else, either directly or indirectly. Second, communication must be reciprocal. Finally, agents need to have the opportunity to engage in dialogues of transfinite length.

Suggested Citation

  • Crescenzi, Michele, 2022. "Learning to agree over large state spaces," Journal of Mathematical Economics, Elsevier, vol. 100(C).
    • Handle: RePEc:eee:mateco:v:100:y:2022:i:c:s0304406822000155
    DOI: 10.1016/j.jmateco.2022.102654
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0304406822000155
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.jmateco.2022.102654?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to look for a different version below or search for a different version of it.

    Other versions of this item:

    References listed on IDEAS

    as
    1. Tsakas, Elias & Voorneveld, Mark, 2011. "On consensus through communication without a commonly known protocol," Journal of Mathematical Economics, Elsevier, vol. 47(6), pages 733-739.
    2. Nielsen, Lars Tyge, 1984. "Common knowledge, communication, and convergence of beliefs," Mathematical Social Sciences, Elsevier, vol. 8(1), pages 1-14, August.
    3. Giacomo Bonanno & Klaus Nehring, "undated". "Agreeing To Disagree: A Survey," Department of Economics 97-18, California Davis - Department of Economics.
    4. Rubinstein, Ariel, 1989. "The Electronic Mail Game: Strategic Behavior under "Almost Common Knowledge."," American Economic Review, American Economic Association, vol. 79(3), pages 385-391, June.
    5. Parikh, Rohit & Krasucki, Paul, 1990. "Communication, consensus, and knowledge," Journal of Economic Theory, Elsevier, vol. 52(1), pages 178-189, October.
    6. Krasucki, Paul, 1996. "Protocols Forcing Consensus," Journal of Economic Theory, Elsevier, vol. 70(1), pages 266-272, July.
    7. Robert J. Aumann & Sergiu Hart, 2003. "Long Cheap Talk," Econometrica, Econometric Society, vol. 71(6), pages 1619-1660, November.
      • Robert J. Aumann & Sergiu Hart, 2002. "Long Cheap Talk," Discussion Paper Series dp284, The Federmann Center for the Study of Rationality, the Hebrew University, Jerusalem, revised Nov 2002.
    8. Cave, Jonathan A. K., 1983. "Learning to agree," Economics Letters, Elsevier, vol. 12(2), pages 147-152.
    9. Bacharach, Michael, 1985. "Some extensions of a claim of Aumann in an axiomatic model of knowledge," Journal of Economic Theory, Elsevier, vol. 37(1), pages 167-190, October.
    10. Michael Ostrovsky, 2012. "Information Aggregation in Dynamic Markets With Strategic Traders," Econometrica, Econometric Society, vol. 80(6), pages 2595-2647, November.
    11. Koessler, Frederic, 2001. "Common knowledge and consensus with noisy communication," Mathematical Social Sciences, Elsevier, vol. 42(2), pages 139-159, September.
    12. Bergin, James, 1989. "We eventually agree," Mathematical Social Sciences, Elsevier, vol. 17(1), pages 57-66, February.
    13. WEYERS , Sonia, 1992. "Three results on communication, information and common knowledge," LIDAM Discussion Papers CORE 1992028, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    14. Samet, Dov, 2010. "Agreeing to disagree: The non-probabilistic case," Games and Economic Behavior, Elsevier, vol. 69(1), pages 169-174, May.
    15. Heifetz, Aviad & Samet, Dov, 1998. "Knowledge Spaces with Arbitrarily High Rank," Games and Economic Behavior, Elsevier, vol. 22(2), pages 260-273, February.
    16. Lipman Barton L., 1994. "A Note on the Implications of Common Knowledge of Rationality," Games and Economic Behavior, Elsevier, vol. 6(1), pages 114-129, January.
    17. Heifetz, Aviad, 1996. "Comment on Consensus without Common Knowledge," Journal of Economic Theory, Elsevier, vol. 70(1), pages 273-277, July.
    18. ,, 2013. "A general framework for rational learning in social networks," Theoretical Economics, Econometric Society, vol. 8(1), January.
    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. Tsakas, Elias & Voorneveld, Mark, 2007. "Efficient communication, common knowledge, and consensus," Working Papers in Economics 255, University of Gothenburg, Department of Economics.
    2. Koessler, Frederic, 2001. "Common knowledge and consensus with noisy communication," Mathematical Social Sciences, Elsevier, vol. 42(2), pages 139-159, September.
    3. Tsakas, Elias & Voorneveld, Mark, 2011. "On consensus through communication without a commonly known protocol," Journal of Mathematical Economics, Elsevier, vol. 47(6), pages 733-739.
    4. John Geanakoplos, 1993. "Common Knowledge," Cowles Foundation Discussion Papers 1062, Cowles Foundation for Research in Economics, Yale University.
    5. Shyam NMI Sunder, 2001. "Knowing What Others Know: Common Knowledge, Accounting, and Capital Markets," Yale School of Management Working Papers ysm213, Yale School of Management.
    6. John Geanakoplos, 1992. "Common Knowledge," Journal of Economic Perspectives, American Economic Association, vol. 6(4), pages 53-82, Fall.
    7. Ding, Huihui & Pivato, Marcus, 2021. "Deliberation and epistemic democracy," Journal of Economic Behavior & Organization, Elsevier, vol. 185(C), pages 138-167.
    8. Houy, Nicolas & Ménager, Lucie, 2008. "Communication, consensus and order. Who wants to speak first?," Journal of Economic Theory, Elsevier, vol. 143(1), pages 140-152, November.
    9. Antonio Jiménez-Martínez, 2015. "A model of belief influence in large social networks," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 59(1), pages 21-59, May.
    10. Menager, Lucie, 2006. "Consensus, communication and knowledge: An extension with Bayesian agents," Mathematical Social Sciences, Elsevier, vol. 51(3), pages 274-279, May.
    11. Antonio Jiménez-Martínez, 2012. "Consensus in Communication Networks under Bayesian Updating," Working papers DTE 529, CIDE, División de Economía.
    12. Jakub Steiner & Colin Stewart, 2008. "Communication Can Destroy Common Learning," Working Papers tecipa-330, University of Toronto, Department of Economics.
    13. Steiner, Jakub & Stewart, Colin, 2011. "Communication, timing, and common learning," Journal of Economic Theory, Elsevier, vol. 146(1), pages 230-247, January.
    14. Dominiak, Adam & Lefort, Jean-Philippe, 2015. "“Agreeing to disagree” type results under ambiguity," Journal of Mathematical Economics, Elsevier, vol. 61(C), pages 119-129.
    15. Tarbush, Bassel, 2016. "Counterfactuals in “agreeing to disagree” type results," Mathematical Social Sciences, Elsevier, vol. 84(C), pages 125-133.
    16. Tarbush, Bassel, 2011. "Generalisation of Samet's (2010) agreement theorem," MPRA Paper 29067, University Library of Munich, Germany.
    17. , & ,, 2011. "Agreeing to agree," Theoretical Economics, Econometric Society, vol. 6(2), May.
    18. Lucie Ménager, 2005. "Consensus, Communication and Knowledge: an Extension with Bayesian Agents," Cahiers de la Maison des Sciences Economiques v05031, Université Panthéon-Sorbonne (Paris 1), revised Jan 2006.
    19. Fukuda, Satoshi, 2019. "Epistemic foundations for set-algebraic representations of knowledge," Journal of Mathematical Economics, Elsevier, vol. 84(C), pages 73-82.
    20. Giacomo Bonanno & Klaus Nehring, "undated". "Agreeing To Disagree: A Survey," Department of Economics 97-18, California Davis - Department of Economics.

    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:eee:mateco:v:100:y:2022:i:c:s0304406822000155. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/jmateco .

    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.