Advertisement

Israel Journal of Mathematics

, Volume 138, Issue 1, pp 73–92 | Cite as

Games of incomplete information, ergodic theory, and the measurability of equilibria

  • Robert Samuel Simon
Article

Abstract

We present an example of a one-stage three-player game of incomplete information played on a sequence space {0, 1} Z such that the players’ locally finite beliefs are conditional probabilities of the canonical Bernoulli distribution on {0, 1} Z , each player has only two moves, the payoff matrix is determined by the 0-coordinate and all three players know that part of the payoff matrix pertaining to their own payoffs. For this example there are many equilibria (assuming the axiom of choice) but none that involve measurable selections of behavior by the players. By measurable we mean with respect to the completion of the canonical probability measure, e.g., all subsets of outer measure zero are measurable. This example demonstrates that the existence of equilibria is also a philosophical issue.

Keywords

Ergodic Theory Incomplete Information Pure Strategy Polish Space Payoff Matrix 
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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    P. Billingsley,Ergodic Theory and Information, Wiley, New York, 1965.zbMATHGoogle Scholar
  2. [2]
    L. Breiman,Probability, Classics in Applied Mathematics, SIAM, Philadelphia, 1992.Google Scholar
  3. [3]
    R. M. Dudley,Real Analysis and Probability, Wadsworth and Brooks/Cole, Pacific Grove, California, 1989.zbMATHGoogle Scholar
  4. [4]
    J. C. Harsanyi,Games with incomplete information played by Bayesian players: Parts I, II, III, Management Science14 (1967–8), 3, 5, 7.MathSciNetCrossRefGoogle Scholar
  5. [5]
    J.-F. Mertens and S. Zamir,Formulation of Bayesian analysis for games with incomplete information, International Journal of Game Theory14 (1985), 1–29.zbMATHCrossRefMathSciNetGoogle Scholar
  6. [6]
    J.-F. Mertens, S. Sorin and S. Zamir,Repeated Games, Core Discussion Papers 9420-22, Université Catholique de Louvain, 1994.Google Scholar
  7. [7]
    P. Milgrom and R. Weber,Distribution strategies for games with incomplete information, Mathematics of Operations Research10 (1985), 619–632.zbMATHMathSciNetGoogle Scholar
  8. [8]
    J. Nash,Equilibrium points in n-person games, Proceedings of the National Academy of Sciences36 (1950), 48–49.zbMATHCrossRefMathSciNetGoogle Scholar
  9. [9]
    H. Nikaido,On von Neumann’s minimax theorem, Pacific Journal of Mathematics4 (1954), 65–72.zbMATHMathSciNetGoogle Scholar
  10. [10]
    R. Simon,The Common Prior Assumption in Belief Spaces: An Example, Discussion Paper 228, Center for Rationality and Interactive Decision Theory, The Hebrew University of Jerusalem, Jerusalem, December 2000.Google Scholar
  11. [11]
    M. Sion,On general minimax theorems, Pacific Journal of Mathematics8 (1958), 171–176.zbMATHMathSciNetGoogle Scholar
  12. [12]
    R. Solovay,A model of set-theory in which every set of reals is Lebesgue measurable, Annals of Mathematics92 (1970), 1–56.CrossRefMathSciNetGoogle Scholar
  13. [13]
    S. Sorin and S. Zamir,A two-person game with lack of information on one and one-half sides, Mathematics of Operations Research10 (1985), 17–23.zbMATHMathSciNetGoogle Scholar
  14. [14]
    P. Walters,An Introduction to Ergodic Theory, Graduate Texts in Mathematics 79, Springer-Verlag, Berlin, 1982.zbMATHGoogle Scholar

Copyright information

© The Hebrew University Magnes Press 2003

Authors and Affiliations

  • Robert Samuel Simon
    • 1
  1. 1.Untere Lindenbreite 7aGöttingenGermany

Personalised recommendations