Strong price of anarchy

MaRDI QIDQ2934597zbMATH OpenFDO

Authors Nir Andelman, Michal Feldman, Yishay Mansour

Publication date 18 December 2014

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Cooperative games (91A12) Noncooperative games (91A10) Games involving graphs (91A43) Network design and communication in computer systems (68M10)

Recommendations

• Strong price of anarchy
• Strong Price of Anarchy for Machine Load Balancing
• Equilibria for two parallel links: the strong price of anarchy versus the price of anarchy
• Selfish jobs with favorite machines: price of anarchy vs. strong price of anarchy
• Strong and Pareto Price of Anarchy in Congestion Games

Cited in

(29)

• Selfish bin packing
• Strong Price of Anarchy for Machine Load Balancing
• Some anomalies of farsighted strategic behavior
• Price of Pareto optimality in hedonic games
• Approximate strong equilibrium in job scheduling games
• On the inefficiency of equilibria in linear bottleneck congestion games
• Strong price of anarchy
• Bayesian ignorance
• The price of matching with metric preferences
• Strong stability of Nash equilibria in load balancing games
• Load rebalancing games in dynamic systems with migration costs
• Strong equilibrium in cost sharing connection games
• The Price of Anarchy on Uniformly Related Machines Revisited
• Collusion in atomic splittable routing games
• The strong price of anarchy of linear bottleneck congestion games
• Strong and Pareto Price of Anarchy in Congestion Games
• Robust and scalable middleware for selfish-computer systems
• Capacitated network design games
• Strong price of anarchy, utility games and coalitional dynamics
• Multistage interval scheduling games
• The Price of Stochastic Anarchy
• Selfish Bin Packing
• Approximate Strong Equilibrium in Job Scheduling Games
• Equilibria in load balancing games
• Assignment games with conflicts: robust price of anarchy and convergence results via semi-smoothness
• Profit sharing with thresholds and non-monotone player utilities
• A unified framework for strong price of anarchy in clustering games
• Machine load balancing game with linear externalities
• Collusion in atomic splittable routing games

This page was built for publication: Strong price of anarchy

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2934597)