AAAISep, 2020

利用量子对手在大型双人游戏中的复杂性和算法

TL;DR本文旨在分析和提出可扩展的算法,以计算正常形式和广义形式下对量化对手的有效和稳健策略,通过对量化对手的剥削,定义了两种解决方案,分析了它们的特性,并证明了计算这些解决方案是计算上困难的,因此我们评估了几种基于可扩展的对偶后悔最小化的启发式近似方法,并且鉴别了比先前使用的变体更好地利用有界对手的 CFR 变体,同时被最坏情况的完全理性对手所利用。