对策论1070516分解.ppt

2.2 矩阵对策的混合策略 例5 考虑矩阵对策G = {S1,S2,A}，其中 纯策略意义下的解不存在，求解混合策略。 设局中人I赢得的期望值为： 2.2 矩阵对策的混合策略 例5 考虑矩阵对策G = {S1,S2,A}，其中 纯策略意义下的解不存在，求解混合策略。 设局中人I赢得的期望值为： 取 x*＝(1/4, 3/4)，y*＝(1/2, 1/2) 2.2 矩阵对策的混合策略 例5 考虑矩阵对策G = {S1,S2,A}，其中 纯策略意义下的解不存在，求解混合策略。 设局中人I赢得的期望值为： 取 x*＝(1/4, 3/4)，y*＝(1/2, 1/2) 2.2 矩阵对策的混合策略 例5 考虑矩阵对策G = {S1,S2,A}，其中 纯策略意义下的解不存在，求解混合策略。 设局中人I赢得的期望值为： 取 x*＝(1/4, 3/4)，y*＝(1/2, 1/2) 则 E(x*, y*)＝9/2， E(x*, y)＝E(x, y*) ＝9/2， 有E(x*, y)＝E(x*, y*)＝E(x, y*) 故 x*＝(1/4, 3/4)，y*＝(1/2, 1/2) 是局中人I和II的最优策略，VG＝9/2 下次课内容: 矩阵对策的混合策略 矩阵对策的基本定理 矩阵对策的解法 1、作业: 教材P418#12.2/ 12.3/12.4 2、浏览运筹学网站相关文献及对策游戏 课后安排 The End 人有了知识，就会具备各种分析能力， 明辨是非的能力。 所以我们要勤恳读书，广泛阅读， 古人说“书中自有黄金屋。 ”通过阅读科技书籍，我们能丰富知识， 培养逻辑思维能力； 通过阅读文学作品，我们能提高文学鉴赏水平， 培养文学情趣； 通过阅读报刊，我们能增长见识，扩大自己的知识面。 有许多书籍还能培养我们的道德情操， 给我们巨大的精神力量， 鼓舞我们前进。 * 局中人I与II的对策过程 最优纯策略（?2，?2） 最优对策 局中人I按最大最小原则，局中人II按最小最大原则选择策略，这样的策略对双方来说是最优策略。 最优策略（纯策略下的解） 例: 由上例, 有 定理: 矩阵对策G={S1,S2;A}在纯策略意义下有解的充分必要条件是存在纯局势　　　　使得 　　　　　　i=1,2,…,m,j=1,2,…,n 矩阵对策的基本理论 定义2: f(x,y)是一个定义在x∈A, y ∈B上的实质函数, 且存在x* ∈A, y* ∈B, 对一切x∈A, y∈B 有: f(x, y*)≤f(x*, y*)≤f(x*, y) 则称(x*, y*)为函数f的一个鞍点. 矩阵对策的基本理论 定理的直观解释及对策意义 　　一个平衡局势　　　　应具有这样的性质，当局中人Ⅰ选取了纯策略　　后，局中人Ⅱ只能选取纯略　　，否则就可能失得更多；反之，当局中人 Ⅱ选取了纯策略 后，局中人Ⅰ只能选取纯略　　，否则就可能赢得更多。双方的竞争在局势　　　　下达到了一个平衡状态。 无差别性: 可交换性 矩阵对策的性质 对G=(S1,S2;A) 局中人I至少赢得: 局中人II至多损失: 2.2 矩阵对策的混合策略 2.2 矩阵对策的混合策略 一般情形中更多的是 v1 v2，对策不存在纯策略意义下的解。 例 赢得矩阵为 2.2 矩阵对策的混合策略 2.2 矩阵对策的混合策略 2.2 矩阵对策的混合策略 双方都从最不利和情形中选择最好的 双方都从最不利和情形中选择最好的 2.2 矩阵对策的混合策略 2.2 矩阵对策的混合策略 2.2 矩阵对策的混合策略 局中人的赢得 5 比预想的 4 还要多。 2.2 矩阵对策的混合策略 局中人的赢得 5 比预想的 4 还要多。 2.2 矩阵对策的混合策略 局中人的赢得 5 比预想的 4 还要多。 使对手赢得更多对II并不是最优选择 2.2 矩阵对策的混合策略 局中人II考虑采用策略?2使局中人I赢得更少。 2.2 矩阵对策的混合策略 局中人I考虑采用对策?1使局中人II赢得更少。 局中人II考虑采用策略?2使局中人I赢得更少。 2.2 矩阵对策的混合策略 局中人I考虑采用对策?2使局中人II赢得更少。 局中人II又考虑采用策略?1使局中人I赢得更少。 2.2 矩阵对策的混合策略 混合策略 局中人I中人II不存在一个双方均可接受的平衡局势，矩阵对策 G 不存在纯策略意义下的解。 实际的想法是：