运筹学教程胡云权 第五版 运筹学6对策论矩阵对策.pptxVIP

第六章 对策论 基本概念 对策论又称博弈论，研究冲突对抗条件下最优决策问题的理论。 策略形势：不完全竞争条件下的对抗行为，各方收益由自身行为和其他方行为共同决定。 基本要素 局中人（I ）：有权决定自己行动方案的对策参加者，理性人 策略集（S ）：供局中人选择的实际可行完整行动方案的集合， 一局对策中，各局中人选定策略的集合，称局势 赢得函数（ H(s) ）:对于任一局势，局中人的赢得值。支付函数 严格占优策略/严格劣势策略 上策均衡/纳什均衡 典型案例和重要结论 结论1：不要选择严格劣势策略。 结论2：个人理性选择导致非最优。 结论3：学会换位思考。 囚徒困境 智猪博弈 求解方法：删除严格劣势策略 矩阵对策的基本理论 局中人个数：二个，多个 策略集中的个数：有限，无限 支付/赢得代数和：零和，非零和 局中人是否合作：非合作，合作 局中人行动时间：静态，动态 局中人对他者信息了解程度：完全信息，非完全信息 对策次数：单次，重复 对策/博弈分类 课程目标 理解并掌握矩阵对策的纯策略 理解并掌握矩阵对策的混合策略 掌握矩阵对策的求解方法 矩阵对策的策略 纯策略：确定的选择某策略 混合策略：以某一概率分布选择各策略。 矩阵对策的纯策略 Ⅰ的赢得矩阵 或Ⅱ的支付矩阵 Ⅱ的赢得矩阵为-A 。 1