Pure Nash equilibria of competitive diffusion process on toroidal grid graphs

DOI10.1016/J.DAM.2016.07.021MaRDI QIDQ323032zbMATH OpenOpenAlexFDO

Authors Yuki Sukenari, Kunihito Hoki, Satoshi Takahashi, Masakazu Muramatsu

Publication date 7 October 2016

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

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

zbMATH Keywords

Nash equilibriumcompetitive diffusion processtoroidal grid graphtwo player games

Mathematics Subject Classification ID

2-person games (91A05) Games on graphs (graph-theoretic aspects) (05C57) Games involving graphs (91A43)

Recommendations

• Multi-player diffusion games on graph classes
• Multi-Player Diffusion Games on Graph Classes
• Pure-strategy Nash equilibria on competitive diffusion games
• The existence of a pure Nash equilibrium in the two-player competitive diffusion game on graphs having chordality
• The competitive diffusion game in classes of graphs

Cites work

• A comment on pure-strategy Nash equilibria in competitive diffusion games
• A note on competitive diffusion through social networks
• Bounds for the 2-domination number of toroidal grid graphs
• Genus of cartesian products of regular bipartite graphs
• Graph theory
• Grid minors of graphs on the torus
• Nash Equilibria in Voronoi Games on Graphs
• Nash equilibria for competitive information diffusion on trees
• Pure-strategy Nash equilibria on competitive diffusion games
• The Genus of Repeated Cartesian Products of Bipartite Graphs
• The competitive diffusion game in classes of graphs
• Voronoi Games on Cycle Graphs

Cited in

(6)

• Algebraic formulation and Nash equilibrium of competitive diffusion games
• Multi-player diffusion games on graph classes
• Dynamics of nearest-neighbour competitions on graphs
• Two-player competitive diffusion game: graph classes and the existence of a Nash equilibrium
• The existence of a pure Nash equilibrium in the two-player competitive diffusion game on graphs having chordality
• Existence of pure Nash equilibria in 2-player information diffusion games with strict public preferences

This page was built for publication: Pure Nash equilibria of competitive diffusion process on toroidal grid graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q323032)