[发明专利]一种基于随机博弈的角色分配系统

权利要求书

1.一种基于随机博弈的角色分配系统，其特征在于，包括服务器和至少10个agent客户端，服务器与每个agent客户端之间进行通信连接，10个agent客户端对应的agent的角色包括除守门员之外的前锋、中场和后卫三个角色；

服务器生成赛场状态信息，并将其发送给各agent客户端；

agent客户端根据接收的赛场状态信息决策出新的赛场行为，并将新的赛场行为转换为服务器对应的赛场动作后发送至服务器；

服务器根据接收到的各agent客户端发送的赛场动作，采用多角色任务分配策略，随机改变各agent对应的角色分配情况，并发送至各agent客户端；多角色任务分配策略包括以下步骤：

步骤一：设定三个参数N_FMD,N_FM和N_DM，其中N_FMD表示10个agent中角色可能为前锋、中场和后卫三者中的一者的个数，N_FM表示10个agent中角色可能为前锋和中场两者中的一者的个数，N_DM表示10个agent中角色可能为中场和后卫两者中的一者的个数；

步骤二：对每个agent分别进行三个角色对应的场景测试并获取测试得分，将10个agent中每个agent任选一个角色组成一种任务分配策略，将每个agent任选的角色的测试得分相加得到该种任务分配策略的总得分，提取总得分从高到低排序中的前N种任务分配策略；

步骤三：随机从提取的N种任务分配策略中选择一种任务分配策略作为最终任务分配策略，按照该最终任务分配策略设定每个agent对应的角色；

agent客户端根据接收到的角色分配情况调整对应的agent的站位和队形。

2.根据权利要求1所述的基于随机博弈的角色分配系统，其特征在于：服务器包括球场仿真模块、裁判模块和消息板模块三个模块，其中球场仿真模块用于控制球场对象的运动，裁判模块用于控制比赛过程，消息板模块用于控制服务器与客户端之间的通讯。

3.根据权利要求1所述的基于随机博弈的角色分配系统，其特征在于：agent客户端包括三个模块，分别为信息交互模块、顶层决策模块和行为执行模块；

信息交互模块接收服务器发送的实时赛场状态信息，并将其汇总为统一格式的赛场信息后发送至顶层决策模块；

顶层决策模块包括对应不同行为的不同行为生成器，顶层决策模块根据接收自信息交互模块的赛场信息和agent索引，使对应的行为生成器生成相应的行为集合并发送至行为执行模块；

行为执行模块将接收到的行为集合中的各行为转化为服务器端对应的动作，并发送至服务器端。

4.根据权利要求1所述的基于随机博弈的角色分配系统，其特征在于：行为生成器对应的行为包括射门、传球和盯人。

5.根据权利要求3所述的基于随机博弈的角色分配系统，其特征在于：行为生成器生成的行为集合按照以下公式进行收益评价：

Eva＝Succ_Poss*Succ_Eff+fail_Poss*Fail_Eff

其中，Eva表示行为集合的收益，Succ_Poss和Fail_Poss分别表示行为对应的成功和失败概率，Succ_Eff和Fail_Eff分别表示行为成功和失败执行时，对整个球队的收益。