Pure Nash equilibria of competitive diffusion process on toroidal grid graphs

DOI10.1016/J.DAM.2016.07.021zbMATH Open1346.05189OpenAlexW2515335038MaRDI QIDQ323032FDOQ323032

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

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

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)

Cites Work

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

Cited In (6)

• Multi-player diffusion games on graph classes
• Algebraic formulation and Nash equilibrium of competitive diffusion games
• 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
• Dynamics of nearest-neighbour competitions on graphs
• 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)