博弈论与策略思维

博弈论与策略思维

主讲：王勇 副教授 清华大学经济学研究所

8/15/2013

1

主要内容

一、世事皆博弈 二、信息在博弈中的利用

8/15/2013

2

博弈论和企业策略@清华大 学经济学研究所 王勇

第一节 世事皆博弈

一、博 弈

– 本义：下棋 – 下棋的特点是什么？

– 下棋和企业的市场竞 争有何共同点？ – 西方：game – 含义比下棋更全面

竞争、合作

8/15/2013

3

博弈论和企业竞争策略@清 华大学经济学研究所 王勇

博弈论发展简史

– 冯诺依曼：零和博弈 – 约翰纳什：纳什均衡

最小最大原理 与不列颠空战

德军动用了2000架左右飞机，飞行4.6万多 架次，投掷了6万吨炸弹，给英国造成重大 损失。首都伦敦破坏严重。 英国仅拥有1000余架飞机, 使用刚刚发明的 雷达早期预警，以915架飞机的代价使德国 损失飞机1733架，飞行员6000名，并对德 国进行了有限还击。

纳什均衡

跳舞的问题

– 如何顺利邀请 到女伴？

8/15/2013

7

博弈论和企业竞争策略@清 华大学经济学研究所 王勇

引申：所有竞争性和合作性的互动

商业：讨价还价 政治：上有政策下有对策 外交：六方会谈

8/15/2013

8

博弈论和企业竞争策略@清 华

学习博弈论,提高自身策略思维

2010年第1期 上海经济研究

论博弈论中的策略思维

李 凌 王 翔

(上海社会科学院经济研究所 200020) (上海师范大学金融学院 200234)

内容摘要:本文从博弈论的起源谈起,简要回顾了博弈论在诺贝尔经济学奖上取得

的成就及其同真实生活之间的联系,从合作、模仿、创新、拍卖、战争和群居等实例表明博

弈论中的策略思维是如何影响人们的行为的,又是如何使得博弈达到均衡的。同时,围绕

策略思维的批判也不断完善着博弈论自身的分析范式,从传统博弈论向演化博弈论的转

向昭示着理论演进的动力、方向和多学科研究的广阔前景。

关键词:博弈论 策略思维 诺贝尔经济学奖

中图分类号:F224.32 文献标识码:A 文章编号:1005-1309(2010)01-0035-007

博弈论源于历史上一些颇为有趣的游戏,但同时也是一门学问艰深的理论。博弈论在经济活动方面的研究可追溯到1944年美国数学家冯 诺依曼(JohnVonNeumann)和美国经济学家摩根斯坦(O

管理经济学

第6讲 博弈论与竞争策略 第1节

博弈论的基本概念, 第2节

完全信息静态博弈, 第三节

重复博弈和序

列博弈 在现实经济社会，完全垄断和完全竞争的市场结构十分少见。厂商在市场中既 有一定的垄断势力，又面临很大的竞争压力。厂商之间具有相关性和依存性。 因此，可以用博弈论的方法解释和说明厂商的竞争行为和策略。 博弈论是70年代中期以来微观经济学发展的一个重要方面。1994年的诺贝尔经 济学奖被授予博弈论专家：纳什(Nash)、泽尔腾(Selten)和海萨尼( Harsanyi),他们都对博弈论在经济学中的应用作出了贡献。 70年代以来，博弈论已经发展成为现代经济学的基础重要基础之一，改变了传 统经济学的结构，这主要有两个方面的原因： 1.传统经济学着重研究市场机制和价格制度，分析完全竞争市场中的最优决 策，不考虑决策者之间的相互影响。但是，现实经济运行中市场是不完全竞 不完全竞 争的，行为主体之间的决策具有相互影响。 2.完全竞争市场是以完全信息为条件的，这在现实经济运行中也难以保证。 在信息不对称 信息不对称条件下，考虑行为主体相互影响的非价格制度可以用博弈论分 信息不对称 析。 当然，应用博弈论解决竞争策略问题也是有条件的。除了掌握博弈

管理经济学

第6讲 博弈论与竞争策略 第1节

博弈论的基本概念, 第2节

完全信息静态博弈, 第三节

重复博弈和序

列博弈 在现实经济社会，完全垄断和完全竞争的市场结构十分少见。厂商在市场中既 有一定的垄断势力，又面临很大的竞争压力。厂商之间具有相关性和依存性。 因此，可以用博弈论的方法解释和说明厂商的竞争行为和策略。 博弈论是70年代中期以来微观经济学发展的一个重要方面。1994年的诺贝尔经 济学奖被授予博弈论专家：纳什(Nash)、泽尔腾(Selten)和海萨尼( Harsanyi),他们都对博弈论在经济学中的应用作出了贡献。 70年代以来，博弈论已经发展成为现代经济学的基础重要基础之一，改变了传 统经济学的结构，这主要有两个方面的原因： 1.传统经济学着重研究市场机制和价格制度，分析完全竞争市场中的最优决 策，不考虑决策者之间的相互影响。但是，现实经济运行中市场是不完全竞 不完全竞 争的，行为主体之间的决策具有相互影响。 2.完全竞争市场是以完全信息为条件的，这在现实经济运行中也难以保证。 在信息不对称 信息不对称条件下，考虑行为主体相互影响的非价格制度可以用博弈论分 信息不对称 析。 当然，应用博弈论解决竞争策略问题也是有条件的。除了掌握博弈

如何走出囚徒困境

目前博弈论的发展正越来越受到各个领域的重视，因为在现实生活中矛盾和冲突总是无所不在，而利用博弈论可以帮助我们很好地解决这些现实生活中的矛盾和冲突问题。由此可见，如何在矛盾和冲突中成功的选择和运用策略是一个很有意义的问题。 一、“囚徒困境“现象描述

囚徒困境是由数学家Tucker提出的，描述的是警方抓住两个合伙犯罪的嫌犯，但却缺乏足够的证据指证他们的罪行，如果其中至少有一人供认犯罪，就能确认罪名成立。为了得到所需的口供，警察将两个嫌疑犯A和B关在两个单独的房间里单独审讯，并告诉他们：如果有一人坦白，坦白者将被无罪释放，不坦白者则将被判刑10年徒刑；如果两人同时认罪，则他们将被各判5年徒.由此得

出囚徒困境得意矩阵：

囚徒2 囚徒1 坦白 抵赖 坦白 抵赖 （-5，-5） （0，-10） （-10，0） （-1，-1） 在“囚徒困境”博奕中，纳什均衡是（坦白，坦白），尽管从总体上看（抵赖，抵赖）是对两个人都有益的结果，但由于不构成纳什均衡，所以不是该博奕的解。给定B坦白的情况下，A的最优战略选择是坦白，AB最优战略的组合（纳什均衡）却不是总体最优的选择。有没有可能其中一个人选择抵赖呢？

如何走出囚徒困境

目前博弈论的发展正越来越受到各个领域的重视，因为在现实生活中矛盾和冲突总是无所不在，而利用博弈论可以帮助我们很好地解决这些现实生活中的矛盾和冲突问题。由此可见，如何在矛盾和冲突中成功的选择和运用策略是一个很有意义的问题。 一、“囚徒困境“现象描述

囚徒困境是由数学家Tucker提出的，描述的是警方抓住两个合伙犯罪的嫌犯，但却缺乏足够的证据指证他们的罪行，如果其中至少有一人供认犯罪，就能确认罪名成立。为了得到所需的口供，警察将两个嫌疑犯A和B关在两个单独的房间里单独审讯，并告诉他们：如果有一人坦白，坦白者将被无罪释放，不坦白者则将被判刑10年徒刑；如果两人同时认罪，则他们将被各判5年徒.由此得

出囚徒困境得意矩阵：

囚徒2 囚徒1 坦白 抵赖 坦白 抵赖 （-5，-5） （0，-10） （-10，0） （-1，-1） 在“囚徒困境”博奕中，纳什均衡是（坦白，坦白），尽管从总体上看（抵赖，抵赖）是对两个人都有益的结果，但由于不构成纳什均衡，所以不是该博奕的解。给定B坦白的情况下，A的最优战略选择是坦白，AB最优战略的组合（纳什均衡）却不是总体最优的选择。有没有可能其中一个人选择抵赖呢？

博弈论的基本概念

1.博弈论：博弈论，又称对策论，是研究决策主体的行为发生直接相互作用时候的决策以及这种决策的均衡问题。

博弈论的定义可以这样理解：博弈论是指某个个人或是组织，面对一定的环境条件，在一定的规则约束下，依靠所掌握的信息，从各自可选择的行为或策略中进行选择并加以实施，并从中取得相应收益的过程。

2.参与人：参与人指的是博弈中选择行动以最大化自己效用的决策主体(个人、团体)。 3、行动：行动是参与人在博弈的某个时点的决策变量。一般来讲，把第i个参与人的一个行动为ai，其可供i选择的行动集合表示为Action set: Ai ={ai}。在一个n人博弈中，n个参与人的行动的有序集为a={a1，…，an}，称为行动组合。根据行动顺序，可以把博弈分为静态博弈、动态博弈。静态博弈：一般来讲，如果行动时同时发生的或相当于同时发生的，则称之为静态博弈。动态博弈：如果行动的发生有先后顺序，则称之为动态博弈。 4.信息：信息指的是参与人有关博弈的知识，特别是有关“自然”的选择、其他参与人的特征和行动的知识。信息集是指参与人在特定时刻所拥有的有关变量的值的知识。 例如：囚徒困境

甲不知乙的选择，则甲的信息集为{坦白或者抵赖}

乙已经行动，甲观察到乙的

《博弈论与策略思维》补充阅读材料 引自周林，《商业战略决策：博弈论的应用》

正确的博弈：利用博弈论来塑造策略

作者：亚当.布兰德博格 (Adam M. Brandenburger), 白瑞.尼尔波夫 (Barry J. Nalebuff) 1

经商是一种高赌注的博弈。一个人对经商的理解往往反映在他用于描述经商的词汇上。大量商业上的用语借用战争和体育竞赛的词汇，但有些这样的词汇会引人误入歧途。与战争和体育竞赛不同的是，商业博弈不一定要有一个赢家和一个输家：一个公司的巨大成功并不一定要建筑在对手失败的基础上。经商的成功与否也不完全取决于你在每一个对局中有多么的精明：如果一个公司加入了一场错误的博弈，那么即使你的博弈技巧纯熟，也可能一败涂地。

商业上成功的诀窍在于你要确保你参加的博弈是一场对你来说是正确的博弈。如何才能知道你要参加的博弈是否正确呢？如果你误入了一场错误的博弈，你应怎样脱离困境呢？为了帮助经理们回答这些问题，我们利用博弈论开发出了一套思维框架。存在了50年的数学理论 —— 博弈论 —— 将要被用来改变经商行为。

1994年的诺贝尔经济学奖被授予三位博弈论的先驱，标志着博弈论的成熟。但博

博弈论–均衡与优化

胡晓东

中国科学院数学与系统科学研究院

应用数学研究所Institute of Applied Mathematics

1

2. 博弈论-引子

“To be literate in the modern age, you need to have a general you need to have a general

understanding of game theory.”

--Nobel Laureate Paul Samuelson (1991)

经济学家、1991年诺贝尔经济学奖得主保罗?萨默尔森说：“如果你想要在现代社会做一个有文化的人，那么你就要对博弈论有一个大致的了解。”

xdhu 22014-04-11

2. 博弈论-二战实例

Kenney 有两种选择-轰炸日军的舰船

1.侦察机搜索北线

2.侦察机搜索南线

1943年初新几内亚岛

日本

盟国日军有两种选择-护卫舰增援岛上部队

1.沿北线航行

22.

沿南线航行xdhu 2014-04-113

2. 博弈论-二战实例（续一）

北线

南线北线

北线南线南线当然，双方实际上并不按照图上建议的顺序来做出决定。2312

相反，双方都是在不知道对方将会怎样做决定的情况下分别独立采取行动的。

不过双方所关注/期望的截

《博弈论》习题

一、选择题

1. 博弈论中，局中人从一个博弈中得到的结果常被称为（ ）：

A. 效用； B. 损益； C. 决策； D. 利润 2. 下列关于策略的叙述哪个是错误的（ ）：

A. 策略是局中人选择的一套行动计划； B. 参与博弈的每一个局中人都有若干个策略；

C. 一个局中人在原博弈中的策略和在子博弈中的策略是相同的；

D. 策略与行动是两个不同的概念，策略是行动的规则，而不是行动本身。 3. 囚徒困境说明（ ）：

A. 双方都独立依照自己的利益行事，则双方不能得到最好的结果； B. 如果没有某种约束，局中人也可在（抵赖，抵赖）的基础上达到均衡； C. 双方都依照自己的利益行事，结果一方赢，一方输； D、每个局中人在做决策时，不需考虑对手的反应 4. 一个博弈中，直接决定局中人损益的因素是（ ）：

A. 策略组合； B. 策略； C. 信息； D. 行动。 5、策略式博弈，正确的说法是（ ）：

A. 策略式博弈无法刻划动态博弈； B. 策略式博弈无法表明行动顺序； C. 策略式博弈更容易求解； D.