Proceedings

Language-Based Games

Download BibTeX Cite

Proceedings of the Twenty-Third International Joint Conference on Artificial Intelligence. Pages 2967-2970.

© 2013 International Joint Conferences on Artificial Intelligence

Abstract

We introduce language-based games, a generalization of psychological games [Geanakoplos, Pearce, and Stacchetti, 1989] that can also capture reference-dependent preferences [Koszegi and Rabin, 2006], which extend the domain of the utility function to "situations", maximal consistent sets in some language. The role of the underlying language in this framework thus becomes particularly critical. Of particular interest are situations where the language can express only coarse beliefs [Mullainathan, 2002]. Despite the expressive power of the approach, we show that it it can describe games in a simple, natural way. Nash equilibrium and rationalizability are generalized to this setting; Nash equilibrium is shown not to exist in general, while the existence of rationalizable strategies is proved under mild conditions.

  1. [Battigalli and Dufwenberg, 2009] P. Battigalli and M. Dufwenberg. Dynamic psychological games. Journal of Economic Theory, 144:1-35, 2009.
  2. [Bjorndahl et al., 2013] A. Bjorndahl, J. Y. Halpern, and R. Pass. Language-based games. In Proceedings of the Fourteenth Conference on Theoretical Aspects of Ratio- nality and Knowledge, pages 39-48, 2013.
  3. [Fagin et al., 1995] R. Fagin, J. Y. Halpern, Y. Moses, and M. Y. Vardi. Reasoning About Knowledge. MIT Press, Cambridge, Mass., 1995. A slightly revised paperback version was published in 2003.
  4. [Geanakoplos et al., 1989] J. Geanakoplos, D. Pearce, and E. Stacchetti. Psychological games and sequential ratio- nality. Games and Economic Behavior, 1(1):60-80, 1989.
  5. [Kőszegi and Rabin, 2006] B. Kőszegi and M. Rabin. A model of reference-dependent preferences. The Quarterly Journal of Economics, CXXI:1133-1165, 2006.
  6. [Moyer and Landauer, 1967] R. S. Moyer and T. K. Lan- dauer. Time required for judgements of numerical inequal- ity. Nature, 215:1519-1520, 1967.
  7. [Mullainathan, 2002] S. Mullainathan. Thinking through categories. Unpublished manuscript, available at www.haas.berkeley.edu/groups/finance/cat3.pdf, 2002. Link
  8. [Restle, 1978] F. Restle. Speed of adding and comparing numbers. Journal of Experimental Psychology, 83:274- 278, 1978.

References were extracted automatically from the PDF and may contain errors.

Welcome Future Conferences AI Journal Division IJCAI Proceedings About IJCAI IJCAI Awards