Carregant...
Carregant...

Vés al contingut (premeu Retorn)

Random strategies are nearly optimal for generalized van der Waerden Games

Autor
Kusch, C.; Rue, J.; Spiegel, C.; Szabó, T.
Tipus d'activitat
Article en revista
Revista
Electronic notes in discrete mathematics
Data de publicació
2017-08-01
Volum
61
Pàgina inicial
1
Pàgina final
7
DOI
https://doi.org/10.1016/j.endm.2017.07.037 Obrir en finestra nova
Repositori
http://hdl.handle.net/2117/111534 Obrir en finestra nova
URL
http://www.sciencedirect.com/science/article/pii/S1571065317302020?via%3Dihub Obrir en finestra nova
Resum
In a (1 : q) Maker-Breaker game, one of the central questions is to find (or at least estimate) the maximal value of q that allows Maker to win the game. Based on the ideas of Bednarska and Luczak [Bednarska, M., and T. Luczak, Biased positional games for which random strategies are nearly optimal, Combinatorica, 20 (2000), 477–488], who studied biased H-games, we prove general winning criteria for Maker and Breaker and a hypergraph generalization of their result. Furthermore, we study the bia...
Citació
Kusch, C., Rue, J., Spiegel, C., Szabó, T. Random strategies are nearly optimal for generalized van der Waerden Games. "Electronic notes in discrete mathematics", 1 Agost 2017, vol. 61, p. 1-7.
Paraules clau
General Winning Criteria, Generalised van der Waerden games, Maker-Breaker games
Grup de recerca
GAPCOMB - Geometric, Algebraic and Probabilistic Combinatorics

Participants