To download article. UDK 517.977
DOI: 10.15507/2658-4123.029.201901.040-050
A Simplest Differential Game on a Plane with Four Participants
Viktor D. Shiryayev
Professor, Chair of Fundamental Informatics, National Research Mordovia State University (68/1 Bolshevistskaya St., Saransk 430005, Russia), Ph.D. (Physics and Mathematics), Associate Professor, ResearcherID: B-8540-2019, ORCID: https://orcid.org/0000-0003-0497-3769, This email address is being protected from spambots. You need JavaScript enabled to view it.
Elena V. Shagilova
Associate Professor, Chair of Fundamental Informatics, National Research Mordovia State University (68/1 Bolshevistskaya St., Saransk 430005, Russia), Ph.D. (Pedagogy), Associate Professor, ResearcherID: B-8524-2019, ORCID: https://orcid.org/0000-0003-0267-6082, This email address is being protected from spambots. You need JavaScript enabled to view it.
Introduction. The article presents a simplest differential game with four participants. The players move on a plane and can do simple movements. The game under considering comes down to a cooperative differential game. The dynamic stability of such optimality principles as the S-kernel and Shapley vector is shown.
Materials and Methods. The standard procedures of the cooperative game theory are applied to the analysis and decision of a cooperative differential game. The conditional and optimum trajectories, along which the players move, are found using the Pontryagin’s maximum principle. When constructing the characteristic function, the minimax approach is used.
Results. The optimum strategy of the players, conditional and optimum trajectories of their movements at various ways of formation of coalitions are written out explicitly. The characteristic function is constructed according to the accepted max-min principle; the S-kernel and Shapley vector are considered as a decision. The components of the Shapley vector are written out explicitly; the fact that the Shapley vector is an element of the S-kernel and nonemptiness of the S-kernel, when the players are moving along an optimum trajectory, are shown. Using the results of the static cooperative game theory for researching differential games, we face the problems, which are connected with specifics of the differential equations of the movement. As a priority, the problem of the dynamic stability of the optimality principles under consideration is identified. In the work, the dynamic stability of the Shapley vector and S-kernel is shown.
Discussion and Conclusion. The results of the research show that the analysis of the dynamic stability of the optimality principles considered is relevant.
Keywords: simple movement, characteristic function, sharing, optimum trajectory, stability of the decision, S-kernel, Shapley vector
For citation: Shiryayev V.D., Shagilova E.V. A Simplest Differential Game on a Plane with Four Participants. Inzhenernyye tekhnologii i sistemy = Engineering Technologies and Systems. 2019; 29(1):40-50. DOI: https://doi.org/10.15507/2658-4123.029.201901.040-050
Contribution of the authors: V. D. Shiryayev – formulation of the task, scientific advising, writing the draft, revision of the final text; E. V. Shagilova – reviewing the relevant literature, word processing, editing the text.
All authors have read and approved the final version of the paper.
Received 09.05.2018; revised 01.10.2018; published online 28.03.2019
REFERENCES
1. Petrosyan L.A., Shiryayev V.D. [Group pursuit with one pursuer and pursued more]. Vestnik Leningradskogo universiteta. Ser. 1: Matematika, mekhanika i astronomiya = Leningrad University Bulletin. Series 1: Mathematics, Mechanics and Astronomy). 1980; 13:50-57. (In Russ.)
2. Shiryayev V.D. [On tasks of simple pursuit with four participants]. In: Mathematical Modeling of Complex Systems. St. Petersburg; 1999; 52-53. (In Russ.)
3. Petrosyan L.A., Rikhsiyev B.B. [Pursuit on the plane]. Moscow: Nauka Publ., 1991. (In Russ.)
4. Abramyants T.G, Maslov Ye.P., Rubinovich Ye.Ya. A simplest differential game of alternate pursuit. Avtomatika i telemekhanika = Automation and Remote Control. 1980; 8:5-15. (In Russ.)
5. Shevchenko I.I. On successive pursuit. Avtomatika i telemekhanika = Automation and Remote Control. 1981; 11:54-59. (In Russ.)
6. Petrosyan L.A. [Stability of solutions in differential games with many participants]. Vestnik Leningradskogo universiteta. Ser. 1: Matematika, mekhanika i astronomiya = Leningrad University Bulletin. Series 1: Mathematics, Mechanics and Astronomy. 1977; 4:46-52. (In Russ.)
7. Shiryaev V.D., Bikmurzina R.R. Dynamic stability of solution in a simple differential game for four individuals. Nauchnyye trudy SWorld = SWorld Scientific Papers. 2015; 7(2):60-64. (In Russ.)
8. Petrosyan L.A. Strongly time consistent optimality principles in the games with discount payoffs. Lecture Notes in Control and Information Sciences. 1994;
197:513-520.
9. Petrosyan L.A., Danilov N.N. [The stability of the solutions in nonantagonistic differential games with transferable wins]. Vestnik Leningradskogo universiteta. Ser. 1: Matematika, mekhanika i astronomiya = Leningrad University Bulletin. Series 1: Mathematics, Mechanics and Astronomy. 1979; 1:52-59. (In Russ.)
10. Petrosyan L.A. [Construction of strongly dynamically stable solutions in cooperative differential games]. Vestnik Leningradskogo universiteta. Ser. 1: Matematika, mekhanika i astronomiya = Leningrad University Bulletin. Series 1: Mathematics, Mechanics and Astronomy. 1992; 4:33-38. (In Russ.)
11. Petrosyan L.A. [Strongly dynamically stable differential optimality principles]. Vestnik Sankt-Peterburgskogo universiteta. Ser. 1: Matematika, mekhanika i astronomiya = St. Petersburg University Bulletin. Series 1: Mathematics, Mechanics and Astronomy. 1993; 4:40-46. (In Russ.)
12. Petrosyan L.A., Kuzutin D.V. [Stable solutions of positional games]. St. Petersburg University Publ.; 2008. (In Russ.)
13. Yeung D.W.K., Petrosyan L.A. Subgame consistent cooperative solutions in stochastic differential games. Journal of Optimization Theory and Applications. 2004; 120(3):651-666.
14. Kreps D.M., Ramey G. Structural consistency, consistency and sequential rationality. Econometrica. 1987; 55(6):1331-1348.
15. Peleg B., Tijs S. The consistency principle for games in strategic form. International Journal of Game Theory. 1996; 25(1):13-34.
16. Kydland F.E., Prescott E.C. Rules rather than decisions: the inconsistency of optimal plan. The Journal of Political Economy. 1977; 85(3):473-492.
17. Pontryagin L.S., Boltyanskiy V.T., Gamkrelidze R.D., Mishchenko E.M. [Mathematical theory of optimum processes]. 2nd ed. Moscow: Nauka Publ., 1969. (In Russ.)
This work is licensed under a Creative Commons Attribution 4.0 License.
