论升级的理性
计算机科学与博弈论
2010-04-30 v1 计算机科学中的逻辑
摘要
升级是无限博弈的典型特征。因此,为研究无限数学结构而设计的工具,即源自余归纳的工具,是必不可少的。这里我们使用余归纳,或向后余归纳(以展示其与有限博弈中相同概念的联系),来仔细且形式化地研究无限博弈,特别是被称为美元拍卖的博弈,它们被视为升级的范式。与普遍公认的观点不同,我们表明,假设另一方代理人将总是停止,则出价是理性的,因为这会导致子博弈完美均衡。我们表明这不是唯一的理性策略组合(唯一的子博弈完美均衡)。实际上,如果一个代理人停止并且在每一步都将停止,那么如果承认他的对手将永远不会停止,他也是理性的,因为这对应于一个子博弈完美均衡。令人惊讶的是,在无限美元拍卖博弈中,两个代理人在每一步都停止的行为不是纳什均衡,因此不是子博弈完美均衡,因此不是理性的。
引用
@article{arxiv.1004.5257,
title = {On the Rationality of Escalation},
author = {Pierre Lescanne and Perrinel Matthieu},
journal= {arXiv preprint arXiv:1004.5257},
year = {2010}
}
备注
23 p.