ゲーム戦略

0pt

相手がいるときのアルゴリズム。

通常の問題解決であれば常に最善の状態をとるが、ゲームの場合は最善と最悪の状態を交互に繰り返す。

出典：『はじめての人工知能 Excelで体験しながら学ぶAI』

ゲーム戦略の種類

  • Min-Max戦略
    • 自手番では、考えられる選択肢のうち最善の状態を取る
    • 他手番では、考えられる選択肢のうち相手にとって最善の状態を取る
  • αβ戦略
    • α枝刈り：自手番で、下限保証値αより小さい直下の他手番ノードを捨てる
    • β枝刈り：他手番で、上限保証値βより大きい直下の自手番ノードを捨てる
    • 枝刈り失敗の可能性あり。

タグ

2016-05-22 23:11:06 #1 履歴 コメント(0)

新バージョンで見る

「ゲーム戦略」について友人に書いてもらう。

あなたにとって「ゲーム戦略」とは？

ログインするとワンクリックでキーワードを投稿できます

ログインする 新規登録する

他の人の「ゲーム戦略」を見る