Talk:Backward induction
From Wikipedia, the free encyclopedia
 |
This article is part of WikiProject Game theory, an attempt to improve, grow, and standardize Wikipedia's articles related to Game theory. We need your help! |
|
|
|
| Start | This article has been rated as start-Class on the assessment scale. |
| High | This article is on a subject of high-importance within game theory. |
[edit] paradox of backward induction
The so-called paradox of backward induction is really about backward deduction. --Arno Matthias 14:33, 1 August 2006 (UTC)
[edit] Why not include both game theory and optimization meanings in this page?
The meaning of "backward induction" in game theory is closely related to its meaning in dynamic programming. I see no reason this page couldn't include sections on both topics. Moving that discussion to the Bellman equation page, section "solution methods" would likely make the Bellman equation page far too long (at least once the Bellman equation page progresses past stub class). I'll be happy to provide a short section here on backwards induction in dynamic programming. Rinconsoleao 17:17, 13 November 2007 (UTC)
- They didn't strike me as being that closely related. If you can incorporate the dynamic programming stuff into this article such that it forms a coherent whole, then power to you!
- I figured eventually there would grow to be pages Backward induction (game theory) and Backward induction (dynamic programming), so it's a question of whether that growth should come from this article or Bellman equation getting split. Vagary 19:10, 13 November 2007 (UTC)
- I'll give it a try. If the page becomes too complicated, we can separate it into two. Rinconsoleao 11:39, 14 November 2007 (UTC)
- By the way, I removed a discussion of American options from the subgame perfect equilibrium page, because as far as i can tell it is an example of an optimization problem, not an example of a game. If someone can spell that example out in greater detail on this page, it could be useful here. Rinconsoleao 13:46, 14 November 2007 (UTC)
[edit] Unexpected Hanging paradox
The prisoner assumes her jailers are telling the truth in a completely precise way.
The actual meaning of their words are, "you will have no information about which day you will be executed on, until you find that you are alive at the end of a day."
The only way for the wording to be precisely correct is if there is a chance she will not be executed at all, or that the execution will be delayed. —Preceding unsigned comment added by 96.26.192.159 (talk) 22:00, 11 May 2008 (UTC)
oops, autosigned by SineBot :p forgot.
