有损信道系统上的随机奇偶博弈

我们给出了一种算法，用于求解有损信道系统上具有几乎必然获胜条件的随机奇偶博弈，其中玩家被限制使用有限记忆策略。首先，我们描述了一个通用框架，考虑在可能无限的博弈图上具有几乎必然奇偶获胜条件的 2.5 玩家博弈类，假设博弈包含一个有限吸引子。吸引子是一个状态集（不一定是吸收态），无论玩家如何决策，它都几乎必然被重新访问。我们给出了一个刻画每个玩家获胜状态集的方案。然后，我们将该方案实例化，得到了一种用于随机博弈有损信道系统的算法。