Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Combinatorial_game_theory> ?p ?o }
- Combinatorial_game_theory abstract "Combinatorial game theory (CGT) is a branch of applied mathematics and theoretical computer science that typically studies sequential games with perfect information. Study is largely confined to two-player games which have a position in which the players take turns changing in defined ways or moves to achieve a defined winning condition. CGT has not traditionally studied games randomness and imperfect or incomplete information (sometimes called games of chance, like poker), favoring games whose position is public to both players, and in which the set of available moves is also public (perfect information). Combinatorial games include well-known games like chess, checkers, Go, Arimaa, Hex, and Connect6. They also include one-player combinatorial puzzles, and even no-player automata, like Conway's Game of Life. In CGT, the moves in these games are represented as a game tree.Game theory in general includes games of chance, games of imperfect knowledge, and games in which players can move simultaneously, and they tend to represent real-life decision making situations.CGT has a different emphasis than "traditional" or "economic" game theory, which was initially developed to study games with simple combinatorial structure, but with elements of chance (although it also considers sequential moves, see extensive-form game). Essentially, CGT has contributed new methods for analyzing game trees, for example using surreal numbers, which are a subclass of all two-player perfect-information games. The type of games studied by CGT is also of interest in artificial intelligence, particularly for automated planning and scheduling. In CGT there has been less emphasis on refining practical search algorithms (like the alpha-beta pruning heuristic included in most artificial intelligence textbooks today), but more emphasis on descriptive theoretical results (like measures of game complexity or proofs of optimal solution existence without necessarily specifying an algorithm – see strategy-stealing argument for instance).An important notion in CGT is that of solved game (which has several flavors), meaning for example that one can prove that the game of tic-tac-toe results in a draw if both players play optimally. While this is a trivial result, deriving similar results for games with rich combinatorial structures is difficult. For instance, in 2007 it was announced that checkers has been (weakly, but not strongly) solved—optimal play by both sides also leads to a draw—but this result was a computer-assisted proof. Other real world games are mostly too complicated to allow complete analysis today (although the theory has had some recent successes in analyzing Go endgames). Applying CGT to a position attempts to determine the optimum sequence of moves for both players until the game ends, and by doing so discover the optimum move in any position. In practice, this process is tortuously difficult unless the game is very simple.".
- Combinatorial_game_theory thumbnail Mathematicians_playing_Konane.jpg?width=300.
- Combinatorial_game_theory wikiPageExternalLink books?id=AU4dh_eKNfkC.
- Combinatorial_game_theory wikiPageExternalLink 0410026.
- Combinatorial_game_theory wikiPageExternalLink toc1.
- Combinatorial_game_theory wikiPageExternalLink cgt.
- Combinatorial_game_theory wikiPageExternalLink birspages.php?task=displayevent&event_id=05w5048.
- Combinatorial_game_theory wikiPageID "292231".
- Combinatorial_game_theory wikiPageLength "17346".
- Combinatorial_game_theory wikiPageOutDegree "95".
- Combinatorial_game_theory wikiPageRevisionID "678320893".
- Combinatorial_game_theory wikiPageWikiLink Alpha-beta_pruning.
- Combinatorial_game_theory wikiPageWikiLink Alpha–beta_pruning.
- Combinatorial_game_theory wikiPageWikiLink Applied_mathematics.
- Combinatorial_game_theory wikiPageWikiLink Arimaa.
- Combinatorial_game_theory wikiPageWikiLink Artificial_intelligence.
- Combinatorial_game_theory wikiPageWikiLink Automated_planning_and_scheduling.
- Combinatorial_game_theory wikiPageWikiLink Backward_induction.
- Combinatorial_game_theory wikiPageWikiLink Category:Combinatorial_game_theory.
- Combinatorial_game_theory wikiPageWikiLink Checkers.
- Combinatorial_game_theory wikiPageWikiLink Chess.
- Combinatorial_game_theory wikiPageWikiLink Combinatorial.
- Combinatorial_game_theory wikiPageWikiLink Combinatorics.
- Combinatorial_game_theory wikiPageWikiLink Computer-assisted_proof.
- Combinatorial_game_theory wikiPageWikiLink Connect6.
- Combinatorial_game_theory wikiPageWikiLink Connection_game.
- Combinatorial_game_theory wikiPageWikiLink Conways_Game_of_Life.
- Combinatorial_game_theory wikiPageWikiLink David_Eppstein.
- Combinatorial_game_theory wikiPageWikiLink Domineering.
- Combinatorial_game_theory wikiPageWikiLink Draughts.
- Combinatorial_game_theory wikiPageWikiLink Dyadic_rational.
- Combinatorial_game_theory wikiPageWikiLink Elwyn_Berlekamp.
- Combinatorial_game_theory wikiPageWikiLink Elwyn_R._Berlekamp.
- Combinatorial_game_theory wikiPageWikiLink Expectiminimax_tree.
- Combinatorial_game_theory wikiPageWikiLink Extensive-form_game.
- Combinatorial_game_theory wikiPageWikiLink Fuzzy_game.
- Combinatorial_game_theory wikiPageWikiLink Game.
- Combinatorial_game_theory wikiPageWikiLink Game_classification.
- Combinatorial_game_theory wikiPageWikiLink Game_complexity.
- Combinatorial_game_theory wikiPageWikiLink Game_of_chance.
- Combinatorial_game_theory wikiPageWikiLink Game_theory.
- Combinatorial_game_theory wikiPageWikiLink Game_tree.
- Combinatorial_game_theory wikiPageWikiLink Games_of_chance.
- Combinatorial_game_theory wikiPageWikiLink Go_(board_game).
- Combinatorial_game_theory wikiPageWikiLink Go_(game).
- Combinatorial_game_theory wikiPageWikiLink Grundys_game.
- Combinatorial_game_theory wikiPageWikiLink Hackenbush.
- Combinatorial_game_theory wikiPageWikiLink Hex_(board_game).
- Combinatorial_game_theory wikiPageWikiLink Hex_(game).
- Combinatorial_game_theory wikiPageWikiLink Hot_game.
- Combinatorial_game_theory wikiPageWikiLink Impartial_game.
- Combinatorial_game_theory wikiPageWikiLink Infinitesimal.
- Combinatorial_game_theory wikiPageWikiLink John_H._Conway.
- Combinatorial_game_theory wikiPageWikiLink John_Horton_Conway.
- Combinatorial_game_theory wikiPageWikiLink Multi-agent_system.
- Combinatorial_game_theory wikiPageWikiLink Nim.
- Combinatorial_game_theory wikiPageWikiLink Nimber.
- Combinatorial_game_theory wikiPageWikiLink On_Numbers_and_Games.
- Combinatorial_game_theory wikiPageWikiLink Ordinal_number.
- Combinatorial_game_theory wikiPageWikiLink Partisan_game.
- Combinatorial_game_theory wikiPageWikiLink Perfect_information.
- Combinatorial_game_theory wikiPageWikiLink Poker.
- Combinatorial_game_theory wikiPageWikiLink Recursion.
- Combinatorial_game_theory wikiPageWikiLink Richard_K._Guy.
- Combinatorial_game_theory wikiPageWikiLink Search_algorithm.
- Combinatorial_game_theory wikiPageWikiLink Sequential_game.
- Combinatorial_game_theory wikiPageWikiLink Set_(mathematics).
- Combinatorial_game_theory wikiPageWikiLink Solved_game.
- Combinatorial_game_theory wikiPageWikiLink Sprague-Grundy_theorem.
- Combinatorial_game_theory wikiPageWikiLink Sprague–Grundy_theorem.
- Combinatorial_game_theory wikiPageWikiLink Star_(game_theory).
- Combinatorial_game_theory wikiPageWikiLink Strategy-stealing_argument.
- Combinatorial_game_theory wikiPageWikiLink Surreal_number.
- Combinatorial_game_theory wikiPageWikiLink Surreal_numbers.
- Combinatorial_game_theory wikiPageWikiLink Sylver_coinage.
- Combinatorial_game_theory wikiPageWikiLink Temperature_(game_theory).
- Combinatorial_game_theory wikiPageWikiLink Theoretical_computer_science.
- Combinatorial_game_theory wikiPageWikiLink Tic-tac-toe.
- Combinatorial_game_theory wikiPageWikiLink Toads_and_Frogs.
- Combinatorial_game_theory wikiPageWikiLink Toads_and_Frogs_(game).
- Combinatorial_game_theory wikiPageWikiLink Topological_game.
- Combinatorial_game_theory wikiPageWikiLink Winning_Ways.
- Combinatorial_game_theory wikiPageWikiLink Winning_Ways_for_your_Mathematical_Plays.
- Combinatorial_game_theory wikiPageWikiLink Wythoffs_game.
- Combinatorial_game_theory wikiPageWikiLink Zero_game.
- Combinatorial_game_theory wikiPageWikiLink Zugzwang.
- Combinatorial_game_theory wikiPageWikiLink File:20x20square.png.
- Combinatorial_game_theory wikiPageWikiLink File:Mathematicians_playing_Konane.jpg.
- Combinatorial_game_theory wikiPageWikiLinkText "Combinatorial Game Theory".
- Combinatorial_game_theory wikiPageWikiLinkText "Combinatorial game theory".
- Combinatorial_game_theory wikiPageWikiLinkText "Combinatorial game theory#Up".
- Combinatorial_game_theory wikiPageWikiLinkText "Down (Game theory)".
- Combinatorial_game_theory wikiPageWikiLinkText "Up (game theory)".
- Combinatorial_game_theory wikiPageWikiLinkText "combinatorial game theorists".
- Combinatorial_game_theory wikiPageWikiLinkText "combinatorial game theory".
- Combinatorial_game_theory wikiPageWikiLinkText "combinatorial game".
- Combinatorial_game_theory wikiPageWikiLinkText "combinatorial games theory".
- Combinatorial_game_theory wikiPageWikiLinkText "combinatorial games".
- Combinatorial_game_theory wikiPageWikiLinkText "combinatorial".
- Combinatorial_game_theory wikiPageWikiLinkText "down (game theory)".