Game Theory and Mathematical Economics Research Seminar
Lecturer:
Auriel Rosenzweig (TAU)
Title:
Determining the Winner in Alternating-Move Games
Abstract:
Infinite-stage, alternating-move, win-lose games on trees introduced by Gale and Stewart (1953). Martin (1975) proved that such games are determined whenever the target set is Borel in the product topology. However, this result guarantees some player has a winning strategy, but it does not specify which one.
In this talk, I introduce these games and present are cent result proving a geometric criterion for determining the winner: if the Harsdorf dimension of the target set is less than 1/2, then Player II has a winning strategy.
The talk is self-contained and does not assume prior knowledge with Hausdorff dimensions.
Location:
Eilan Hall, Feldman Building, Second Floor, Edmond Safra Campus.