IDEAS home Printed from https://ideas.repec.org/a/eee/gamebe/v73y2011i2p517-537.html
   My bibliography  Save this article

Voronoi languages

Author

Listed:
  • Jäger, Gerhard
  • Metzger, Lars P.
  • Riedel, Frank

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 contiguous cells. We give a full characterization of the strict Nash equilibria of this game as 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 words and numerically illustrate stability of some Voronoi languages with large message spaces and non-uniformly distributed types.

Suggested Citation

  • Jäger, Gerhard & Metzger, Lars P. & Riedel, Frank, 2011. "Voronoi languages," Games and Economic Behavior, Elsevier, vol. 73(2), pages 517-537.
    • Handle: RePEc:eee:gamebe:v:73:y:2011:i:2:p:517-537
    DOI: 10.1016/j.geb.2011.03.008
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0899825611000595
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.geb.2011.03.008?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 search for a different version of it.

    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. 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.
    3. 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.
    4. 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.
    5. Matsui, Akihiko, 1991. "Cheap-talk and cooperation in a society," Journal of Economic Theory, Elsevier, vol. 54(2), pages 245-258, August.
    6. 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.
    7. 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.
    8. Sobel, Joel, 1993. "Evolutionary stability and efficiency," Economics Letters, Elsevier, vol. 42(2-3), pages 301-312.
    9. Anderson Robert M. & Zame William R., 2001. "Genericity with Infinitely Many Parameters," The B.E. Journal of Theoretical Economics, De Gruyter, vol. 1(1), pages 1-64, February.
    10. Moulin, Herve, 1984. "Dominance solvability and cournot stability," Mathematical Social Sciences, Elsevier, vol. 7(1), pages 83-102, February.
    11. Warneryd Karl, 1993. "Cheap Talk, Coordination, and Evolutionary Stability," Games and Economic Behavior, Elsevier, vol. 5(4), pages 532-546, October.
    12. Azrieli, Yaron, 2009. "Characterization of multidimensional spatial models of elections with a valence dimension," MPRA Paper 14513, University Library of Munich, Germany.
    13. Crawford, Vincent P & Sobel, Joel, 1982. "Strategic Information Transmission," Econometrica, Econometric Society, vol. 50(6), pages 1431-1451, November.
    14. Michael Spence, 1973. "Job Market Signaling," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 87(3), pages 355-374.
    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. 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.
    2. Förster, Manuel & Riedel, Frank, 2016. "Distorted Voronoi languages," Center for Mathematical Economics Working Papers 458, Center for Mathematical Economics, Bielefeld University.
    3. Yuval Heller & Christoph Kuzmics, 2019. "Renegotiation and Coordination with Private Values," Graz Economics Papers 2019-10, University of Graz, Department of Economics.
    4. Paola Manzini & Abdolkarim Sadrieh & Nicolaas J. Vriend, 2009. "On Smiles, Winks and Handshakes as Coordination Devices," Economic Journal, Royal Economic Society, vol. 119(537), pages 826-854, April.
    5. Ross Cressman, 2009. "Continuously stable strategies, neighborhood superiority and two-player games with continuous strategy space," International Journal of Game Theory, Springer;Game Theory Society, vol. 38(2), pages 221-247, June.
    6. Herold, Florian & Kuzmics, Christoph, 2020. "The evolution of taking roles," Journal of Economic Behavior & Organization, Elsevier, vol. 174(C), pages 38-63.
    7. Heller, Yuval & Kuzmics, Christoph, 2024. "Communication, renegotiation and coordination with private values," Games and Economic Behavior, Elsevier, vol. 143(C), pages 51-76.
    8. Brian Skyrms, 2003. "Signals, Evolution and the Explanatory Power of Transient Information," Levine's Working Paper Archive 618897000000000799, David K. Levine.
    9. Chen, Ying, 2011. "Perturbed communication games with honest senders and naive receivers," Journal of Economic Theory, Elsevier, vol. 146(2), pages 401-424, March.
    10. Heller, Yuval & Kuzmics, Christoph, 2020. "Communication, Renegotiation and Coordination with Private Values (Extended Version)," MPRA Paper 102926, University Library of Munich, Germany, revised 26 Jul 2021.
    11. Adrian Groot Ruiz & Theo Offerman & Sander Onderstal, 2014. "For those about to talk we salute you: an experimental study of credible deviations and ACDC," Experimental Economics, Springer;Economic Science Association, vol. 17(2), pages 173-199, June.
    12. Banerjee, Abhijit & Weibull, Jorgen W., 2000. "Neutrally Stable Outcomes in Cheap-Talk Coordination Games," Games and Economic Behavior, Elsevier, vol. 32(1), pages 1-24, July.
    13. Blume, Andreas & Arnold, Tone, 2004. "Learning to communicate in cheap-talk games," Games and Economic Behavior, Elsevier, vol. 46(2), pages 240-259, February.
    14. 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.
    15. Sobel, Joel, 2017. "A note on pre-play communication," Games and Economic Behavior, Elsevier, vol. 102(C), pages 477-486.
    16. Aviad Heifetz & Chris Shannon & Yossi Spiegel, 2007. "The Dynamic Evolution of Preferences," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 32(2), pages 251-286, August.
    17. Jorge M. Streb, 2018. "Credible signals: A refinement of perfect Bayesian equilibria," CEMA Working Papers: Serie Documentos de Trabajo. 674, Universidad del CEMA.
    18. Anderlini, Luca, 1999. "Communication, Computability, and Common Interest Games," Games and Economic Behavior, Elsevier, vol. 27(1), pages 1-37, April.
    19. Penélope Hernández & Bernhard von Stengel, 2014. "Nash Codes for Noisy Channels," Operations Research, INFORMS, vol. 62(6), pages 1221-1235, December.
    20. Adrian de Groot Ruiz & Theo Offerman & Sander Onderstal, 2011. "Power and the Privilege of Clarity: An Analysis of Bargaining Power and Information Transmission," Tinbergen Institute Discussion Papers 11-055/1, Tinbergen Institute, revised 31 Oct 2011.

    More about this item

    Keywords

    Cheap talk; Signaling game; Communication game; Dynamic stability; Voronoi tessellation;
    All these keywords.

    JEL classification:

    • C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative Games
    • C73 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Stochastic and Dynamic Games; Evolutionary Games
    • D82 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Asymmetric and Private Information; Mechanism Design
    • D83 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Search; Learning; Information and Knowledge; Communication; Belief; Unawareness

    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:eee:gamebe:v:73:y:2011:i:2:p:517-537. 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/inca/622836 .

    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.