安全平衡【JST・京大機械翻訳】

Ganzfried Sam

プレプリント

J-GLOBAL ID：202202212361291486 整理番号：22P0026503

安全平衡【JST・京大機械翻訳】

Safe Equilibrium

出版者サイト {{ this.onShowPLink() }} 複写サービスで全文入手
高度な検索・分析はJDreamⅢで

この文献はプレプリントです。プレプリントについてはこちらをご確認ください。

著者 (1件)：
資料名：
発行年： 2022年01月11日プレプリントサーバーでの情報更新日： 2023年08月20日
JST資料番号： O7000B 資料種別：プレプリント
記事区分：プレプリント発行国：アメリカ合衆国 (USA) 言語：英語 (EN)

標準ゲーム理論解概念,Nash均衡は,すべてのプレーヤが合理的に振舞うと仮定する。Nash均衡と敵対者が不合理(または異なるNash均衡からの戦略に従う)であるならば,著者らは非常に低い支払いを得るかもしれない。一方,マキシミン戦略は,すべての対向エージェントが,著者らの支払いを最小化すること(もし,それが最良の関心でなくても),最大可能な最悪ケース支払いを確実にするが,過度に保守的なプレイを保証できると仮定する。著者らは,特定の確率で合理的に行動し,残りの確率で潜在的に任意に振る舞うように,敵対する安全平衡と呼ばれる新しいソリューション概念を提案する。安全平衡がすべての戦略的形式ゲーム(合理性パラメータの全ての可能な値に対して)に存在し,その計算がPPAD困難であることを証明した。スケーラブル近似アルゴリズムと同様に,2とn層ゲームの両方で安全な平衡を計算するための正確なアルゴリズムを提示する。【JST・京大機械翻訳】

, , , , , , ,
, , , , 【Automatic Indexing@JST】

ゲーム理論

前のページに戻る