瓶颈路由博弈中指数效用成本的影响
计算机科学与博弈论
2009-11-24 v1
摘要
我们研究瓶颈路由博弈，其中社会成本由网络中任意边上的最差拥塞决定。文献中对瓶颈博弈的研究通过将参与者的效用成本设定为其路径上最差拥塞边来决定。然而，此类博弈的纳什均衡是低效的，因为相对于博弈的参数，混乱代价可能非常高。为了获得更小的混乱代价，我们探索了指数瓶颈博弈，其中参与者的效用成本是其路径上边拥塞的指数函数。我们发现指数瓶颈博弈非常高效，对混乱代价给出了多重对数界：O(log L log |E|)，其中 L 是参与者策略集中最大的路径长度，E 是图中的边集。
引用
@article{arxiv.0911.4150,
title = {The Impact of Exponential Utility Costs in Bottleneck Routing Games},
author = {Rajgopal Kannan and Costas Busch},
journal= {arXiv preprint arXiv:0911.4150},
year = {2009}
}
备注
AMS Latex 10 pages 2 Figures