Skip to main content

Timeline for Topological Subset Take-Away

Current License: CC BY-SA 3.0

9 events
when toggle format what by license comment
Aug 13, 2015 at 4:20 history edited user62675
edited tags
Aug 12, 2015 at 18:16 comment added Jeremy Rickard I think everybody will realize, but it might be a good idea to say explicitly that the loser is the first player without a legal move.
Aug 12, 2015 at 8:23 history edited user62675 CC BY-SA 3.0
added 18 characters in body
Aug 12, 2015 at 7:57 comment added Gabriel C. Drummond-Cole @QiaochuYuan I agree that for this game there is no obvious reason to expect a simple answer, but there are many classes of poset game that do admit simple descriptions of the outcome classes.
Aug 12, 2015 at 7:52 comment added Qiaochu Yuan This is in turn just a special case of en.wikipedia.org/wiki/Poset_game. Apparently determining the winner of such a game is PSPACE-complete, so there seems to be no reason to expect a simple answer.
Aug 12, 2015 at 7:24 comment added S. Carnahan I don't see why, in Gale's original game, the same player wins for both $|S|=1$ and $|S|=2$.
Aug 12, 2015 at 6:59 review Close votes
Aug 12, 2015 at 7:25
Aug 12, 2015 at 6:57 history edited user62675 CC BY-SA 3.0
added 38 characters in body
Aug 12, 2015 at 6:23 history asked user62675 CC BY-SA 3.0