| Naslov: | Extended matrix norm method : applications to bimatrix games and convergence results |
|---|
| Avtorji: | ID İzgi, Burhaneddin (Avtor)
ID Özkaya, Murat (Avtor)
ID Üre, Nazım Kemal (Avtor)
ID Perc, Matjaž (Avtor) |
|---|
| Datoteke: |  RAZ_İzgi_Burhaneddin_2023.pdf (838,66 KB)
MD5: 0F66906C44551F8C312066263649FED0
 https://doi.org/10.1016/j.amc.2022.127553
|
|---|
| Jezik: | Angleški jezik |
|---|
| Vrsta gradiva: | Članek v reviji |
|---|
| Tipologija: | 1.01 - Izvirni znanstveni članek |
|---|
| Organizacija: | FNM - Fakulteta za naravoslovje in matematiko
|
|---|
| Opis: | In this paper, we extend and apply the Matrix Norm (MN) approach to the nonzero-sum bimatrix games. We present preliminary results regarding the convergence of the MN approaches. We provide a notation for expressing nonzero-sum bimatrix games in terms of two matrix games using the idea of separation of a bimatrix game into two different matrix games. Next, we prove theorems regarding boundaries of the game value depending on only norms of the payoff matrix for each player of the nonzero-sum bimatrix game. In addition to these, we refine the boundaries of the game value for the zero/nonzero sum matrix games. Therefore, we succeed to find an improved interval for the game value, which is a crucial improvement for both nonzero and zero-sum matrix games. As a consequence, we can solve a nonzero-sum bimatrix game for each player approximately without solving any equations. Moreover, we modify the inequalities for the extrema of the strategy set for the nonzero-sum bimatrix games. Furthermore, we adapt the min-max theorem of the MN approach for the nonzero-sum bimatrix games. Finally, we consider various bimatrix game examples from the literature, including the famous battle of sexes, to demonstrate the consistency of our approaches. We also show that the repeated applications of Extended Matrix Norm (EMN) methods work well to obtain a better-estimated game value in view of the obtained convergence results. |
|---|
| Ključne besede: | game theory, nonzero sum game, bimatrix game, matrix norms, battle of sexes, convergence |
|---|
| Status publikacije: | Objavljeno |
|---|
| Verzija publikacije: | Objavljena publikacija |
|---|
| Poslano v recenzijo: | 26.07.2022 |
|---|
| Datum sprejetja članka: | 14.09.2022 |
|---|
| Datum objave: | 26.09.2022 |
|---|
| Založnik: | Elsevier |
|---|
| Leto izida: | 2023 |
|---|
| Št. strani: | str. 1-11 |
|---|
| Številčenje: | Vol. 438 |
|---|
| PID: | 20.500.12556/DKUM-88112  |
|---|
| UDK: | 53:519.83 |
|---|
| COBISS.SI-ID: | 123701251 |
|---|
| DOI: | 10.1016/j.amc.2022.127553 |
|---|
| ISSN pri članku: | 0096-3003 |
|---|
| Datum objave v DKUM: | 15.04.2024 |
|---|
| Število ogledov: | 630 |
|---|
| Število prenosov: | 338 |
|---|
| Metapodatki: |    |
|---|
| Področja: | Ostalo
|
|---|
|
:
|
Kopiraj citat |
|---|
| | | | Skupna ocena: | (0 glasov) |
|---|
| Vaša ocena: | Ocenjevanje je dovoljeno samo prijavljenim uporabnikom. |
|---|
| Objavi na: |  |
|---|
Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše
podrobnosti ali sproži prenos. |
