The price of anarchy for non-atomic congestion games with symmetric cost maps and elastic demands |
| |
Authors: | Chi Kin Chau Kwang Mong Sim |
| |
Institution: | Department of Information Engineering, The Chinese University of Hong Kong, Hong Kong, China |
| |
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. |
| |
Keywords: | Game theory Non-atomic congestion games Price of anarchy |
本文献已被 ScienceDirect 等数据库收录! |