网络资源分配博弈中的效率损失：弹性供应案例
摘要：资源分配问题中，个体用户希望通过网络发送数据，以最大化其效用，每个链路都会产生与通过链路发送的总速率有关的成本。已知只要用户不预期其行为对价格产生影响，简单的比例定价机制可以最大化用户效用减去成本（称为总体剩余）。为了继续量化网络定价机制中自私行为的影响，我们考虑用户预期其行为对链路价格的影响。在假设链路的边际成本函数是凸的情况下，我们证明了纳什均衡的存在。我们证明在纳什均衡点的总体剩余不会比最优总体剩余差的多4*sqrt{2} - 5倍；因此，当用户自私时的效率损失不会超过大约34%。
作者：Ramesh Johari (Stanford University), Shie Mannor (McGill University), John N. Tsitsiklis (MIT)
论文ID：cs/0506054
分类：Computer Science and Game Theory
分类简称：cs.GT
提交时间：2007-05-23