第8讲暑期数学建模博弈论.pptVIP

重庆文理学院 杨树成 重文理学院 数学与统计学院 统计与金融学系 * * 问题1 回答下列问题： （1）明天会下雨吗？ （2）明天的股票会上涨吗？ （3）明天太阳还会从东方生气吗？ （4）水沸腾后是100C0吗？ （5）明天你会旷课吗？ 1.1.1 现象分类——随机现象和必然现象 三、完全且完美信息动态博弈 问题1 回答下列问题： （1）明天会下雨吗？ （2）明天的股票会上涨吗？ （3）明天太阳还会从东方生气吗？ （4）水沸腾后是100C0吗？ （5）明天你会旷课吗？ 1.1.1 现象分类——随机现象和必然现象 四、重复博弈 问题1 回答下列问题： （1）明天会下雨吗？ （2）明天的股票会上涨吗？ （3）明天太阳还会从东方生气吗？ （4）水沸腾后是100C0吗？ （5）明天你会旷课吗？ 1.1.1 现象分类——随机现象和必然现象 五、完全但不完美信息动态博弈 （1）一个非技术性定义 博弈就是一些个人、队组或其他组织，面对一定的环境条件，在一定的规则下，同时或先后，一次或多次，从各自允许选择的行为或策略中进行选择并加以实施，各自取得相应结果的过程。 1.什么是博弈论 六、不完全信息静态博弈 一个博弈的某个策略组合中的所有策略都是各个博弈方各自的上策，必然是该博弈比较稳定的结果。 上策均衡不是普遍存在的。 【练习】广告博弈中的上策均衡是什么？ 1.上策均衡 七、不完全信息动态博弈 第一章 小结 理解 * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 第8讲 博弈论 一、导论 二、完全信息静态博弈 三、完全且完美信息动态博弈 四、重复博弈 五、完全但不完美信息动态博弈 六、不完全信息静态博弈 七、不完全信息动态博弈 （1）定义 博弈就是一些个人、队组或其他组织，面对一定的环境条件，在一定的规则下，同时或先后，一次或多次，从各自允许选择的行为或策略中进行选择并加以实施，各自取得相应结果的过程。 1.什么是博弈论 一、导 论 （2）四个核心方面 博弈的参加者(Player)——博弈方 各博弈方的策略(Strategies)或行为(Actions) 博弈的次序(Order) 博弈方的得益(Payoffs) 一、导 论 1.什么是博弈论 （1）囚徒的困境 囚徒的困境是图克（Tucker）1950年提出的。该博弈是说，法律规定囚徒都坦白则各判5年、都不坦白则各判1年，一个坦白另一个不坦白则坦白者判0年，不坦白者判10年。审讯时隔离审讯，两球图各采取什么策略？ 2.几个经典博弈模型 一、导 论 2.几个经典博弈模型 一、导 论 -1 ， -1 -10 ， 0 不坦白 0 ， -10 -5 ， -5 坦 白 囚徒1 不坦白 坦 白 囚徒2 囚徒1：坦白 囚徒2：坦白 两个罪犯的得益矩阵 【练习】双寡头削价竞争 两寡头都采取高价策略，得益均为100；都采取低价策略，得益均为70；寡头1采取高价策略，寡头2采取低价策略，则寡头1得益为20，寡头2得益为105；寡头1采取低价策略，寡头2采取高价策略，则寡头1得益为150，寡头2得益为20；两寡头各自会采取什么策略？ 2.几个经典博弈模型 一、导 论 2.几个经典博弈模型 一、导 论 70 ， 70 150 ，20 低 价 20 ， 105 100 ，100 高 价 寡头1 低 价 高 价 寡头2 两个寡头的得益矩阵 寡头1：低价(70) 寡头2：低价(70) 政府组织协调的 必要性和重要性 （2）赌胜博弈 赌胜博弈的特点是一方得等于另一方失，不可能双赢，属于“零和博弈” 经典例子：田忌赛马 取胜关键：不让对方猜到自己策略，尽可能猜出对方策略 2.几个经典博弈模型 一、导 论 3，-3 1，-1 1，-1 1，-1 -1，1 1，-1 1，-1 3，-3 1，-1 1，-1 1，-1 -1，1 1，-1 -1，1 3，-3 1，-1 1，-1 1，-1 -1，1 1，-1， 1，-1 3，-3 1，-1 1，-1 1，-1 1，-1 1，-1 -1，1 3，-3 1，-1 1，-1 1，-1 -1，1 1，-1 1，-1 3，-3 上中下 上下中 中上下 中下上 下上中 下中上 上 中 下 上 下 中 中 上 下 中 下 上 下 上 中 下 中 上 田 忌 齐 威 王 得益矩阵 2.几个经典博弈模型 一、导 论 【练习】猜硬币博弈 两人玩猜硬币游戏，当猜硬币方猜对时，硬币归猜硬币方，否则归盖硬币方。 2.几个经典博弈模型 一、导 论 -1 ，1 1 ，-1 反面 1 ，-1 -1 ，1 正面 盖硬币方 反面 正面 猜硬币方 【练习】石头、剪子、布 2.几个经典博弈模型 一、导 论 0， 0 1， -1 -1，