The complexity of equilibria for risk-modeling valuations
From MaRDI portal
Publication:284585
DOI10.1016/j.tcs.2016.04.013zbMath1339.91005arXiv1510.08980OpenAlexW2963496271MaRDI QIDQ284585
Burkhard Monien, Marios Mavronicolas
Publication date: 18 May 2016
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1510.08980
complexityequilibrium computationrisk-valuationstrong NP-completenessweak-equilibrium-for-expectation
Noncooperative games (91A10) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)
Related Items (6)
The complexity of computational problems about Nash equilibria in symmetric win-lose games ⋮ $$\mathcal {NP}$$-Hardness of Equilibria in Case of Risk-Averse Players ⋮ The complexity of \((\mathsf{E}+\mathsf{Var})\)-equilibria, \(\mathsf{ESR}\)-equilibria, and \(\mathsf{SuperE}\)-equilibria for 2-players games with few cost values ⋮ Conditional value-at-risk: structure and complexity of equilibria ⋮ Lipschitz continuity and approximate equilibria ⋮ (In)existence of equilibria for 2-player, 2-value games with semistrictly quasiconcave cost functions
Cites Work
- Unnamed Item
- Unnamed Item
- 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
- On the complexity of the parity argument and other inefficient proofs of existence
- Congestion games with player-specific payoff functions
- Non-cooperative games
- Markowitz Revisited: Mean-Variance Models in Financial Portfolio Analysis
- When the Players Are Not Expectation Maximizers
- Correlated Equilibrium as an Expression of Bayesian Rationality
- Optimal Financial Portfolios
- The Efficiency Analysis of Choices Involving Risk
- Equilibrium points in n -person games
- Fixed-point and Minimax Theorems in Locally Convex Topological Linear Spaces
- A Social Equilibrium Existence Theorem*
- Exposition of a New Theory on the Measurement of Risk
This page was built for publication: The complexity of equilibria for risk-modeling valuations
