清华大学运筹学8对策论.pptx

第十二章 博弈论第一节 引言第二节 矩阵对策基本理论第三节 矩阵对策解法第四节 其他类型对策/119第一节 引言一、对策现象和对策论 亦称博弈论，研究对抗或竞争活动。是现代数学新分支。政治、经济、军事活动乃至一般日常生活等都有这类活动。 对弈、战略；谈判；政治较量、国际集团间的角逐等。/119 竞争或对抗的双方或多方为取胜而选择策略称为对策。各方为了达到自己的目的，实现自己的目标和利益，必须考虑对手各种可能的行动方案，并选用对自己最有利或最合理的方案。 对策论就是研究对策中各方是否有最合理的行动方案，以及如何选用的数学分支。/119 张盛开教授70年代将“齐王赛马”视为矩阵对策，列出了齐王的赢得矩阵，提出了问题的解。1938年生，山东文登人。大连轻工学院运筹所教授、所长。1962年哈师大研究生毕业后，一直从事运筹学教学与研究工作。出版《现代对策论方法》、《对策论及其应用》、《矩阵对策初步》等。/119二、对策三要素 对策模型，须有3个基本要素。 1．局中人 有权决策者称为局中人，局中人全体用I表示。若有n个局中人，则I={1，2，…，n}。至少有两个局中人。 可以是个人、群体。利益完全一致的参加者只能视为一个局中人。 局中人不能心存侥幸，不能利用其他局中人失误扩大自身利益。 /1192．策略 可供局中人选择、可行的完整行动方案称为策略。各局中人的策略集记为S，每一