网络代价;无政府的代价 网络释义
这是lecture note里面的介绍,但是是这章大后期了 POA (price of anarchy)就是在equilibrium情况下总cost和最小cost的比值。(这个东西很有意义 是因为在没有任何管理的情况下,并不是所有的情况都会发生,每个流量都会前往让自己cost最小的情况,而不是随机的,所以是合理的设定) 当前的例子,equilibrium 是上边走1/2...
Definition:priceofanarchy(POA)ofagame(w.r.t.some objectivefunction): optimalobjfnvalue equilibriumobjectivefnvalue thecloserto1 thebetter 6 ThePriceofAnarchy Networkw/2players: st 2x 12 5x 5 0 7 ThePriceofAnarchy NashEquilibrium: cost=14+14=28 ...
Selfish Routing and The Price of Anarchy Selfish routing is a classical mathematical model of how self-interested users might route traffic through a congested network. The outcome of selfish rout... T Roughgarden - The MIT Press 被引量: 1456发表: 2005年 The price of anarchy is independent ...
The price of anarchy (PoA) has been widely used in static games to quantify the loss of efficiency due to noncooperation. Here, we extend this concept to a general differential games framework. In addition, we introduce the price of information (PoI) to compare game performances under differen...
Many networks, including computer networks, suffer from some type of this "selfish routing." In Selfish Routing and the Price of Anarchy, Tim Roughgarden studies the loss of social welfare caused by selfish, uncoordinated behavior in network... (展开全部) 我来说两句 短评 ··· 热门 还没...
Price of Anarchy 作者:Surhone, Lambert M.; Tennoe, Mariam T.; Henssonow, Susan F. 页数:104 ISBN:9786133260474 豆瓣评分 目前无人评价 评价: 写笔记 写书评 加入购书单 分享到 推荐 我要写书评 Price of Anarchy的书评 ···(全部 0 条)
The price of anarchy in an exponential multi-server Several recent works have shown that non-cooperative load-balancing 1 can be very inefficient in the presence of non-linear delay functions, see, for ... M Haviv,T Roughgarden - 《Operations Research Letters》 被引量: 101发表: 2007年 Worst...
We suggest that the Price of Anarchy, the ratio of two optimums, can quantify such discrepancy and accordingly regarded as an index of inefficiency of the system. We also measure the Price of Anarchy of model networks with various underlying structures, and a simplified Boston road network. ...