凤凰棋策略或重新审视在不完全信息下玩象棋的算法
摘要：用不完整的信息来下棋的算法的新见解或重新访问（可以通过它的新短名识别为Phoenix-Chess策略）。与经典的国际象棋变体相比，唯一的区别是每个车在游戏进行过程中被敌方棋子捕获后，不会从当前游戏中消失，而是被假定为在接下来的N步中进行虚拟修复（N的所需数量在当前研究中讨论）。然后，在之后的N步中，只有在之前的步骤中未占据棋盘方块（之前被捕获的方块）的情况下，这样的车才会再次进入游戏。明显的问题是，这样的车需要多少步才能不干扰最终结果的纳什均衡？尽管存在在上述Phoenix-Chess策略中纳什均衡的重要理论问题（类似国际象棋的游戏可能没有统一的纯位置策略的纳什均衡），我们建议对于捕获车辆的上述冻结阶段，可使用5步（作为初步近似）。在这种情况下，Phoenix-Chess可以被分类为没有可预测的计划地平线的游戏，因此这种游戏应被视为具有不完整信息的类似国际象棋的游戏。
作者：Sergey Ershkov, Millana Ershkova
论文ID：2108.05204
分类：Physics and Society
分类简称：physics.soc-ph
提交时间：2023-07-28