相关均衡的查询复杂度
计算机科学与博弈论
2013-07-15 v2
摘要
我们研究了确定相关均衡 (correlated equilibrium) 的查询复杂度的下界。具体而言，我们考虑一种查询模型，其中 n 人博弈通过一个黑盒指定，该黑盒返回纯行动剖面下参与者的效用。在此模型中，我们确立了为了计算相关均衡，任何确定性算法都必须对黑盒进行指数级（关于 n）次数的查询。
引用
@article{arxiv.1306.2437,
title = {Query Complexity of Correlated Equilibrium},
author = {Yakov Babichenko and Siddharth Barman},
journal= {arXiv preprint arXiv:1306.2437},
year = {2013}
}
备注
Added references