Back to Search Start Over

A new perspective to the solution and creation of zero sum matrix game with matrix norms.

Authors :
İzgi, Burhaneddin
Özkaya, Murat
Source :
Applied Mathematics & Computation. Jan2019, Vol. 341, p148-159. 12p.
Publication Year :
2019

Abstract

Abstract We present a novel approach to solve and create a two person zero sum matrix game by using matrix norms. Especially, we show how to obtain approximated game value for any zero sum matrix game without solving any equations using our approaches. We firstly, give the results of the lemmas for the game value depend on the matrix norms of the payoff matrix and some constants k containing the game value v. Then, we introduce row-wise and column-wise induced matrix for the payoff matrix. Moreover, we improve our approaches and present some new theorems for the game value to obtain some inequalities which depend on only the 1 − n o r m and ∞ − n o r m of the payoff matrix. Furthermore, we state the min–max theorem for p max and p min which are the maximum and minimum elements of the mixed strategy set, respectively. Finally, we illustrate and show the consistency of our approaches with some test examples. To the best of our knowledge, this is the first study in the literature that is used the matrix norms in game theory. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
00963003
Volume :
341
Database :
Academic Search Index
Journal :
Applied Mathematics & Computation
Publication Type :
Academic Journal
Accession number :
132177613
Full Text :
https://doi.org/10.1016/j.amc.2018.08.013