Conflicting Congestion Effects in Resource Allocation Games

DOI10.1287/opre.1120.1051zbMath1260.91130OpenAlexW2019792818MaRDI QIDQ4648251

Michal Feldman, Tami Tamir

Publication date: 8 November 2012

Published in: Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1287/opre.1120.1051

zbMATH Keywords

congestion gamesjob schedulingequilibrium existenceprice of anarchypotential gamesprice of stabilitycost-sharing games

Mathematics Subject Classification ID

Applications of game theory (91A80) General equilibrium theory (91B50) Resource and cost allocation (including fair division, apportionment, etc.) (91B32)

Related Items (19)

Cost-sharing scheduling games on restricted unrelated machines ⋮ Efficiency analysis with respect to the unit cost objectives in scheduling games ⋮ Network-formation games with regular objectives ⋮ Coordination mechanisms for scheduling games with machine modification ⋮ Inefficiency of equilibria for scheduling game with machine activation costs ⋮ Coordination mechanisms for scheduling games with proportional deterioration ⋮ Efficiency and inefficiency of Nash equilibrium for scheduling games on batching-machines with activation cost ⋮ Scheduling games with rank-based utilities ⋮ Unnamed Item ⋮ Inefficiency analysis of the scheduling game on limited identical machines with activation costs ⋮ Efficiency analysis of load balancing games with and without activation costs ⋮ Resource Allocation Games with Multiple Resource Classes ⋮ Convergence of best-response dynamics in games with conflicting congestion effects ⋮ Hierarchical Network Formation Games ⋮ Load rebalancing games in dynamic systems with migration costs ⋮ Improved price of anarchy for machine scheduling games with coordination mechanisms ⋮ Efficient Black-Box Reductions for Separable Cost Sharing ⋮ Scheduling games on uniform machines with activation cost ⋮ Pareto-optimal Algorithms for Scheduling Games on Parallel-batching Machines with Activation Cost

This page was built for publication: Conflicting Congestion Effects in Resource Allocation Games