马丁·盖林;托马斯·Lücking;马里奥斯·马夫罗尼科拉斯;伯克哈德莫尼恩;曼纽尔·罗德 具有凸延迟函数的离散路由博弈的纳什均衡。 （英语） Zbl 1100.91003号 Díaz，Josep（编辑）等人，《自动化、语言和编程》。2004年7月12日至16日，芬兰图尔库，第31届国际学术讨论会，ICALP 2004。诉讼程序。柏林：施普林格出版社（ISBN 3-540-22849-7/pbk）。计算机科学课堂讲稿3142645-657（2004）。 摘要：我们研究了一个离散路由博弈中的纳什均衡，该博弈结合了两个最著名的非合作路由模型KP模型的特征[E.库苏比亚和C.帕帕迪米特里奥，“最坏情况均衡”，Lect。注释计算。科学。1563, 404–413 (1999;Zbl 1099.91501号)]和Wardrop模型[J.G.Wardrop公司，“道路交通研究的一些理论方面”，摘自：Proc。土木工程师学会，第二部分，第1卷，325–378（1956）]。在我们的模型中，用户共享并行链接。用户策略可以是链接集上的任何概率分布。每个用户都试图最小化其预期延迟，其中链路上的延迟由一个任意的非递减凸函数描述。社会成本定义为用户预期延迟的总和。据我们所知，这是首次结合非线性延迟函数研究路由博弈的混合纳什均衡。作为我们的主要结果，我们表明，对于相同的用户，任何纳什均衡的社会成本都受到完全混合纳什均衡社会成本的限制。如果每个用户以非零概率选择每个链接，则称为完全混合纳什均衡。我们给出了完全混合纳什均衡存在的实例的完整特征，并证明了（在其存在的情况下）它是唯一的。此外，我们给出了协调比的界，并表明Wardrop模型的一些结果可以推广到我们的离散模型。有关整个系列，请参见[Zbl 1056.68007号]. 引用于16文件 MSC公司： 91A10号 非合作游戏 68M10个 计算机系统中的网络设计和通信 68平方米 计算机系统环境下的性能评估、排队和调度 91B52型 经济均衡的特殊类型 关键词：完全混合纳什均衡;配位比的界 引文：Zbl 1099.91501号 PDF格式BibTeX公司 XML格式引用 \textit{M.Gairing}等人，Lect。注释计算。科学。3142645--657（2004年；Zbl 1100.91003） 全文： 内政部