Abstract
The report proposes a numerical method of Stackelberg and Nash solutions construction in a class of differential games. It is based upon results of the positional antagonistic differential games theory developed by N. N. Krasovskii and his scientific school. The method transforms a non-antagonistic game into socalled non-standard optimal control problem. Numerical solutions for Stackelberg games are constructed by an algorithm developed by S. Osipov. For Nash solution construction we build auxiliary bimatrix games sequence. Both algorithms make use of known antagonistic game value computation procedures and are ultimately based upon computational geometry algorithms including convex hull construction, union, intersection, and Minkowski sum of flat polygons. Results of numerical experiment for a material point motion in plane are presented. The point is moved by force formed by two players. Each player has his personal target point. Among the obtained results, there is a Nash solution such, that along the corresponding trajectory the position of the game is non-antagonistic at first, and then becomes globally antagonistic starting from some moment of time.
* The report is partially supported by Russian Foundation for Basic Research, grant 06–01–00436.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
T. Basar and G.J. Olsder, Dynamic Noncooperative Game Theory. NY: Acad. Press, 1982.
N.N. Krasovskii and A.I. Subbotin, Game-Theoretical Control Problems. NY, Berlin: Springer-Verlag, 1988.
A.N. Krasovskii and N.N. Krasovskii, Control under Lack of Information. Berlin: Birkhäuser, 1995.
A.F. Kleimenov, Positional Differential Nonantagonistic Games. Ekaterinburg: Nauka, Urals Branch, 1993 (In Russian).
E.A. Isakova, G.V. Logunova and V.S. Patsko, “Stable bridges construction in linear differential game with fixed final time,” in Algorithms and programs for linear differential games solutions, A.I. Subbotin and V.S. Patsko, Eds. Sverdlovsk: Ural Sci. Center of Acad. Sci. of USSR, 1984, pp. 127 – 158 (In Russian).
V.A. Vahrushev, A.M. Tarasiev and V.N. Ushakov, “An algorithm of union and intersection of sets in plane,” in Control with guaranteed result, A.I. Subbotin and V.N. Ushakov, Eds. Sverdlovsk: Ural Sci. Center of Acad. Sci. of USSR, 1987, pp 28—36 (In Russian).
N.N. Krasovskii, Control of a Dynamical System. Moscow: Nauka, 1985 (In Russian).
A.F. Kleimenov, Solutions in a nonantagonistic positional differential game, J. Appl. Maths Mechs, vol. 61, No. 5, 1997, pp. 717—723.
A.F. Kleimenov and S.I. Osipov, “Computation of Stackelberg trajectories in a class of two-person linear differential games with terminal players’ payoffs and polygonal constraining for controls,” IFAC Workshop on Control Applications of Optimization, Preprints, Oxford: Elsevier Science Ltd., 2003, pp. 201—205.
A.F. Kleimenov, S.I. Osipov, A.S. Cherepov and D.R. Kuvshinov, A Numerical Solution for a hierarchical differential game of two persons, Proc. of Ural State Univ., No. 46, 2006, pp. 69 – 78 (In Russian).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer Science+Business Media B.V.
About this paper
Cite this paper
Kleimenov, A.F., Osipov, S.I., Kuvshinov, D.R. (2010). A Numerical Construction Algorithm of Nash and Stackelberg Solution for Two-person Non-zero Sum Linear Positional Differential Games*. In: Sobh, T. (eds) Innovations and Advances in Computer Sciences and Engineering. Springer, Dordrecht. https://doi.org/10.1007/978-90-481-3658-2_43
Download citation
DOI: https://doi.org/10.1007/978-90-481-3658-2_43
Published:
Publisher Name: Springer, Dordrecht
Print ISBN: 978-90-481-3657-5
Online ISBN: 978-90-481-3658-2
eBook Packages: EngineeringEngineering (R0)