This book surveys the state-of-the-art in the theory of combinatorial games, that is games not involving chance or hidden information. Enthusiasts will find a wide variety of exciting topics, from a trailblazing presentation of scoring to solutions of three piece ending positions of bidding chess. Theories and techniques in many subfields are covered, such as universality, Wythoff Nim variations, mis re play, partizan bidding (a.k.a. Richman games), loopy games, and the algebra of placement games. Also included are an updated list of unsolved problems, extremely efficient algorithms for taking and breaking games, a historical exposition of binary numbers and games by David Singmaster, chromatic Nim variations, renormalization for combinatorial games, and a survey of temperature theory by Elwyn Berlekamp, one of the founders of the field. The volume was initiated at the Combinatorial Game Theory Workshop, January 2011, held at the Banff International Research Station.
Author: Urban Larsson Publisher: Cambridge University Press Published: 05/09/2019 Pages: 498 Binding Type: Hardcover Weight: 1.92lbs Size: 9.21h x 6.14w x 1.06d ISBN: 9781108485807
About the Author Larsson, Urban: - "Urban Larsson is a postdoctoral fellow at the Industrial Engineering and Management department at Technion - Israel Institute of Technology, Haifa. Prior to this he was a Killam postdoctoral fellow at Dalhousie University, Canada 2014-2016, and before that he was a Lecturer 2013-2014 and a Ph.D. student (ending 2013) at Chalmers tekniska högskola and Göteborgs universitet, Sweden. His main research areas are game theory, number theory, computer science and algorithms."