combinatorialGameTheory

GPTKB entity

Statements (50)
Predicate Object
gptkbp:instanceOf theory
gptkbp:appliesTo market analysis
resource allocation
scheduling problems
military strategy
network design
puzzle solving
game design
social choice theory
voting systems
sports strategy
gptkbp:hasPrograms AI
algorithm design
operations research
gptkbp:hasStudentOrganizations zero-sum games
winning strategy
endgame theory
Nim-sum
positional games
Sprague-Grundy_theorem
https://www.w3.org/2000/01/rdf-schema#label combinatorialGameTheory
gptkbp:includes impartial games
strategic games
game trees
partisan games
gptkbp:influenced gptkb:John_Nash
gptkb:John_von_Neumann
gptkb:Claude_Shannon
gptkb:David_Gale
gptkbp:is_characterized_by perfect information
discrete structures
finite games
deterministic outcomes
no chance elements
gptkbp:is_studied_in economists
mathematicians
computer scientists
gptkbp:is_used_in economics
computer science
mathematics
dynamic programming
graph theory
decision trees
algorithmic game theory
stochastic games
probabilistic game theory
gptkbp:related_to combinatorial optimization
decision theory
game theory
gptkbp:research two-player games