Diferencia entre revisiones de «Inducción hacia atrás»

 

En el método matemático de optimización [[programación dinámica]], la inducción atrás es uno de los principales métodos para resolver la ecuación de Bellman.<ref>Jerome Adda and Russell Cooper, "Dynamic Economics: Quantitative Methods and Applications", Section 3.2.1, page 28. [[MIT Press]], 2003.</ref><ref>Mario Miranda and Paul Fackler, "Applied Computational Economics and Finance", Section 7.3.1, page 164. MIT Press, 2002.</ref> En la [[teoría de juegos]], la inducción atrás es un método utilizado para calcular el [[equilibrio perfecto en subjuegos]] en los juegos secuenciales.<ref>Drew Fudenberg and Jean Tirole, "Game Theory", Section 3.5, page 92. MIT Press, 1991.</ref> 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 atrás o [[encadenamiento hacia atrás]] . En el ajedrez se llama [[ajedrez retrospectivo]].