\textsc{Transverse wave}: an impartial color-propagation game inspired by social influence and quantum NIM

MaRDI QIDQ3390714zbMATH OpenFDO

Authors Kyle Burke, Matthew Ferland, Shang-Hua Teng

Publication date 25 March 2022

Full work available at URL http://math.colgate.edu/~integers/vb3/vb3.pdf

zbMATH Keywords

combinatorial games

Mathematics Subject Classification ID

Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Quantum coherence, entanglement, quantum correlations (81P40) Combinatorial games (91A46) Quantum games (91A81)

Recommendations

• Transverse wave: an impartial color-propagation game inspired by social influence and quantum nim
• Impartial coloring games
• \textsc{influence}: a partizan scoring game on graphs
• scientific article; zbMATH DE number 7447795
• A Nim game played on graphs.

Cites work

• A Combinatorial Problem Which Is Complete in Polynomial Space
• A Curious Nim-Type Game
• A graph-theoretical basis of stochastic-cascading network influence: characterizations of influence-based centrality
• A Nim game played on graphs.
• Atropos: a PSPACE-complete Sperner triangle game
• Computing a perfect strategy for nxn chess requires time exponential in n
• GO Is Polynomial-Space Hard
• Hex ist Pspace-vollständig. (Hex is Pspace-complete)
• scientific article; zbMATH DE number 7447795 (Why is no real title available?)
• scientific article; zbMATH DE number 5145315 (Why is no real title available?)
• Impartial coloring games
• On the complexity of some two-person perfect-information games
• The Game of Hex and the Brouwer Fixed-Point Theorem
• Undirected edge geography
• Winning ways for your mathematical plays. Vol. 1.

Cited in

(2)

• Transverse wave: an impartial color-propagation game inspired by social influence and quantum nim
• Nimber-preserving reduction: game secrets and homomorphic Sprague-Grundy theorem

This page was built for publication: \textsc{Transverse wave}: an impartial color-propagation game inspired by social influence and quantum NIM

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