On appelle raisonnement rétrograde la méthode, principalement utilisée en théorie des jeux, qui consiste à déduire les effets d'une action en analysant ses conséquences éventuelles.

PropertyValue
dbpedia-owl:abstract
  • On appelle raisonnement rétrograde la méthode, principalement utilisée en théorie des jeux, qui consiste à déduire les effets d'une action en analysant ses conséquences éventuelles. Il est employé pour la première fois par John von Neumann et Oskar Morgenstern dans leur ouvrage Theory of Games and Economic Behavior (Théorie des jeux et du comportement économique) en 1944.Dans le cadre de la recherche d'un optimum, le raisonnement par induction implique qu'un nœud - c'est-à-dire une décision à prendre entre plusieurs options - qui comporte des sous-nœuds ne peut être résolu qu'en ayant résolu chacun des sous-nœuds.Par exemple, soit un nœud A : A / \ / \ A1 A2 / \ / \A11 A12 A21 A22 En fonction des bénéfices de A11 et de A12 (qui ne comportent pas de sous-nœud : on parle de feuilles), on peut choisir la meilleure option entre A11 et A12. Le nœud A1 sera alors assimilé au meilleur, c'est-à-dire soit A11, soit A12. De même pour A2, qui sera assimilé soit à A21, soit à A22. Le raisonnement par induction s'applique ensuite entre A1 et A2. A sera assimilé à la meilleure option d'entre ces deux nœuds.Le raisonnement par induction permet de résoudre de nombreux problèmes simples, dans la mesure où les coefficients (les bénéfices) et la structure du jeu (l'arbre) sont connus et constants.
  • L' induzione a ritroso è un processo di ragionamento che va a ritroso nel tempo, dalla fine di un problema, allo scopo di determinare una sequenza di azioni ottimale. Si procede in primo luogo considerando l'ultima volta che una decisione può essere presa, individuando una scelta ottimale in quella situazione. Usando questa informazione, si può quindi stabilire che cosa fare in occasione della penultima azione e così via sino a quando, con questa a analisi a ritroso, non si è individuata una azione ottimale per ogni possibile situazione in qualsiasi punto nel tempo.In teoria dei giochi, l'induzione a ritroso è stata per la prima volta impiegata da John von Neumann e Oskar Morgenstern nella loro Teoria dei Giochi e comportamento economico (1944).
  • 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.
  • La Inducción hacia atrás es el proceso de razonar hacia atrás en el tiempo, desde el final de un problema o situación, para determinar una secuencia de acciones óptimas. Se procede, en primer lugar tomando en cuenta la última vez que se llevo a cabo una decisión y se elige qué hacer en ese momento. Con esta información, se puede entonces determinar lo que debe hacer en la penúltima la decisión. Este proceso continúa hacia atrás hasta que se ha determinado la mejor acción para cada situación posible (es decir, para cada posible conjunto de información) en cada punto en el tiempo.En el método matemático de optimización programación dinámica, la inducción hacia atrás es uno de los principales métodos para resolver la ecuación de Bellman. En la teoría de juegos, la inducción hacia atrás es un método utilizado para calcular el equilibrio perfecto en subjuegos en los juegos secuenciales. La única diferencia es que la optimización implica un solo tomador de decisiones , que elige lo que debe hacer en cada momento del tiempo, mientras que la teoría de juegos analiza cómo las decisiones de varios jugadores interactúan. Es decir, mediante la previsión de lo que el último jugador que elige va a hacer en esa situación, es posible determinar que va a hacer el penúltimo jugador en elegir, y así sucesivamente. En los campos relacionados con la planificación automática y la programación automatizada y demostración automática de teoremas, el método se llama búsqueda hacia atrás o encadenamiento hacia atrás . En el ajedrez se llama ajedrez retrospectivo.La inducción hacia atrás se ha utilizado para resolver juegos desde que la teoría de juegos ha existido. John von Neumann y Oskar Morgenstern sugieren la solución de un juego de suma cero, juegos de dos personas por inducción hacia atrás en su libro Teoría de Juegos y Comportamiento Económico (1944), el libro que estableció la teoría de juegos como un campo de estudio.
  • Die Rückwärtsinduktion ist ein zuerst von John von Neumann und Oskar Morgenstern (1944) angewandtes spieltheoretisches Lösungskonzept, um teilspielperfekte Nash-Gleichgewichte in sequentiellen und wiederholten Spielen herauszuarbeiten.Ausgangspunkt ist im Gegensatz zur Vorwärtsinduktion der letzte Entscheidungsknoten des letzten (echten) Teilspiels am Spielbaum.Demnach wird im Laufe des Verfahrens rückwärts, also in Richtung des ersten Entscheidungsknotens, derjenige Pfad hervorgehoben, welcher für den Akteur die maximale Auszahlung generieren soll.Da dieser Pfad ein Nash-Gleichgewicht in jedem Teilspiel induziert, ist das resultierende Gleichgewicht auch teilspielperfekt.
  • Indukcja wsteczna (ang. backward induction) to iteracyjny proces stosowany w teorii gier i służący do rozwiązywania gier sekwencyjnych. Algorytm polega na wyznaczeniu najpierw optymalnej strategii dla gracza, który podejmuje decyzję jako ostatni. Następnie wyznaczana jest optymalna gracza, który wykonuje ruch jako przedostatni, traktując jako znaną wyznaczoną we wcześniejszej iteracji strategię ostatniego gracza. Proces ten jest kontynuowany do początku gry, aż ustalone zostaną optymalne strategie wszystkich graczy. Uzyskany w ten sposób profil strategii i związany z nim punkt równowagi określa się jako doskonałej równowagi Nasha w podgrach.W programowaniu dynamicznym proces analogiczny do indukcji wstecznej jest podstawowym sposobem na rozwiązanie równania Bellmana.Z pojęciem indukcji wstecznej związany jest również paradoks skazanego.
dbpedia-owl:wikiPageID
  • 394847 (xsd:integer)
dbpedia-owl:wikiPageLength
  • 1551 (xsd:integer)
dbpedia-owl:wikiPageOutDegree
  • 6 (xsd:integer)
dbpedia-owl:wikiPageRevisionID
  • 89934518 (xsd:integer)
dbpedia-owl:wikiPageWikiLink
prop-fr:wikiPageUsesTemplate
dcterms:subject
rdfs:comment
  • On appelle raisonnement rétrograde la méthode, principalement utilisée en théorie des jeux, qui consiste à déduire les effets d'une action en analysant ses conséquences éventuelles.
  • Die Rückwärtsinduktion ist ein zuerst von John von Neumann und Oskar Morgenstern (1944) angewandtes spieltheoretisches Lösungskonzept, um teilspielperfekte Nash-Gleichgewichte in sequentiellen und wiederholten Spielen herauszuarbeiten.Ausgangspunkt ist im Gegensatz zur Vorwärtsinduktion der letzte Entscheidungsknoten des letzten (echten) Teilspiels am Spielbaum.Demnach wird im Laufe des Verfahrens rückwärts, also in Richtung des ersten Entscheidungsknotens, derjenige Pfad hervorgehoben, welcher für den Akteur die maximale Auszahlung generieren soll.Da dieser Pfad ein Nash-Gleichgewicht in jedem Teilspiel induziert, ist das resultierende Gleichgewicht auch teilspielperfekt.
  • L' induzione a ritroso è un processo di ragionamento che va a ritroso nel tempo, dalla fine di un problema, allo scopo di determinare una sequenza di azioni ottimale. Si procede in primo luogo considerando l'ultima volta che una decisione può essere presa, individuando una scelta ottimale in quella situazione.
  • La Inducción hacia atrás es el proceso de razonar hacia atrás en el tiempo, desde el final de un problema o situación, para determinar una secuencia de acciones óptimas. Se procede, en primer lugar tomando en cuenta la última vez que se llevo a cabo una decisión y se elige qué hacer en ese momento. Con esta información, se puede entonces determinar lo que debe hacer en la penúltima la decisión.
  • 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.
  • Indukcja wsteczna (ang. backward induction) to iteracyjny proces stosowany w teorii gier i służący do rozwiązywania gier sekwencyjnych. Algorytm polega na wyznaczeniu najpierw optymalnej strategii dla gracza, który podejmuje decyzję jako ostatni. Następnie wyznaczana jest optymalna gracza, który wykonuje ruch jako przedostatni, traktując jako znaną wyznaczoną we wcześniejszej iteracji strategię ostatniego gracza.
rdfs:label
  • Raisonnement rétrograde
  • Backward induction
  • Inducción hacia atrás
  • Indukcja wsteczna
  • Induzione a ritroso
  • Rückwärtsinduktion
owl:sameAs
http://www.w3.org/ns/prov#wasDerivedFrom
foaf:isPrimaryTopicOf
is dbpedia-owl:wikiPageWikiLink of
is foaf:primaryTopic of