第1章：队朐策论(高级运筹学-中南大学 徐选华).pptVIP

第 1 章：对策论;例1-2.两小孩玩石头、剪刀、布的游戏：甲、乙两小孩出的手势都有可能是石头、剪刀、布， 若他们三次出的手势如下图，则乙小孩二胜一负。 ;四、对策 参加竞争的各方为了取胜，而研究出一组对付对方的策略。 五、对策的三要素 1· 局中人：参加竞争，并有决策权的各方(二人或多人)。 如：齐王和田忌。 2· 策略：在一局竞争中，每一局中人均有供他选择的实际可行的完整行动方案。 如例1-1，齐王有6个策略：{(上中下)，(上下中), (中上下), (中下上),(下上中), (下中上)} 田忌有6个策略：{(上中下)，(上下中), (中上下), (中下上),(下上中), (下中上)} 如例1-2，甲小孩有3个策略：{石头，剪刀，布} 乙小孩有3个策略：{石头，剪刀，布} 3· 一局对策的得失：局中人的得失。叫支付函数，对有限策略集，叫支付矩阵。 如：齐王出策略(上中下)，田忌出策略(中上下)， 则齐王二胜一负，赢得1千金；田忌损失1千金。 六、局势 每个局中人从各自的策略集合中选取一个策略参加对策，形成的一个处于竞争的策略组。 如：齐王选策略(上中下)，田忌选策略(中上下)，构成一个局势{(上中下)，(中上下)}。 局势的得失总和为