[論文レビュー] Gains in evolutionary dynamics: a unifying approach to stability for contractive games and ESS.

Dai Zusai|arXiv (Cornell University)|May 13, 2018

Game Theory and Applications被引用数 2

ひとこと要約

本稿は、切り替えコストを伴う最適化に基づく再構成フレームワークを提案し、戦略見直しによる純利益を定義することで、収縮的ゲームにおけるナッシュ安定性および進化的安定状態の局所的漸近安定性を確立する。このアプローチは、凹型ポテンシャルゲームを一般化し、観察可能または観察不能な差異を有する多様な集団および非集約的報酬摂動に対しても安定性結果を拡張する。

ABSTRACT

In this paper, we investigate gains from strategy revisions in deterministic evolutionary dynamics. To clarify the gain from revision, we propose a framework to reconstruct an evolutionary dynamic from optimal decision with stochastic (possibly restricted) available action set and switching cost. Many of major dynamics can be constructed in this framework. We formally define net gains from revisions and obtain several general properties of the gain function, which leads to Nash stability of contractive games---generalization of concave potential games---and local asymptotic stability of a (regular) evolutionary stable state. The unifying framework allows us to apply the Nash stability to mixture of heterogeneous populations, whether heterogeneity is observable or unobservable or whether heterogeneity is in payoffs or in revision protocols. This extends the known positive results on evolutionary implementation of social optimum through Pigouvian pricing to the presence of heterogeneity and non-aggregate payoff perturbations. While the analysis here is confined to general strategic-form games, we finally discuss that the idea of reconstructing evolutionary dynamics from optimization with switching costs and focusing on net revision gains for stability is promising for further applications to more complex situations.

研究の動機と目的

• 切り替えコストを伴う最適化に基づく再構成フレームワークを用いて、進化的ダイナミクスにおける戦略見直しの純利益を形式化すること。
• 凹型ポテンシャルゲームの一般化である収縮的ゲームにおけるナッシュ安定性を確立すること。
• 報酬または見直しプロトコルにおける観察可能または観察不能な多様性を有する多様な集団に対し、安定性結果を拡張すること。
• 社会的最適を実装するためのピグーヴィアン価格設定結果を、非集約的報酬摂動および集団の多様性を含む設定へ一般化すること。
• 戦略的形ゲームを超えるより複雑な進化的ダイナミクスへの純利益フレームワークの適用の基盤を築くこと。

提案手法

• 確率的アクション集合と切り替えコストを伴う最適化に基づき、戦略の見直しを最適意思決定としてモデル化することで、進化的ダイナミクスを再構成する。
• 報酬の向上と切り替えコストの差分として純利益関数を定義し、見直しの実効的利益を捉える。
• 純利益関数を用いて、収縮的ゲームおよび正規の進化的安定状態における安定性を示す一般性を導出する。
• 報酬および見直しプロトコルの差異を最適化設定における制約または分布としてモデル化することで、多様な集団へのフレームワークの適用を行う。
• 非集約的報酬摂動を、確率的アクション集合またはコスト構造の一部として扱うことで、分析を一般化する。
• ピグーヴィアン価格設定による社会的最適の進化的実装に関する既知の結果を、より広範な設定へ拡張するためにフレームワークを用いる。

実験結果

リサーチクエスチョン

• RQ1 どのようにして切り替えコストを伴う最適化から進化的ダイナミクスを体系的に再構成できるか？
• RQ2 純利益関数のどのような性質が収縮的ゲームにおけるナッシュ安定性を保証するか？
• RQ3 このフレームワークは、報酬または見直しプロトコルにおける観察不能または観察可能な多様性を有する集団へどのように拡張できるか？
• RQ4 純利益アプローチは、正規の進化的安定状態において安定化を達成できるか？
• RQ5 ピグーヴィアン的メカニズムは、非集約的報酬摂動および多様な集団へどの程度一般化可能か？

主な発見

• 切り替えコストを伴う最適化から導出された純利益関数は、収縮的ゲームにおけるナッシュ安定性を保証し、凹型ポテンシャルゲームからの結果を一般化する。
• 正規の進化的安定状態の局所的漸近安定性は、純利益関数の性質によって確立される。
• このフレームワークは、多様性が報酬または見直しプロトコルに存在するかどうかにかかわらず、多様な集団における安定性解析を支援する。
• ピグーヴィアン価格設定による社会的最適の進化的実装に関する既知の結果が、非集約的報酬摂動を含む設定へ拡張される。
• 統合的フレームワークは、戦略的形ゲームを超えるより複雑な進化的ダイナミクスの分析の基盤を提供する。
• 観察不能な多様性であっても、それを確率的アクション集合およびコスト構造に埋め込むことで、安定性の保証が可能になる。