ゲーム理論において、微分ゲームは動的システムの文脈における衝突のモデル化と分析に関連する一連の問題である。より具体的には、状態変数は微分方程式に従って時間の経過とともに変化する。初期の分析は軍事的利益を反映し、正反対の目標を持つ2つの行為者(追跡者と逃亡者)を考慮した。最近の分析は工学的または経済的考慮を反映している。[1] [2]
最適な制御への接続
微分ゲームは最適制御問題と密接に関係しています。最適制御問題では、最適化されるべき制御と基準が 1 つずつあります。微分ゲーム理論では、これを 2 つの制御と 2 つの基準 (各プレイヤーに 1 つずつ)に一般化します。 [3]各プレイヤーは、目標を達成するためにシステムの状態を制御しようとします。システムはすべてのプレイヤーの入力に応答します。
歴史
競争の研究において、微分ゲームは1925年のチャールズ・F・ルースによる論文以来採用されてきました。[4]微分ゲームの正式な理論を最初に研究したのはルーファス・アイザックスであり、1965年に教科書として出版しました。 [5]最初に分析されたゲームの1つは「殺人運転手ゲーム」でした。
ランダムな時間範囲
ランダムな時間軸を持つゲームは、微分ゲームの特殊なケースである。[6]このようなゲームでは、終了時間は与えられた確率分布関数を持つランダム変数である。したがって、プレイヤーはコスト関数の数学的期待値を最大化する。修正された最適化問題は、無限の時間間隔にわたる割引微分ゲームとして再定式化できることが示された[7] [8]
アプリケーション
微分ゲームは経済学に応用されている。最近の発展には、微分ゲームへの確率性の追加や確率フィードバックナッシュ均衡(SFNE)の導出などがある。最近の例としては、レオンとフアン(2010)による資本主義の確率微分ゲームがある。 [9] 2016年、ユーリー・サンニコフは、確率計算法を用いた連続時間動的ゲームの分析への貢献により、アメリカ経済学会からジョン・ベイツ・クラーク賞を受賞した。[ 10] [11]
さらに、微分ゲームはミサイル誘導[12] [13]や自律システム[14]にも応用されています。
追跡・回避微分ゲームの概要についてはPachterを参照のこと。[15]
参照
注記
- ^ Tembine, Hamidou (2017-12-06). 「平均場型ゲーム」. AIMS Mathematics . 2 (4): 706–735. doi : 10.3934/Math.2017.4.706 . 2019-03-29にオリジナルからアーカイブ。 2019-03-29に取得。
- ^ Djehiche, Boualem; Tcheukam, Alain; Tembine, Hamidou (2017-09-27). 「Mean-Field-Type Games in Engineering」. AIMS Electronics and Electrical Engineering . 1 : 18–73. arXiv : 1605.03281 . doi :10.3934/ElectrEng.2017.1.18. S2CID 16055840. 2019-03-29にオリジナルからアーカイブ。2019-03-29に取得。
- ^ Kamien, Morton I. ; Schwartz, Nancy L. (1991). 「微分ゲーム」.動的最適化: 経済と経営における変分法と最適制御の計算. アムステルダム: 北ホラント. pp. 272–288. ISBN 0-444-01609-0。
- ^ Roos, CF (1925). 「競争の数学的理論」.アメリカ数学ジャーナル. 47 (3): 163–175. doi :10.2307/2370550. JSTOR 2370550.
- ^ アイザックス、ルーファス (1999) [1965]。微分ゲーム:戦争と追跡、制御、最適化への応用を含む数学理論(ドーバー編)。ロンドン:ジョン・ワイリー・アンド・サンズ。ISBN 0-486-40682-2– Google ブックス経由。
- ^ Petrosjan, LA; Murzov, NV (1966). 「力学のゲーム理論的問題」. Litovsk. Mat. Sb. (ロシア語). 6 : 423–433.
- ^ Petrosjan, LA; Shevkoplyas, EV (2000). 「ランダム期間の協力ゲーム」.サンクトペテルブルク大学ヴェストニク(ロシア語). 4 (1).
- ^ Marín-Solano, Jesús; Shevkoplyas, Ekaterina V. (2011 年 12 月). 「ランダムな時間範囲での非定数割引と微分ゲーム」. Automatica . 47 (12): 2626–2638. doi :10.1016/j.automatica.2011.09.010.
- ^ Leong, CK; Huang, W. (2010). 「資本主義の確率微分ゲーム」.数理経済学ジャーナル. 46 (4): 552. doi :10.1016/j.jmateco.2010.03.007. S2CID 5025474.
- ^ 「アメリカ経済学会」www.aeaweb.org . 2017年8月21日閲覧。
- ^ Tembine, H.; Duncan, Tyrone E. (2018). 「線形–二次平均場型ゲーム:直接法」.ゲーム. 9 (1): 7. doi : 10.3390/g9010007 . hdl : 10419/179168 .
- ^ アンダーソン、ジェラルドM. (1981)。「最適制御と差分ゲーム迎撃ミサイル誘導法の比較」。ガイダンスと制御ジャーナル。4 (2):109–115。Bibcode : 1981JGCD ....4..109A。doi :10.2514/3.56061。ISSN 0162-3192 。
- ^ Pontani, Mauro; Conway, Bruce A. (2008). 「回避ミサイル弾頭の最適迎撃:微分ゲームの数値解」Journal of Guidance, Control, and Dynamics . 31 (4): 1111–1122. Bibcode :2008JGCD...31.1111C. doi :10.2514/1.30893.
- ^ Faruqi, Farhan A. (2017).ミサイルと自律システム誘導への応用を伴う微分ゲーム理論。航空宇宙シリーズ。Wiley。ISBN 978-1-119-16847-8。
- ^ Pachter, Meir (2002). 「Simple-motion performing–evasion different games」(PDF) 。 2011年7月20日時点のオリジナル(PDF)からアーカイブ。
さらに読む
- ドックナー、エンゲルベルト、ヨルゲンセン、ステフェン、ロング、ンゴ・ヴァン、ゲルハルト(2001)、経済学と経営科学における微分ゲーム、ケンブリッジ大学出版局、ISBN 978-0-521-63732-9
- ペトロシアン、レオン(1993)、微分追跡ゲーム、最適化シリーズ、第2巻、ワールドサイエンティフィックパブリッシャーズ、ISBN 978-981-02-0979-7
外部リンク
- Bressan, Alberto (2010 年 12 月 8 日)。「非協力微分ゲーム: チュートリアル」(PDF)。ペンシルベニア州立大学数学部。
