Minimizing expectation plus variance

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

zbMATH Keywords

valuation equilibriumPLS-completenessexpectation plus variancerisk-aversity

Mathematics Subject Classification ID

Noncooperative games (91A10) Deterministic scheduling theory in operations research (90B35)

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*