Article ID Journal Published Year Pages File Type
10224186 Applied Mathematics and Computation 2019 12 Pages PDF
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−norm and ∞−norm of the payoff matrix. Furthermore, we state the min-max theorem for pmax and pmin 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.
Related Topics
Physical Sciences and Engineering Mathematics Applied Mathematics
Authors
, ,