[论文解读] Conventions and Coalitions in Repeated Games

S. Nageeb Ali, Ce Liu|arXiv (Cornell University)|Jun 1, 2019

Game Theory and Applications参考文献 33被引用 4

一句话总结

本文提出了一个关于具有合作行为的重复博弈的理论，其中参与者和联盟均可偏离但缺乏长期策略的承诺。在完美监控下，所有可行且严格个体理性化的收益均可通过依赖历史的惯例实现；然而，秘密转移支付会导致联盟极小化最大值结果，可能将可支持的收益限制在阶段博弈的核心范围内。

ABSTRACT

We develop a theory of repeated interaction for coalitional behavior. We consider stage games where both individuals and coalitions may deviate. However, coalition members cannot commit to long-run behavior, and anticipate that today's actions influence tomorrow's behavior. We evaluate the degree to which history-dependence can deter coalitional deviations. If monitoring is perfect, every feasible and strictly individually rational payoff can be supported by history-dependent conventions. By contrast, if players can make secret side-payments to each other, every coalition achieves a coalitional minmax value, potentially reducing the set of supportable payoffs to the core of the stage game.

研究动机与目标

• 建模重复互动，其中个人和联盟均可偏离，且不承诺长期策略。
• 研究依赖历史的行为如何在重复博弈中阻止联盟偏离。
• 调查监控精度和转移支付机制对可支持收益集合的影响。
• 确定并探讨联盟行为与个体行为相比，如何改变均衡结果的集合。
• 比较完美监控与秘密转移支付在维持合作结果中的作用。

提出的方法

• 建立允许个人和联盟偏离的阶段博弈模型，且不承诺长期策略。
• 使用依赖历史的惯例来维持合作，其中未来行为取决于过去行动。
• 分析在完美监控下的可支持收益集合，表明所有可行且严格个体理性化的结果均可实现。
• 引入联盟成员之间的秘密转移支付以建模不可观测的转移。
• 将联盟极小化最大值定义为在转移支付约束下，联盟对其他参与者可强制实施的最差收益。
• 比较在完美监控与转移支付环境下的可支持收益集合，表明阶段博弈的核心成为极限集合。

实验结果

研究问题

• RQ1 在具有联盟偏离的重复博弈中，依赖历史的惯例能否支持所有可行且严格个体理性化的收益向量？
• RQ2 秘密转移支付的存在如何影响重复博弈中可支持收益的集合？
• RQ3 在联盟可偏离的情况下，完美监控在促进合作方面起到什么作用？
• RQ4 当允许转移支付时，联盟极小化最大值如何限制可实现结果的集合？
• RQ5 在秘密转移支付下，阶段博弈的核心如何作为可支持收益的极限集合出现？

主要发现

• 在完美监控下，所有可行且严格个体理性化的收益向量均可通过依赖历史的惯例实现。
• 当参与者可进行秘密转移支付时，每个联盟均实现其联盟极小化最大值，从而限制了可支持收益的集合。
• 秘密转移支付的引入将可支持收益的集合缩减至阶段博弈的核心。
• 只有在监控完美且无法进行秘密转移支付时，依赖历史的策略才能阻止联盟偏离。
• 当允许转移支付时，由于联盟极小化最大值的强制执行，阶段博弈的核心成为可支持收益的最小集合。
• 完美监控比存在秘密转移支付时能支持更广泛的均衡结果集合。