Meaning Games

  • Kôiti Hasida
  • Shun Shiramatsu
  • Kazunori Komatani
  • Tetsuya Ogata
  • Hiroshi G. Okuno
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4914)


Communication can be accounted for in game-theoretic terms. The meaning game is proposed to formalize intentional communication in which the sender sends a message and the receiver attempts to infer its intended meaning. Using large Japanese and English corpora, the present paper demonstrates that centering theory is derived from a meaning game. This suggests that there are no language-specific rules on referential coherence. More generally speaking, language use seems to employ Pareto-optimal ESSs (evolutionarily stable strategies) of potentially very complex meaning games. There is still much to do before this complexity is elucidated in scientific terms, but game theory provides statistical and analytic means by which to advance the study on semantics and pragmatics of natural languages and other communication modalities.


Nash Equilibrium Transition Type Wall Street Journal Evolutionarily Stable Strategy Intentional Communication 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    von Neumann, J., Morgenstern, O.: Theory of Games and Economic Behavior. Princeton University Press, Princeton (1944)zbMATHGoogle Scholar
  2. 2.
    Nash, J.: Non-cooperative games. Annals of Mathematics 54, 286–295 (1951)CrossRefMathSciNetGoogle Scholar
  3. 3.
    Grice, H.P.: Meaning. Philosophical Review 66, 377–388 (1957)CrossRefGoogle Scholar
  4. 4.
    Grice, H.P.: Utterer’s meaning and intentions. Philosophical Review 68(2), 147–177Google Scholar
  5. 5.
    Hasida, K., Nagao, K., Miyata, T.: A Game-Theoretic Account of Collaboration in Communication. In: Proceedings of the First International Conference on Multi-Agent Systems, pp. 140–147 (1995)Google Scholar
  6. 6.
    Hasida, K.: Issues in Communication Game. In: Proceedings of COLING 1996, pp. 531–536 (1996)Google Scholar
  7. 7.
    Grosz, B., Joshi, A., Weinstein, S.: Centering: A Framework for Modeling the Local Coherence of Discourse. Computational Linguistics 21(2), 203–225 (1995)Google Scholar
  8. 8.
    Spence, M.: Job market signaling. Quarterly Journal of Economics 87, 355–374 (1973)CrossRefGoogle Scholar
  9. 9.
    Zahavi, A.: Mate selection - A selection for a handicap. Journal of Theoretical Biology 53, 205–214 (1975)CrossRefGoogle Scholar
  10. 10.
    Zahavi, A.: The cost of honesty (further remarks on the handicap principle). Journal of Theoretical Biology 67, 603–605 (1977)CrossRefGoogle Scholar
  11. 11.
    Barwise, J., Perry, J.: Situations and Attitudes. The MIT Press, Cambridge (1983)Google Scholar
  12. 12.
    Parikh, P.: Situations, games, and ambiguity. In: Kukai, K., Perry, J. (eds.) Situation Theory and Its Applications, I, CSLI Publications, Stanford (1990)Google Scholar
  13. 13.
    Parikh, P.: The Use of Language. CSLI Publications, Stanford, California (2001)Google Scholar
  14. 14.
    Walker, M., Iida, M., Cote, S.: Japanese Discourse and the Process of Centering. Computational Linguistics 20(2), 193–232 (1994)Google Scholar
  15. 15.
    Poesio, M., et al.: Centering: A parametric theory and its instantiations. Computational Linguistics 30(3), 309–363 (2004)CrossRefGoogle Scholar
  16. 16.
    Smith, J.M., Price, G.: The logic of animal conflict. Nature 246, 15–18 (1973)CrossRefGoogle Scholar
  17. 17.
    Shiramatsu, S., et al.: Meaning-Game-based Centering Model with Statistical Definition of Utility of Referential Expression and Its Verification Using Japanese and English Corpora. In: Branco, A. (ed.) DAARC 2007. LNCS (LNAI), vol. 4410, pp. 121–126. Springer, Heidelberg (2007)Google Scholar
  18. 18.
    Shiramatsu, S., et al.: A Game-Theoretic Model of Referential Coherence and Its Statistical Verification Based on Large Japanese and English Corpora. Journal of Natural Language Processing 14(5), 199–239 (2007)Google Scholar
  19. 19.
    Hasida, K.: Global Document Annotation (GDA) (1998),

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Kôiti Hasida
    • 1
  • Shun Shiramatsu
    • 2
  • Kazunori Komatani
    • 2
  • Tetsuya Ogata
    • 2
  • Hiroshi G. Okuno
    • 2
  1. 1.ITRI, National Institute of Advanced Industrial Science and Technology (AIST) 
  2. 2.Graduate School of Informatics, Kyoto University 

Personalised recommendations