Lexicographic Strategic Games’ Nonstandard Analysis

Full Text (PDF, 639KB), PP.1-8

Views: 0 Downloads: 0

Author(s)

Guram N. Beltadze 1,*

1. Dept. of Control Systems, Georgian Technical University, Tbilisi, Georgia

* Corresponding author.

DOI: https://doi.org/10.5815/ijisa.2013.07.01

Received: 5 Oct. 2012 / Revised: 22 Jan. 2013 / Accepted: 4 Mar. 2013 / Published: 8 Jun. 2013

Index Terms

Game, Noncooperative, Lexicographic, Strategy, Situation, Standard, Nonstandard, Equilibrium, A Saddle Point

Abstract

A new concept of a mixed strategy is given for m-dimensional lexicographic noncooperative Γ(Γ^0,Γ^1,...,Γ^(m-1)) game when on a set of pure strategies m-dimensional probability distributions are given. In this case each Γ^k(k=0,1,...,m-1) criteria of Γ game corresponds to its probability distributions on sets of pure strategies. Besides, a lexicographic m-dimensional order relation is given on set of -dimensional probability distribution. The given construction is made by the methodology of nonstandard analysis Therefore, the given mixed strategy is called a nonstandard mixed strategy, and a lexicographic game in such strategies is called a nonstandard mixed extension. An equilibrium situation in mixed strategies is defined in Γ game. A nonstandard mixed extension of lexicographic matrix games is studied thoroughly. In such games, necessary and sufficient conditions of the existence of a saddle point are proved. The analyzed examples show that if in a lexicographic matrix game doesn’t exist a saddle point in standard mixed strategies then a saddle point maybe doesn’t exist in nonstandard mixed strategies. If in a lexicographic matrix game doesn’t exist a saddle point in standard mixed strategies then there can be existed a saddle point in nonstandard mixed strategies. Thus, lexicographic games’ nonstandard mixed distribution is a generalization of a standard mixed extension.

Cite This Paper

Guram N. Beltadze, "Lexicographic Strategic Games' Nonstandard Analysis", International Journal of Intelligent Systems and Applications(IJISA), vol.5, no.7, pp.1-8, 2013. DOI:10.5815/ijisa.2013.07.01

Reference

[1]G.N.Beltadze. Sets of equilibrium situations in lexicographic noncoalition games. Bulletin of the Academy of sciences of the Georgian SSR, 98, № 1, 1980, pp. 41-44 (in Russian). 

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

[3] 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). 

[4]G.N.Beltadze, A.L.Topchishvili. Multicriteria noncooperative games with strictly ordered criteria. A. Gopfert, J.Seelender, Chr. Tammer (Eds). Methods of Multicriteria Decision Theory, Proceedings of the 6 th Workshop of the DGOR – Working Group Multicriteria Optimization and Decision, Frankfurt, 1997, pp. 69-86

[5]M. Salukvadze, G.N.Beltadze and 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. 

[6]G. N. Beltadze. Lexicographic non-cooperative game’s mixed extension with criteria. International Journal of Systems and Software, ARPN Publishers, Vol 1, № 8, November 2011, pp. 247- 250. 

[7]G.N. Beltadze. Lexicographic Multistage Games with Perfect Information. Informational and Communication 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.

[8]M. Davis. Applied Nonstandard Analisis. Courant Institute of Mathematical Sciences, New York University, 1977.

[9]G. N. Beltadze. On the reduction of the solution of a lexicographic matrix game to the solution of its square subgame. Bulletin of the Academy of sciences of the Georgian SSR, 104, № 1 (1981), pp. 29-32 (in Russian)

[10]P. C. Fishburn. On the foundations of game theory: the case of non-Arximedean utilites. Inter. J.Game Theory, 1, № 2 (1972), pp. 65-71.