Seminari LIMDA: Random Strategies are Nearly Optimal for Generalized van der Waerden Games de Christoph Spielgel (UPC Barcelona).
Seminari LIMDA: Random Strategies are Nearly Optimal for Generalized van der Waerden Games de Christoph Spielgel (UPC Barcelona). Dimecres 17 de Maig a les 12:00.
- https://mat.upc.edu/ca/activitats/seminari-limda-random-strategies-are-nearly-optimal-for-generalized-van-der-waerden-games-de-christoph-spielgel-upc-barcelona
- Seminari LIMDA: Random Strategies are Nearly Optimal for Generalized van der Waerden Games de Christoph Spielgel (UPC Barcelona).
- 2017-05-17T12:00:00+02:00
- 2017-05-17T13:00:00+02:00
- Seminari LIMDA: Random Strategies are Nearly Optimal for Generalized van der Waerden Games de Christoph Spielgel (UPC Barcelona). Dimecres 17 de Maig a les 12:00.
17/05/2017 de 12:00 a 13:00 (Europe/Madrid / UTC200)
Speaker: Christoph Spielgel, UPC, Barcelona.
Title: Random Strategies are Nearly Optimal for Generalized van der Waerden Games.
Abstract: We study the biased version of a strong generalization of the van der Waerden games introduced by Beck as well as the hypergraph generalization of the biased H-games previously studied by Bednarska and Luczak. In particular,we determine the threshold biases of these games up to constant factors by proving general winning criteria for Maker and Breaker based on their ideas. As in the result of Bednarska and Luczak,the random strategy for Maker is again the best known strategy.