Winning Criteria for Open Games: A Game-Theoretic Approach to Prefix Codes

Dean Kraizberg

We study two-player games with alternating moves played on infinite trees. Our main focus is on the case where the trees are full (regular) and the winning set is open (with respec…