超越可容许性：策略链之间的占优
计算机科学与博弈论
2018-05-30 v1 计算机科学中的逻辑
摘要
可容许策略，即不被任何其他策略占优的策略，是博弈论中典型的理性概念。在许多博弈类中，有结果表明任何策略要么可容许要么被某个可容许策略占优，这为其提供了依据。然而，在具有定量目标、于有限图上进行的博弈中（如用于反应式综合的博弈），情况并非如此。我们考虑递增的策略链，以在此类博弈中恢复基于占优的满意理性概念。我们从一些序理论考量入手，建立其成立的充分条件。然后将注意力转向广义安全/可达博弈作为具体应用。我们提出极大一致链的概念，作为这些博弈中所需的基于占优的理性概念。并确立了关于一致链的若干基本问题的可判定性。
引用
@article{arxiv.1805.11608,
title = {Beyond admissibility: Dominance between chains of strategies},
author = {Nicolas Basset and Ismaël Jecker and Arno Pauly and Jean-François Raskin and Marie Van den Bogaard},
journal= {arXiv preprint arXiv:1805.11608},
year = {2018}
}