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: | Chau Chi Kin, Sim Kwang Mong |
Keywords: | artificial intelligence: decision support |
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.