IDEAS home Printed from https://ideas.repec.org/p/bie/wpaper/420.html
   My bibliography  Save this paper

Voronoi languages. Equilibria in cheap-talk games with high-dimensional types and few signals

Author

Listed:
  • Jäger, Gerhard

    (Center for Mathematical Economics, Bielefeld University)

  • Koch-Metzger, Lars

    (Center for Mathematical Economics, Bielefeld University)

  • Riedel, Frank

    (Center for Mathematical Economics, Bielefeld University)

Abstract

We study a communication game of common interest in which the sender observes one of infinite types and sends one of finite messages which is interpreted by the receiver. In equilibrium there is no full separation but types are clustered into convex categories. We give a full characterization of the strict Nash equilibria of this game by representing these categories by Voronoi languages. As the strategy set is infinite static stability concepts for finite games such as ESS are no longer sufficient for Lyapunov stability in the replicator dynamics. We give examples of unstable strict Nash equilibria and stable inefficient Voronoi languages. We derive efficient Voronoi languages with a large number of categories and numerically illustrate stability of some Voronoi languages with large message spaces and non-uniformly distributed types.

Suggested Citation

  • Jäger, Gerhard & Koch-Metzger, Lars & Riedel, Frank, 2011. "Voronoi languages. Equilibria in cheap-talk games with high-dimensional types and few signals," Center for Mathematical Economics Working Papers 420, Center for Mathematical Economics, Bielefeld University.
  • Handle: RePEc:bie:wpaper:420
    as

    Download full text from publisher

    File URL: https://pub.uni-bielefeld.de/download/2316258/2319858
    File Function: First Version, 2008
    Download Restriction: no

    References listed on IDEAS

    as
    1. Kreps, David M & Wilson, Robert, 1982. "Sequential Equilibria," Econometrica, Econometric Society, vol. 50(4), pages 863-894, July.
    2. Yaron Azrieli & Ehud Lehrer, 2004. "Categorization generated by prototypes -- an axiomatic approach," Game Theory and Information 0405003, EconWPA.
    3. Fryer Roland & Jackson Matthew O., 2008. "A Categorical Model of Cognition and Biased Decision Making," The B.E. Journal of Theoretical Economics, De Gruyter, vol. 8(1), pages 1-44, February.
    4. Robson, A.J., 1989. "Efficiency In Evolutionary Games: Darwin, Nash And Secret Handshake," Papers 89-22, Michigan - Center for Research on Economic & Social Theory.
    5. Ross Cressman & Josef Hofbauer & Frank Riedel, 2005. "Stability of the Replicator Equation for a Single-Species with a Multi-Dimensional Continuous Trait Space," Bonn Econ Discussion Papers bgse12_2005, University of Bonn, Germany.
    6. Ritzberger, Klaus & Weibull, Jorgen W, 1995. "Evolutionary Selection in Normal-Form Games," Econometrica, Econometric Society, vol. 63(6), pages 1371-1399, November.
    7. Blume Andreas & Kim Yong-Gwan & Sobel Joel, 1993. "Evolutionary Stability in Games of Communication," Games and Economic Behavior, Elsevier, vol. 5(4), pages 547-575, October.
    8. Warneryd Karl, 1993. "Cheap Talk, Coordination, and Evolutionary Stability," Games and Economic Behavior, Elsevier, vol. 5(4), pages 532-546, October.
    9. Schlag,Karl, "undated". "Cheap talk and evolutionary dynamics," Discussion Paper Serie B 242, University of Bonn, Germany.
    10. Matsui, Akihiko, 1991. "Cheap-talk and cooperation in a society," Journal of Economic Theory, Elsevier, vol. 54(2), pages 245-258, August.
    11. JÃrg Oechssler & Frank Riedel, 2001. "Evolutionary dynamics on infinite strategy spaces," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 17(1), pages 141-162.
    12. Hofbauer, Josef & Oechssler, Jörg & Riedel, Frank, 2009. "Brown-von Neumann-Nash dynamics: The continuous strategy case," Games and Economic Behavior, Elsevier, vol. 65(2), pages 406-429, March.
    13. Heifetz, Aviad & Shannon, Chris & Spiegel, Yossi, 2007. "What to maximize if you must," Journal of Economic Theory, Elsevier, vol. 133(1), pages 31-57, March.
    14. Oechssler, Jorg & Riedel, Frank, 2002. "On the Dynamic Foundation of Evolutionary Stability in Continuous Models," Journal of Economic Theory, Elsevier, vol. 107(2), pages 223-252, December.
    15. Azrieli, Yaron, 2009. "Characterization of multidimensional spatial models of elections with a valence dimension," MPRA Paper 14513, University Library of Munich, Germany.
    16. Sobel, Joel, 1993. "Evolutionary stability and efficiency," Economics Letters, Elsevier, vol. 42(2-3), pages 301-312.
    17. Crawford, Vincent P & Sobel, Joel, 1982. "Strategic Information Transmission," Econometrica, Econometric Society, vol. 50(6), pages 1431-1451, November.
    18. Michael Spence, 1973. "Job Market Signaling," The Quarterly Journal of Economics, Oxford University Press, vol. 87(3), pages 355-374.
    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. Penélope Hernández & Bernhard von Stengel, 2014. "Nash Codes for Noisy Channels," Operations Research, INFORMS, vol. 62(6), pages 1221-1235, December.
    2. Johanna Hertel & John Smith, 2013. "Not so cheap talk: costly and discrete communication," Theory and Decision, Springer, vol. 75(2), pages 267-291, August.
    3. Azrieli, Yaron, 2011. "Axioms for Euclidean preferences with a valence dimension," Journal of Mathematical Economics, Elsevier, vol. 47(4-5), pages 545-553.
    4. K.J.M. De Jaegher & R. van Rooij, 2011. "Game-theoretic pragmatics under conflicting and common interests," Working Papers 11-25, Utrecht School of Economics.

    More about this item

    Keywords

    Communication game; Dynamic stability; Cheap talk; Voronoi tesselation; Signaling game;

    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:bie:wpaper:420. See general information about how to correct material in RePEc.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Bettina Weingarten). General contact details of provider: http://edirc.repec.org/data/imbiede.html .

    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 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.

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

    IDEAS is a RePEc service hosted by the Research Division of the Federal Reserve Bank of St. Louis . RePEc uses bibliographic data supplied by the respective publishers.