Differential Antagonistic Games with Lexicographic Vector-Payoffs

Full Text (PDF, 534KB), PP.23-30

Views: 0 Downloads: 0

Author(s)

Guram N. Beltadze 1,*

1. Departament Artifical Intelligence Georgian Technical University, Georgia, Tbilisi, 0175, str. Kostava 77

* Corresponding author.

DOI: https://doi.org/10.5815/ijmecs.2019.03.04

Received: 30 Dec. 2018 / Revised: 10 Jan. 2019 / Accepted: 20 Jan. 2019 / Published: 8 Mar. 2019

Index Terms

Lexicographic, Antagonistic, Differential game, Equilibrium, e-equilibrium

Abstract

In this paper the existence problem of the equilibrium situation in differential antagonistic games with perfect information and lexicographic payoffs or in a  -dimensional vector-payoffs' game where criteria are strictly ranged with preference relation is studied. The players' dinamic is defined by vector differential x=ft,x ,u ),y=gt,y ,v )   equations, respectively control functions u( .), v(. ) and 0.Ttime  interval. This is a game ΓL(x0, y0)=(Γ1,...Γm ) where x0, y0 are starting positions in t=0 moment respectively the first and second players'. x(t)and y(t) are trajectories, the players final aim is finding their optimal variants. A lexicographic ε -equilibrium situation is defined in the game and the conditions of its existence are investiga-terd. These conditions are mainly about f and g  functi-ons. The main definitions are introduced and some results are formulated from theory of differential games with scalar payoff functions and independent move-ments, they are the main for getting results for analogic differential games in the case of lexicographic payoffs. Some auxiliary statements correctness are also establi-shed, on its basic it is proved that in ΓL(x0, y0) game for any ε>0  there exists a lexicographic ε-equilibrium situation in pure strategies. 

Cite This Paper

Guram N. Beltadze, " Differential Antagonistic Games with Lexicographic Vector-Payoffs", International Journal of Modern Education and Computer Science(IJMECS), Vol.11, No.3, pp. 23-30, 2019.DOI: 10.5815/ijmecs.2019.03.04

Reference

[1]M.E.Salukvadze. "Vector-Valued Optimization Problems in Control Theory". Academic Press, New York, 1979, 219 p. 

[2]I.Flugge-Lotz, H. Marbach. "The Optimal Control of Some Attitude Control Systems for Different Performance Criteria". Journal Basic Engrn., Series D, Vol. 85, No. 2, 1963.

[3]W.L.Nelson. "On the Use of Optimization Theory for Practical Control System Design". IEEE Trans, on Auto. Control, Vol. AC-9, No. 4, 1964. 

[4]V.I. Zhukovskiy, M.E. Salukvadze. "The Vector-Valued Maximin". Academic Press, New York. 1993, 312 p. 

[5]G. N. Beltadze. "Sets of equilibrium situations in lexi- cographic noncoalition games". Bulletin of the Acade- my of sciences of the Georgian SSR, 98, № 1,1980, pp. 41-44 (in Russian). 

[6]G. N. Beltadze. "A mixed extension of finite noncoa- coalition lexicographic games".Bulletin of the Academyof  sciences of the Georgian SSR, 98, № 2, 1980, pp. 273-276 (in Russian). 

[7]G.N.Beltadze. "Analysis of the infinite dimensional lexicographic games". Bulletin of the Academy of sciences of Georgian, 141, № 2, 1991, pp. 241-244 (in Russian). 

[8]G. N. Beltadze, A.L. Topchishvili. "Multicriteria nonco- operative games with strictly ordered criteria". A.Gop- fert, J. Seelender, Chr. Tammer (Eds). Methods of Mul- ticriteria Decision Theory, Proceedings of the 6 th Work- shop of the DGOR -Working Group Multicriteria Op- timization and Decision, Frankfurt, 1997, pp. 69-86.

[9]M. E. Salukvadze, G.N. Beltadze, F. Criado. "Dyadic theoretical games models of decision – making for the lexicographic vector payoffs". International Journal of information Technology and Decision Making, Vol. 8, Issue 2, 2009, pp. 193-216. 

[10]G. N. Beltadze. "Lexicographic noncooperative game's mixed extension with criteria". International Journal of Systems and Sofware ARPN Publishers, Vol 1, № 8, November 2011, pp. 247- 250. 

[11]G.N. Beltadze. "Lexicographic Multistage Games with Perfect Information". Informational and Communica-tion technologies - Theory and Practice: Proceedings of the International Scientific Conference ICTMC- 2010 Devoted to the 80th Anniversary of I.V. Prangishvili. Nova Publishers, 664 pp. USA, 2012, pp. 275- 281.

[12]G. N. Beltadze. “Lexicographic Strategic Games’ Non- standard Analisis”. International Journal of Intelligent Systems and Applications. Hong Kong, Volume 5, Number 7, 2013, pp. 1-8.

[13]G. N. Beltadze, J. A. Giorgobiani. "Shapley’s Axioma- tics for Lexicographic Cooperative Games'. Internati-onal Journal of Modern Education and Computer Science (IJMECS). Hong Kong, Volume 7, Number 8, August 2015, pp. 1-8.  

[14]G. N. Beltadze, J. A. Giorgobiani. "The Stability of Equilibrium Situation in Lexicographic  Strategic Games". International Journal of Modern Education and Computer Science (IJMECS). Hong Kong,Volume 8, Number 8, December 2016, pp. 38-45.

[15]M. E. Salukvadze, G. N.Beltadze. "Stochastic Game with Lexicographic Payoffs". International Journal of Modern Education and Computer Science (IJMECS). Hong Kong, Volume 10, Number 4, April, 2018, pp. 10-17. 

[16]L. D. Berkovits. "A variational approach to differential games". In: Dresher M., Shapley L.S., Tucker A.W. (eds). Advances in game theory. Anals of mathematics studies,Vol 52, Princeton University Press, Princeton, 1964,pp. 127-174.

[17]W.H.Fleming. "The convergence problem for differen- tial games". Journal of Mathematical Analysis and Applications. 1961, Vol 3, Issue 1, pp. 102-116.

[18]P.P. Varaiya, J. Lin. "Existence of saddle points in diffe-rential games". SIAM Journal on Control. 1969, Vol 7, pp. 141-157. 

[19]P.P. Varaiya. "On the existence of solutions to a diffe- rential game". SIAM Journal on Control. 1967, Vol 5,pp. 153-162.

[20]A. Friedman. "Differential games". New York: Wiley- Interscience, -Pure and applied mathematics (Interscience Publishers), 1971, p. 350. 

[21]O.A. Malafeev. "The existence of equilibria in noncoope- rative two persons differential games with independent movements". Vestnik LGU, Ser. Mathematics, 1980, Vol 4, pp. 12-16.

[22]G.N.Beltadze. "ε-Equilibrium in Games with Strictly Ranked Criteria". Information and Computer Technology, Modeling and Control. Chapter 38. Editors: Ivane Gor- gidze, Tamar Lominadze, Maka Khartishvili and Ketevan Makhashvili (Georgian Technical  University, Tbilisi, Georgia).Nova Science Publishers, New York, 2017.