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

Burhaneddin İzgi*, Murat Özkaya

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

7 Citations (Scopus)

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.

Original languageEnglish
Pages (from-to)148-159
Number of pages12
JournalApplied Mathematics and Computation
Volume341
DOIs
Publication statusPublished - 15 Jan 2019

Bibliographical note

Publisher Copyright:
© 2018 Elsevier Inc.

Keywords

  • Game theory
  • Matrix norms
  • Min–max theorem
  • Zero sum matrix game

Fingerprint

Dive into the research topics of 'A new perspective to the solution and creation of zero sum matrix game with matrix norms'. Together they form a unique fingerprint.

Cite this