Transverse Wave: an impartial color-propagation game inspired by Social Influence and Quantum Nim
Kyle Burke, Matthew Ferland, and Shanghua Teng

TL;DR
This paper introduces Transverse Wave, a complex combinatorial game on a grid, exploring its connections to social influence, quantum superpositions, and logic games, along with complexity analysis and a playable web version.
Contribution
It presents Transverse Wave, analyzes its mathematical complexity, and links it to related social influence and quantum-inspired games, expanding understanding of combinatorial game structures.
Findings
Transverse Wave is computationally complex.
It connects to social influence and quantum superposition games.
A web-based version of Transverse Wave is provided.
Abstract
In this paper, we study a colorful, impartial combinatorial game played on a two-dimensional grid, Transverse Wave. We are drawn to this game because of its apparent simplicity, contrasting intractability, and intrinsic connection to two other combinatorial games, one inspired by social influence and another inspired by quantum superpositions. More precisely, we show that Transverse Wave is at the intersection of social-influence-inspired Friend Circle and superposition-based Demi-Quantum Nim. Transverse Wave is also connected with Schaefer's logic game Avoid True. In addition to analyzing the mathematical structures and computational complexity of Transverse Wave, we provide a web-based version of the game, playable at https://turing.plymouth.edu/~kgb1013/DB/combGames/transverseWave.html. Furthermore, we formulate a basic network-influence inspired game, called Demographic Influence,…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsComplex Network Analysis Techniques · Game Theory and Applications · Opinion Dynamics and Social Influence
