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
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Maker playing against an invisible Breaker

TUHH Open Research
Game Theory and Voting Systems
article

Maker playing against an invisible Breaker

article en

Abstract

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.

TUHH Open Research
Reduced inequalities
Openalex Percentile: Top 29%
Game Theory and Voting Systems
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Maker playing against an invisible Breaker · TUHH Open Research (2025) | TGRS Research Map | TGRS