Geodesic
On the game with perfect information with time-claiming alternatives
Matematičeskaâ teoriâ igr i eë priloženiâ, Tome 7 (2015) no. 2, pp. 49-68
Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

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. 
@article{MGTA_2015_7_2_a3,
     author = {Ovanes L. Petrosian},
     title = {On the game with perfect information with time-claiming alternatives},
     journal = {Matemati\v{c}eska\^a teori\^a igr i e\"e prilo\v{z}eni\^a},
     pages = {49--68},
     year = {2015},
     volume = {7},
     number = {2},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/MGTA_2015_7_2_a3/}
}
TY  - JOUR
AU  - Ovanes L. Petrosian
TI  - On the game with perfect information with time-claiming alternatives
JO  - Matematičeskaâ teoriâ igr i eë priloženiâ
PY  - 2015
SP  - 49
EP  - 68
VL  - 7
IS  - 2
UR  - http://geodesic.mathdoc.fr/item/MGTA_2015_7_2_a3/
LA  - ru
ID  - MGTA_2015_7_2_a3
ER  - 
%0 Journal Article
%A Ovanes L. Petrosian
%T On the game with perfect information with time-claiming alternatives
%J Matematičeskaâ teoriâ igr i eë priloženiâ
%D 2015
%P 49-68
%V 7
%N 2
%U http://geodesic.mathdoc.fr/item/MGTA_2015_7_2_a3/
%G ru
%F MGTA_2015_7_2_a3
Ovanes L. Petrosian. On the game with perfect information with time-claiming alternatives. Matematičeskaâ teoriâ igr i eë priloženiâ, Tome 7 (2015) no. 2, pp. 49-68. http://geodesic.mathdoc.fr/item/MGTA_2015_7_2_a3/

[1] Bellman R. E., Dinamicheskoe programmirovanie, Izd-vo inostr. lit-ry, M., 1960 | MR

[2] Kun G., “Pozitsionnye igry i problemy informatsii”, Pozitsionnye igry, eds. N. N. Vorobev, I. N. Vrublevskaya, Nauka, M., 1967, 13–40

[3] Nash J., “Non-cooperative Games”, Annals of Mathematics, 54 (1998), 284–295 | MR

[4] Papayoanou P., Game Theory of Business, Probalistic Publishing, 2010

[5] Petrosian O., Babadzhanjanz L., “Multistage Game Model with Time-claiming Alternatives”, Contributions to Game Theory and Management, 8 (2015), 252–267

[6] Petrosyan L., Zenkevich N., Game Theory, World Scientific Publisher, 1996 | MR | Zbl

[7] Reinhard S., “Multistage Game Models and Delay Supergames”, Theory and Decision, 44 (1998), 1–36 | DOI | MR | Zbl