Two-player competitive diffusion game: graph classes and the existence of a Nash equilibrium

DOI10.1007/978-3-030-38919-2_52MaRDI QIDQ3297794zbMATH OpenOpenAlexFDO

Authors Naoka Fukuzono, Tesshu Hanaka, Hironori Kiya, Hirotaka Ono, Ryogo Yamaguchi

Publication date 20 July 2020

Published in SOFSEM 2020: Theory and Practice of Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-030-38919-2_52

zbMATH Keywords

algorithmic game theorychordal graphcompetitive diffusion gameNash equilibrium

Mathematics Subject Classification ID

Games on graphs (graph-theoretic aspects) (05C57) Games involving graphs (91A43) Algorithmic game theory and complexity (91A68)

Recommendations

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

Cites work

• A Characterization of Block-Graphs
• A characterization of clique graphs
• A comment on pure-strategy Nash equilibria in competitive diffusion games
• A note on competitive diffusion through social networks
• Characterizations of strongly chordal graphs
• Competitive diffusion on weighted graphs
• Complexity of equilibrium in competitive diffusion games on social networks
• Graph Classes: A Survey
• Multi-player diffusion games on graph classes
• Nash equilibria for competitive information diffusion on trees
• On rigid circuit graphs
• Pure Nash equilibria of competitive diffusion process on toroidal grid graphs
• Representation of a finite graph by a set of intervals on the real line
• The competitive diffusion game in classes of graphs

Cited in

(10)

• Pure-strategy Nash equilibria on competitive diffusion games
• Nash equilibria for competitive information diffusion on trees
• The existence of a pure Nash equilibrium in the two-player competitive diffusion game on graphs having chordality
• Multi-player diffusion games on graph classes
• Competitive diffusion on weighted graphs
• The competitive diffusion game in classes of graphs
• Multi-Player Diffusion Games on Graph Classes
• Computing lexicographically safe Nash equilibria in finite two-person games with tight game forms given by oracles
• Existence of pure Nash equilibria in 2-player information diffusion games with strict public preferences
• Being an influencer is hard: the complexity of influence maximization in temporal graphs with a fixed source

This page was built for publication: Two-player competitive diffusion game: graph classes and the existence of a Nash equilibrium

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