[发明专利]一种基于博弈残局在线解算的多人非完备信息机器博弈方法、装置、系统及存储介质

摘要

本发明提供了一种基于博弈残局在线解算的多人非完备信息机器博弈方法、装置、系统及存储介质，该多人非完备信息机器博弈方法包括：步骤1：首先根据卡牌抽象算法进行实时的卡牌抽象；步骤2：如果S不是智能体采取动作的博弈局面，则需要更新各个玩家的策略σ；步骤3：等待当前博弈局面需要采取动作的玩家采取某一动作后，游戏往下进行，如果S是轮到智能体采取动作的博弈局面则同样先更新玩家手牌分布，建立子博弈树后计算当前博弈局面的策略σ，然后智能体根据σ采取一个动作a后游戏继续向下进行。本发明的有益效果是：本发明相比之前的算法灵活性适用性更强，适用于现实世界的博弈场景，可以根据针对不同的现实博弈局面计算相应的策略。

主权项

1.一种基于博弈残局在线解算的多人非完备信息机器博弈方法，其特征在于，包括如下步骤：步骤1：求解当前博弈局面S的策略时，如果当前博弈局面S是一个新的下注轮次的开始，首先根据卡牌抽象算法进行实时的卡牌抽象；步骤2：如果S不是智能体采取动作的博弈局面，则需要更新各个玩家的策略σ，首先如果As不为空，则用上一次的策略σ，上一次的玩家手牌分布D利用贝叶斯公式更新玩家手牌分布D，其中As表示在每一个下注轮次刚开始时或者上一次智能体采取动作开始时到这一个下注轮次结束或者轮到智能体采取动作时这段期间发生的动作序列，利用CFR或者UCT算法计算并更新各个玩家的策略σ；步骤3：等待当前博弈局面需要采取动作的玩家采取某一动作后，游戏往下进行，如果S是轮到智能体采取动作的博弈局面则同样先更新玩家手牌分布，建立子博弈树后计算当前博弈局面的策略σ，然后智能体根据σ采取一个动作a后游戏继续向下进行。