Open main menu
Home
Random
Recent changes
Special pages
Community portal
Preferences
About Wikipedia
Disclaimers
Incubator escapee wiki
Search
User menu
Talk
Dark mode
Contributions
Create account
Log in
Editing
Combinatorial game theory
(section)
Warning:
You are not logged in. Your IP address will be publicly visible if you make any edits. If you
log in
or
create an account
, your edits will be attributed to your username, along with other benefits.
Anti-spam check. Do
not
fill this in!
== Difference with traditional game theory == Combinatorial game theory contrasts with "traditional" or "economic" [[game theory]], which, although it can address [[Extensive-form game|sequential play]], often incorporates elements of [[probability]] and [[incomplete information]]. While economic game theory employs [[utility theory]] and equilibrium concepts, combinatorial game theory is primarily concerned with [[Two-player game|two-player]] [[Perfect-information game|perfect-information games]] and has pioneered novel techniques for analyzing [[Game tree|game trees]], such as through the use of [[Surreal number|surreal numbers]], which represent a subset of all two-player perfect-information games. The types of games studied in this field are of particular interest in areas such as [[artificial intelligence]], especially for tasks in [[automated planning]] and [[scheduling]]. However, there is a distinction in emphasis: while economic game theory tends to focus on practical algorithms—such as the [[alpha–beta pruning]] strategy commonly taught in AI courses—combinatorial game theory places greater weight on theoretical results, including the analysis of [[game complexity]] and the existence of optimal strategies through methods like the [[strategy-stealing argument]].
Edit summary
(Briefly describe your changes)
By publishing changes, you agree to the
Terms of Use
, and you irrevocably agree to release your contribution under the
CC BY-SA 4.0 License
and the
GFDL
. You agree that a hyperlink or URL is sufficient attribution under the Creative Commons license.
Cancel
Editing help
(opens in new window)