A remark on the tournament game (Q888601)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A remark on the tournament game |
scientific article |
Statements
A remark on the tournament game (English)
0 references
2 November 2015
0 references
Summary: We study the Maker-Breaker tournament game played on the edge set of a given graph \(G\). Two players, Maker and Breaker, claim unclaimed edges of \(G\) in turns, while Maker additionally assigns orientations to the edges that she claims. If by the end of the game Maker claims all the edges of a pre-defined goal tournament, she wins the game. Given a tournament \(T_k\) on \(k\) vertices, we determine the threshold bias for the \((1:b)T_k\)-tournament game on \(K_n\). We also look at the \((1:1)T_k\)-tournament game played on the edge set of a random graph \({\mathcal{G}_{n,p}}\) and determine the threshold probability for Maker's win. We compare these games with the clique game and discuss whether a random graph intuition is satisfied.
0 references
positional games
0 references
maker-breaker
0 references
tournament
0 references