Nash conditional independence curve

DOI10.1016/J.JSC.2023.102255MaRDI QIDQ6184177zbMATH OpenOpenAlexFDO

Authors Irem Portakal, Javier Sendra-Arranz

Publication date 5 January 2024

Published in Journal of Symbolic Computation (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2206.07000

zbMATH Keywords

conditional independence modeldependency equilibriagraphical modelsNash equilibriaSpohn variety

Mathematics Subject Classification ID

(n)-person games, (n>2) (91A06) Equilibrium refinements (91A11)

Abstract: We study the Spohn conditional independence (CI) varieties of an $n$-player game for one-edge Bayesian networks on $n$ binary random variables. For generic payoff tables we prove that the Spohn CI variety is an irreducible complete intersection curve (Nash conditional independence curve) in the Segre variety $(mathbb{P}^1{)}^{n-2}imesmathbb{P}^3$ and we give an explicit formula for its degree and genus. We show that any affine real algebraic variety $Ssubseteqmathbb{R}^m$ defined by $k$ polynomials with $k<m$ can be represented as the Spohn CI variety of an $n$-player game for one-edge Bayesian networks on $n$ binary random variables.

Recommendations

• Game theory of undirected graphical models
• scientific article; zbMATH DE number 7689788
• Universality of Nash Equilibria
• Universality of Nash components
• A universal algebraic approach for conditional independence

Cites work

• 3264 and all that. A second course in algebraic geometry
• A note on discrete mixed volume and Hodge-Deligne numbers
• Algebraic statistics
• Equilibrium payoffs of finite games
• scientific article; zbMATH DE number 1827070 (Why is no real title available?)
• scientific article; zbMATH DE number 7689788 (Why is no real title available?)
• Murphy's law in algebraic geometry: Badly-behaved deformation spaces
• Non-cooperative games
• Subjectivity and correlation in randomized strategies
• Universality of Nash Equilibria

Cited in

(3)

• Game theory of undirected graphical models
• Combinatorics of Correlated Equilibria
• Dependency equilibria: boundary cases and their real algebraic geometry

This page was built for publication: Nash conditional independence curve

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6184177)