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


İzgi B., Ozkaya M.

APPLIED MATHEMATICS AND COMPUTATION, vol.341, pp.148-159, 2019 (SCI-Expanded) identifier identifier

  • Publication Type: Article / Article
  • Volume: 341
  • Publication Date: 2019
  • Doi Number: 10.1016/j.amc.2018.08.013
  • Journal Name: APPLIED MATHEMATICS AND COMPUTATION
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Page Numbers: pp.148-159
  • Istanbul Technical University Affiliated: Yes

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 infinity - norm 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. (c) 2018 Elsevier Inc. All rights reserved.