网络代价;无政府的代价 网络释义
Anarchy = 无政府主义、混乱 如果不要中心化的authority来组织，那要付出多大的代价（相比性能下降多少）...
这是lecture note里面的介绍,但是是这章大后期了 POA (price of anarchy)就是在equilibrium情况下总cost和最小cost的比值。(这个东西很有意义 是因为在没有任何管理的情况下,并不是所有的情况都会发生,每个流量都会前往让自己cost最小的情况,而不是随机的,所以是合理的设定) 当前的例子,equilibrium 是上边走1/2...
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 ...
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...
Price of Anarchy 作者:Lambert M·Surhone/Mariam T·Tennoe/Susan F·Henssonow 页数:104 ISBN:9786133260474 豆瓣评分 目前无人评价
Theoretical upper bounds for price of anarchy have been calculated in previous studies. We present an empirical analysis for the price of anarchy for congested transportation networks; different network sizes and demand levels are considered for each network. We obtain a maximum price of anarchy for...
The price of anarchy (PoA) is the asymptotic worst-case ratio between the number of bins in an NE and of bins in a (socially) optimal solution. A much stronger concept of a stable packing is the Strong NE (SNE), where no coalition of items can move so that each member of the ...
This paper develops tools for welfare and revenue analyses of Bayes-Nash equilibria in asymmetric auctions with single-dimensional agents. We employ these tools to derive price of anarchy results for social welfare and revenue. Our approach separates the