×

环形网格图上竞争扩散过程的纯Nash平衡。 (英语) Zbl 1346.05189号

摘要:我们考虑二维环形网格图上两个参与者的竞争扩散过程。博弈的纯纳什均衡被完全刻画;即,对于任意大小的环形网格图,我们列出了所有纯Nash平衡的初始位置。

MSC公司:

05第57页 图形游戏(图形理论方面)
91A05型 2人游戏
91A43型 涉及图形的游戏
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Alon,N。;费尔德曼,M。;普罗卡西亚,A.D。;Tennenholts,M.,《关于通过社交网络进行竞争传播的注释》,Inform。过程。莱特。,110, 221-225 (2010) ·Zbl 1197.91057号
[2] 德格拉夫,M。;Schrijver,A.,环面上图的网格子,J.组合理论系列。B、 61、57-62(1994)·Zbl 0809.05037号
[3] Diestel,R.,图论(2010),施普林格出版社·Zbl 1204.05001号
[5] 杜尔,C。;Thang,N.K.,图上Voroni游戏中的Nash均衡,计算机课堂讲稿。科学。,4698, 17-28 (2007) ·Zbl 1151.90477号
[7] 费尔德曼,R。;Mavronicolas,M。;Monien,B.,传递图上Voronoi博弈的Nash均衡,计算机课堂讲稿。科学。,5929, 280-291 (2009)
[10] Pisanski,T.,正则二部图的笛卡尔积的属,图论,4,31-42(1980)·Zbl 0432.05024号
[11] Roshanbin,E.,图类中的竞争扩散过程,计算机课堂讲稿。科学。,8546, 275-287 (2014) ·Zbl 1451.91030号
[12] Shaheen,R.S.,环面网格图的2支配数的界,国际计算杂志。数学。,86, 584-588 (2009) ·Zbl 1162.05036号
[13] 小L。;梅森,O.,树上竞争信息扩散的纳什均衡,Inform。过程。莱特。,113, 217-219 (2013) ·Zbl 1259.91031号
[14] Takehara,R。;Hachimori,M。;Shigeno,M.,《竞争扩散博弈中纯粹战略纳什均衡的评论》,Inform。过程。莱特。,112, 59-60 (2012) ·Zbl 1233.91045号
[15] 怀特,A.T.,二部图的重复笛卡尔积的属,Trans。阿默尔。数学。《社会学杂志》,151393-404(1970)·Zbl 0202.23401号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。