[论文解读] Reactivity in decision-form games

David Carfì|arXiv (Cornell University)|Jan 1, 2009

Game Theory and Applications被引用 6

一句话总结

本文將決策形式博弈中的反應性引入作為框架，透過反覆消除次反應策略來定義理性化解。它建立了一個反應性預序，細化了支配關係，顯示出強支配策略必為非反應性，並證明即使標準支配關係失效，超反應策略仍可產生均衡。

ABSTRACT

In this paper we introduce the reactivity in decision-form games. The concept of reactivity allows us to give a natural concept of rationalizable solution for decision-form games: the solubility by elimination of sub-reactive strategies. This concept of solubility is less demanding than the concept of solubility by elimination of non-reactive strategies (introduced by the author and already studied and applied to economic games). In the work we define the concept of super-reactivity, the preorder of re-activity and, after a characterization of super-reactivity, we are induced to give the concepts of maximal-reactivity and sub-reactivity; the latter definition permits to introduce the iterated elimination of sub-reactive strategies and the solubility of a decision-form game by iterated elimination of sub-reactive strategies. In the paper several examples are developed. Moreover, in the case of normal-form games, the relation between reactivity, with respect to the pair of best reply decision rules, and dominance (with respect to the payoff functions of the game) is completely revealed.

研究动机与目标

• 將反應性形式化為兩人決策形式博弈中戰略響應能力的度量。
• 定義超反應策略為能對其可反應的所有對手行動作出回應的策略。
• 發展一個反應性預序，細化正常形式博弈中的支配關係。
• 引入透過反覆消除次反應策略的可解性作為理性化解的概念。
• 釐清非反應性、強支配與最佳回應行為之間的關係。

提出的方法

• 透過策略 x 對對手行動 y 的反應集 e(y) 定義反應性，進而建立策略上的預序。
• 將超反應策略定義為所有反應集交集中的策略：對所有 y 属於定義域，有 ∩e(y)。
• 將次反應策略定義為非最大反應性的策略，進而支援迭代消除。
• 提出透過反覆消除次反應策略的可解性作為解的概念。
• 運用 Weierstrass 定理，以報酬差異的上確界來特徵化強支配。
• 建立支配關係蘊含反應性，但反應性是更精細的細化——非反應性策略未必被支配。

实验结果

研究问题

• RQ1 如何在決策形式博弈中，將反應性正式定義為策略上的預序？
• RQ2 反應性與正常形式博弈中支配關係之間的關係為何？
• RQ3 透過消除次反應策略的可解性是否能產生理性化解？
• RQ4 強支配策略是否必然為非反應性，反之亦然？
• RQ5 超反應策略存在的條件為何？它們在何種情況下會導致均衡？

主要发现

• 反應性預序是支配關係的嚴格細化：某些策略反應性較強，但報酬未必更優。
• 當且僅當策略從未為最佳回應時，其為非反應性，這與強支配直接對應，確立了支配與非反應性之間的明確連結。
• 超反應策略僅在所有反應集的交集非空時存在；在範例中，∩e = [0,1] 且 ∩f = {−1}。
• 在 Cournot 範例中，所有 x > 1/2 的策略均為非反應性（反應性為空），而 x = 0 的反應性強於 x = 3/4。
• 即使博弈中無超反應策略，仍存在三個均衡，顯示均衡可在無超反應策略時存在。
• 若雙方策略 (x₀, y₀) 均為非自毀且超反應，則該雙策略組合為均衡，如命題所示。