連続無限戦略と有限戦略の2人ゼロ和凹ゲームの解法について
書誌事項
- タイトル別名
-
- A Solution for a Two-Person Zero-Sum Concave Game with a Finite and a Continuous Strategies
この論文をさがす
説明
本報告では、2人のプレーヤの戦略が質的に異なり、マキシマイザーの戦略は連続無限、ミニマイザーの戦略は有限である2人ゼロ和凹ゲームを取り扱う。連続な戦略に対しての支払関数が凹関数である場合、この問題を定式化すれば、ミニマイザーの混合戦略を表す変数に対し線形で、マキシマイザーの純粋戦略を表す連続変数に対し凹である目的関数のミニ・マックスを求めることに帰すことができる。この問題に対して、ミニマイザーの混合戦略を変化させながら、マキシマイザーの一方的な最適戦略を求める手続きを繰り返してゲームの解を求める数値解法を提案する。この数値解法により、目的関数の値は単調に減少しながら、暫定解がゲームの解へ収束してゆく。
収録刊行物
-
- 情報処理学会研究報告. MPS, 数理モデル化と問題解決研究報告
-
情報処理学会研究報告. MPS, 数理モデル化と問題解決研究報告 18 37-42, 1998-03-20
一般社団法人情報処理学会
- Tweet
詳細情報 詳細情報について
-
- CRID
- 1573950401828986240
-
- NII論文ID
- 110002942860
-
- NII書誌ID
- AN10505667
-
- ISSN
- 09196072
-
- 本文言語コード
- ja
-
- データソース種別
-
- CiNii Articles