[图书][B] Positional games

This monograph is an outcome of the Oberwolfach Seminar on Positional Games, given by
the authors at the Mathematisches Forschungsinstitut Oberwolfach (MFO) in Oberwolfach …

On the threshold for the Maker‐Breaker H‐game

R Nenadov, A Steger… - Random Structures & …, 2016 - Wiley Online Library
Abstract We study the Maker‐Breaker H‐game played on the edge set of the random graph.
In this game two players, Maker and Breaker, alternately claim unclaimed edges of, until all …

Hitting time results for Maker‐Breaker games

S Ben‐Shimon, A Ferber, D Hefetz… - Random Structures & …, 2012 - Wiley Online Library
Abstract We study Maker‐Breaker games played on the edge set of a random graph.
Specifically, we analyze the moment a typical random graph process first becomes a …

A sharp threshold for the Hamilton cycle Maker–Breaker game

D Hefetz, M Krivelevich, M Stojaković… - Random Structures & …, 2009 - Wiley Online Library
We study the Hamilton cycle Maker–Breaker game, played on the edges of the random
graph G (n, p). We prove a conjecture from (Stojaković and Szabó, Random Struct and …

A threshold for the Maker‐Breaker clique game

T Müller, M Stojaković - Random structures & algorithms, 2014 - Wiley Online Library
ABSTRACT We study the Maker‐Breaker k‐clique game played on the edge set of the
random graph G (n, p). In this game, two players, Maker and Breaker, alternately claim …

On winning fast in Avoider-Enforcer games

J Barát, M Stojaković - arXiv preprint arXiv:0910.4402, 2009 - arxiv.org
We analyze the duration of the unbiased Avoider-Enforcer game for three basic positional
games. All the games are played on the edges of the complete graph on $ n $ vertices, and …

Maker-Breaker games on graphs

J Forcan - 2022 - search.proquest.com
The topic of this thesis are different variants of Maker-Breaker positional game, where two
players Maker and Breaker alternatively take turns in claiming unclaimed edges/vertices of a …

Games on graphs

M Stojaković - Graph-Based Representation and Reasoning: 21st …, 2014 - Springer
Positional Games is a branch of Combinatorics which focuses on a variety of two player
games, ranging from well-known games such as Tic-Tac-Toe and Hex, to purely abstract …

Strong positional games

J Stratijev - Универзитет у Новом Саду, 2023 - nardus.mpn.gov.rs
U ovoj tezi proučavamo kombinatorne igre na grafovima koje igraju 2 igrača. Posebnu
pažnju posvećujemo jakim pozicionim igrama, u kojima oba igrača imaju isti cilj. Prvo …

[PDF][PDF] Strong positional games

M Stojaković, J Stratijev - core.ac.uk
In this thesis, we study 2-player combinatorial games on graphs, which means that they are
played with perfect information, no chance moves and sequentially play. Structurally, a …