Logo

Mathematical Sciences Research Institute

Home » Combinatorial Game Theory Research Workshop

Workshop

Combinatorial Game Theory Research Workshop July 24, 2000 - July 28, 2000
Registration Deadline: July 28, 2000 almost 14 years ago
To apply for Funding you must register by: April 24, 2000 about 14 years ago
Organizers Elwyn Berlekamp, David Blackwell, John Conway, Aviezri Fraenkel, Richard Guy, Jurg Nievergelt, Richard Nowakowski, Jonathan Schaeffer, Ken Thompson and David Wolfe
Speaker(s)

Show List of Speakers

Description

Parent Summer Graduate Workshop: Combinatorial Game Theory (Summer Graduate Workshop II) This workshop will cover all aspects of the theory of combinatorial games, including algorithms for such games, complexity of those algorithms, connections with artificial intelligence and economics, cellular automata, and aspects of specific games, including Go, Amazons, Domineering, Dots and Boxes, etc. In many ways, this workshop is a sequel to a conference held at MSRI in July, 1994, whose proceedings ``Games of No Chance'' were published by Cambridge University Press, MSRI vol. 29. The workshop immediately follows a 2-week summer graduate program at MSRI on this topic, and it is expected that many of the graduate students will stay for the workshop. Schedule: Combinatorial Game Theory Workshop (subject to change) Monday, July 24 morning: GO 8:15 am Check-in begins 8:45 am David Eisenbud Welcome from MSRI's Director 9:00 am Elwyn Berlekamp Environmental Go 10:00 am Morning Tea 10:30 am Bill Spight Analysis of the 4/21/98 Jiang-Rui endgame 11:00 am Bill Fraser Analysis Tools: "Brute-Force" and "Winsolve" 11:30 am Matthew Cook Still Life 12:00 noon Lunch Monday, July 24, afternoon: ARTIFICIAL INTELLIGENCE 1:30 pm Jurg Nievergelt Half-a-century of computer chess: The longest running experiment in knowledge engineering 2:30 pm Michael Lachmann, Cris Moore, Ivan Rapaport Who wins Domineering on rectangular boards? 3:00 pm Afternoon Tea 3:30 pm Fabian Maeser Global threats in combinatorial games: A computation model with applications to chess endgames 4:00 pm Vadim Anshelevich The game of Hex: The hierarchical approach Tuesday, July 25, morning: PARTIZAN GAMES 9:00 am Tom Ferguson Another form of Matrix Nim 10:00 am Morning Tea 10:30 am Frank Harary, Wolfgang Slany, Oleg Verbitsky A symmetric strategy in graph avoidance games 11:00 am Len Haff A natural map of numbers and combinatorial games 12:00 am Georg Snatzke Amazons 12:30 noon Lunch Tuesday, July 25, afternoon: CHARACTERISTIC TWO 1:30 pm Richard Nowakowski The game of End-Nim 2:30 pm Katherine Scott Loony dots and boxes endgame 3:00 pm Afternoon Tea 3:30 pm Howard Landman Alternate proof of the periodicity of the Sprague Grundy Function of Wythoff's Game 4:00 pm Dong Geon Kim A decoding scheme for 4-ary lexicodes with minimum distance 4 5:00 pm Reception Wednesday, July 26, morning: PUZZLES 9:00 am Demo Session, north end of second floor 10:30 am Morning Tea 11:00 am Eric Demaine, Martin Demaine, Helena Verrill Coin-moving puzzles 11:30 am Jeremiah Farrell Games on word configurations 12:00 am Cris Moore One-dimensional Peg Solitaire 12:15 noon Lunch Wed., July 26, afternoon: PROBABILITISTIC, MULTI-PLAYER 1:30 pm Matthew Ginsberg Games of some chance: Extending computational techniques to games of imperfect information 2:30 pm Arthur Benjamin Le Her 3:00 pm Afternoon Tea 3:30 pm Hiroyuki Iida An approach to three-person game programming: A case study using Mediocrity 4:00 pm Open Problem Session Thursday, July 27: INFINITE GAMES AND CELLULAR AUTOMATA 9:30 am John Conway TBA 10:30 am Morning Tea 11:00 am Scott Huddleston,Jerry Shurman Transfinite Chomp 11:30 am Jacob Lurie Vines 12:00 noon Lunch 1:30 pm David Wolfe Go endgames are hard 2:00 pm David Eppstein Searching for spaceships 2:30 pm Afternoon Tea 3:00 pm Aviezri Fraenkel Two-player games on cellular automata Friday, July 28 (also Berlekamp Conference) 9:00 am Martin Mueller Arrows: A Program that Plays Amazons 9:30 am Takenobu Takizawa An Application of Mathematical Game Theory to Go Endgames: Some Width-Two-Entrance Rooms with/without Kos 10:00 am Morning Tea 10:30 am Sol Golomb Hypercube Tic-Tac-Toe 11:30 am Lunch 1:15 pm David Moews The abstract structure of the group of games 1:30 pm Jonathan Schaeffer The Games Computers (and People) Play 2:30 pm Afternoon Tea 3:00 pm Bob Li A game of switching network and a game of triangles


Funding & Logistics Show All Collapse

Show Funding

To apply for funding, you must register by the funding application deadline displayed above.

Students, recent Ph.D.'s, women, and members of underrepresented minorities are particularly encouraged to apply. Funding awards are typically made 6 weeks before the workshop begins. Requests received after the funding deadline are considered only if additional funds become available.

Show Lodging

MSRI has preferred rates at the Rose Garden Inn, depending on room availability. Reservations may be made by calling 1-800-992-9005 OR directly on their website. Click on Corporate at the bottom of the screen and when prompted enter code MATH (this code is not case sensitive). By using this code a new calendar will appear and will show the MSRI rate on all room types available.

MSRI has preferred rates at the Hotel Durant. Reservations may be made by calling 1-800-238-7268. When making reservations, guests must request the MSRI preferred rate. If you are making your reservations on line, please go to this link and enter the promo/corporate code MSRI123. Our preferred rate is $129 per night for a Deluxe Queen/King, based on availability.

MSRI has preferred rates of $149 - $189 plus tax at the Hotel Shattuck Plaza, depending on room availability. Guests can either call the hotel's main line at 510-845-7300 and ask for the MSRI- Mathematical Science Research Inst. discount; or go to www.hotelshattuckplaza.com and click Book Now. Once on the reservation page, click “Promo/Corporate Code“ and input the code: msri.

MSRI has preferred rates of $110 - $140 at the Berkeley Lab Guest House, depending on room availability. Reservations may be made by calling 510-495-8000 or directly on their website. Select “I am an individual traveler affiliated with MSRI”.

Additional lodging options may be found on our short term housing page.

Show Directions to Venue

Show Visa/Immigration

Schedule
No data exists