Room 327

Solving parity games

Anup Basil Mathew

IMSc

Parity games are two player infinite duration games, played on graphs labelled with finitely many natural numbers. While the techniques for finding winning strategies of parity games are well understood, they do not scale up to a more general class of games called imperfect information
games. I will first present the standard technique and its inadequacies, and then move onto a new technique that allows for the above mentioned generalisation.
This is part of an ongoing work with R. Ramanujam (IMSc) and D. Berwanger (ENS Cachan).