The existence of a pure Nash equilibrium in the two-player competitive diffusion game on graphs having chordality
The existence of a pure Nash equilibrium in the two-player competitive diffusion game on graphs having chordality
复制标题
具有和弦性的图上两人竞争扩散博弈中纯纳什均衡的存在性
DOI：
10.1016/j.dam.2022.04.025
复制
发表时间：
2022
影响因子：
1.1
通讯作者：
Hirotaka Ono
中科院分区：
文献类型：
--
作者：
Naoka Fukuzono;Tesshu Hanaka;Hironori Kiya;Hirotaka Ono
竞争扩散博弈是由Alon等人提出的图上信息传播的博弈论模型。(2010)。例如，它对信息在社交网络中的传播过程进行了建模，在社交网络中，几家竞争对手希望传播他们的信息。这个游戏的性质强烈地依赖于图的拓扑，并从几个方面研究了这种关系。本文研究了弦上两人竞争扩散博弈的纯Nash均衡的存在性及其相关图。我们证明了分裂图、区块图和区间图都是弦图的著名子类，它们都存在纯Nash均衡。另一方面，我们证明了在(强)弦图上并不总是存在纯Nash均衡；找到了纯Nash均衡存在的边界。
The competitive diffusion game is a game-theoretic model of information spreading on a graph proposed by Alon et al. (2010). It models the diffusion process of information in social networks where several competitive companies want to spread their information, for example. The nature of this game strongly depends on the graph topology, and the relationship is studied from several aspects. In this paper, we investigate the existence of a pure Nash equilibrium of the two-player competitive diffusion game on chordal and its related graphs. We show that a pure Nash equilibrium always exists on split graphs, block graphs, and interval graphs, all of which are well-known subclasses of chordal graphs. On the other hand, we show that a pure Nash equilibrium does not always exist on (strongly) chordal graphs; the boundary of the existence of a pure Nash equilibrium is found.
登录
查看更多内容
DOI：
10.1007/s40819-021-00959-x
发表时间：
2021
影响因子：
--
作者：
Kousik Das;Sovan Samanta;Kajal De
通讯作者：
Kajal De
高聚类系数图生成的广义依附模型
DOI：
10.1007/978-3-642-01206-8_9
发表时间：
2009
期刊：
--
影响因子：
--
作者：
J. Gustedt
通讯作者：
J. Gustedt
DOI：
10.4153/cmb-1963-001-x
发表时间：
1963
期刊：
Canadian Mathematical Bulletin
影响因子：
--
作者：
F. Harary
通讯作者：
F. Harary
加权循环和路径上信息扩散博弈的纳什均衡
影响因子：
--
作者：
Li Tianyang;Shigeno Maiko
通讯作者：
Shigeno Maiko