同步协调博弈与异步协调设计的等价性
理论经济学
2024-11-19 v1 计算机科学与博弈论
摘要
本文建立了具有战略互补性和共同利益的动态博弈中同步协调机制与异步协调机制之间的等价性。同步协调以同时承诺为特征，异步协调以顺序行动时机为定义，两者在众筹和基金管理等经济语境中均十分普遍。我们引入单调子博弈完美纳什均衡（MSPNE）来分析最不利均衡结果。我们为同步协调提供了递归刻画，为异步协调提供了图论表示，证明它们在最可实现结果方面是等价的。我们的结果表明，在一定条件下，承诺的结构（无论是同时还是顺序）不会影响可实现的福利结果。此外，我们讨论了计算方面，指出该问题总体上是NP-hard的，但识别出了一类可高效计算求解的博弈。这些发现为协调机制的最优设计提供了有价值的见解。
引用
@article{arxiv.2411.01879,
title = {On the Equivalence of Synchronous Coordination Game and Asynchronous Coordination Design},
author = {Xinnian Kazusa Pan},
journal= {arXiv preprint arXiv:2411.01879},
year = {2024}
}