《运筹学》胡运权清华版1202矩阵对策基本定理.pptxVIP

矩阵对策基本定理《运筹学》胡运权清华版·第十二章对策论·第二节

Contents课程目录本章节将系统讲解矩阵对策的核心理论、求解方法与基本定理证明。01矩阵对策基础概念回顾02纯策略博弈与鞍点判定03混合策略理论与求解方法04矩阵对策基本定理证明05定理性质推论与互补松弛性

CHAPTER01矩阵对策基础概念回顾从局中人、策略集到赢得函数，建立矩阵对策的完整认知框架

GameTheory·Fundamentals矩阵对策的三要素矩阵对策G={S1,S2;A}是二人有限零和博弈的标准表述形式，双方利益完全冲突，是研究竞争性决策问题的理想模型。局中人Players矩阵对策中恰好有两个决策主体，分别称为局中人I和局中人II，双方在利益上完全对立。这是二人博弈的基本结构，区别于多方博弈的复杂联盟关系。局中人被假设为完全理性的决策者，以自身利益最大化为唯一目标进行策略选择。理性假设保证了博弈结果的可预测性和分析的严谨性。2人策略集StrategySetsS?={α?,α?,…,α?}为局中人I的纯策略集，共m个可选策略。每个纯策略代表局中人I的一个完整行动计划。S?={β?,β?,…,β?}为局中人II的纯策略集，共n个可选策略。策略集的有限性是有限对策的核心特征。策略集的有限性区别于无限策略空间博弈，使得矩阵表示成为可能，是矩阵对策分析方法的基