influence: A partizan scoring game on graphs

• Published in: Theoretical computer science Vol. 878-879; pp. 26 - 46
• Main Authors: Duchêne, Eric, Gonzalez, Stéphane, Parreau, Aline, Rémila, Eric, Solal, Philippe
• Format: Journal Article
• Language: English
• Published: Elsevier B.V 22.07.2021; Elsevier
• Subjects: Combinatorics; Computer Science; Discrete Mathematics; Games on graphs; Mathematics; Scoring combinatorial games; Two-player games; Two-player games; Games on graphs; Scoring combinatorial games; games on graphs; two-player games; scoring combinatorial games

We introduce the game influence, a scoring combinatorial game, played on a directed graph where each vertex is either colored black or white. The two players, Black and White, play alternately by taking a vertex of their color and all its successors (for Black) or all its predecessors (for White). T...