English subtitles

← 14-13 Tree Question

Unit 14 13 Tree Question.mp4

Get Embed Code
2 Languages

Showing Revision 1 created 11/28/2012 by Amara Bot.

  1. Now, since it seems complicated to solve this game in this form,
  2. one way we can address it is to change from this matrix form
  3. into the familiar tree form.
  4. We'll move this over here,
  5. and we'll draw it as a game tree.
  6. Max will be the even player, and min will be the odd player,
  7. and for the moment, let's look at the game
  8. of what would happen if max had to go first
  9. rather than having them move simultaneously.
  10. So, max would make a move either 1 or 2.
  11. And then min--so max is even and min is O--
  12. would also make the move, 1 or 2, 1 or 2.
  13. And then the outcome in terms of E would be 2 here
  14. -3 here, -3 here and 4 here.
  15. And now what does min do? Well, try to minimize.
  16. So, we choose 2 here, so this node would be -3.
  17. We'd choose 1 here, so this node would be -3,
  18. and then E tries to maximize.
  19. It doesn't matter what he chooses,
  20. and we get a -3 up here.
  21. So, that's giving E the disadvantage of having to reveal
  22. his or her strategy first.
  23. What if we did it the other way around?
  24. Let's take a look at that.
  25. What if O had to go first and reveal a strategy of 1 or 2
  26. and then E as the maximizing player goes second
  27. and does a 1 or 2?
  28. And then we have these 4 terminal states here,
  29. and I want you to fill in the values of the 4 terminal states
  30. taken from the table and the intermediate states
  31. or the higher up states in the tree as well.