ISBN:
9780444537676
Content:
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 along scenic mountain trails illustrate the theory. Add-on: Atasteof constraint logic , a new tool to prove intractabilities of games.
In:
Handbook of game theory with economic applications, Amsterdam : North Holland, 2014, (2015), Seite 811-859, 9780444537676
In:
0444537678
In:
year:2015
In:
pages:811-859
Language:
English
DOI:
10.1016/B978-0-444-53766-9.00015-X
URL:
Volltext
(Deutschlandweit zugänglich)