网络代价;无政府的代价 网络释义
POA (price of anarchy)就是在equilibrium情况下总cost和最小cost的比值。(这个东西很有意义 是因为在没有任何管理的情况下,并不是所有的情况都会发生,每个流量都会前往让自己cost最小的情况,而不是随机的,所以是合理的设定) 当前的例子,equilibrium 是上边走1/2, 下边走1/2, 总cost是3/2。 而最优也是3/2...
PriceofAnarchy Priceofanarchy:[Koutsoupias/Papadimitriou99]quantify inefficiencyw.r.tsomeobjectivefunction. – e.g.,Nashequilibrium:anoutcomesuchthatnoplayerbetter offbyswitchingstrategies Definition:priceofanarchy(POA)ofagame(w.r.t.some objectivefunction): ...
Intrinsic Robustness of the Price of Anarchy Summary: The price of anarchy (POA) is a worst-case measure of the inefficiency of selfish behavior, defined as the ratio of the objective function value o... T Roughgarden - DBLP 被引量: 625发表: 2009年 Intrinsic robustness of the price of an...
Most of us prefer to commute by the shortest route available, without taking into account the traffic congestion that we cause for others. Many networks, including computer networks, suffer from some type of this "selfish routing." In Selfish Routing and the Price of Anarchy, Tim Roughgarden st...
Thequalityofaroutingoftrafficismeasuredbythesumoftraveltimes, alsocalledthetotallatency.Theoutcomeofselfishrouting—aNashequilibrium—does notingeneralminimizethetotallatency;hence,selfishbehaviorcarriesthecostof decreasednetworkperformance.Wequantifythisdegradationinnetworkperformance viathepriceofanarchy,the...
We investigate the price of anarchy of a load balancing game with K dispatchers. The service rates and holding costs are assumed to depend on the server, and the service discipline is assumed to be processor-sharing at each server. The performance criterion is taken to be the weighted mean ...
Price of Anarchy 作者:Surhone, Lambert M.; Tennoe, Mariam T.; Henssonow, Susan F. 页数:104 ISBN:9786133260474 豆瓣评分 目前无人评价 评价: 写笔记 写书评 加入购书单 分享到 推荐 我要写书评 Price of Anarchy的书评 ···(全部 0 条)
Price of Anarchy, Locality Gap, and a Network Service Provider Game Nikhil Devanur, Naveen Garg, Rohit Khandekar, Vinayaka Pandit, Amin Saberi, Vijay Vazirani In Proc. WINE 2005|January 2005 Download BibTex In this paper, we define a network service provider game. We show that the price...