- #1
mathlete
- 151
- 0
The problem:
"Player I can choose l or r at the first move in a game G. If he chooses l, a chance move selects L with probability p, or R with probability 1-p. If L is chosen, the game ends with a loss. If R is chosen, a subgame identical in structure to G is played. If player I chooses r, then a chance move selects L with probability q or R with probability 1-q. If L is chosen, the game ends in a win. If R is chosen, a subgame is played that is identical to G except that the outcomes win and loss are interchanged together with the roles of players I and II"
*whew*
Now the question is... if the value of the game is v, show that v=q+(1-q)(1-v)
Now the game tree is so complicated... I really have no idea how to get the value of the game. Is there any easy way to do this that I'm missing?
"Player I can choose l or r at the first move in a game G. If he chooses l, a chance move selects L with probability p, or R with probability 1-p. If L is chosen, the game ends with a loss. If R is chosen, a subgame identical in structure to G is played. If player I chooses r, then a chance move selects L with probability q or R with probability 1-q. If L is chosen, the game ends in a win. If R is chosen, a subgame is played that is identical to G except that the outcomes win and loss are interchanged together with the roles of players I and II"
*whew*
Now the question is... if the value of the game is v, show that v=q+(1-q)(1-v)
Now the game tree is so complicated... I really have no idea how to get the value of the game. Is there any easy way to do this that I'm missing?