Urban Larsson - Self-organization in combinatorial games

14:00
Jeudi
26
Oct
2017
Organisé par : 
Intervenant : 
Équipes : 

Information détaillée : 

IMAG room 482 - access with badge.

Urban Larsson is a postdoc with the Technion's Game Theory Group - Institute of Technology, Haifa, Israel.
He will be visiting the LIG from 26 to 31 October 2017.

Résumé : 
By generalizing the classical heap game of Wythoff Nim (a.k.a Corner-the-Lady), we have empirical evidence of self-organization of the evolution diagrams, which describe the winning strategies of the games. In one project (Blocking Wythoff Nim with Matthew Cook and Turlough Neary), we prove that a diamond shaped Cellular Automaton emulates the games. In another project (Linear Nimhoff a.k.a Generalized Diagonal Wythoff Nim), we use a method from Physics (renormalization) to describe the 'larger geometry' of the winning strategies (with Adam Landsberg, Scott Garrabrant, Eric Friedman and Ilona Phipps-Morgan).