对策论1-070516概要1.ppt

高等运筹学 对策论 1 引论 2 矩阵对策的基本理论 3 矩阵对策的解法 4 其他类型对策简介 5 冲突分析 1、引论 1、引论 1.1 对策行为和对策论 对策行为: 具有竞争和对抗性质的行为. 体育比赛 政治斗争 企业之间的竞争 对策论: 对策行为中斗争各方是否存在着最合理的行动方案,以及如何找到这个合理方案的数学理论和方法。 局中人: 有权决定自己行为的参与者. I={1,2,...,n}, n=2. 假设: 局中人都是理智的,等智力的. 策略集 策略: 可供选择的行动方案. 策略集: Si -- 至少有两个策略 局中人: 有权决定自己行为的参与者. I={1,2,...,n}, n=2. 假设: 局中人都是理智的,等智力的. 策略集 策略: 可供选择的行动方案. 策略集: Si -- 至少有两个策略 赢得函数(支付函数) 局势: 各局中人所选定的策略形成的策略组. 赢得函数: Hi(s) -- 第i个局中人 例 赢得函数(支付函数) 局势: 各局中人所选定的策略形成的策略组. 赢得函数: Hi(s) -- 第i个局中人 例 2. 矩阵对策的基本理论 2. 矩阵对策的基本理论 矩阵对策：二人有限零和对策， 亦称为对抗对策。 局中人：两个； 策略：有限； 赢得之和：为零。 2. 矩阵对策的基本理论 有关概念 局中人I: 纯策略m个, 其策略集合是 局中人II: 纯策略n个, 其策略集合是 纯局势: 共有mxn个纯局势 aij -- 局中人I在纯局势 下的赢得,则: 局中人I的赢得矩阵(局中人II的支付矩阵) 矩阵对策记为: G={I,II;S1,S2;A} G=(S1,S2;A} 例: 齐王赛马中齐王的赢得表 表14-1 齐王赛马中齐王的赢得表 表14-1 齐王赛马中齐王的赢得表 齐王赛马中齐王的赢得表 齐王赛马中齐王的赢得矩阵为： 思考题 　　　甲、乙两名儿童玩游戏，双方可分别出拳头（代表石头），手掌（代表布），两个手指（代表剪刀），规则是：剪刀赢布，布赢石头，石头赢剪刀，赢者得１分。若双方所出相同，为和局，均不得分，试列出儿童甲的赢得矩阵。 例1 设有一矩阵对策G=｛S1,S2;A｝，其中 S1={?1,?2,?3,?4},S2 ={?1,?2,?3}， 最优策略（纯策略下的解） 例: 由上例, 有 定理: 矩阵对策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 矩阵对策的混合策略 一般情形中更多的是 v1 v2，对策不存在纯策略意义下的解。 例 赢得矩阵为 2.2 矩阵对策的混合策略 2.2 矩阵对策的混合策略 2.2 矩阵对策的混合策略 2.2 矩阵对策的混合策略 2.2 矩阵对策的混合策略 2.2 矩阵对策的混合策略 2.2 矩阵对策的混合策略 2.2 矩阵对策的混合策略 2.2 矩阵对策的混合策略 2.2 矩阵对策的混合策略 2.2 矩阵对策的混合策略 2.2 矩阵对策的混合策略 2.2 矩阵对策的混合策略 2.2 矩阵对策的混合策略 2.2 矩阵对策的混合策略 2.2 矩阵对策的混合策略 2.2 矩阵对策的混合策略 2.2 矩阵对策的混合策略 2.2 矩阵对策的混合策略 2.2 矩阵对策的混合策略 2.2 矩阵对策的混合策略 2.2 矩阵对策的混合策略 2.2 矩阵对策的混合策略 2.2 矩阵对策的混合策略 2.2 矩阵对策的混合策略 课后安排 下次课内容: 矩阵对策的混合策略 矩阵对策的基本定理 矩阵对策的解法 例5 考虑矩阵对策G = {S1,S2,A}，其中 纯策略意义下的解不存在，求解混合策略。 设局中人I赢得的期望值为： 例5 考虑矩阵对策G = {S1,S2,A}，其中 纯策略意义下的解