التفاصيل البيبلوغرافية
| العنوان: |
Semidefinite games: Semidefinite games: C. Ickstadt et al. |
| المؤلفون: |
Ickstadt, Constantin1 (AUTHOR), Theobald, Thorsten1 (AUTHOR) theobald@math.uni-frankfurt.de, Tsigaridas, Elias2 (AUTHOR) |
| المصدر: |
International Journal of Game Theory. Sep2024, Vol. 53 Issue 3, p827-857. 31p. |
| مصطلحات موضوعية: |
*ZERO sum games, *NASH equilibrium, SEMIDEFINITE programming, SYMMETRIC matrices, SYMMETRIC spaces |
| مستخلص: |
We introduce and study the class of semidefinite games, which generalizes bimatrix games and finite N-person games, by replacing the simplex of the mixed strategies for each player by a slice of the positive semidefinite cone in the space of real symmetric matrices. For semidefinite two-player zero-sum games, we show that the optimal strategies can be computed by semidefinite programming. Furthermore, we show that two-player semidefinite zero-sum games are almost equivalent to semidefinite programming, generalizing Dantzig's result on the almost equivalence of bimatrix games and linear programming. For general two-player semidefinite games, we prove a spectrahedral characterization of the Nash equilibria. Moreover, we give constructions of semidefinite games with many Nash equilibria. In particular, we give a construction of semidefinite games whose number of connected components of Nash equilibria exceeds the long standing best known construction for many Nash equilibria in bimatrix games, which was presented by von Stengel in 1999. [ABSTRACT FROM AUTHOR] |
|
Copyright of International Journal of Game Theory is the property of Springer Nature and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.) |
| قاعدة البيانات: |
Business Source Index |