必应词典为您提供price-of-anarchy的释义,网络释义: 代价;无政府的代价;
这是lecture note里面的介绍,但是是这章大后期了 POA (price of anarchy)就是在equilibrium情况下总cost和最小cost的比值。(这个东西很有意义 是因为在没有任何管理的情况下,并不是所有的情况都会发生,每个流量都会前往让自己cost最小的情况,而不是随机的,所以是合理的设定) 当前的例子,equilibrium 是上边走1/2...
Price of Anarchy in the Link Destruction (Adversary) Model. In Proceedings of the International Conference on Operations Research, Aachen, Germany, 2-5 September 2014; Lubbecke, M., Koster, A., Letmathe, P., Madlener, R., Peis, B., Walther, G., Eds.; Springer: Cham, Switzerland, ...
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 ...
Price of Anarchy 作者:Surhone, Lambert M.; Tennoe, Mariam T.; Henssonow, Susan F. 页数:104 ISBN:9786133260474 豆瓣评分 目前无人评价 评价: 写笔记 写书评 加入购书单 分享到 推荐 我要写书评 Price of Anarchy的书评 ···(全部 0 条)
2.3 PoA(Price of Anarchy) 在其他人的报价策略 b−i 确定的前提下, i 的最优报价策略为 bi (best response)。衡量效率的方式是通过PoA(Price of Anarchy),定义为在报价达到均衡情况时最差福利与最优福利的比值。在本文中定义如下: PoA(n,m,Bu,Bv,{vi,j})=inf{bi}i form an equilibrium ∑iE[...
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 ...
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 ...
In this paper, we define a network service provider game. We show that the price of anarchy of the defined game can be bounded by analyzing a local search heuristic for a related facility location problem called thek-facility location problem. As a result, we show that thek-facility locat...
In this paper, we define a network service provider game. We show that the price of anarchy of the defined game can be bounded by analyzing a local search heuristic for a related facility location problem called thek-facility location problem. As a result, we show that thek-facility location...