We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Algebraic Geometry

Title: Geometry of Dependency Equilibria

Abstract: An $n$-person game is specified by $n$ tensors of the same format. We view its equilibria as points in that tensor space. Dependency equilibria are defined by linear constraints on conditional probabilities, and thus by determinantal quadrics in the tensor entries. These equations cut out the Spohn variety, named after the philosopher who introduced dependency equilibria. The Nash equilibria among these are the tensors of rank one. We study the real algebraic geometry of the Spohn variety. This variety is rational, except for $2 \times 2$ games, when it is an elliptic curve. For $3 \times 2$ games, it is a del Pezzo surface of degree two. We characterize the payoff regions and their boundaries using oriented matroids, and we develop the connection to Bayesian networks in statistics.
Comments: 20 pages, to appear in Rendiconti dell'Istituto di Matematica dell'Universit\`a di Trieste
Subjects: Algebraic Geometry (math.AG); Computer Science and Game Theory (cs.GT)
MSC classes: 14A10, 14Q30, 62R01, 91A06, 91A80
Cite as: arXiv:2201.05506 [math.AG]
  (or arXiv:2201.05506v2 [math.AG] for this version)

Submission history

From: Irem Portakal [view email]
[v1] Fri, 14 Jan 2022 15:19:28 GMT (382kb,D)
[v2] Mon, 30 May 2022 11:39:21 GMT (406kb,D)

Link back to: arXiv, form interface, contact.