博弈论 第一讲 导论.pptVIP

讲授人：曲大维 所在院系：社科学院公共管理系 电子邮箱：davy_qu@163.com 例二：运输路线 两人博弈——有两个博弈方的博弈 * * 社会博弈论 教学要求 成绩构成 期末论文（50%） 平时成绩（50%） 出勤（10%） 作业（15%） 课堂讨论（25%） 参考书目 孙恩棣,《生活中的博弈论》,京华出版社,2006； 余治国,《生活中的博弈论》,世界图书出版公司北京公司,2006； 罗杰.A.麦凯恩,《博弈论：战略分析入门》,机械工业出版社，2006； 张维迎,《博弈论与信息经济学》,上海人民出版社,2004。 Fudenberg, 《Game Theory》, Cambridge,MA:MIT Press, 2000. 谢识予,《经济博弈论》,复旦大学出版社,2006。 第一讲 导论 一、什么是博弈论？ 二、几个博弈的例子 三、博弈的结构和分类 “博弈论” 第一节 什么是博弈论 “Game Theory” 大多数游戏的一些共有的特征： 1、都有一定的规则； 2、都有一个结果，该结果可以用数值表示； 3、策略至关重要，不同的策略选择经常会 带来不同的游戏结果； 4、策略和利益有相互依存性 “博弈”一词的由来 《论语．阳货》： 子曰：“饱食终日，无所用心，难矣哉。不有博弈乎？为之犹贤乎已！” “博”—六博 “弈”—围棋 博弈就是一些个人、队组或其他组织， 面对一定的环境条件，在一定的规则下， 同时或先后，一次或多次，从各自允许选择 的行为或策略中进行选择并加以实施，各自 取得相应结果的过程。 博弈的一个非技术性的定义 博弈的四个基本要素 ▲ 博弈的参加者(Player)——博弈方 ▲ 各博弈方的策略(Strategies)或行为(Actions) ▲ 博弈的次序(Order) ▲ 博弈方的得益(Payoffs) 独立决策、独立承担后果的个人或组织 策略可以是定性的，也可以是量值化的 选择是同时做出，还是有先后之分 对应于每一组策略组合下的得失，得益客观存在，但博弈方并不一定都了解。 第二节 几个博弈模型 ▲尼姆游戏（Nim） 规则： 1、两位选手轮流取硬币 2、每一轮次每个选手必须拿走至少一枚硬币 3、每一轮次每个选手只能从同一行里拿走硬币 4、取走最后一枚硬币的选手为获胜者。 ▲囚徒困境 认罪 不认罪 10年，10年 0年，20年 20年，0年 1年，1年 认罪 不认罪 鲍勃 埃尔 选择行策略的一方的得益 选择列策略的一方的得益 ▲囚徒困境的商业案例 不做广告 做广告 8，8 2，10 10，2 4，4 不做广告 做广告 烟草公司A 烟草公司B 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 上中下 上下中 中上下 中下上 下上中 下中上 上 中 下 上 下 中 中 上 下 中 下 上 下 上 中 下 中 上 田 忌 齐 威 王 得益矩阵 ▲齐威王田忌赛马 ▲ 猜硬币博弈 正面 反面 -1，1 1，-1 1，-1 -1，1 正面 反面 盖硬币方 猜硬币方 ▲ 石头剪子布 一、博弈中的博弈方 第三节 博弈结构和博弈的分类 ▲博弈方：博弈中独立决策、独立承担博弈 结果的个人或组织 根据博弈方数量 单人博弈 两人博弈 多人博弈 入口 A B 出口(奖金M) A,1 B,1 右 左 右 左 M 0 0 扩展形 单人博弈——只有一个博弈方的博弈 例一：单人迷宫 -7000 -16000 -10000 -10000 好天气(75%) 坏天气(25%) 自 然 商 人 水 路 陆 路 运输路线得益矩阵 0 1 -7000 -10000 -16000 -10000 运输路线扩展形 好天气 (75%) 坏天气 (25%) 单人博弈实质 个体最优化问题 ▲两人博弈有多种可能性，博弈方的利益 方向可能一致，也可以不一致 ▲在两人博弈中，掌握信息较多并不能保证 得益也一定多 ▲个人追求最大自身利益的行为，常常不能 导致实现社会的最大利益 多人博弈——有三个或三个以上博弈方 可能存在“拆台者”：其策略选择对自身的 利益并没有影响，但却会对其他博弈方的利 益产生很大的，有时甚至是决定性的影响。 ——申办奥运会 A：33票 B：29票 C：18票 二、博弈中的策略 策略：博弈中各博弈方的决策内容 ▲