混合策略行为低秩解释的存在性
计算机科学与博弈论
2014-09-30 v2
摘要
纳什均衡被用作解释参与者在策略环境中观察到的行为的模型。例如，在许多实证应用中，我们观察到参与者的行为，问题在于确定是否存在参与者的收益，使得均衡对应于观察到的参与者行为。在此框架下，纳什均衡的计算复杂性是一个重要的考量因素。如果解释观察到的参与者行为的模型实例要求参与者解决了一个计算上困难的问题，那么所提供的解释就是可疑的。本文给出了纳什均衡作为策略行为合理解释的条件，即观察到的参与者行为可以被纳什均衡易于计算的博弈所解释的条件。我们确定了三个结构性条件，并证明如果观察到的行为数据集满足其中任何一个条件，那么它就与收益矩阵一致，对于这些收益矩阵，观察到的纳什均衡本可以被高效地计算出来。我们的条件容纳了庞大且结构复杂的观察行为数据集，表明即使考虑到复杂性因素，纳什均衡通常也是一个合理的模型。
引用
@article{arxiv.1311.2655,
title = {On the Existence of Low-Rank Explanations for Mixed Strategy Behavior},
author = {Siddharth Barman and Umang Bhaskar and Federico Echenique and Adam Wierman},
journal= {arXiv preprint arXiv:1311.2655},
year = {2014}
}
备注
Updated writeup. 19 pages