Intrinsic Robustness of the Price of Anarchy
From MaRDI portal
Publication:3177741
DOI10.1145/2806883zbMATH Open1427.91015OpenAlexW2294025081MaRDI QIDQ3177741FDOQ3177741
Publication date: 2 August 2018
Published in: Journal of the ACM (Search for Journal in Brave)
Full work available at URL: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.298.3430
Cited In (42)
- Selfishness Need Not Be Bad
- The impact of worst-case deviations in non-atomic network routing games
- The price of anarchy for utilitarian scheduling games on related machines
- Tight welfare guarantees for pure Nash equilibria of the uniform price auction
- Regret minimization in online Bayesian persuasion: handling adversarial receiver's types under full and partial feedback models
- A convergence analysis of the price of anarchy in atomic congestion games
- Computation and efficiency of potential function minimizers of combinatorial congestion games
- Location Games on Networks: Existence and Efficiency of Equilibria
- Small-Loss Bounds for Online Learning with Partial Information
- Tight inefficiency bounds for perception-parameterized affine congestion games
- Algorithms as Mechanisms: The Price of Anarchy of Relax and Round
- An $O(\log \log m)$ Prophet Inequality for Subadditive Combinatorial Auctions
- Limited-trust equilibria
- Principal-agent VCG contracts
- The Efficiency of Resource Allocation Mechanisms for Budget-Constrained Users
- Congestion Games with Complementarities
- Game efficiency through linear programming duality
- The Price of Stability of Weighted Congestion Games
- The Price of Stability of Weighted Congestion Games
- Routing MEV in constant function market makers
- Nonatomic non-cooperative neighbourhood balancing games
- Convergence of incentive-driven dynamics in Fisher markets
- Best-response dynamics in combinatorial auctions with item bidding
- Prophet Inequalities Made Easy: Stochastic Optimization by Pricing Nonstochastic Inputs
- Computing Approximate Equilibria in Weighted Congestion Games via Best-Responses
- Price of anarchy for parallel link networks with generalized mean objective
- Inefficiency of pure Nash equilibria in series-parallel network congestion games
- Delegation and ambiguity in correlated equilibrium
- Congestion games with priority-based scheduling
- Exploration-exploitation in multi-agent learning: catastrophe theory meets game theory
- On the Price of Anarchy of cost-sharing in real-time scheduling systems
- Title not available (Why is that?)
- Scheduling games with machine-dependent priority lists
- Title not available (Why is that?)
- Reception capacity: definitions, game theory and hardness
- Title not available (Why is that?)
- Competitive algorithms for demand response management in a smart grid
- The price of anarchy of affine congestion games with similar strategies
- Bayesian generalized network design
- Smart routing of electric vehicles for load balancing in smart grids
- Bounding quality of pure Nash equilibria in dual-role facility location games
- Non-atomic one-round walks in congestion games
This page was built for publication: Intrinsic Robustness of the Price of Anarchy
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3177741)