The price of anarchy for non-atomic congestion games with symmetric cost maps and elastic demands

The price of anarchy for non-atomic congestion games with symmetric cost maps and elastic demands

0.00 Avg rating0 Votes
Article ID: iaor20041131
Country: Netherlands
Volume: 31
Issue: 5
Start Page Number: 327
End Page Number: 334
Publication Date: Sep 2003
Journal: Operations Research Letters
Authors: ,
Keywords: artificial intelligence: decision support
Abstract:

By showing that there is an upper bound for the price of anarchy ρ(Γ) for a non-atomic congestion game Γ with only separable cost maps and fixed demands, Roughgarden and Tardos show that the cost of forgoing centralized control is mild. This letter shows that there is an upper bound for ρ(Γ) in Γ for fixed demands with symmetric cost maps. It also shows that there is a weaker bound for ρ(Γ) in Γ with elastic demands.

Reviews

Required fields are marked *. Your email address will not be published.