Inducción inversa

La versión actual de la página aún no ha sido revisada por colaboradores experimentados y puede diferir significativamente de la versión revisada el 11 de julio de 2017; las comprobaciones requieren 3 ediciones .

La inducción inversa es un método para encontrar la secuencia óptima de acciones. Supone una cronología inversa: primero se determina la acción óptima en el último paso, luego se determinan los óptimos anteriores. Se revela la última acción que debe realizarse al comienzo del juego. El procedimiento continúa hasta encontrar el óptimo en cada uno de los conjuntos de información , es decir, en cada una de las situaciones de juego disponibles para la percepción del jugador.

Desde el punto de vista de la optimización matemática , más precisamente de la programación dinámica, la inducción hacia atrás es uno de los métodos para resolver la ecuación de Bellman [1] [2] . En teoría de juegos, permite encontrar un equilibrio perfecto en subjuegos de un juego secuencial [3] . Para encontrar un equilibrio, es necesario caracterizar las estrategias óptimas de todos los jugadores, es decir, aplicar inducción hacia atrás a cada uno de los árboles individuales o construir un árbol general. En la programación y el envío automáticos y la demostración automática de teoremas , el método de inducción hacia atrás se denomina "búsqueda hacia atrás" o "inferencia hacia atrás". En la terminología del ajedrez , la inducción hacia atrás se llama análisis retrógrado .

La inducción hacia atrás es tan antigua como la propia teoría de juegos. John von Neumann y Oskar Morgenstern lo utilizaron para resolver juegos antagónicos . Su trabajo Theory of Games and Economic Behavior (1944) se considera el texto fundacional de la teoría de juegos [4] [5] .

Véase también

Notas

  1. Jerome Adda y Russell Cooper, "Dynamic Economics: Quantitative Methods and Applications", Sección 3.2.1, página 28. MIT Press, 2003.
  2. Mario Miranda y Paul Fackler, "Economía y finanzas computacionales aplicadas", Sección 7.3.1, página 164. MIT Press, 2002.
  3. Drew Fudenberg y Jean Tirole, "Teoría de juegos", Sección 3.5, página 92. MIT Press, 1991.
  4. John von Neumann y Oskar Morgenstern, "Teoría de juegos y comportamiento económico", Sección 15.3.1. Prensa de la Universidad de Princeton. (Primera edición, 1944.)
  5. Matemáticas del ajedrez Archivado el 12 de noviembre de 2017 en Wayback Machine , página web de John MacQuarrie.