## ← 14-13 Tree Question

• 1 Follower
• 31 Lines

Unit 14 13 Tree Question.mp4

### Get Embed Code x Embed video Use the following code to embed this video. See our usage guide for more details on embedding. Paste this in your document somewhere (closest to the closing body tag is preferable): ```<script type="text/javascript" src='https://amara.org/embedder-iframe'></script> ``` Paste this inside your HTML body, where you want to include the widget: ```<div class="amara-embed" data-url="http://www.youtube.com/watch?v=RFuabag0RBg" data-team="udacity"></div> ``` 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.