第12章 队朐策论1.pptVIP

作业：;第12章 对策论(Game Theory);对策论又称博弈论:主要研究策略形势;简单的成绩博弈： 请仔细阅读以下条款： 在不被你同桌看到的情况下，在方框中填字母α或β，把这看成是成绩的赌注。我会随机把你们分成两两一组，你们不知道会跟谁分到一组。按如下方法给出你们的成绩： 如果你选α 而你的对手选β，那么你得A，你对手得C； 如果你们都选α ，那么你们都得B - ； 如果你选β，而你对手选α，你得C，你对手得A； 如果你们都选β，你们都得B+。; 定义：如果你选α得到的结果严格优于β，那么α相对于 β是 个严格优势策略。;坏形势下最好的策略是减少损失。;α是优势策略，β是劣势策略;学会换位思考，去分析他们的收益如何，再根据对手的策略 选择。;12.1 对策论的基本概念;;1.对策模型的假设前提： (1)对策双方的行为是理智的，对策略的选择不存在 任何侥幸心理； (2)局中人选取策略的目标是收益最大或损失最小； (3)局中人同时选取各自的行动策略，且不知道对方选 取哪一个策略； (4)对策中的有关规定和要求，局中人是知道的。 ;2.最大最小原则 对于矩阵对策G={S1,S2,A}，设A={aij)m×n为局在人甲的赢得矩阵，aij为在纯局势(αi,βj)下局中人甲的损益值，对行中元素先取小后取大，即max min(aij)，对应的局中人甲的策略为αr； 对列中元素先取大后取小，即min max(aij)，对应着局中人乙的策略为βs，如果max min(aij)=min max(aij)=V成立时，矩阵对策才存在最优纯策略，并把纯局势(αi,βj)称为对策G在纯策略下的解，又称为对策G的鞍点或平衡局势，把其值V称为对策G的对策值。 ;;鞍 点;最大最小例题;例题;12.2 矩阵对策的最优纯策略;12.2 矩阵对策的最优纯策略;12.2 矩阵对策的最优纯策略;1.混合策略的概念 采取的不是惟一的策略，而是其策略空间上的一种概率分布。;用;12.3 矩阵对策的最优混合策略;12.3 矩阵对策的最优混合策略;12.3 矩阵对策的最优混合策略;12.4 矩阵对策的线性规划模型;12.4 矩阵对策的线性规划模型;用;Excel求解： 通过敏感性报告，将影子价格乘以V，即除以目标值，得：;本章小结:;对策论例题12.1;2.;3.(1)图解法;3. (1)图解法;4.(2)图解法;4. (2)图解法;5.(a)线性规划法求最优混合策略;6.(a)线性规划法求最优混合策略;7;7;田齐赛马所有策略; 合作性博弈： 参与者从自己的利益出发与其他参与者谈判达成协议或形成联盟，其结果对联盟方均有利. 非合作性博弈： 参与者在行动选择时无法达成约束性的协议. 静态博弈： 参与者同时采取行动，或者尽管参与者行动的采取有先后顺序，但后行动的人不知道先采取行动的人采取的是什么行动。 动态博弈： 参与者的行动有先后顺序，并且后采取行动的人可以知道先采取行动的人所采取的行动。