IDEAS home Printed from https://ideas.repec.org/p/arx/papers/2211.03426.html
   My bibliography  Save this paper

Coordination through ambiguous language

Author

Listed:
  • Michele Crescenzi

Abstract

We provide a syntactic construction of correlated equilibrium. For any finite game, we study how players coordinate their play on a signal by means of a public strategy whose instructions are expressed in some natural language. Language can be ambiguous in that different players may assign different truth values to the very same formula in the same state of the world. We model ambiguity using the player-dependent logic of Halpern and Kets (2015). We show that, absent any ambiguity, self-enforcing coordination always induces a correlated equilibrium of the underlying game. When language ambiguity is allowed, self-enforcing coordination strategies induce subjective correlated equilibria.

Suggested Citation

  • Michele Crescenzi, 2022. "Coordination through ambiguous language," Papers 2211.03426, arXiv.org.
    • Handle: RePEc:arx:papers:2211.03426
    as

    Download full text from publisher

    File URL: http://arxiv.org/pdf/2211.03426
    File Function: Latest version
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Brandenburger, Adam & Dekel, Eddie & Geanakoplos, John, 1992. "Correlated equilibrium with generalized information structures," Games and Economic Behavior, Elsevier, vol. 4(2), pages 182-201, April.
    2. Di Tillio, Alfredo, 2004. "A note on one-shot public mediated talk," Games and Economic Behavior, Elsevier, vol. 46(2), pages 425-433, February.
    3. Robert Aumann & Adam Brandenburger, 2014. "Epistemic Conditions for Nash Equilibrium," World Scientific Book Chapters, in: The Language of Game Theory Putting Epistemics into the Mathematics of Games, chapter 5, pages 113-136, World Scientific Publishing Co. Pte. Ltd..
    4. Forges, Francoise, 1990. "Universal Mechanisms," Econometrica, Econometric Society, vol. 58(6), pages 1341-1364, November.
    5. Aumann, Robert J, 1987. "Correlated Equilibrium as an Expression of Bayesian Rationality," Econometrica, Econometric Society, vol. 55(1), pages 1-18, January.
    6. Aumann, Robert J., 1974. "Subjectivity and correlation in randomized strategies," Journal of Mathematical Economics, Elsevier, vol. 1(1), pages 67-96, March.
    7. Martin J. Osborne & Ariel Rubinstein, 1994. "A Course in Game Theory," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262650401, December.
    8. Forges, Francoise, 1988. "Can sunspots replace a mediator?," Journal of Mathematical Economics, Elsevier, vol. 17(4), pages 347-368, September.
    9. Lehrer, Ehud & Sorin, Sylvain, 1997. "One-Shot Public Mediated Talk," Games and Economic Behavior, Elsevier, vol. 20(2), pages 131-148, August.
    10. Cass, David & Shell, Karl, 1983. "Do Sunspots Matter?," Journal of Political Economy, University of Chicago Press, vol. 91(2), pages 193-227, April.
    11. Emiliano Lorini & François Schwarzentruber, 2010. "A Modal Logic of Epistemic Games," Games, MDPI, vol. 1(4), pages 1-49, November.
    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. , & ,, 2013. "Implementation of communication equilibria by correlated cheap talk: The two-player case," Theoretical Economics, Econometric Society, vol. 8(1), January.
    2. Anirban Kar & Indrajit Ray & Roberto Serrano, 2005. "Multiple Equilibria as a Difficulty in Understanding Correlated Distributions," Working Papers 2005-10, Brown University, Department of Economics.
    3. Heller, Yuval, 2010. "Minority-proof cheap-talk protocol," Games and Economic Behavior, Elsevier, vol. 69(2), pages 394-400, July.
    4. Lo, Kin Chung, 2009. "Correlated Nash equilibrium," Journal of Economic Theory, Elsevier, vol. 144(2), pages 722-743, March.
    5. Polemarchakis, Herakles M. & Ray, Indrajit, 2006. "Sunspots, correlation and competition," Games and Economic Behavior, Elsevier, vol. 56(1), pages 174-184, July.
    6. Azrieli, Yaron, 2010. "Categorization and correlation in a random-matching game," Journal of Mathematical Economics, Elsevier, vol. 46(3), pages 303-310, May.
    7. Xiao Luo & Yi-Chun Chen, 2004. "A Unified Approach to Information, Knowledge, and Stability," Econometric Society 2004 Far Eastern Meetings 472, Econometric Society.
    8. John Hillas & Elon Kohlberg, 1996. "Foundations of Strategic Equilibrium," Game Theory and Information 9606002, University Library of Munich, Germany, revised 18 Sep 1996.
    9. Anirban Kar & Indrajit Ray & Roberto Serrano, 2005. "Multiple Equilibria as a Difficulty in Understanding Correlated Distributions," Working Papers 2005-10, Brown University, Department of Economics.
    10. Xiao Luo & Ben Wang, 2022. "An epistemic characterization of MACA," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 73(4), pages 995-1024, June.
    11. Indrajit Ray, 2002. "Multiple Equilibrium Problem and Non-Canonical Correlation Devices," Working Papers 2002-24, Brown University, Department of Economics.
    12. Olivier Gossner, 1997. "Protocoles de communication robustes," Revue Économique, Programme National Persée, vol. 48(3), pages 685-695.
    13. Fook Kong & Berç Rustem, 2013. "Welfare-maximizing correlated equilibria using Kantorovich polynomials with sparsity," Journal of Global Optimization, Springer, vol. 57(1), pages 251-277, September.
    14. Kar, Anirban & Ray, Indrajit & Serrano, Roberto, 2010. "A difficulty in implementing correlated equilibrium distributions," Games and Economic Behavior, Elsevier, vol. 69(1), pages 189-193, May.
    15. Bach, Christian W. & Perea, Andrés, 2020. "Two definitions of correlated equilibrium," Journal of Mathematical Economics, Elsevier, vol. 90(C), pages 12-24.
    16. Vida, Péter & Āzacis, Helmuts, 2013. "A detail-free mediator," Games and Economic Behavior, Elsevier, vol. 81(C), pages 101-115.
    17. Chirantan Ganguly & Indrajit Ray, 2023. "Simple Mediation in a Cheap-Talk Game," Games, MDPI, vol. 14(3), pages 1-14, June.
    18. Vitaly Pruzhansky, 2004. "A Discussion of Maximin," Tinbergen Institute Discussion Papers 04-028/1, Tinbergen Institute.
    19. repec:dau:papers:123456789/8159 is not listed on IDEAS
    20. Cédric Wanko, 2008. "Approche Conceptuelle et Algorithmique des Equilibres de Nash Robustes Incitatifs," Working Papers 08-03, LAMETA, Universtiy of Montpellier, revised Feb 2008.
    21. Urbano, A. & Vila, J. E., 2004. "Unmediated communication in repeated games with imperfect monitoring," Games and Economic Behavior, Elsevier, vol. 46(1), pages 143-173, January.

    More about this item

    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:arx:papers:2211.03426. 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: arXiv administrators (email available below). General contact details of provider: http://arxiv.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.