Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Backward_induction> ?p ?o }
Showing triples 1 to 69 of
69
with 100 triples per page.
- Backward_induction abstract "Backward induction is the process of reasoning backwards in time, from the end of a problem or situation, to determine a sequence of optimal actions. It proceeds by first considering the last time a decision might be made and choosing what to do in any situation at that time. Using this information, one can then determine what to do at the second-to-last time of decision. This process continues backwards until one has determined the best action for every possible situation (i.e. for every possible information set) at every point in time.In the mathematical optimization method of dynamic programming, backward induction is one of the main methods for solving the Bellman equation. In game theory, backward induction is a method used to compute subgame perfect equilibria in sequential games. The only difference is that optimization involves just one decision maker, who chooses what to do at each point of time, whereas game theory analyzes how the decisions of several players interact. That is, by anticipating what the last player will do in each situation, it is possible to determine what the second-to-last player will do, and so on. In the related fields of automated planning and scheduling and automated theorem proving, the method is called backward search or backward chaining. In chess it is called retrograde analysis.Backward induction has been used to solve games as long as the field of game theory has existed. John von Neumann and Oskar Morgenstern suggested solving zero-sum, two-person games by backward induction in their Theory of Games and Economic Behavior (1944), the book which established game theory as a field of study.".
- Backward_induction wikiPageID "2060912".
- Backward_induction wikiPageLength "9841".
- Backward_induction wikiPageOutDegree "33".
- Backward_induction wikiPageRevisionID "673688975".
- Backward_induction wikiPageWikiLink Automated_planning_and_scheduling.
- Backward_induction wikiPageWikiLink Automated_theorem_proving.
- Backward_induction wikiPageWikiLink Backward_chaining.
- Backward_induction wikiPageWikiLink Bellman_equation.
- Backward_induction wikiPageWikiLink Category:Dynamic_programming.
- Backward_induction wikiPageWikiLink Category:Game_theory.
- Backward_induction wikiPageWikiLink Category:Inductive_reasoning.
- Backward_induction wikiPageWikiLink Category:Mathematical_optimization.
- Backward_induction wikiPageWikiLink Centipede_game.
- Backward_induction wikiPageWikiLink Decision_theory.
- Backward_induction wikiPageWikiLink Dynamic_game.
- Backward_induction wikiPageWikiLink Dynamic_programming.
- Backward_induction wikiPageWikiLink Game_theory.
- Backward_induction wikiPageWikiLink Information_set.
- Backward_induction wikiPageWikiLink John_von_Neumann.
- Backward_induction wikiPageWikiLink Mathematical_optimization.
- Backward_induction wikiPageWikiLink Monopoly.
- Backward_induction wikiPageWikiLink Nash_equilibrium.
- Backward_induction wikiPageWikiLink Optimal_stopping.
- Backward_induction wikiPageWikiLink Optimization_(mathematics).
- Backward_induction wikiPageWikiLink Oskar_Morgenstern.
- Backward_induction wikiPageWikiLink Paradox.
- Backward_induction wikiPageWikiLink Philosophy.
- Backward_induction wikiPageWikiLink Player_(game).
- Backward_induction wikiPageWikiLink Retrograde_analysis.
- Backward_induction wikiPageWikiLink Search_theory.
- Backward_induction wikiPageWikiLink Sequential_game.
- Backward_induction wikiPageWikiLink Subgame_perfect_equilibrium.
- Backward_induction wikiPageWikiLink Subgame_perfection.
- Backward_induction wikiPageWikiLink Time_preference.
- Backward_induction wikiPageWikiLink Ultimatum_game.
- Backward_induction wikiPageWikiLink Unexpected_hanging_paradox.
- Backward_induction wikiPageWikiLink Zero-sum.
- Backward_induction wikiPageWikiLink Zero-sum_game.
- Backward_induction wikiPageWikiLinkText "Backward induction".
- Backward_induction wikiPageWikiLinkText "anticipating the reaction".
- Backward_induction wikiPageWikiLinkText "backward induction".
- Backward_induction wikiPageWikiLinkText "solved backwards in time".
- Backward_induction hasPhotoCollection Backward_induction.
- Backward_induction wikiPageUsesTemplate Template:Game_theory.
- Backward_induction wikiPageUsesTemplate Template:Reflist.
- Backward_induction subject Category:Dynamic_programming.
- Backward_induction subject Category:Game_theory.
- Backward_induction subject Category:Inductive_reasoning.
- Backward_induction subject Category:Mathematical_optimization.
- Backward_induction hypernym Process.
- Backward_induction type Area.
- Backward_induction type Election.
- Backward_induction type Algorithm.
- Backward_induction type Area.
- Backward_induction type Method.
- Backward_induction comment "Backward induction is the process of reasoning backwards in time, from the end of a problem or situation, to determine a sequence of optimal actions. It proceeds by first considering the last time a decision might be made and choosing what to do in any situation at that time. Using this information, one can then determine what to do at the second-to-last time of decision. This process continues backwards until one has determined the best action for every possible situation (i.e.".
- Backward_induction label "Backward induction".
- Backward_induction sameAs Rückwärtsinduktion.
- Backward_induction sameAs Inducción_hacia_atrás.
- Backward_induction sameAs Raisonnement_rétrograde.
- Backward_induction sameAs אינדוקציה_לאחור.
- Backward_induction sameAs Induzione_a_ritroso.
- Backward_induction sameAs Indukcja_wsteczna.
- Backward_induction sameAs m.06jbhy.
- Backward_induction sameAs Q968642.
- Backward_induction sameAs Q968642.
- Backward_induction wasDerivedFrom Backward_induction?oldid=673688975.
- Backward_induction isPrimaryTopicOf Backward_induction.