第11讲对策论一LP作业课件(315KB).pptVIP

第11讲：对策论(一) 浙江工业大学经贸管理学院 曹柬 1、对策现象及其三个要素（以“田忌赛马”为例） 运筹学 第11讲：对策论（一） 一、对策论的基本概念 局中人：与对策有直接效用关系的实体（人、集体等） 齐王、田忌、孙膑、马 X 策略：一个局中人对付其他局中人的方法或措施 田忌的策略共有 3！= 6 α1=(上,中,下)；α2=(上,下,中)；α3=(中,上,下)；α4=(中,下,上)；α5=(下,上,中)；α6=(下,中,上)。 同理，齐王的策略分别为： β1=(上,中,下)；β 2=(上,下,中)；β 3=(中,上,下)； β 4=(中,下,上)；β 5=(下,上,中)；β 6=(下,中,上)。 X 策略集：局中人i 所有策略的集合，用Si 表示 例如：设田忌为第1人，i=1；齐王为第2人，i=2。 则田忌的策略集为：S1＝{α1,α2,α3,α4,α5,α6}； 齐王的策略集为：S2＝{β1,β2, β3, β4, β5, β6}。 局势：每个局中人各从其策略集中取一个策略参与对策，则这些策略的组合称为局势，用s表示。 例如：田忌和齐王的某个局势为：s51或(α5,β1)，即s51 =(α5,β1) U1(s51)= 赢得函数：局中人i 在局势s下的所得，用Ui (s)表示 U2(s51)= U1(s11)= U2(α2,β5)= 1 -