简单博弈的可计算性：特征刻画及其在核中的应用
计算机科学与博弈论
2011-11-09 v2 计算复杂性
计算机科学中的逻辑
逻辑
摘要
算法可计算的简单博弈类 (i) 包含具有有限载体的博弈类，(ii) 被包含在具有有限获胜联盟的博弈类中。本文刻画了可计算博弈，强化了早期关于可计算博弈违反匿名性的结果，并举例说明上述包含关系是严格的。它还扩展了关于核非空性的 Nakamura 定理，表明可计算博弈具有有限的 Nakamura 数，这意味着参与者能够理性处理的备选方案数量受到限制。
引用
@article{arxiv.0705.3227,
title = {Computability of simple games: A characterization and application to the core},
author = {Masahiro Kumabe and H. Reiju Mihara},
journal= {arXiv preprint arXiv:0705.3227},
year = {2011}
}
评论
35 pages; To appear in Journal of Mathematical Economics; Appendix added, Propositions, Remarks, etc. are renumbered