IDEAS home Printed from
MyIDEAS: Login to save this paper or follow this series

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

  • Gerhard Jäger

    (Tübingen University)

  • Lars Koch-Metzger

    (Institute of Mathematical Economics, Bielefeld University)

  • Frank Riedel


    (Institute of Mathematical Economics, Bielefeld University)

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.

If you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.

File URL:
File Function: First version, 2009
Download Restriction: no

Paper provided by Center for Mathematical Economics, Bielefeld University in its series Center for Mathematical Economics Working Papers with number 420.

in new window

Length: 53 pages
Date of creation: Aug 2009
Date of revision:
Handle: RePEc:bie:wpaper:420
Contact details of provider: Postal: Postfach 10 01 31, 33501 Bielefeld
Phone: +49(0)521-106-4907
Web page:

More information through EDIRC

References listed on IDEAS
Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:

as in new window
  1. Sobel, Joel, 1993. "Evolutionary stability and efficiency," Economics Letters, Elsevier, vol. 42(2-3), pages 301-312.
  2. Ritzberger, Klaus & Weibull, Jorgen W, 1995. "Evolutionary Selection in Normal-Form Games," Econometrica, Econometric Society, vol. 63(6), pages 1371-99, November.
  3. David M Kreps & Robert Wilson, 2003. "Sequential Equilibria," Levine's Working Paper Archive 618897000000000813, David K. Levine.
  4. A. Blume & Y. G. Kim & J. Sobel, 2010. "Evolutionary Stability in Games of Communication," Levine's Working Paper Archive 530, David K. Levine.
  5. Jörg Oechssler & Frank Riedel, 2000. "On the Dynamic Foundation of Evolutionary Stability in Continuous Models," Bonn Econ Discussion Papers bgse7_2000, University of Bonn, Germany.
  6. 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.
  7. K. Schlag, 2010. "Cheap Talk and Evolutionary Dynamics," Levine's Working Paper Archive 541, David K. Levine.
  8. Crawford, Vincent P & Sobel, Joel, 1982. "Strategic Information Transmission," Econometrica, Econometric Society, vol. 50(6), pages 1431-51, November.
  9. Yaron Azrieli & Ehud Lehrer, 2004. "Categorization generated by prototypes -- an axiomatic approach," Game Theory and Information 0405003, EconWPA.
  10. 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.
  11. Warneryd Karl, 1993. "Cheap Talk, Coordination, and Evolutionary Stability," Games and Economic Behavior, Elsevier, vol. 5(4), pages 532-546, October.
  12. 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.
  13. Oechssler, Joerg & Frank Riedel, 1999. "Evolutionary Dynamics on Infinite Strategy Spaces," Discussion Paper Serie A 606, University of Bonn, Germany.
  14. Michael Spence, 1973. "Job Market Signaling," The Quarterly Journal of Economics, Oxford University Press, vol. 87(3), pages 355-374.
  15. Robson, A.J., 1989. "Efficiency In Evolutionary Games: Darwin, Nash And Secret Handshake," Papers 89-22, Michigan - Center for Research on Economic & Social Theory.
  16. Matsui, Akihiko, 1991. "Cheap-talk and cooperation in a society," Journal of Economic Theory, Elsevier, vol. 54(2), pages 245-258, August.
  17. Azrieli, Yaron, 2009. "Characterization of multidimensional spatial models of elections with a valence dimension," MPRA Paper 14513, University Library of Munich, Germany.
  18. 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.
Full references (including those not matched with items on IDEAS)

This item is not listed on Wikipedia, on a reading list or among the top items on IDEAS.

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)

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 references are entirely missing, you can add them using this form.

If the full references list an item that is present in RePEc, but the system did not link 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 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.

This information is provided to you by IDEAS at the Research Division of the Federal Reserve Bank of St. Louis using RePEc data.