Totally mixed conditional independence equilibria of generic games
Fuente:
arXiv
Salvato in:
| Autori principali: | , , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2025
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866917080317558784 |
|---|---|
| author | Bouyer, Matthieu Portakal, Irem Sendra-Arranz, Javier |
| author_facet | Bouyer, Matthieu Portakal, Irem Sendra-Arranz, Javier |
| contents | This paper further develops the algebraic--geometric foundations of conditional independence (CI) equilibria, a refinement of dependency equilibria that integrates conditional independence relations from graphical models into strategic reasoning and thereby subsumes Nash equilibria. Extending earlier work on binary games, we analyze the structure of the associated Spohn CI varieties for generic games of arbitrary format. We show that for generic games the Spohn CI variety is either empty or has codimension equal to the sum of the players' strategy dimensions minus the number of players in the parametrized undirected graphical model. When non-empty, the set of totally mixed CI equilibria forms a smooth manifold for generic games. For cluster graphical models, we introduce the class of Nash CI varieties, prove their irreducibility, and describe their defining equations, degrees, and conditions for the existence of totally mixed CI equilibria for generic games. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2511_11467 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Totally mixed conditional independence equilibria of generic games Bouyer, Matthieu Portakal, Irem Sendra-Arranz, Javier Algebraic Geometry Computer Science and Game Theory 14A10, 14Q15, 91A06, 91A12, 91A43, 62R01 This paper further develops the algebraic--geometric foundations of conditional independence (CI) equilibria, a refinement of dependency equilibria that integrates conditional independence relations from graphical models into strategic reasoning and thereby subsumes Nash equilibria. Extending earlier work on binary games, we analyze the structure of the associated Spohn CI varieties for generic games of arbitrary format. We show that for generic games the Spohn CI variety is either empty or has codimension equal to the sum of the players' strategy dimensions minus the number of players in the parametrized undirected graphical model. When non-empty, the set of totally mixed CI equilibria forms a smooth manifold for generic games. For cluster graphical models, we introduce the class of Nash CI varieties, prove their irreducibility, and describe their defining equations, degrees, and conditions for the existence of totally mixed CI equilibria for generic games. |
| title | Totally mixed conditional independence equilibria of generic games |
| topic | Algebraic Geometry Computer Science and Game Theory 14A10, 14Q15, 91A06, 91A12, 91A43, 62R01 |
| url | https://arxiv.org/abs/2511.11467 |