b'\n_START_ARTICLE_\nIndukcja wsteczna\n_START_PARAGRAPH_\nIndukcja wsteczna (ang.\xc2\xa0backward induction) \xe2\x80\x93 iteracyjny proces stosowany w teorii gier i s\xc5\x82u\xc5\xbc\xc4\x85cy do rozwi\xc4\x85zywania gier sekwencyjnych. Algorytm polega na wyznaczeniu najpierw optymalnej strategii dla gracza, kt\xc3\xb3ry podejmuje decyzj\xc4\x99 jako ostatni. Nast\xc4\x99pnie wyznaczana jest optymalna gracza, kt\xc3\xb3ry wykonuje ruch jako przedostatni, traktuj\xc4\x85c jako znan\xc4\x85 wyznaczon\xc4\x85 we wcze\xc5\x9bniejszej iteracji strategi\xc4\x99 ostatniego gracza. Proces ten jest kontynuowany do pocz\xc4\x85tku gry, a\xc5\xbc ustalone zostan\xc4\x85 optymalne strategie wszystkich graczy. Uzyskany w ten spos\xc3\xb3b profil strategii i zwi\xc4\x85zany z nim punkt r\xc3\xb3wnowagi okre\xc5\x9bla si\xc4\x99 jako doskona\xc5\x82ej r\xc3\xb3wnowagi Nasha w podgrach._NEWLINE_W programowaniu dynamicznym proces analogiczny do indukcji wstecznej jest podstawowym sposobem na rozwi\xc4\x85zanie r\xc3\xb3wnania Bellmana._NEWLINE_Z poj\xc4\x99ciem indukcji wstecznej zwi\xc4\x85zany jest r\xc3\xb3wnie\xc5\xbc paradoks skazanego.'