重复博弈的近似子博弈完美均衡计算技术
摘要：逼近重复博弈中子博弈完美均衡集合的技术。通过逐步对初始超立方体进行划分，同时将不能包含子博弈完美均衡集合中任何点的超立方体同时撤回。通过适当的数学程序验证给定的超立方体是否能包含均衡点。然后，针对近似计算子博弈完美均衡收益的集合以及提取玩家策略的算法，提出了三种不同的表述：前两种不假设玩家之间存在外部协调，第三种假设在游戏进行时，在任何重复博弈历史之后通过凸化继续收益集合来达到一定程度的协调。对提取玩家策略以及它们以有限自动机形式表示的问题给予特别关注，这对于人工智能代理系统来说是一个重要特性。
作者：Andriy Burkov and Brahim Chaib-draa
论文ID：1002.1718
分类：Computer Science and Game Theory
分类简称：cs.GT
提交时间：2010-02-10