数学建模10).pptVIP

数学模型Mathematical Model （10） 对策论模型 在生活中下棋、打桥牌、公司之间的竞争以及军事斗争等，竞争者总是力图获得尽可能的好结果，但每一方都会受到对方的干扰和影响，这种现象称对策现象，研究这种现象的数学理论和方法称为对策论(Game Theory),也可称博弈论。 实例：(囚犯难题)有A、B两个因藏有被盗物品而被捕分别受审讯，二人均清楚如果拒不认罪，现有的证据不足以证明他们曾经偷盗，只能以窝藏脏物罪判处1年监禁，二人都招认将被判9年，若有一人招认而另一人不招，那么供出同伙的人将获得释放，另一人判10年。 对策论模型 由于每人都想希望受到最轻处罚，又担心对方供认，最保险的办法是承认犯罪，以避免出现最坏的情况。 犯人B 供认 不供认 犯人 A 供认 （9，9） （0，10） 不供认 （10，0） （1，1） 对策论模型 1、基本概念 局中人：具有决策权的参与者 局中人可以是个人、团体、国家或地区等 策 略：局中人可采取的可行方案 策略的全体构成策略集 局 势：所有局中人各自采取策略的所有组合，均称为 一个局势 赢得函数：针对每个局势，局中人各自的收入构成的标 量函数 对策论模型 一般情形：局中人A有m个策略(或称为纯策略)，策略集为SA＝{Ai }，局中人B有n个策略，策略集为SB＝{Bi }。（Ai，Bj）构成一个纯局势，SA和SB可构成m×n个纯局势。对应于(Ai，Bj)把A的赢得记为aij，B的赢得为bij，则相应的(aij，bij)为(Ai，Bj)的赢得函数。 B的策略 B1 B2 … Bj … Bn A的策略 A1 (a11,b11) (a12,b12) … (a1j,b1j) … (a1n,b1n) A2 (a21,b21) (a22,b22) … (a2j,b2j) … (a2n,b2n) … … … … … … … Ai (ai1,bi1) (ai2,bi2) … (aij,bij) … (ain,bin) … … … … … … … Am (am1,bm1) (am2,bm2) … (amj,bmj) … (amn,bmn) 对策论模型 2、零和对策问题 （1）零和对策的含义：当纯局势(Ai，Bj)已确定时，A的赢得正好等于B的损失，即双方得失之和为零。 即 aij=－bij 故一般略去bij 记 对策论模型 称Am×n为支付矩阵 一般的，一个对策问题记为G，G＝{SA,SB,A} （2）最优策略与鞍点 设有对策问题G＝{SA,SB,Am×n}，若有 则称VG为对策问题G的值 我们称元素ai’j’为矩阵的鞍点，对应的Ai’和Bj’分别称为局中人A和B的最优策略。 注：有些零和对策可能无解！ 对策论模型 （3）优超原理 以Ai.表示矩阵A的第i行， A.j表示矩阵A的第j列，当 Ai.≥Ak.时，即表示无论局中人B采用何种策略，A采用策略Ai总比Ak好，我们称Ai优超于Ak，记为Ai＞Ak 当A.j≥A.l时，即表示无论局中人A采用何种策略，B采用策略Bj总比Bl好，记为Bj＞Bl （4）混合策略（G*） 所谓混合策略就是每次对策略作一次随机试验，以确定这次应选择哪一种策略。 对策论模型 当局中人A有m个策略时，SA＝{A1,A2 ,…,Am }，局中人A以概率x1,x2,…,xm分别取A1,A2 ,…,Am，记为 且x1+x2+…+xm=1 此时A的赢得称为“期望赢得”或“期望收益” 且y1+y2+…+yn=1 分别称X＝(x1,x2,…,xm) Y＝(y1,y2,…,yn)为m维，n维概率向量。 对策论模型 定义 则称E(X,Y)为局中人A的“期望赢得” －E(X,Y)为局中人B的“期望赢得” 设A*＝{X|X为m维概率向量}，B*＝{Y|Y为n维概率向量}则称G*=(A*,B*,E)为混合策略对策问题，A*和B*分别称为局中人A、B的混合策略集，（X,Y）为混合局势。 对策论模型 (5)最优混合策略 设混合策略对策问题G*=(A*,B*,E) ，如果存在混合策略(X*,Y*)，使得 则称