Theory of Combinatorial Games
Aviezri S. Fraenkel* * Department of Computer Science and Applied Mathematics, Weizmann Institute of Science, Rehovot, Israel
Robert A. Hearn† † H3 Labs LLC, Palo Alto, CA, USAAaron N. Siegel‡ ‡ Twitter, San Francisco, CA, USA
Aim: To present a systematic development of the theory of combinatorial games from the ground up. Approach: Computational complexity. Combinatorial games are completely determined; the questions of interest are efficiencies of strategies. Methodology: Divide and conquer. Ascend from Nim to Chess and Go in small strides at a gradient that is not too steep. Presentation: Mostly informal; examples of combinatorial games sampled from various strategic viewing points ...
Get Handbook of Game Theory now with O’Reilly online learning.
O’Reilly members experience live online training, plus books, videos, and digital content from 200+ publishers.