网络资源分配游戏中的效率损失：弹性供给的案例
计算机科学与博弈论
2007-05-23 v1
摘要
我们考虑了一个资源分配问题，其中单个用户希望通过网络发送数据以最大化其效用，在每条链路上都 incurs 一种取决于通过该链路发送的总速率的成本。已知只要用户未预见其行为对价格产生的影响，简单的比例定价机制即可最大化用户效用之和减去成本（称为 aggregate surplus）。在努力量化自私行为在网络定价机制中的效果的持续努力之后，我们考虑用户预见其行为对链路价格产生影响的可能性。假设链路的边际成本函数为凸函数，我们建立了 Nash 均衡的存在性。我们证明，在 Nash 均衡下的 aggregate surplus 至少为最优 aggregate surplus 的 4√2 - 5 倍；因此，当用户自私时，效率损失最多约为 34%。
引用
@article{arxiv.cs/0506054,
title = {Efficiency Loss in a Network Resource Allocation Game: The Case of Elastic Supply},
author = {Ramesh Johari and Shie Mannor and John N. Tsitsiklis},
journal= {arXiv preprint arXiv:cs/0506054},
year = {2007}
}
备注
Originally Laboratory for Information and Decision Systems (MIT) Publication 2605