On two theorems of positional games

DOI10.1007/S10998-018-00280-ZMaRDI QIDQ2416496zbMATH OpenOpenAlexFDO

Authors József Beck

Publication date 23 May 2019

Published in Periodica Mathematica Hungarica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10998-018-00280-z

zbMATH Keywords

hypergraphspositional gamesultrafilterweight function strategy

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Applications of graph theory (05C90) Positional games (pursuit and evasion, etc.) (91A24)

Review text

The author widely discusses some version of positional games called \textit{Maker-Breaker games}, defined by the following: Let $(V,\mathcal{F})$ be an arbitrary finite hypergraph. Here $V$ is a finite set, called the board of the game, and ${\mathcal{F}}$ is an arbitrary family of subsets of $V$, called the family of winning sets. The two players, ``Maker and ``Breaker alternately occupy previously unoccupied elements of the board $V$. Maker's aim is to claim every element of a winning set $A \in {\mathcal{F}}$, and Breaker's aim is to prevent Maker from doing so. The winner is the one who achieves his goal (a draw is impossible). The paper gives a review of the results about such games and completes two of their proofs.

Recommendations

• Positional games and the second moment method
• Fast winning strategies in positional games
• scientific article; zbMATH DE number 279288
• Weak positional games on hypergraphs
• Positional games

Cited in

(22)

• On chooser-picker positional games
• Mini-workshop: Positional games. Abstracts from the mini-workshop held April 8--14, 2007.
• A solution to the Box Game
• Biased positional games on matroids
• Positional games and the second moment method
• Upper bounds on positional Paris-Harrington games
• Chain-making games in grid-like posets
• Allowing two moves in succession increases the game's bias: A theorem
• Winning an infinite combination of games
• Weak positional games on hypergraphs
• Planarity, Colorability, and Minor Games
• scientific article; zbMATH DE number 3910184 (Why is no real title available?)
• scientific article; zbMATH DE number 279288 (Why is no real title available?)
• 6-uniform Maker-Breaker game is PSPACE-complete
• Pairing strategies for the maker-breaker game on the hypercube with subcubes as winning sets
• Incidence, a Scoring Positional Game on Graphs
• Maker-breaker Rado games for equations with radicals
• The rational number game
• Fast winning strategies in a generalized van der Waerden game
• Mini-workshop: Positional games. Abstracts from the mini-workshop held September 30 -- October 6, 2018
• Bart--Moe games, JumbleG and discrepancy
• Extensions and restrictions of Wythoff's game preserving its \(\mathcal P\) positions

This page was built for publication: On two theorems of positional games

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2416496)