Description |
xii, 537 pages : illustrations ; 24 cm |
|
text txt rdacontent |
|
unmediated n rdamedia |
|
volume nc rdacarrier |
Series |
Mathematical Sciences Research Institute publications ; v. 29 |
|
Mathematical Sciences Research Institute publications ; 29.
|
Note |
Papers from a workshop held July 11-21, 1994, in Berkeley, Calif. |
Bibliography |
Includes bibliographical references (pages 493-537). |
Contents |
The Angel Problem / John H. Conway -- Scenic Trails Ascending from Sea-Level Nim to Alpine Chess / Aviezri Fraenkel -- What is a Game? / Richard K. Guy -- Impartial Games / Richard K. Guy -- Championship-Level Play of Dots-and-Boxes / Julian West -- Championship-Level Play of Domineering / Julian West -- The Gamesman's Toolkit / David Wolfe -- Solving Nine Men's Morris / Ralph Gasser -- Marion Tinsley: Human Perfection at Checkers? / Jonathan Schaeffer -- Solving the Game of Checkers / Jonathan Schaeffer and Robert Lake -- On Numbers and Endgames: Combinatorial Game Theory in Chess Endgames / Noam D. Elkies -- Multilinear Algebra and Chess Endgames / Lewis Stiller -- Using Similar Positions to Search Game Trees / Yasuhito Kawano -- Where Is the "Thousand-Dollar Ko"? / Elwyn Berlekamp and Yonghoan Kim -- Eyespace Values in Go / Howard A. Landman -- Loopy Games and Go / David Moews -- Experiments in Computer Go Endgames / Martin Muller and Ralph Gasser -- Sowing Games / Jeff Erickson -- New Toads and Frogs Results / Jeff Erickson -- Xdom: A Graphical, X-Based Front-End for Domineering / Dan Garcia -- Infinitesimals and Coin-Sliding / David Moews -- Geography Played on Products of Directed Cycles / Richard J. Nowakowski and David G. Poole -- Pentominoes: A First Player Win / Hilarie K. Orman -- New Values for Top Entails / Julian West -- Take-Away Games / Michael Zieve -- The Economist's View of Combinatorial Games / Elwyn Berlekamp. |
|
Games with Infinitely Many Moves and Slightly Imperfect Information / David Blackwell -- The Reduced Canonical Form of a Game / Dan Calistrate -- Error-Correcting Codes Derived from Combinatorial Games / Aviezri Fraenkel -- Tutoring Strategies in Game-Tree Search / Hiroyuki Iida, Yoshiyuki Kotani and Jos W.H.M. Uiterwijk -- About David Richman / James G. Propp -- Richman Games / Andrew J. Lazarus, Daniel E. Loeb, James G. Propp and Daniel Ullman -- Stable Winning Coalitions / Daniel E. Loeb -- Unsolved Problems in Combinatorial Games / Richard K. Guy -- Combinatorial Games: Selected Bibliography with a Succinct Gourmet Introduction / Aviezri Fraenkel. |
Summary |
Combinatorial games are finite, two-person, full-information games such as chess, checkers, go, domineering, dots-and-boxes, nim, and many others. This volume, arising from a workshop held at MSRI in July 1994, represents a significant addition to the literature of combinatorial games. |
Subject |
Game theory -- Congresses.
|
|
Combinatorial analysis -- Congresses.
|
|
Combinatorial analysis. (OCoLC)fst00868961
|
|
Game theory. (OCoLC)fst00937501
|
Genre/Form |
Conference papers and proceedings. (OCoLC)fst01423772
|
Added Author |
Nowakowski, Richard J., editor.
|
|
Mathematical Sciences Research Institute (Berkeley, Calif.)
|
Added Title |
Combinatorial games at MSRI, 1994 |
ISBN |
0521574110 |
|
9780521574112 |
|