Salvato in:
| Autori principali: | , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2025
|
| Soggetti: | |
| Accesso online: | https://arxiv.org/abs/2503.12578 |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866912277320433664 |
|---|---|
| author | Volic, Ismar Valentiner, Leah |
| author_facet | Volic, Ismar Valentiner, Leah |
| contents | We initiate the study of simple games from the point of view of combinatorial topology. The starting premise is that the losing coalitions of a simple game can be identified with a simplicial complex. Various topological constructions and results from the theory of simplicial complexes then carry over to the setting of simple games. Examples are cone, join, and the Alexander dual, each of which have interpretations as familiar game-theoretic objects. We also provide some new topological results about simple games, most notably in applications of homology of simplicial complexes to weighted simple games. The exposition is introductory and largely self-contained, intended to inspire further work and point to what appears to be a wealth of potentially fruitful directions of investigation bridging game theory and topology. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2503_12578 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | The topology of simple games Volic, Ismar Valentiner, Leah Physics and Society Algebraic Topology Combinatorics We initiate the study of simple games from the point of view of combinatorial topology. The starting premise is that the losing coalitions of a simple game can be identified with a simplicial complex. Various topological constructions and results from the theory of simplicial complexes then carry over to the setting of simple games. Examples are cone, join, and the Alexander dual, each of which have interpretations as familiar game-theoretic objects. We also provide some new topological results about simple games, most notably in applications of homology of simplicial complexes to weighted simple games. The exposition is introductory and largely self-contained, intended to inspire further work and point to what appears to be a wealth of potentially fruitful directions of investigation bridging game theory and topology. |
| title | The topology of simple games |
| topic | Physics and Society Algebraic Topology Combinatorics |
| url | https://arxiv.org/abs/2503.12578 |