Maker-Breaker games on Galton-Watson tres.

Resumen:  Maker-Breaker is a classical combinatorial game in which one player fixates, the other one removes edges (taking turns) in order to connect/isolate nodes.
This two-player game is considered on the random board given by the family tree of a supercritical Galton-Watson branching proces

Strategies and success probabilities are assessed for different levels of information, the players receive during play.

Date: Jun 18, 2025 at 16:15:00 h
Venue: Sala Maryam Mirzakhani (Multimedia) CMM, Piso 6, Beaucheff 851 Edificio Norte.
Speaker: Timo Vilkas
Affiliation: Lund University, Suecia
Coordinator: Avelio Sepúlveda
Abstract:
PDF

Posted on Jun 25, 2025 in Seminario de Probabilidades de Chile, Seminars