IGL Spring 2020 - Game Theory with Arithmetic Progressions
From Philipp Hieronymi
views
comments
From Philipp Hieronymi
We found strategies for both Maker and Breaker that improve upon existing upper and lower bounds on the threshold value q in terms of n. Breaker can win games where q>√(2.99n) by essentially filling in the middle third first. Maker can win games in which q<√(n5.33) roughly by playing some amount of points in the middle and then creating more than q threats with an outside point.