International Journal of Game Theory

, Volume 2, Issue 1, pp 1–23

Games with randomly disturbed payoffs: A new rationale for mixed-strategy equilibrium points

  • John C. Harsanyi
Papers

Abstract

Equilibrium points in mixed strategies seem to be unstable, because any player can deviate without penalty from his equilibrium strategy even if he expects all other players to stick to theirs. This paper proposes a model under which most mixed-strategy equilibrium points have full stability. It is argued that for any gameΓ the players' uncertainty about the other players' exact payoffs can be modeled as a disturbed gameΓ*, i.e., as a game with small random fluctuations in the payoffs. Any equilibrium point inΓ, whether it is in pure or in mixed strategies, can “almost always” be obtained as a limit of a pure-strategy equilibrium point in the corresponding disturbed gameΓ* when all disturbances go to zero. Accordingly, mixed-strategy equilibrium points are stable — even though the players may make no deliberate effort to use their pure strategies with the probability weights prescribed by their mixed equilibrium strategies — because the random fluctuations in their payoffs willmake them use their pure strategies approximately with the prescribed probabilities.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Aumann, R. J.: Acceptable Points in Games of Perfect Information. Pacific Journal of Mathematics10, 381–417, 1960a.Google Scholar
  2. —: Spaces of Measurable Transformations. Bulletin of the American Mathematical Society66, 301–304, 1960b.Google Scholar
  3. —: Borel Structures for Function Spaces. Illinois Journal of Mathematics5, 614–630, 1961.Google Scholar
  4. Bellman, R.: On Games Involving Bluffing. Rendiconti del Circulo Mathematico di Palermo, Ser. 21, 139–156, 1952.Google Scholar
  5. Bellman, R., andD. Blackwell: Some Two-person Games Involving Bluffing. Proceedings of the National Academy of Sciences35, 600–605, 1949.Google Scholar
  6. Debreu, G.: Economies with a Finite Set of Equilibria. Econometrica38, 387–392, 1970.Google Scholar
  7. Dieudonné, J.: Foundations of Modern Analysis. Academic Press, New York 1969.Google Scholar
  8. Harsanyi, J. C.: Games with Incomplete Information Played by ‘Bayesian’ Players. Management Science14, 159–182, 320–334, and 486–502, Parts I–III, 1967–68.Google Scholar
  9. Lefschetz, S.: Introduction to Topology. Princeton University Press, Princeton, N. J. 1949.Google Scholar
  10. Nash, J. F.: Noncooperative Games. Annals of Mathematics54, 286–295, 1951.Google Scholar
  11. Olmsted, J. M. H.: Real Variables. Appleton-Century-Crofts, New York 1959.Google Scholar
  12. Sard, A.: The Measure of the Critical Values of Differentiable Maps. Bulletin of the American Mathematical Society48, 883–890, 1942.Google Scholar

Copyright information

© Physica-Verlag Rudolf Liebing KG 1973

Authors and Affiliations

  • John C. Harsanyi
    • 1
  1. 1.Berkeley School of Business AdministrationUniversity of CaliforniaBerkeleyUSA

Personalised recommendations