博弈论第一章 绪论PPT资料54页

合集下载

第一章 博弈论概述PPT课件

第一章 博弈论概述PPT课件
博弈论与信息经济学
Game Theory and Information Economics 天津大学管理与经济学部
授课:XXX
1
第一章 博弈论概述 (Game Theory)
授课:XXX
2
一、博弈论的定义
又称对策论,是研究决策主体的行为发生直 接相互作用时的决策以及这种决策的均衡问 题的学科。
➢ 博弈分析的基本假设 (1)个人理性 假设当事人在决策时能够充分考虑他所面临 的局势,并能做出合乎理性的选择。
(2)最大化自己的收益 假设当事人在决策时通常选择使自己收益最
大化的策略。
授课:XXX
12
坦白 抵赖
➢ 博弈问题的基本要素
坦白
(1)局中人(Players)
抵赖
参与对抗的各方;不一定指自然人
若二人均不坦白,则只能因藏有枪支而被判刑1年; 若有一人坦白而另一个不坦白,则坦白者无罪释放,
不坦白者 被判刑10年; 若二人都坦白了,则同判8年。 此二人确系抢劫犯,请分析他们的抉择。

坦白

抵赖
坦白 -8,-8 -10,0
抵赖 0,-10 -1,-1
授课:XXX
均衡解: 二人均坦白
11
相关概念介绍
他的故事被好莱坞拍成了电影《美丽心灵》,该影片获 得了2002年奥斯卡金像奖的四项大奖
授课:XXX
7
2002年 北京国际数学家大会(ICM)
授课:XXX
8
• 主演
罗素·克劳,Russell Crowe
詹妮弗·康纳利, Jennifer Connelly
授课:XXX
9
1. 囚犯困境(Prisoners’ dilemma

博弈论最全完整-讲解PPT课件

博弈论最全完整-讲解PPT课件

王则柯、李杰编著,《博弈论教程》,中国人民大学 出版社,2004年版。
艾里克.拉斯缪森(Eric Rasmusen)著,《博弈与信 息:博弈论概论》,北京大学出版社,2003年版。
因内思·马可-斯达德勒,J.大卫·佩雷斯-卡斯特里罗著, 《信息经济学引论:激励与合约》,上海财经大学出版 社,2004年版。
常和博弈也是利益对抗程度最高的博弈。 非常和(变和)博弈蕴含双赢或多赢。
.
32
导论
四、主要参考文献
.
33
张维迎著,《博弈论与信息经济学》,上海三联书店、 上海人民出版社,1996年版。
Roger B. Myerson著:Game Theory(原文版、译文 版),中国经济出版社,2001年版。
是关于动态博弈进行过程之中面临决策 或者行动的参与人对于博弈进行迄今的 历史是否清楚的一种刻划。
如果在博弈进行过程中的每一时刻,面 临决策或者行动的参与人,对于博弈进 行到这个时刻为止所有参与人曾经采取 的决策或者行动完全清楚,则称为完美 信息博弈;否则位不完美信息。
.
30
零和博弈与非零和博弈
了解自己行动的限制和约束,然后以精心策划的方式 选择自己的行为,按照自己的标准做到最好。 • 博弈论对理性的行为又从新的角度赋予其新的含义— —与其他同样具有理性的决策者进行相互作用。 • 博弈论是关于相互作用情况下的理性行为的科学。
.
4
如何在博弈中获胜?
…… 真的能在博弈中(总是)获 胜吗?
对手和你一样聪明! 许多博弈相当复杂,博弈论并不
施锡铨编著,《博弈论》上海财大出版社,2000年版。
谢识予编著,《经济博弈论》,复旦大学出版社, 2002年版。
谢识予主编,《经济博弈论习题指南》,复旦大学出 版社,2003年版。

博弈论ppt完整版

博弈论ppt完整版

不能用重复剔除求解的博弈
许多博弈没有占优均衡,也没有重复剔除的占优 均衡。
左中右 上 1, 0 1, 3 0, 1 下 0, 4 0, 2 2, 3
实用性较强的博弈分析方法,必然是以策略之间的 相对优劣关系,而不是绝对优劣关系为基础的,根据 这样的思路,很容易导出博弈分析的“划线法”。
划线法
价格制度
——人类为达到合作和解决冲突所发明的重要制度之一
传统的新古典经济学就是以价格为研究对象的,故 又称为价格理论。其基本假设:
市场参与者的数量足够多,从而市场是竞争性的 参与者之间不存在信息不对称问题
- 传统经济学的假设及其局限性
基本假设:完全竞争,完美信息
个人决策是在给定一个价格参数和收入的条 件下最大化自己的效用,个人的效用与其他人 无涉,所有其他人的行为都被总结在“价格” 参数之中
因此,以上五个 策略都不可能被 双方接受!
五、纳什均衡与一致性预期
纳什均衡:所有参与人的最优战略的组合, 即给定战略中别人的选择,没有人有积极性 改变自己的选择。
构成纳什均衡的策略一定是重复剔除严格劣 策略过程中不能被剔除的策略,当然,逆定 理是不存在的。
许多不存在占优策略均衡或重复剔除的占 优策略均衡的博弈,也存在纳什均衡。
企业利润最大化的条件为:
Π1 q1
a 2q1
q2
c
0
Π 2 q2
a q1
2q2
c
0
q1
R(q2
)
a
2
c
q2 2
q2
R(q1 )
a
2
c
q1 2
纳什均衡产量为:
q1NE
q2NE
ac 3
纳什均衡利润为:

精品课程《博弈论》PPT课件(全)

精品课程《博弈论》PPT课件(全)
人博弈 两人博弈有多种可能性,博弈方的利益方向可
能一致,也可以不一致
三、多人博弈
三个博弈方之间的博弈 可能存在“破坏者”:其策略选择对自身的利
益并没有影响,但却会对其他博弈方的利益产 生很大的,有时甚至是决定性的影响。申办奥 运会是典型例子。 多人博弈的表示有时与两人博弈不同,需要多 个得益矩阵,或者只能用描述法
动态博弈、重复博弈。
静态博弈:所有博弈方同时或可看作同时选择 策略的博弈 —田忌赛马、猜硬币、古诺模型
动态博弈:各博弈方的选择和行动又先后次序 且后选择、后行动的博弈方在自己选择、行 动之前可以看到其他博弈方的选择和行动 —弈棋、市场进入、领导——追随型市场 结构
重复博弈:同一个博弈反复进行所构成的博弈, 提供了实现更有效略博弈结果的新可能 —长期客户、长期合同、信誉问题
博弈论
孔融四届时,有一夛,父亭乘了冩丢梨回宛,
陶谦吏亸叹孜癿时俳,又问亸:“亵绉泶孜癿 觇
店看,佝觏为叴小梨刁算叾?”孔融回答该: “我丌
过觑了一次梨,哏哏単因此爱抋了我一辈子, 社伕
乔绎了我杳高癿荣觋。奝杸抂觑出癿遲丢多梨 看俺
昤道徇成本,简直就昤一本万利唲!
阿克洛夫:买卖
主对于要交易的“旧 车”存在信息不对称, 买主通常不愿意出高 价,这样持有好车的 买主只好退出市场, 市场上都剩下“坏 车”,买主则越来越 不愿意光顾,旧车市 场萎缩直至消失。
20 (q1 q2 q3)
0
i P qi [20 q1 q2 q3 ] qi
No Q 20
Q 20
Image
q1
q2
q3
P
1
2
3
4
8
6
2
8
16

北京大学博弈论课件第1章-博弈论概述

北京大学博弈论课件第1章-博弈论概述
POWERPOINT TEMPLATE POWERPOINT TEMPLATE POWERPOINT TEMPLATE POWERPOINT TEMPLATE POWERPOINT TEMPLATE POWERPOINT TEMPLATE
第一章 POWERPOINT TEMPLATE
POWERPOINT TEMPLATE
二、博弈的分类
❖ 根据博弈参与者能否达成相互合作的和约束性协议
合作博弈(Cooperative Games) 非合作博弈(Non-Cooperative Games)
完全信息静态博弈(Static Game with Complete Information)
完全信息动态博弈( Dynamic Game with Complete Information)
第一节:博弈的定义和实例
❖ 博弈论(Game Theory)又名对策论 ❖ 博弈理论原本是运筹学的一个重要分支。 ❖ 目前博弈论已发展为一门备受关注的独立学科。 ❖ 博弈的定义
“博弈”指当两个或多个决策主体之间存在相互作用,任何一方 的决策策略(Strategy)都不能完全独立于其他各方策略时, 各方的决策过程及均衡问题。
20 世纪 70 年代,约翰 ·海萨尼(John Harsanyi)和莱因 哈德 ·泽尔腾(Reinhard Selten)等将不完全信息理论融入 到博弈论的研究中。
20 世纪 90 年代之后,博弈论作为一种方法被普遍运用到经济 学、政治学、生物学、军事学、统计学等领域中。
博弈理论已成为当代经济学理论不可分割的重要组成部分。
如果甲、乙都坦白,则甲、乙均得到 5 年徒刑 如果甲、乙都不坦白,则甲、乙均得到 2 年徒刑 如果甲坦白、乙不坦白,则甲得到 1 年、乙得到 10 年有期徒刑 如果甲不坦白、乙坦白,则甲得到 10 年、乙得到 1年有期徒刑

博弈论全套课件

博弈论全套课件

三. 经典的博弈模型
1、“囚徒的困境”
关于博弈论,流传最广的是一个叫做“囚 徒 困 境 ” 的 故 事 。 这 个 博 弈 是 1950 年 图 克 (Tucker)提出的,这个博弈模型提出后曾引 发了大量的相关研究,也有许多关于“囚徒困 境”的版本。“囚徒困境”对博弈论的发展起 到了巨大的推动作用。可以说凡是讲博弈论, 都会说到这个经典的博弈模型。
在过去二三十年中,博弈论已成为社会科 学研究的一个重要方法。有人说,如果未来社 会科学还有纯理论的话,那就是博弈论。无论 是合作博弈还是非合作博弈都给我们提供了一 种系统的分析方法,使人们在其命运取决于他 人的行为时制定出相应的战略。特别是当许多 相互依赖的因素共存,没有任何决策能独立于 其它许多决策之外时,博弈论更是价值巨大。
最近十几年来,博弈论在经济学尤其是微 观经济学中得到了广泛的运用, 博弈论在许多 方面改写了微观经济学的基础,经济学家们已经 把研究策略相互作用的博弈论当作最合适的分 析工具来分析各类经济问题,诸如公共经济、 国际贸易、自然资源、企业管理等。在现代经 济学里,博弈论已经成为十分标准的分析工具。 除经济学以外, 博弈论目前在生物学、管理学 、国际关系、计算机科学、政治学、军事战略 和其他很多学科都有广泛的应用。现在已经有 愈来愈多的人开始关注、了解并学习博弈理论 。
博弈论(Game Theory)是一种关于游戏的 理论, 又叫做对策论, 是一门以数学为基础的、 研究对抗冲突中最优解问题的学科。事实上, 博弈论也正是衍生于古老的游戏,如象棋、围 棋、扑克等。
博弈论作为一门学科,是在20世纪50~60 年代发展起来的,当非零和博弈理论、特别是 不完全信息博弈理论获得充分发展时,才成为 现实。到20世纪70年代,博弈论正式成为主流 经济学研究的主要方法之一。1994年诺贝尔经 济学奖同时授予了纳什、泽尔腾、海萨尼三位 博弈论专家。2005年诺贝尔经济学奖又授予了 美国经济学家托马斯.谢林(Thomas Schelling)和以色列经济学家罗伯特.奥曼 (Robert Aumann),以表彰他们在合作博弈 方面的巨大贡献。

博弈论ppt

博弈论ppt

Control Science and Engineering, HUST
All Rights Reserved, 2007, Luo Yunfeng
新产品开发博弈(续)
企业决策时仍可能面临如下不确定性: 1) 每个企业决策时是否知道市场的需求, 即能否确定市场的需求是大还是小; 2) 每个企业决策时是否知道另一企业的 决策,即能否确定另一企业是开发还 是不开发。
Control Science and Engineering, HUST
All Rights Reserved, 2007, Luo Yunfeng
一、基本概念
1. 参与人; 2. 行动; 3. 战略; 4. 支付; 5. 信息;
Control Science and Engineering, HUST
Control Science and Engineering, HUST
All Rights Reserved, 2007, Luo Yunfeng
对不完全信息博弈问题进一步划分
根据企业的决策是否存在时序上的差异 可将不完全信息博弈问题分为:
• 不完全信息静态博弈:两个企业同时决 策,即不存在决策时序上的差异; • 不完全信息动态博弈:两个企业先后决 策,即存在决策时序上的差异
Control Science and Engineering, HUST
All Rights Reserved, 2007, Luo Yunfeng
新产品开发博弈(续)
• 每个企业在新产品开发中的收益(产出), 不仅与自己的决策和市场的需求大小有 关,而且还与另一企业的决策有关。 • 一般都假设每个企业都知道投入-产出 图,或者说每个企业跟读者一样,都同 时在一起看到了投入-产出图。

博弈讲稿.ppt

博弈讲稿.ppt

委托人
代理商 s
I 0, – h
N w, - w
盈利函数(payoff function)
博弈的三个要素:
1.局中人 以i=1,2,…,表示
2.每个局中人一般有若干个策略(strategies) 可供选择,它们构成了该局中人的纯策略空间。 局 纯中策人略构i的成纯,策则略有空S间i 用=(Sis表i1,示s,i2,倘…若,Ssi i由k)ki。个
第一章 引 论
§1.1 长街上的超市
******************************
0
A A’
1 2
C
B
1
B
§1.2 共同投资问题
§1.3 什么是博弈论
博弈论:就是关于包含相互依存情况中理性 行为的研究。
相互依存 :通常是指博弈中的任何一个局 中人受到其他局中人的行为的影响,反过来, 他的行为也影响到其他局中人
例2.1 二人博弈的盈利矩阵如下:
局中人 1
局中人2
L
M
U 4,3 5,1
M 2,1 8,4
D 3,0 9,6
R 6,2 3,6 2,8
§2. 3 累次严优 (iterated strict dominancຫໍສະໝຸດ )U 局中人1 MD
局中人2
L
R
4, 3 6, 2
2, 1 3, 6
3, 0 2,8
每一个局中人舍弃自己的劣策略或条件劣策 略的做法从逻辑上说是令人信服的。从某 一个局中人的角度出发排除该局中人的劣 策略,然后在“缩小了的”“条件”博弈 中,从另一个局中人角度出发,剔除此人 的劣策略,这样一步一步地进行下去,除 非到某一步不存在所谓的劣策略,否则可 以一直剔除下去,最后幸存下来的结局合 乎逻辑地成为博弈的预测结局。我们称这 个过程为累次取优(iterated dominance), 更精确地,应称为累次严优(iterated strict dominance)。
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
本章要求掌握博弈论的概念、要素和类型,求解 完全信息和不完全信息对策均衡的方法,并初步 接触进化博弈。
Definition
Game theory attempts to mathematically capture behaviour in strategic situations, in which an individual's success in making choices depends on the choices of others.
博弈论(对策论、赛局理论)是研究具有斗争 或竞争性质现象的理论和方法。
Definition
Game theory is a branch of applied mathematics that is widely used in the biology, engineering, social sciences, and most notably in economics.
press 罗伯特.吉本斯 博弈论概论
参考资料
J. Tirole, D. Fudenberg, Game Theory, MIT Press
O. Martin, A. Rubinstein, A Course in Game Theory. MIT Press
其他主流教学参考书
考试
期末考试占60% 平时作业占30% 出勤占10%
博弈论是应用数学的分支,现在广泛应用于经济 学、管理学、生物学、计算机科学和政治学等学 科的研究中。
有人说......
"Game theory is a sort of umbrella or 'unified field' theory for the rational side of social science, where 'social' is interpreted broadly, to include human as well as nonhuman players (computers, animals, plants)." ——R. Aumann
奥曼(R. J. Aumann)“40年代末50年代初是博弈论历 史上令人振奋的时期,原理已经破茧而出,正在试飞 它们的双翅,活跃着一批巨人。”
二、50年代中后期一直到70年代博弈论发展的青年期
1954-1955年提出了“微分博弈”(Differential games )的概念。
博弈论是一个一般理论,所有的社会科学都可以找到理性 基础,在这里,社会不仅仅指人组成的群体,还包括非人 类的玩家,比如电脑、动物和植物等等。
从游戏到博弈
博弈就是策略对抗,或策略有关键作用的 游戏
博弈Game,博弈论Game Theory,Game即游戏、竞技 游戏和经济等决策竞争较量的共同特征:规则、结果、
策略选择,策略和利益相互依存,策略的关键作用 游戏——下棋、猜大小 经济——寡头产量决策、市场阻入、投标拍卖 政治、军事——美国和伊拉克、以色列和巴勒斯坦
一个非技术性定义
一些个人、队组或其他组织,面对一定的环境条件,在 一定的规则下,同时或先后,一次或多次,从各自允许 选择的行为或策略中进行选择并加以实施,各自取得相 应结果的过程。
如何学好博弈论
参加每一次的课堂上课和联系 充分阅读 思考和练习 多问多聊(老师一般不咬人) 或者,做一个天才
Chapter 1. An introduction to
game theory 博弈论绪论
Don't panic!
we do games everyday.
we have learnt games since kindergarten.
The stories of game theory include: 田忌赛马(小学四年级语 文教材) 华容道(an interesting game)
田忌赛马:经典的博弈论案例
We are going to define the game theory, learn the methodologies to solve games with complete and incomplete information, and further to learn preliminary evolutionary games.
博弈论
经济管理实验班专业课程
博弈论
任课教师: 刘辛 上课时间:周一第九、十节
周三第五、六节 联系方式:
Tel: 13883835370 Email: A区经管学院838
教材
张维迎,博弈论与信息经济学,上海人民出版社 Robert Gibbons, A primer in game theory, MIT
约翰纳什, 1950, 1951 , 利用均衡点理论证明了纳 什均衡存在的三假设,第一次让博弈论进入了系 统研究的轨道.
六位研究博弈论的学者获得了诺贝尔经济学奖
博弈论的先行者们
博弈论的成长和发展
一、第一个研究高潮,本世纪40年代末和50年代初
1950年纳什提出“纳什均衡”(Nash equilibrium)概 念和证明纳什定理,发展非合作博弈的基础理论。
1950年Melvin Dresher和Merrill Flood在兰德公司进行 “囚徒的困境”(Prison’s dilemma)博弈实验;
1952-1953年期间(L. S. Shapley)和(D. B. Gillies)提 出“核”(Core)作为合作博弈的一般解概念
Shapley提出了合作博弈的“Shapley值ຫໍສະໝຸດ (Shapley value)概念等。
四个核心方面 博弈的参加者(Player)——博弈方 各博弈方的策略(Strategies)或行为(Actions) 博弈的次序(Order) 博弈方的得益(Payoffs)
博弈论简史
我们中国人一般认为《孙子兵法》是有史可查的 第一部博弈论著作
1940's,冯诺依曼和摩根斯坦第一次撰写了专门 的博弈论著作.
相关文档
最新文档