|Registration Deadline:||July 28, 2000 over 20 years ago|
|To apply for Funding you must register by:||April 24, 2000 over 20 years ago|
- Vadim Anshelevich
- Arthur Benjamin
- Matthew Cook
- Erik Demaine
- Martin Demaine
- David Eppstein
- Jeremiah Farrell
- Tom Ferguson
- Bill Fraser
- Matthew Ginsberg
- Solomon Golomb (University of Southern California)
- Len Haff
- Alfred Hales (Institute for Defense Analyses (CCR-LJ))
- Scott Huddleston
- Hiroyuki Iida
- Dong Kim
- Michael Lachmann
- Howard Landman (Colorado State University)
- Bob Li
- Jacob Lurie (Harvard University)
- Fabian Maeser
- Robert McEliece
- David Moews
- Christopher Moore
- Martin Müller
- Katherine Scott
- Wolfgang Slany
- Raymond Snatzke
- Bill Spight (not applicable)
- Takenobu Takizawa
- Helena Verrill (Louisiana State University)
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 trianglesShow less
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.
MSRI does not hire an outside company to make hotel reservations for our workshop participants, or share the names and email addresses of our participants with an outside party. If you are contacted by a business that claims to represent MSRI and offers to book a hotel room for you, it is likely a scam. Please do not accept their services.
MSRI has preferred rates at the Hotel Shattuck Plaza, depending on room availability. Guests can call the hotel's main line at 510-845-7300 and ask for the MSRI- Mathematical Science Research Institute discount. To book online visit this page (the MSRI rate will automatically be applied).
MSRI has preferred rates at the Graduate Berkeley, depending on room availability. Reservations may be made by calling 510-845-8981. When making reservations, guests must request the MSRI preferred rate. Enter in the Promo Code MSRI123 (this code is not case sensitive).
MSRI has preferred rates 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 "Affiliated with the Space Sciences Lab, Lawrence Hall of Science or MSRI." When prompted for your UC Contact/Host, please list Chris Marshall (firstname.lastname@example.org).
MSRI has a preferred rates at Easton Hall and Gibbs Hall, depending on room availability. Guests can call the Reservations line at 510-204-0732 and ask for the MSRI- Mathematical Science Research Inst. rate. To book online visit this page, select "Request a Reservation" choose the dates you would like to stay and enter the code MSRI (this code is not case sensitive).
Additional lodging options may be found on our short term housing page.
Jul 24, 2000
Jul 25, 2000
Jul 26, 2000
Jul 27, 2000
Jul 28, 2000