Publication
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.
B. Izgi, M. Özkaya, N. K. Üre, M. Perc, Extended matrix norm method: Applications to bimatrix games and convergence results, Applied Mathematics and Computation 438 (2023) 127553
Related
Signup
Cookie | Duration | Description |
---|---|---|
cookielawinfo-checkbox-analytics | 1 year | Set by the GDPR Cookie Consent plugin, this cookie records the user consent for the cookies in the "Analytics" category. |
cookielawinfo-checkbox-functional | 1 year | The GDPR Cookie Consent plugin sets the cookie to record the user consent for the cookies in the category "Functional". |
cookielawinfo-checkbox-necessary | 1 year | Set by the GDPR Cookie Consent plugin, this cookie records the user consent for the cookies in the "Necessary" category. |
CookieLawInfoConsent | 1 year | CookieYes sets this cookie to record the default button state of the corresponding category and the status of CCPA. It works only in coordination with the primary cookie. |
PHPSESSID | session | This cookie is native to PHP applications. The cookie stores and identifies a user's unique session ID to manage user sessions on the website. The cookie is a session cookie and will be deleted when all the browser windows are closed. |
viewed_cookie_policy | 1 year | The GDPR Cookie Consent plugin sets the cookie to store whether or not the user has consented to use cookies. It does not store any personal data. |
Cookie | Duration | Description |
---|---|---|
mec_cart | 1 month | Provides functionality for our ticket shop |
VISITOR_INFO1_LIVE | 6 months | YouTube sets this cookie to measure bandwidth, determining whether the user gets the new or old player interface. |
VISITOR_PRIVACY_METADATA | 6 months | YouTube sets this cookie to store the user's cookie consent state for the current domain. |
YSC | session | Youtube sets this cookie to track the views of embedded videos on Youtube pages. |
yt-remote-connected-devices | never | YouTube sets this cookie to store the user's video preferences using embedded YouTube videos. |
yt-remote-device-id | never | YouTube sets this cookie to store the user's video preferences using embedded YouTube videos. |
yt.innertube::nextId | never | YouTube sets this cookie to register a unique ID to store data on what videos from YouTube the user has seen. |
yt.innertube::requests | never | YouTube sets this cookie to register a unique ID to store data on what videos from YouTube the user has seen. |
Cookie | Duration | Description |
---|---|---|
_ga | 1 year | Google Analytics sets this cookie to calculate visitor, session and campaign data and track site usage for the site's analytics report. The cookie stores information anonymously and assigns a randomly generated number to recognise unique visitors. |
_ga_* | 1 year | Google Analytics sets this cookie to store and count page views. |
_gat_gtag_UA_* | 1 min | Google Analytics sets this cookie to store a unique user ID. |
_gid | 1 day | Google Analytics sets this cookie to store information on how visitors use a website while also creating an analytics report of the website's performance. Some of the collected data includes the number of visitors, their source, and the pages they visit anonymously. |