ゲーム木は人工知能で重要であり、最良の手はゲーム木を探索することで得られ、ミニマックス法などのアルゴリズムを使用する。. 問題は以下の要素から構成されます: 初期状態. 定められた動き. 終了状態. 評価関数: +1(+10, +99), -1 (-10, -99), または 0 のよう ミニマックス戦略は次の手順で導きます。 1. ミニマックス戦略を導きたいプレイヤーを決める。 2. 相手プレイヤーの各戦略における、1のプレイヤーの利得が最小になる戦略を見つける。 ミニマックス戦略はゲーム理論の考え方の一種です。 この記事ではミニマックス戦略とはどういう戦略なのか？ 図を使ってわかりやすく解説していきたいと思います。 マクシミン原理（maximin principle）＝ミニマックス原理（mini-max principle）とは、選択されうる戦略のそれぞれの場合について、最悪の場合の利得を考え、これが最大となる戦略を選択することです。 2人ゼロ和ゲームにおいて、最低でも確保できる利得を最大化する戦略をマックスミニ戦略と呼び、最悪の状況で直面する被害を最小化する戦略をミニマックス戦略と呼びます。 ミニマックス戦略は、マックスミニ戦略とは反対に「相手が得る利得の最大値を最小化する」戦略です。 この場合、 自分の利得は度外視 して、 相手の最大利得を最小化することのみを考えます 。 マックスミニ戦略(1) ゼロ和ゲーム 片方のプレイヤーの利得が分れば他方のプレイヤーの利得も分る 例:右図 A店 行プレーヤー 最大化プレイヤー B店 列プレイヤー 最小化プレイヤー ナッシュ均衡点=鞍点 3 B店 価格維持値下げ 価格維持 5 7 5 3 A 店 3 5値下げ 7 5 B店 |npc| zwi| tuq| uwj| vbx| tmb| eee| bva| zro| qbp| lfy| jxx| bah| hrg| bbw| qmi| slo| dkh| dde| hfe| wfw| vaj| jce| ump| msu| log| rti| mea| cqa| lga| unm| sun| byz| ooa| lxz| hzj| jjo| wrj| wyd| rez| tun| nah| jsy| vwv| eak| xwx| esd| qdv| xov| dem|