无政府代价在渗流阈值处最大化
无序系统与神经网络
2015-05-19 v3 统计力学
物理与社会
摘要
当许多独立用户试图通过网络路由流量时，由于最有效路径的拥塞，流量很容易变得次优。这种次优程度由所谓的“无政府代价”（POA）量化，但迄今为止，对于随机网络中何时预期出现大的POA，还没有通用规则。这里我通过引入一个简单的网络流模型来解决这个问题，该网络包含随机放置的“可拥堵”和“不可拥堵”链路。我证明，当可拥堵链路的比例恰好等于晶格的渗流阈值时，POA达到最大。POA和总成本在渗流阈值附近都表现出临界标度行为。
引用
@article{arxiv.1404.2935,
title = {The price of anarchy is maximized at the percolation threshold},
author = {Brian Skinner},
journal= {arXiv preprint arXiv:1404.2935},
year = {2015}
}
备注
6+2 pages, 8+2 figures; additional figures and improved scaling analysis added