The complexity of \((\mathsf{E}+\mathsf{Var})\)-equilibria, \(\mathsf{ESR}\)-equilibria, and \(\mathsf{SuperE}\)-equilibria for 2-players games with few cost values

DOI10.1016/j.tcs.2021.01.031zbMath1500.91043OpenAlexW3124071060MaRDI QIDQ1998841

Chryssis Georgiou, Marios Mavronicolas, Burkhard Monien

Publication date: 9 March 2021

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2021.01.031

zbMATH Keywords

complexity of equilibriaexpectation plus variancevaluation functions2-player minimization gamesexpectation with the property that variance is zeroextended Sharpe ratio

Mathematics Subject Classification ID

2-person games (91A05) Algorithmic game theory and complexity (91A68)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• The complexity of equilibria for risk-modeling valuations
• Equilibrium without independence
• Minimizing expectation plus variance
• New complexity results about Nash equilibria
• Existence and dynamic consistency of Nash equilibrium with non-expected utility preferences
• Nash and correlated equilibria: Some complexity considerations
• Complexity of rational and irrational Nash equilibria
• Non-cooperative games
• Markowitz Revisited: Mean-Variance Models in Financial Portfolio Analysis
• When the Players Are Not Expectation Maximizers
• Settling the complexity of computing two-player Nash equilibria
• Prospect Theory: An Analysis of Decision under Risk
• Existential-R-Complete Decision Problems about Symmetric Nash Equilibria in Symmetric Multi-Player Games
• The Complexity of Decision Problems about Nash Equilibria in Win-Lose Games
• The Complexity of Computing a Nash Equilibrium
• Efficient Computation of Nash Equilibria for Very Sparse Win-Lose Bimatrix Games
• Seven Kinds of Convexity
• Equilibrium points in n -person games
• A Social Equilibrium Existence Theorem*
• Exposition of a New Theory on the Measurement of Risk
• Conditional value-at-risk: structure and complexity of equilibria

This page was built for publication: The complexity of \((\mathsf{E}+\mathsf{Var})\)-equilibria, \(\mathsf{ESR}\)-equilibria, and \(\mathsf{SuperE}\)-equilibria for 2-players games with few cost values