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

DOI10.1016/j.dam.2022.04.025zbMath1498.91089MaRDI QIDQ2172410

Hirotaka Ono, Tesshu Hanaka, Hironori Kiya, Naoka Fukuzono

Publication date: 15 September 2022

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2022.04.025

zbMATH Keywords

split graph; chordal graph; interval graph; block graph; competitive diffusion game; pure Nash equilibrium

Mathematics Subject Classification ID

91D30: Social networks; opinion dynamics

91A43: Games involving graphs

05C57: Games on graphs (graph-theoretic aspects)