首页 | 本学科首页   官方微博 | 高级检索  
     检索      


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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号