Minimizing expectation plus variance
From MaRDI portal
Publication:904686
DOI10.1007/s00224-014-9542-zzbMath1327.91007OpenAlexW2179146913MaRDI QIDQ904686
Marios Mavronicolas, Burkhard Monien
Publication date: 13 January 2016
Published in: Theory of Computing Systems (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00224-014-9542-z
Related Items
The complexity of equilibria for risk-modeling valuations, $$\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, (In)existence of equilibria for 2-player, 2-value games with semistrictly quasiconcave cost functions
Cites Work
- Unnamed Item
- Worst-case equilibria
- Equilibrium without independence
- The price of selfish routing
- How easy is local search?
- Pure-strategy equilibria with non-expected utility players
- Potential games
- Congestion games with player-specific payoff functions
- On games under expected utility with rank dependent probabilities
- A class of games possessing pure-strategy Nash equilibria
- Non-cooperative games
- When the Players Are Not Expectation Maximizers
- Simple Local Search Problems that are Hard to Solve
- The complexity of pure Nash equilibria
- Prospect Theory: An Analysis of Decision under Risk
- Mathematical Foundations of Computer Science 2003
- Convergence and Approximation in Potential Games
- Bounds on Multiprocessing Timing Anomalies
- Equilibrium points in n -person games
- Rational Behavior, Uncertain Prospects, and Measurable Utility
- A Social Equilibrium Existence Theorem*