Utilitarian resource assignment
From MaRDI portal
Publication:866544
DOI10.1016/j.jda.2005.06.009zbMath1124.91042arXivcs/0410018OpenAlexW2091484735MaRDI QIDQ866544
Russell Martin, Petra Berenbrink, Paul W. Goldberg, Leslie Ann Goldberg
Publication date: 14 February 2007
Published in: Journal of Discrete Algorithms (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/cs/0410018
Applications of game theory (91A80) (n)-person games, (n>2) (91A06) Resource and cost allocation (including fair division, apportionment, etc.) (91B32)
Related Items
Efficiency analysis with respect to the unit cost objectives in scheduling games ⋮ Inefficiency of Nash equilibrium for scheduling games with constrained jobs: a parametric analysis ⋮ Inefficiency of equilibria for scheduling game with machine activation costs ⋮ Efficiency analysis of load balancing games with and without activation costs ⋮ Selfish routing with incomplete information ⋮ Evolutionary equilibrium in Bayesian routing games: specialization and niche formation ⋮ Improved price of anarchy for machine scheduling games with coordination mechanisms
Cites Work