博弈论与策略思维1

合集下载
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
博弈的参加者(Player)——博弈方 各博弈方的策略(Strategies)或行为(Actions) 博弈的次序(Order) 博弈方的得益(Payoffs)
博弈论与策略思维1
1.2 几个经典博弈模型
1.2.1 囚徒的困境 1.2.2 赌胜博弈 1.2.3 产量决策的古诺模型
博弈论与策略思维1
1.2.1 囚徒的困境
n 常和博弈:博弈方之间利益的总和为常数。博 弈方之间的利益本质上是对立的且是竞争关系 —分配固定数额的奖金、利润,遗产官司
n 变和博弈:零和博弈和常和博弈以外的所有博 弈。合作利益存在,博弈效率问题的重要性。 —囚徒困境、产量博弈、制式问题等
博弈论与策略思维1
1.3.4 博弈的过程
博弈过程:博弈方选择、行为的次序,包括 是否多次重复选择、行为。
博弈论与策略思维1
导论
n 二、博弈论在经济学中应用——经济学 的四次革命
n 边际革命、凯恩斯革命、博弈论革命、理性预期革命 现代博弈理论由匈牙利大数学家冯·诺伊曼(John
von Neumann)于20世纪20年代开始创立,1944年他 与经济学家奥斯卡·摩根斯特恩(Oskar Morgenstern) 合作出版的巨著《博弈论与经济行为》,标志着现代 系统博弈理论的初步形成。博弈论作为现代经济学的 前沿领域,已成为占据主流的基本分析工具之一 。并 由经济学向社会学、政治学、心理学、生物学、军事 学….等多个学科渗透。
n 囚徒的困境是图克(Tucker)1950年提出 的
n 该博弈是博弈论最经典、著名的博弈 n 该博弈本身讲的是一个法律刑侦或犯罪学
方面的问题,但可以扩展到许多经济问题, 以及各种社会问题,可以揭示市场经济的 根本缺陷
博弈论与策略思维1
一、基本模型
•囚徒1:坦白 •囚徒2:坦白
•囚 •坦 白 •徒
•下 •上 •中
•-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
二、猜硬币博弈
•盖 •正 面 •硬 •币 •反 面 •方
•下上中
•下中上
•田 忌
•上
•上
•中
•中
•中
•下
•上
•下
•下
•中
•下
•上
•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 •不坦白
•囚徒 2
•坦 白
•不坦白
•-5, -5
•0, -8
•-8, 0
•-1, -1
•两个罪犯的得益矩阵
博弈论与策略思维1
二、双寡头削价竞争
•寡 •高 价 •头 •1 •低 价
•寡头2
•高 价
•低 价
•100,100
•20,150
•150,20
•70,70
•双寡头的得益矩阵
•寡头1:低价(70) •寡头2:低价(70)
得益:各博弈方从博弈中所获得的利益 n 得益对应博弈的结果,也就是各博弈方策
略的组合 n 得益是各博弈方追求的根本目标及行为和
判断的主要依据 n 根据得益的博弈分类:零和博弈、常和博
弈、变和博弈
博弈论与策略思维1
n 零和博弈:也称“严格竞争博弈”。博弈方之 间利益始终对立,总和为零。(一方所失即为 另一方所得) —猜硬币,田忌赛马,石头-剪刀-布
•12
•4
•5
•6
•5
•20
•25
•30
•5
•5
•6
•4
•20
•20
•24
•5
•5
•5
•5
•25
•25
•25
•3
•43
•3
•11
•33
•33
•33
•7
•3
•3
•7
•49
•21
•21
博弈论与策略思维1
二、n个厂商连续产量
博弈论与策略思维1
1.3 博弈结构和博弈分类
1.3.1 博弈中的博弈方 1.3.2 博弈中的策略 1.3.3 博弈中的得益 1.3.4 博弈的过程 1.3.5 博弈的信息结构 1.3.6 博弈方的能力和理性 1.3.7 博弈的分类和博弈理论的结构
博弈论与策略思维1
2020/11/13
博弈论与策略思维1
导论
n 一、无处不在的博弈
n 博弈之道是古已有之…(围棋、田忌赛马…) n 博弈思想的系统化、数学化却是近几十年由西方发展起来的。 n 现在博弈论不仅仅在学术领域中光彩夺目,在其它领域如军事、
管理、体育、政治、公关、个人生活中同样能得到充分利用,甚 至在生物学中都可以觅其踪迹。下棋、打牌(游戏)、球类运动、 战争、拍卖、价格战、核裁军、约会、太太生日买花(单人博 弈)、上课博弈、工作选择、囚徒困境博弈、最后通牒博弈…. n 在日常生活中,人们可以凭借博弈论与策略思维的思想方法来分 析进而解决实际问题。 n 正是因为如此,诺贝尔经济学奖获得者保罗·萨缪尔逊(Paul Samuelson)说:“要想在现代社会做一个有文化的人,你必须 对博弈论有一个大致了解。”
人博弈 n 两人博弈有多种可能性,博弈方的利益方向可
能一致,也可以不一致
博弈论与策略思维1
三、多人博弈
n 三个博弈方之间的博弈(三国演义) n 可能存在“破坏者”:其策略选择对自身的利
益并没有影响,但却会对其他博弈方的利益产 生很大的,有时甚至是决定性的影响。申办奥 运会是典型例子。 n 多人博弈的表示有时与两人博弈不同,需要多 个得益矩阵,或者只能用描述法
•运输路线得益矩阵
•好天气 •(75%)
•0
•坏天气 •(25%)
•1
•单人博弈实质 •个体最优化问题
•-7000 •-10000 •-16000 •-10000 •运输路线扩展形
博弈论与策略思维1
二、两人博弈
n 两人博弈即有两个博弈方的博弈 n 两人博弈最常见,研究最多,是最基本和有用
的博弈类型 n 囚徒困境、猜硬币、齐威王田忌赛马等都是两
1.2.3 产量决策的古诺模型
n 古诺模型是寡头产量竞争,是市场经济中 最常见的问题之一
n 古诺1838年提出,直到现在还是经常使用 n 古诺模型有很多扩展 n 古诺模型与囚徒困境相似,对理解市场经
济和博弈分析本身都有重要价值
博弈论与策略思维1
Biblioteka Baidu
一、三厂商离散产量
•{
•0
•P
•4
•8
•6
•2
•8
•16
博弈论与策略思维1
本章分五节
1. 1什么是博弈论 1. 2几类经典博弈模型 1. 3博弈结构和博弈的分类 1. 4博弈论历史和发展的简要评述 1. 5博弈论在我国的应用
博弈论与策略思维1
1.1 什么是博弈论
1.1.1 从游戏到博弈 1.1.2 一个非技术性定义
博弈论与策略思维1
1.1.1 从游戏到博弈
博弈论与策略思维1
导论
三、课程的目的
1、学习博弈论的基本知识和分析方法 2、通过各类博弈案例培养策略思维的能力
(良好的思维方法能使我们从错综复杂的现象中找 到事物的本质,从纷繁的因素中找到事物变化的主要 原因,使事物呈现出条理性。思维科学化程度越高的 人,工作中发现问题、解决问题的能力就越强。) 3、博弈论引发的进一步思考(个人生存策略、人性之 辩、竞争与合作、公平与正义、政府的合法性….)
•合谋问题
博弈论与策略思维1
1.2.2 赌胜博弈
n 赌博、竞技等构成的博弈问题,在经济中 也有许多应用,赌胜博弈也是一类重要的 博弈问题,对经济竞争和合作也有很大启 示
n 赌胜博弈的特点是一方得等于另一方失, 不可能双赢,属于“零和博弈”
博弈论与策略思维1
一、田忌赛马
•上中下
•齐 •上下中 •威 •中上下 •王 •中下上
n 完美信息博弈:每个轮到行为的博弈方对博弈 的进程完全了解的博弈
n 不完美信息博弈:至少某些博弈方在轮到行动 时不完全了解此前全部博弈的进程的博弈
博弈论与策略思维1
1.3.6 博弈方的能力和理性
完全理性和有限理性
n 完全理性:有完美的分析判断能力和不会犯选择行为 的错误
n 有限理性:博弈方的判断选择能力有缺陷
博弈就是策略对抗,或策略起关键作用的游戏
n 博弈Game,博弈论Game Theory,Game即游戏、竞技 n 游戏和经济等决策竞争较量的共同特征:规则、结果、
策略选择,策略和利益相互依存,策略的关键作用 游戏——下棋、猜大小 经济——寡头产量决策、市场阻入、投标拍卖 政治、军事——美国和伊朗、以色列和巴勒斯坦
本章介绍博弈论的基本概念,包括什么是 博弈和博弈论,给出一些经典博弈例子。对博 弈分类和博弈理论的结构作一些讨论,对博弈 论的发展历史等作简单介绍。从而对博弈论的 内容和博弈模型有更直观的概念和印象,对教 材的基本内容,以及博弈分析的基本思想方法 等形成初步的认识,为后面各章展开详细分析 作好铺垫和准备。
博弈论与策略思维1
1.3.1 博弈中的博弈方
博弈方:独立决策、独立承担博弈结果的个 人或组织
n 博弈规则面前博弈方之间平等,不因博弈 方之间权利、地位的差异而改变
n 博弈方数量对博弈结果和分析有影响 n 根据博弈方数量分单人博弈、两人博弈、
多人博弈等。最常见的是两人博弈,单人 博弈是退化的博弈
博弈论与策略思维1
•猜硬币方
•正 面
•反 面
•-1, 1
•1, -1
•1, -1
•-1, 1
博弈论与策略思维1
三、石头、剪子、布
•博
•石 头
•弈
•剪 子
•方
•1
•布
•石 头 •0, 0 •-1, 1 •1, -1
•博弈方2
•剪 子 •1, -1 •0, 0 •-1, 1
•布 •-1, 1 •1, -1 •0, 0
博弈论与策略思维1
博弈论与策略思维1
1.1.2 一个非技术性定义
定义:博弈就是一些个人、队组或其他组织,面对一定 的环境条件,在一定的规则下,同时或先后,一次或多 次,从各自允许选择的行为或策略中进行选择并加以实 施,各自取得相应结果的过程。(谢识予) (博弈人的最优选择与博弈对手的选择密切相关的决策 行为和过程) 四个核心方面
一、单人博弈——只有一个博弈方的博弈
例一:单人迷宫
•入口 •A
•B •出口(奖金M)
•A,1 •右
•扩展形 •左
•B,1
•0
•右
•左
•M
•0
博弈论与策略思维1
例二:运输路线
•自 然 •好天气(75%) •坏天气(25%)
•商 •水 路 •人 •陆 路
•-7000 •-10000
•-16000 •-10000
博弈论与策略思维1
参考教材:
《经济博弈论(第三版)》谢识予编著 复旦大学出版社,2008年9月
《策略思维》阿维纳什.迪克西特;巴里. 奈尔伯夫 著 中国人民大学出版社 2006年2月
《博弈论与信息经济学》张维迎著,上海 三联书店 上海人民出版社 2005年9月
博弈论与策略思维1
第一章 博弈论基础知识
弈(进化博弈) n 静态博弈,动态博弈,重复博弈 n 完全信息静态博弈,不完全信息静态博弈,完
博弈论与策略思维1
重复博弈:同一个博弈反复进行所构成的博弈, 提供了实现更有效略博弈结果的新可能 —长期客户、长期合同、信誉问题
n 有限次重复博弈 n 无限次重复博弈
博弈论与策略思维1
1.3.5 博弈的信息结构
n 完全信息博弈:各博弈方都完全了解所有博弈 方各种情况下的得益
n 不完全信息博弈:至少部分博弈方不完全了解 其他博弈方得益的情况的博弈,也称为“不对 称信息博弈”
博弈论与策略思维1
1.3.2 博弈中的策略
策略:博弈中各博弈方的选择内容 n 策略有定性定量、简单复杂之分 n 不同博弈方之间不仅可选策略不同,而且可
选策略数量也可不同 n 有限博弈:每个博弈方的策略数都是有限的 n 无限博弈:至少有某些博弈方的策略有无限
多个
博弈论与策略思维1
1.3.3 博弈中的得益
个体理性和集体理性
n 个体理性:一个体利益最大为目标 n 集体理性:追求集体利益最大化 n 合作博弈:允许存在有约束力协议的博弈 n 非合作博弈:不允许存在有约束力协议的博弈
博弈论与策略思维1
1.3.7 博弈的分类和博弈理论的结构
n 非合作博弈和合作博弈 非合作博弈范围内:完全理性博弈和有限理性博
n 博弈过程对博弈结果也有重要影响。 n 根据博弈的过程,博弈可分为静态博弈、
动态博弈、重复博弈。
博弈论与策略思维1
静态博弈:所有博弈方同时或可看作同时选择 策略的博弈 —田忌赛马、猜硬币、投标
动态博弈:各博弈方的选择和行动又先后次序 且后选择、后行动的博弈方在自己选择、行 动之前可以看到其他博弈方的选择和行动 —弈棋、市场进入、领导——追随型市场 结构
相关文档
最新文档