×

带有未知活跃玩家的双终端路由游戏。 (英语) Zbl 1195.91014号

摘要:我们分析了具有线性成本函数且活跃参与者数量未知的2终端路由博弈。我们处理可拆分和无法拆分的模型。我们证明了此类博弈中对称安全水平均衡的存在性和唯一性,并表明在许多情况下,每个参与者都受益于对参与者数量的普遍忽视。进一步,我们证明了关于完全信息二端凸路由博弈平衡点存在唯一性的新定理。

MSC公司:

91A43型 涉及图形的游戏
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Aghassi,M。;Bertsimas,D.,稳健博弈论,数学规划,107,1,231-273(2006)·Zbl 1134.91309号
[2] Ahuja,R.K。;麦格南蒂,T.L。;Orlin,J.B.,《网络流:理论、算法和应用》(1993),普伦蒂斯·霍尔:新泽西州普伦蒂斯霍尔·Zbl 1201.90001号
[3] I.Ashlagi,D.Monderer,M.Tennenholtz,玩家数量未知的资源选择游戏,收录于:第五届自治代理和多代理系统国际联合会议论文集,2006年,第819-825页;I.Ashlagi,D.Monderer,M.Tennenholtz,玩家数量未知的资源选择游戏,收录于:第五届自治代理和多代理系统国际联合会议论文集,2006年,第819-825页
[4] A.Ben-Tal,A.Nemirovski,讲稿,优化i-ii,凸分析,非线性规划理论,非线性规划算法,网址:http://www2.isye.gatech.edu/nemirovs/Lect_OptI-II.pdf;A.Ben-Tal,A.Nemirovski,讲稿,优化i-ii,凸分析,非线性规划理论,非线性规划算法,网址:http://www2.isye.gatech.edu/nemirovs/Lect_OptI-II.pdf公司
[5] U.Bhaskar,L.Fleischer,D.Hoy,C.-C.Huang,原子流游戏的平衡并不是唯一的,载于:2009年第20届离散算法年度研讨会论文集,第748-757页;U.Bhaskar,L.Fleischer,D.Hoy,C.-C.Huang,原子流游戏的平衡并非唯一,摘自:2009年第20届离散算法年度研讨会论文集,第748-757页·Zbl 1425.91073号
[6] M.Gairing,B.Monien,K.Tiemnann,《信息不完整的自私路由》,摘自:Proc。第十七届ACM算法和体系结构并行性年度研讨会,美国内华达州拉斯维加斯,2005年,第203-212页;M.Gairing,B.Monien,K.Tiemnann,《信息不完整的自私路由》,摘自:Proc。第十七届ACM算法和架构并行性年度研讨会,美国内华达州拉斯维加斯,2005年,第203-212页
[7] 加格,D。;Narahari,Y.,《不完全信息网络路由游戏无政府状态的价格》,(互联网与网络经济第一次研讨会论文集,互联网与网络经济学第一次研讨会文献集,计算机科学讲义,第3828卷(2005),斯普林格·弗拉格),1066-1075
[8] Jimenez,T。;奥特曼,E。;巴萨,T。;Shimkin,N.,多项式成本网络中的竞争路由,IEEE自动控制汇刊,47,92-96(2002)·Zbl 1364.90077号
[9] E.Koutsopias,C.Papadimitriou,最坏情况均衡,摘自:第16届计算机科学理论方面年度研讨会论文集,1999年,第404-413页;E.Koutsopias,C.Papadimitriou,最坏情况均衡,摘自:第16届计算机科学理论方面年度研讨会论文集,1999年,第404-413页·1099.91501兹比尔
[10] McGuire,C.B。;贝克曼,M。;Winsten,C.B.,《交通经济学研究》(1956年),耶鲁大学出版社:耶鲁大学出版社纽黑文
[11] M.Marvonicolas,P.Spirakis,《自私路由的代价》,载《第33届计算理论研讨会论文集》,2001年,第510-519页;M.Marvonicolas,P.Spirakis,《自私路由的代价》,载《第33届计算理论研讨会论文集》,2001年,第510-519页·Zbl 1323.91006号
[12] Milchtaich,I.,《具有特定玩家支付函数的拥挤游戏》,《游戏与经济行为》,第13期,第111-124页(1996年)·Zbl 0848.90131号
[13] D.Monderer,《多潜能游戏》,载于:第二十届国际人工智能联合会议,IJCAI-072007年;D.Monderer,《多潜能游戏:第二十届国际人工智能联合会议》,IJCAI-072007
[14] Monderer博士。;Shapley,L.S.,《潜在博弈、博弈与经济行为》,第14期,第124-143页(1996年)·Zbl 0862.90137号
[15] Nash,J.,《非合作博弈》,《数学年鉴》,54,286-295(1951)·Zbl 0045.08202号
[16] 奥达,A。;Rom,R。;Shimkin,N.,多用户通信网络中的竞争路由,IEEE/ACM网络交易(TON),1,5,510-521(1993)
[17] 罗森塔尔,R.W.,一类具有纯策略纳什均衡的博弈,国际博弈论杂志,265-67(1973)·Zbl 0259.90059号
[18] 拉夫加登,T。;Tardos,E.,自私路线有多糟糕?,美国医学会杂志,49,2,236-259(2002)·Zbl 1323.90011号
[19] Sandholm,W.H.,《连续玩家集的潜在博弈》,《经济理论杂志》,97,81-108(2001)·兹比尔0990.91005
[20] Wardrop,J.G.,《道路交通研究的一些理论方面》,土木工程师学会学报,第二部分,1325-378(1952)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。