Vés al contingut (premeu Retorn)

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.

Quan
17/05/2017 de 12:00 a 13:00
On
Aula C3-005, Campus Nord UPC
Més informació
https://combgraph.upc.edu/en/courses-and-seminars/limda-seminar-2016-17
iCal

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.

arxivat sota: