Wednesday, January 30, 2013

CGT Upcoming Events and a Wittenberg Games & Topology Talk

I added a section in the sidebar for upcoming CGT events.  Here's some info about 2013 events:

At Dalhousie University in Halifax, Nova Scotia (Canada), the CMS will hold their summer meeting June 4 - 7Richard Nowakowski and Paul Ottaway are organizing a special session on CGT as part of the meeting.  There will be more information coming about that.

I missed Games-at-Dal 2012, but if there is enough interest, the 2013 incarnation will take place the weekend following the CMS meeting. 

Also, if the pattern of odd-numbered years continues, Integers 2013 will take place this fall.  I saw dates for October 24-27, but that is from a second-hand source. 

Lots happening this year! 

Our department was lucky enough to host a talk about games (not by me).  On Monday, we had Lynne Yengülalp from the University of Dayton speak about infinite-turn topological games.  The starting position of the game is a topological space.  For both players, a move consists of choosing a non-empty, open (not strictly proper) subset of the previous position.

Even though the move options are the same, the game is strictly partisan: the two players, NOT-EMPTY and EMPTY, have different goals.  If the result of the infinitely-long game is the empty set, then the EMPTY player wins.  Otherwise, the NOT-EMPTY player wins.  This is a bit unintuitive at first, but if you consider the infinite sequence of open sets chosen in accordance with each player's strategy, then it can be the case that the infinite intersection is empty.

Lynne showed an even more unintuitive result for the real line where the NON-EMPTY player loses if they always choose the "biggest" set they can: namely the last position.  Instead, they win if each time they choose any proper open set contained within a closed subset of the last move. 

I don't know much about infinite games, but I'm pretty sure this is still combinatorial.  Either way, it's an excellent application of topology to games!

No comments:

Post a Comment