Japanese subtitles

← 14-13 Tree Question

Unit 14 13 Tree Question.mp4

Get Embed Code
2 Languages

Showing Revision 1 created 11/29/2014 by Udacity.

  1. この形式でゲームを解くのが複雑な場合は
  2. 行列の形式から木の形式に変更するという
  3. 対処方法があります
  4. ここから始めてゲーム木を描きましょう
  5. 偶数プレーヤーの名前はMAXで
    奇数プレーヤーはMINとします
  6. 2人同時にプレイするのではなく
  7. MAXが先にプレイするとどうなるかを見てみます
  8. MAXは指を1本または2本出します
  9. MAXを“E”、MINを“O”と表記します
  10. MINもそれぞれの場合に1か2を出します
  11. Eの得点はここでは2になり次は-3です
  12. ここは-3で最後は4です
  13. MINは相手の得点を最小化しようとするので
  14. 2を出してノードの値は-3になります
  15. こちらでは1を出してノードは-3になります
  16. Eは得点を最大化しようとしますが
    どちらを選んでも結果は同じなので
  17. 結果は-3になります
  18. このように最初に戦略を明かすことは
  19. Eにとって不利になります
  20. これを逆にするとどうなるのか見てみましょう
  21. もしOが最初に戦略を見せなければならず
  22. 得点を最大化するプレーヤーであるEが
    次に1か2を出すとしましょう
  23. この時4つの最終状態があります
  24. 表を参照しながら
    4つの最終状態に値を当てはめてください
  25. さらに中間や上位の状態の値も求めてください