[发明专利]一种非完备信息的博弈策略生成方法

摘要

本发明涉及一种非完备信息博弈下的策略生成方法，包括以下具体步骤：对手行为建模步骤，即在博弈进行之前，根据该博弈的特定规则，对对手的每一种行为进行建模；行为收集与信息预测步骤，在博弈过程中，记录对手每一次行动的信息，并通过模型将这些信息转化为对手信息的概率分布；根据预测进行胜率计算步骤，根据得到的概率分布，通过蒙特卡洛方法进行模拟得到自己的胜率；最后根据胜率计算每个行动的期望受益，并选择期望受益最高的行动作为最终决策。本发明为非完备信息博弈提供了全新的思路，具有逻辑清晰、实现简单、对手信息和胜率计算准确的优点，可以提高具体情境下的决策能力，最大化决策利益，从而提高工业生产效率。

主权项

一种非完备信息博弈的策略生成方法，所述非完备信息的博弈特指具有以下特征的博弈,博弈过程中，对手的行为对自己而言可见；博弈过程中，对手的行为对自己而言可以完美回忆；对手的行为依赖其信息，即对手的行为可以体现对手的信息；其特征在于，包括以下步骤：步骤一，对手行为建模：在博弈进行之前，根据该博弈的特定规则，对对手的每一种行为建立模型，所述模型用于将对手的行为与对手信息的概率分布进行映射；步骤二，行为收集与信息预测：在博弈过程中，记录对手每一次行为的信息，并将这些信息与步骤一中的模型进行匹配和映射，得到对手信息的概率分布；步骤三，胜率计算：根据步骤二中映射得到的概率分布，通过蒙特卡洛方法进行模拟得到自身的胜率；步骤四，得到行动：根据步骤三中得到的胜率，通过计算期望值得到相应的行动。