Tradeoffs in worst-case equilibria
From MaRDI portal
Publication:2503349
DOI10.1016/j.tcs.2006.05.010zbMath1097.68012MaRDI QIDQ2503349
Baruch Awerbuch, Yossi Richter, Dekel Tsur, Yossi Azar
Publication date: 14 September 2006
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.tcs.2006.05.010
68W05: Nonnumerical algorithms
68M10: Network design and communication in computer systems
68M20: Performance evaluation, queueing, and scheduling in the context of computer systems
Related Items
The Price of Stochastic Anarchy, Scheduling games with machine-dependent priority lists, Computing Nash equilibria for scheduling on restricted parallel links, Smoothed performance guarantees for local search, Performance guarantees of jump neighborhoods on restricted related parallel machines, A coordination mechanism for a scheduling game with parallel-batching machines, Equilibria for two parallel links: the strong price of anarchy versus the price of anarchy, Non-clairvoyant scheduling games, Coordination mechanisms for scheduling selfish jobs with favorite machines, The strong price of anarchy of linear bottleneck congestion games, A new model for selfish routing, Nash equilibria in discrete routing games with convex latency functions, Strong price of anarchy, Coordination mechanisms for selfish scheduling, Selfish load balancing for jobs with favorite machines, The shortest first coordination mechanism for a scheduling game with parallel-batching machines, Scheduling selfish jobs on multidimensional parallel machines, Coordinating oligopolistic players in unrelated machine scheduling, Decentralized utilitarian mechanisms for scheduling games, Worst-case Nash equilibria in restricted routing, Strategic Scheduling Games: Equilibria and Efficiency, On the Inefficiency of Equilibria in Linear Bottleneck Congestion Games, Optimal Coordination Mechanisms for Unrelated Machine Scheduling, The Price of Matching with Metric Preferences
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- How much can taxes help selfish routing?
- How bad is selfish routing?
- Selfish traffic allocation for server farms
- Pricing network edges for heterogeneous selfish users
- The price of selfish routing
- Algorithms, games, and the internet
- The price of anarchy is independent of the network topology