The existence of a pure Nash equilibrium in the two-player competitive diffusion game on graphs having chordality

Naoka Fukuzono, Tesshu Hanaka, Hironori Kiya, Hirotaka Ono

研究成果: ジャーナルへの寄稿学術誌査読

抄録

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.

本文言語英語
ページ(範囲)281-294
ページ数14
ジャーナルDiscrete Applied Mathematics
321
DOI
出版ステータス出版済み - 11月 15 2022

!!!All Science Journal Classification (ASJC) codes

  • 離散数学と組合せ数学
  • 応用数学

フィンガープリント

「The existence of a pure Nash equilibrium in the two-player competitive diffusion game on graphs having chordality」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル