[发明专利]一种序贯同步时序蒙特卡洛搜索算法

摘要

本发明公开了一种序贯同步时序蒙特卡洛搜索算法，所述搜索算法适用于一种搜索系统，所述搜索系统包括搜索服务器、搜索入口及搜索装置所述搜索算法包括以下步骤：设计一种博弈树结构，更改标准蒙特卡洛博弈树节点存储信息和连接边的意义，将标准蒙特卡洛博弈树上含有博弈各方信息的多层节点压缩到同一层；以及在新的博弈树中每一层的节点按固定的时间周期进行划分。通过本搜索算法在问题模型方面，实现了对序贯同步决策问题的良好建模；在搜索过程方面，使搜索更加贴近序贯同步决策博弈问题的同步特点。

主权项

1.一种序贯同步时序蒙特卡洛搜索算法，所述搜索算法适用于一种搜索系统，该搜索系统包括搜索服务器、搜索入口及搜索装置，其特征在于，所述搜索算法包括以下步骤：步骤1‑1：设计一种博弈树结构，更改标准蒙特卡洛博弈树节点存储信息和连接边的意义，将标准蒙特卡洛博弈树上含有博弈各方信息的多层节点压缩到同一层，令{S1,S2,S3,S4,...}表示每次树搜索后的节点，{a1,a2,b1,b2}表示双方动作组合，使新的博弈树在每一次树搜索时都会得到每个动作执行后的转移节点，节点信息由原来存储的单方信息变为各方信息，节点间的每条连接边表示博弈各方合法动作组合，形式如：S1→S2∈{Sa1,Sa2,Sb1,Sb2}；步骤1‑2：在新的博弈树中每一层的节点按固定的时间周期进行划分，对于执行时间不同的动作，会出现跨时间周期进行树搜索的情况，其执行完的状态和其他动作执行完的状态处于不同时间周期内，即在不同层内，形式如：其中动作b2执行后的状态Sb2在其出现的周期内进行收益的计算。