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.

Comparte en:

Otras noticias