連続無限戦略と有限戦略の2人ゼロ和凹ゲームの解法について

スポンサーリンク

概要

論文の詳細を見る
本報告では、2人のプレーヤの戦略が質的に異なり、マキシマイザーの戦略は連続無限、ミニマイザーの戦略は有限である2人ゼロ和凹ゲームを取り扱う。連続な戦略に対しての支払関数が凹関数である場合、この問題を定式化すれば、ミニマイザーの混合戦略を表す変数に対し線形で、マキシマイザーの純粋戦略を表す連続変数に対し凹である目的関数のミニ・マックスを求めることに帰すことができる。この問題に対して、ミニマイザーの混合戦略を変化させながら、マキシマイザーの一方的な最適戦略を求める手続きを繰り返してゲームの解を求める数値解法を提案する。この数値解法により、目的関数の値は単調に減少しながら、暫定解がゲームの解へ収束してゆく。
1998-03-20

論文 | ランダム

もっと見る

スポンサーリンク