×
穆罕默德·阿里·阿巴姆;马哈兹·萨达特·卡法里

几何扳手游戏。 （英语） Zbl 1435.91009号

西奥。计算。科学。 795, 398-407 (2019).
作者考虑了一种情况，即几个代理位于欧几里德空间中，并希望创建一个网络，其中每个人都可以快速访问所有或某些其他代理。引入了两种不同的非合作博弈：t扳手博弈和sink扳手博弈，研究了纳什均衡的存在性。
审核人：瓦列里·奥布霍夫斯基（沃罗涅日）

MSC公司：

91A10号 非合作游戏
91A11号机组 平衡优化
91A43型 涉及图形的游戏

关键词：

\（t）扳手游戏;sink\（t\）-扳手游戏;网络创作游戏;纳什均衡
PDF格式BibTeX公司 XML格式引用
\textit{M.A.Abam}和\textit{M.S.Qafari}，Theor。计算。科学。795398-407（2019年；Zbl 1435.91009）
全文： 内政部

参考文献：

[1] 医学硕士阿巴姆。；de Berg，M.，《（R^d）中的动力学扳手》，《离散计算》。地理。，45, 4, 723-736 (2011) ·Zbl 1216.68312号
[2] Alewijnse，S.P。；布茨，Q.W。；Ten Brink，A.P.，贪婪扳手的分布敏感构造，（欧洲算法研讨会（2014），Springer），61-73·Zbl 1423.68531号
[3] Alon，N。；Demaine，E.D。；哈加伊，麻省理工。；Leighton，T.，《基本网络创建游戏》，SIAM J.离散数学。，27, 2, 656-668 (2013) ·Zbl 1273.90167号
[4] 阿尔特弗，I。；达斯，G。；Dobkin，D。；约瑟夫·D。；Soares，J.，《关于加权图的稀疏扳手》，《离散计算》。地理。，9, 1, 81-100 (1993) ·Zbl 0762.05039号
[5] Anshelevich，E。；Caskurlu，B.，可生存网络设计中的稳定性价格，（算法博弈论国际研讨会（2009），Springer），208-219·Zbl 1262.91044号
[6] Anshelevich，E。；Caskurlu，B.，最优群网络形成的精确和近似平衡，Theor。计算。科学。，412, 39, 5298-5314 (2011) ·兹比尔1237.91048
[7] Anshelevich，E。；Dasgupta，A。；Kleinberg，J。；塔尔多斯，E。；韦克斯勒，T。；Roughgarden，T.，公平成本分配网络设计的稳定性价格，SIAM J.Compute。，38, 4, 1602-1623 (2008) ·Zbl 1173.91321号
[8] Anshelevich，E。；Dasgupta，A。；塔尔多斯，E。；Wexler，T.，带有自私代理的近最优网络设计，（第三十五届ACM计算理论研讨会论文集（2003），ACM），511-520·Zbl 1192.68019号
[9] 巴尼克，A。；巴塔查里亚，B.B。；Das，S.，单轮离散Voronoi直线游戏的最优策略，J.Comb。最佳。，26, 4, 655-669 (2013) ·Zbl 1302.91006号
[10] 巴尼克，A。；De Carufel，J.-L。；Maheshwari，A。；Smid，M.，《二维和三维离散Voronoi游戏和（ϵ）-网》，计算。地理。，55, 41-58 (2016) ·Zbl 1378.91008号
[11] 比洛·D。；瓜拉，L。；Leucci，S。；Proietti，G.，《基于追踪路线策略的网络创建游戏》，（结构信息和通信复杂性国际学术讨论会（2014），施普林格），210-223·Zbl 1318.68124号
[12] 毕洛，D。；瓜拉，L。；Leucci，S。；Proietti，G.，基于本地的网络创建游戏，ACM Trans。并行计算。，3, 1, 6 (2016)
[13] 比洛·D。；瓜拉，L。；Proietti，G.，《有限距离网络创建游戏》，ACM Trans。经济。计算。，3, 3, 16 (2015)
[14] 比洛·D。；Lenzner，P.，《网络创作游戏的树猜想》（STACS（2018））·Zbl 1487.91017号
[15] Chauhan，A。；伦茨纳，P。；Melnichenko，A。；Molitor，L.，非均匀边缘成本下的自私网络创建，（算法博弈论国际研讨会（2017），Springer），160-172·Zbl 1403.91062号
[16] Chauhan，A。；Lenzner，P。；Melnichenko，A。；Münn，M.，《论稳健网络的自私创建》，（算法博弈论国际研讨会（2016），施普林格），141-152·Zbl 1403.91063号
[17] Chen，H.-L。；Roughgarden，T.，《加权玩家网络设计》，理论计算。系统。，45, 2, 302-324 (2009) ·Zbl 1176.91003号
[18] 科尔德·兰德威尔，A。；Lenzner，P.，《网络创造游戏：思考全球-行动本地》，（计算机科学数学基础国际研讨会（2015），Springer），248-260·Zbl 1466.91051号
[19] 科尔德·兰德威尔，A。；梅克尔，A。；auf der Heide，F.M.，《网络创作游戏中的服务质量》（网络与互联网经济学国际会议（2014），斯普林格），423-428·Zbl 1404.91046号
[20] Demaine，E.D。；哈加伊，M。；马希尼，H。；Zadimoghaddam，M.，网络创作游戏中无政府状态的代价，ACM Trans。算法，8，2，13（2012）·Zbl 1295.68041号
[21] Ehsani，S。；法达伊，S.S。；法兹利，M。；Mehrabian，A。；Sadeghabad，S.S。；马萨诸塞州萨法里。；Saghafian，M.，有限预算网络创建游戏，ACM Trans。算法，11，4，34（2015）·Zbl 1398.91109号
[22] 艾登本兹，S。；库马尔，V.A。；Zust，S.，用于特设网络的拓扑控制游戏中的平衡，Mob。Netw公司。申请。，11, 2, 143-159 (2006)
[23] 爱泼斯坦。；费尔德曼，M。；Mansour，Y.，成本分担连接游戏中的强均衡，（第八届美国计算机学会电子商务会议论文集（2007），美国计算机学会），84-92
[24] Fabrikant，A。；卢特拉，A。；Maneva，E。；Papadimitriou，C.H。；Shenker，S.，《关于网络创造游戏》，（第二十二届分布式计算原理年度研讨会论文集（2003），美国计算机学会），347-351·Zbl 1322.91013号
[25] 美国费格尔。；Fekete，S.P。；Hochstättler，W。；Kern，W.，《欧几里德TSP游戏中的近似公平成本分配》，OR Spektrum，20，1，29-37（1998）·Zbl 0897.90199号
[26] 戈亚尔，S。；贾巴里，S。；卡恩斯，M。；Khanna，S。；Morgenstern，J.，《利用攻击和免疫构建战略网络》，（网络与互联网经济国际会议（2016），斯普林格），429-443·Zbl 1404.91055号
[27] Hoefer，M。；Krysta，P.，《自私代理的几何网络设计》（国际计算与组合数学会议（2005），施普林格），167-178·Zbl 1128.68302号
[28] Koutsopias，E。；Papadimitriou，C.，最坏情况平衡，（计算机科学理论方面年度研讨会（1999），Springer），404-413·Zbl 1099.91501号
[29] 劳塔利斯，N。；白杨属。；Rajaraman，R。；Sundaram，R。；邓，S.-H.，《有限预算连接（bbc）游戏或如何在预算范围内交朋友和影响他人》，J.Compute。系统。科学。，80, 7, 1266-1284 (2014) ·Zbl 1410.91120号
[30] Lenzner，P.，《贪婪自私的网络创建》（《互联网与网络经济学国际研讨会》（2012），施普林格出版社），142-155年
[31] Meirom，E.A。；曼诺，S。；Orda，A.，《异质玩家的网络形成游戏与互联网结构》，（第十五届ACM经济与计算会议论文集（2014），ACM），735-752
[32] Moscibroda，T。；施密德，S。；Wattenhofer，R.，非结构化对等网络中自私邻居选择的拓扑含义，算法，61，2，419-446（2011）·兹比尔1221.68038
[33] Narasimhan，G。；Smid，M.，《几何扳手网络》（2007），剑桥大学出版社·Zbl 1140.68068号
[34] Roditty，L.，全动态几何扳手，（第二十三届计算几何年度研讨会论文集（2007），美国计算机学会），373-380·Zbl 1221.68278号
[35] 舒尔茨，A.S。；Moses，N.，《关于交通网络中用户平衡的性能》（Proc.14th Symp.Discrete Algorithms（2003）），86·Zbl 1094.90512号
[36] 姚，A.C.-C.，关于在k-维空间中构造最小生成树及其相关问题，SIAM J.Compute。，11, 4, 721-736 (1982) ·Zbl 0492.68050号
[37] 周，D。；Gao，J.，无政府状态下稀疏扳手的出现和良好分离对分解，J.Compute。地理。，3, 1, 1-19 (2012) ·Zbl 1404.68199号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。