Winning a Tree Game

Speaker(s)

Marcin Przybyłko

Affiliation

Uniwersytet Warszawski

Date

Dec. 3, 2014, 2:15 p.m.

Room

room 5870

Seminar

Seminar Automata Theory

---

Tree games extend standard turn based games by introducing so-called branching positions. When a player reaches such position, game automatically splits into several independent and concurrently executed sub-games. Unfortunately, this behavior may deprive players of some information and, thus, cause indeterminacy (cf. Matteo Mio's PhD thesis, section 4.1).

In this talk, I will focus my attention on pure winning strategies, especially on how do decide (or force) their existence in games with regular objectives.

---