Maker playing against an invisible Breaker
We initiate the study of the phantom version of Maker-Breaker positional games. In a phantom game, the moves of one of the players are hidden from the other player, who still has the complete information. We look at the biased a : b Maker-PhantomBreaker games where the board is the edge set of the complete graph on n vertices, Kn, and Maker has no information about PhantomBreaker’s choices of edges. We give randomized strategies for both players in four classical games: connectivity game, perfect matching game, mindegree-k game and Hamiltonicity game. In particular, we focus on characterizing all biases pa : bq for which Maker wins asymptotically almost surely.
Publication Details
- Journal
- TUHH Open Research
- Published
- 2025-07-30
- DOI
- https://doi.org/10.15480/882.16098
- Primary Topic
- Game Theory and Voting Systems
- Type
- article
- Field-Weighted Citation Impact
- 0.00