双矩阵博弈中秩的经验含义
计算机科学与博弈论
2013-05-16 v1
摘要
我们从经验角度研究了通过秩形式化的双矩阵博弈的结构复杂性。我们考虑这样一种情境：我们拥有不同战略情境下玩家行为的数据，但未观察到相关的收益函数。我们证明，当考虑任意数据时，高复杂性（高秩）会产生经验后果。此外，我们证明在更受限的数据类（称为分层数据 laminar）中，任何观测结果都可以用低秩博弈（具体为零和博弈）进行合理化。因此，作为博弈结构属性的复杂性并不总是可检验的。最后，我们证明了一个一般性结果，将可行数据集的结构与合理化一组观测结果可能需要的最高秩联系起来。
引用
@article{arxiv.1305.3336,
title = {The Empirical Implications of Rank in Bimatrix Games},
author = {Siddharth Barman and Umang Bhaskar and Federico Echenique and Adam Wierman},
journal= {arXiv preprint arXiv:1305.3336},
year = {2013}
}
备注
To appear in the ACM Conference on Electronic Commerce 2013 (EC'13)