IDEAS home Printed from https://ideas.repec.org/p/hhs/gunwpe/0255.html
   My bibliography  Save this paper

Efficient communication, common knowledge, and consensus

Author

Listed:
  • Tsakas, Elias

    (Department of Economics, School of Business, Economics and Law, Göteborg University)

  • Voorneveld, Mark

    (Tilburg University, Department of Econometrics and Operations Research, The Netherlands)

Abstract

We study a model of pairwise communication in a finite population of Bayesian agents. We show that, in contrast with claims to the contrary in the existing literature, communication under a fair protocol may not lead to common knowledge of signals. We prove that commonly known signals are achieved if the individuals convey, in addition to their own message, the information about every individual’s most recent signal they are aware of. If the signal is a posterior probability about some event, common knowledge implies consensus.

Suggested Citation

  • Tsakas, Elias & Voorneveld, Mark, 2007. "Efficient communication, common knowledge, and consensus," Working Papers in Economics 255, University of Gothenburg, Department of Economics.
  • Handle: RePEc:hhs:gunwpe:0255
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/2077/4576
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Samet, Dov, 1990. "Ignoring ignorance and agreeing to disagree," Journal of Economic Theory, Elsevier, vol. 52(1), pages 190-207, October.
    2. Nielsen, Lars Tyge, 1984. "Common knowledge, communication, and convergence of beliefs," Mathematical Social Sciences, Elsevier, vol. 8(1), pages 1-14, August.
    3. Milgrom, Paul, 1981. "An Axiomatic Characterization of Common Knowledge," Econometrica, Econometric Society, vol. 49(1), pages 219-222, January.
    4. Robert J. Aumann & Sergiu Hart & Motty Perry, 2005. "Conditioning and the Sure-Thing Principle," Discussion Paper Series dp393, The Federmann Center for the Study of Rationality, the Hebrew University, Jerusalem.
    5. McKelvey, Richard D & Page, Talbot, 1986. "Common Knowledge, Consensus, and Aggregate Information," Econometrica, Econometric Society, vol. 54(1), pages 109-127, January.
    6. Rubinstein, Ariel & Wolinsky, Asher, 1990. "On the logic of "agreeing to disagree" type results," Journal of Economic Theory, Elsevier, vol. 51(1), pages 184-193, June.
    7. 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).
    8. Shin Hyun Song, 1993. "Logical Structure of Common Knowledge," Journal of Economic Theory, Elsevier, vol. 60(1), pages 1-13, June.
    9. Morris, Stephen, 1996. "The Logic of Belief and Belief Change: A Decision Theoretic Approach," Journal of Economic Theory, Elsevier, vol. 69(1), pages 1-23, April.
    10. Parikh, Rohit & Krasucki, Paul, 1990. "Communication, consensus, and knowledge," Journal of Economic Theory, Elsevier, vol. 52(1), pages 178-189, October.
    11. Krasucki, Paul, 1996. "Protocols Forcing Consensus," Journal of Economic Theory, Elsevier, vol. 70(1), pages 266-272, July.
    12. Samet, Dov, 2010. "Agreeing to disagree: The non-probabilistic case," Games and Economic Behavior, Elsevier, vol. 69(1), pages 169-174, May.
    13. Cave, Jonathan A. K., 1983. "Learning to agree," Economics Letters, Elsevier, vol. 12(2), pages 147-152.
    14. 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.
    15. Geanakoplos, John D. & Polemarchakis, Heraklis M., 1982. "We can't disagree forever," Journal of Economic Theory, Elsevier, vol. 28(1), pages 192-200, October.
    16. Heifetz, Aviad, 1996. "Comment on Consensus without Common Knowledge," Journal of Economic Theory, Elsevier, vol. 70(1), pages 273-277, July.
    17. Brandenburger, Adam & Dekel, Eddie, 1987. "Common knowledge with probability 1," Journal of Mathematical Economics, Elsevier, vol. 16(3), pages 237-245, June.
    18. Koessler, Frederic, 2001. "Common knowledge and consensus with noisy communication," Mathematical Social Sciences, Elsevier, vol. 42(2), pages 139-159, September.
    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, 2007. "Aggregate information, common knowledge, and agreeing not to bet," Working Papers in Economics 254, University of Gothenburg, Department of Economics.
    2. Crescenzi, Michele, 2022. "Learning to agree over large state spaces," Journal of Mathematical Economics, Elsevier, vol. 100(C).
    3. John Geanakoplos, 1993. "Common Knowledge," Cowles Foundation Discussion Papers 1062, Cowles Foundation for Research in Economics, Yale University.
    4. 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.
    5. Giacomo Bonanno & Klaus Nehring, "undated". "Agreeing To Disagree: A Survey," Department of Economics 97-18, California Davis - Department of Economics.
    6. John Geanakoplos, 1992. "Common Knowledge," Journal of Economic Perspectives, American Economic Association, vol. 6(4), pages 53-82, Fall.
    7. Bonanno, G. & Nehring, K., 1995. "Intersubjective Consistency of Beliefs and the Logic of Common Belief," Department of Economics 95-08, California Davis - Department of Economics.
    8. Fukuda, Satoshi, 2019. "Epistemic foundations for set-algebraic representations of knowledge," Journal of Mathematical Economics, Elsevier, vol. 84(C), pages 73-82.
    9. Bernard Walliser, 1991. "Logique épistémique et théorie des jeux," Revue Économique, Programme National Persée, vol. 42(5), pages 801-832.
    10. Shyam Sunder, 2001. "Knowing What Others Know: Common Knowledge, Accounting, and Capital Markets," Yale School of Management Working Papers ysm326, Yale School of Management, revised 01 Feb 2002.
    11. Koessler, Frederic, 2001. "Common knowledge and consensus with noisy communication," Mathematical Social Sciences, Elsevier, vol. 42(2), pages 139-159, September.
    12. Dominiak, Adam & Lefort, Jean-Philippe, 2015. "“Agreeing to disagree” type results under ambiguity," Journal of Mathematical Economics, Elsevier, vol. 61(C), pages 119-129.
    13. , & ,, 2011. "Agreeing to agree," Theoretical Economics, Econometric Society, vol. 6(2), May.
    14. 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.
    15. Áron Tóbiás, 2023. "Cognitive limits and preferences for information," Decisions in Economics and Finance, Springer;Associazione per la Matematica, vol. 46(1), pages 221-253, June.
    16. Lucie Ménager, 2004. "A note on consensus and common knowledge of an aggregate of decisions," Cahiers de la Maison des Sciences Economiques v04006, Université Panthéon-Sorbonne (Paris 1).
    17. Bonanno, Giacomo & Nehring, Klaus, 1998. "On the logic and role of Negative Introspection of Common Belief," Mathematical Social Sciences, Elsevier, vol. 35(1), pages 17-36, January.
    18. Menager, Lucie, 2006. "Consensus, communication and knowledge: An extension with Bayesian agents," Mathematical Social Sciences, Elsevier, vol. 51(3), pages 274-279, May.
    19. Fukuda, Satoshi, 2020. "Formalizing common belief with no underlying assumption on individual beliefs," Games and Economic Behavior, Elsevier, vol. 121(C), pages 169-189.
    20. Khrennikov, Andrei, 2015. "Quantum version of Aumann’s approach to common knowledge: Sufficient conditions of impossibility to agree on disagree," Journal of Mathematical Economics, Elsevier, vol. 60(C), pages 89-104.

    More about this item

    Keywords

    Private information; communication; common knowledge; consensus;
    All these keywords.

    JEL classification:

    • D82 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Asymmetric and Private Information; Mechanism Design
    • D89 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Other

    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:hhs:gunwpe:0255. 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: Ann-Christin Räätäri Nyström (email available below). General contact details of provider: https://edirc.repec.org/data/naiguse.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.