Combinatorial game theory

Combinatorial game theory:

Definition:

Combinatorial game theory studies strategies and mathematics of two-player games of perfect knowledge such as chess or go (but often either concentrating instead on simpler games such as nim, or solving endgames and other special cases). An important distinction between this subject and classical game theory (a branch of economics) is that game players are assumed to move in sequence rather than simultanously, so there is no point in randomization or other information-hiding strategies.1

Footnotes

  1. http://www.ics.uci.edu/~eppstein/cgt/

2024 © ak