Matematicheskaya Teoriya Igr i Ee Prilozheniya
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Mat. Teor. Igr Pril.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Matematicheskaya Teoriya Igr i Ee Prilozheniya, 2015, Volume 7, Issue 2, Pages 49–68 (Mi mgta158)  

On the game with perfect information with time-claiming alternatives

Ovanes L. Petrosian

St. Petersburg State University
References:
Abstract: The following finite stage game with perfect information is considered. In each vertex of the game tree belonging to the set of personal moves of player the finite number of basic alternatives is fixed and for each given basic alternative a closed time interval is defined. The elements of this time interval are interpreted as time necessary to perform basic alternative in a given vertex. Each basic alternative in the multistage game with Time-claiming alternatives is associated with an infinite number of alternatives, the basic alternative with corresponding time values we shall call bunch of alternatives. As usual the strategy of player is a mapping which corresponds to each vertex from the set of personal moves of the player the range consisting from the index of basic alternative, time necessary to realize this alternative and all time values, which is chosen by the players on the previous stages. If the n-tuple of strategies is chosen by players the trajectory of the game path can be uniquely defined. This path consists from the sequence of basic alternatives and corresponding time parameters chosen by players. Payoff function of player for each trajectory of the game continuously depends upon all time values, which is chosen by the players to perform the basic alternative along the trajectory and it is a uniformly bounded function. However it is proved that payoff function of the player not necessary continuously depends upon his strategy (part of his strategy, time necessary to realize basic alternative). This makes impossible the existence of subgame perfect Nash equilibrium. The example of this case is presented and the existence of subgame perfect $\varepsilon$-Nash equilibrium is proved.
Keywords: perfect information, Nash equilibrium, time-claiming alternative.
English version:
Automation and Remote Control, 2017, Volume 78, Issue 9, Pages 1693–1708
DOI: https://doi.org/10.1134/S0005117917090132
Document Type: Article
UDC: 519.837
BBC: 22.18
Language: Russian
Citation: Ovanes L. Petrosian, “On the game with perfect information with time-claiming alternatives”, Mat. Teor. Igr Pril., 7:2 (2015), 49–68; Autom. Remote Control, 78:9 (2017), 1693–1708
Citation in format AMSBIB
\Bibitem{Pet15}
\by Ovanes~L.~Petrosian
\paper On the game with perfect information with time-claiming alternatives
\jour Mat. Teor. Igr Pril.
\yr 2015
\vol 7
\issue 2
\pages 49--68
\mathnet{http://mi.mathnet.ru/mgta158}
\transl
\jour Autom. Remote Control
\yr 2017
\vol 78
\issue 9
\pages 1693--1708
\crossref{https://doi.org/10.1134/S0005117917090132}
Linking options:
  • https://www.mathnet.ru/eng/mgta158
  • https://www.mathnet.ru/eng/mgta/v7/i2/p49
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Математическая теория игр и её приложения
    Statistics & downloads:
    Abstract page:248
    Full-text PDF :185
    References:22
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024