一种基于决策概率逼近的矩阵对策近似求解方法及装置

摘要

本发明涉及矩阵对策中的策略确定领域，尤其是一种基于决策概率逼近的矩阵对策近似求解方法及装置。本发明中初始设置一局中人1的策略选择概率向量；针对该局中人1的策略选择概率向量，计算另一局中人2所有策略的期望收益；计算另一局中人2的策略选择概率向量；再针对另一局中人2的策略选择概率向量，计算该局中人1所有策略的期望收益，并基于此计算该局中人1的策略选择概率向量；这样，在两局中人的策略选择概率向量、策略期望收益之间往复迭代计算，当两局中人的策略选择概率向量满足收敛条件时结束迭代，求得两局中人的矩阵对策的近似最优策略。