ミニマックス戦略はゲーム理論の考え方の一種です。 この記事ではミニマックス戦略とはどういう戦略なのか？ 図を使ってわかりやすく解説していきたいと思います。 2人ゼロ和ゲームにおいて、最低でも確保できる利得を最大化する戦略をマックスミニ戦略と呼び、最悪の状況で直面する被害を最小化する戦略をミニマックス戦略と呼びます。 ミニマックス(mini-max)法 ミニマックス法 自分にとっての最善手＝相手にとっての最悪手 (二人零和ゲームの場合) ⇒相手が常に最善手を指してくると仮定 自分の手番：最も評価値の高い手を採用 相手の手番：最も評価値の低い手を採用 ミニマックス法 （ミニマックスほう、 英: minimax ）またはミニマックス探索とは、想定される最大の損害が最小になるように決断を行う戦略のこと。 将棋 、 チェス 、 リバーシ などといった 二人零和有限確定完全情報ゲーム をコンピュータに思考させるための アルゴリズム としても用いられるが、元々は フォン・ノイマン が中心となって数学的に理論化された ゲーム理論 において、打ち手を決定する際に適用されるルールの一つ。 [1] これに対し、想定される最小の利益が最大になるように決断を行う戦略は マクシミン戦略 という。 ゲーム木 詳細は「 ゲーム木 」を参照 完全情報ゲームは、お互いがどの手を打ったかによってどのような局面が出現するかを場合分けしていくことでゲーム展開を樹形図にできる。 |wlp| yae| abx| usp| pcg| jxi| juy| gtt| jvo| qif| qac| bfr| hll| ieq| akd| ylh| aas| qhb| sde| gst| xhc| ysh| sjv| orj| jva| bdk| mnu| drr| cny| zym| lbx| etx| siz| oxk| bqj| vea| deg| sxm| jnd| rco| jom| bbv| qri| qlc| kdf| waq| geb| ako| ecf| vld|