Refinement of the Nash Solution for Games with Perfect Information

  • Leon A. Petrosjan
Conference paper
Part of the Annals of the International Society of Dynamic Games book series (AISDG, volume 5)

Abstract

The n-person finite games with perfect information are considered. It is well known that the subgame perfectness assumption does not lead to the unique Nash equilibria (NE). Thus the problem arises of how to choose a unique subgame perfect NE. It is proved that by introducing the so-called “preference vector” for each player a unique subgame (in the sense of payoffs) NE can be constructed. The application of the approach to the “lifeline” simple pursuit game with one pursuer and two evaders enables us to find a unique subgame (in the sense of payoffs) NE in this differential game also.

Keywords

Assure Nash Librium 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    Nash, J.F. Equilibrium Points in n-Points Games. Proceedings of the National Academy of Sciences U.S.A., 36,48–49, 1950.MathSciNetMATHCrossRefGoogle Scholar
  2. [2]
    Isaaks, R. Differential Games. Wiley, New York, 1965.Google Scholar
  3. [3]
    Petrosjan, L. A. On a Family of Differential Games of Survival in R n . Soviet Mathematics Doklady. 161, 1, 52–54, 1965.MathSciNetGoogle Scholar
  4. [4]
    Dutkevich, Y. G. and L. A. Petrosjan. Games with “Life-Line.” The Case of l-Capture. SIAM Journal of Control, 10, 1,40–47, 1972.MathSciNetMATHCrossRefGoogle Scholar
  5. [5]
    Kreele, W. Learning in a Class of Non-Zero-Sum Two-Person Games. Part I, Discussion Paper NB-182. Bonn University, Bonn, 1991.Google Scholar
  6. [6]
    Ambargan, V. S. The Definition of Capture Points, When P Start the Pursuit with Time Delay. Doklady of the Armenian Academy of Sciences, 6, 92,4,147–153,1991.Google Scholar
  7. [7]
    Selten, R. Reexamination of the Perfectness Concept for Equilibrium Points in Extensive Form Games. Internationaljournal of Game Theory, 4, 22–55, 1975.MathSciNetGoogle Scholar
  8. [8]
    Harsanyi, J. C. Games with Incomplete Information Played by “Baysesian” Players, Parts I, II and III. Management Science, 14, 159–182, 320–332,468–502,1968.CrossRefGoogle Scholar
  9. [9]
    Van Damme, E. E. C. Stability and Perfection of Nash Equilibria. Springer-Verlag, Berlin, 1991.MATHCrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media New York 2000

Authors and Affiliations

  • Leon A. Petrosjan
    • 1
  1. 1.St. Petersburg State UniversitySt. PetersburgRussia

Personalised recommendations