博弈论讲义1课件.pptx

联系方式河南理工大学经管学院

博弈论(GameTheory)

吴克胜

田忌的谋士孙膑了解了田忌的困境后，就打听到这样一个消息：尽管齐威王的上、中、下三匹马都要比田忌的对应上、中、下三匹马好，但碰巧的是田忌的上马可胜齐威王的中马，田忌的中马可胜齐威王的下马。于是，孙膑为田忌献计：下一次比赛中第一局时田忌出下马对齐威王的上马输一局，第二局田忌出上马对齐威王的中马，第三局田忌出中马对齐威王的下马，这样可连赢两局，最后净胜一千斤铜。田忌依计而行，果真赢回一千斤铜。(孙膑用的策略思维)

小故事：田忌赛马

2

田忌策略：

齐

上马

中马

下马

V

V

V

田

上马

中马

下马

结果：

田忌将军每次输掉三千斤铜

谋士孙膑策略：

齐

上马

中马

下马

V

A

A

田

下马

上马

中马

结果：

田忌将军胜二负一赢一千斤铜

两人同行打猎，忽遇一猛狮。一人卸

下身上物品狂奔，同伴不解，问道：“汝能胜狮师?”答回：“非需胜狮，只需胜汝!”

-----佚名

引例：别人的红包更诱人

故事：地主在年终给长工张三和李四每人一个红

包，他们都知道自己红包里有1000元，但是不知道对方红包里有多少钱。地主说：“每个人的红包里可能有1000元，也可能有3000元。如果你们都愿意和对方换的话，那么我来做公证人，收取每人公证费100元。你们愿不愿和对方交换?”张三和李四异口同声地说：“愿意。”地主又问：

“真的?”张三和李四又异口同声地说：“真的!”

●——在互动情形中，缺乏策略思维，难免会范错误。

■曹操真的是关羽放走的吗?

■司马懿真的中了诸葛亮的空城计吗?

策略思维

策略思维方式：我们在决策时，不仅要考虑自己究竟有什么策略可以选择，而且也要考虑博弈对方的可供选择的策略以及他们的相互影响，在此基础上进行博弈分析,然后再做出自己的最优选择。

■博弈论基础上的策略思维方式从一个独特

的视角帮助我们更加深刻地理解和把握经济现象，并指导更加有效的经济、管理政策制订。

7

■大到国家冲突，如中国渔船被扣、韩美黄海军演、安理会投票..

■小到个人游戏棋局，如人生三大事

■博弈无处不在，无时不有

第一章导论

■请观察下面活动特性：

■下象棋

■踢足球

■招投标

■美国总统竞选

■解放战争

●●●

■那在上述活动结果取决哪些因素?■运气

■技能(个人或组织的客观条件)■策略

■买彩票中五百万

■百米赛跑

■万米长跑

■巴西男足胜中国队

■中国男足胜巴西队

■巴西男足胜意大利队

那么下面的呢?

■人生发展时刻面临对抗竞争

■如何提高在竞争中获胜的可能性?

。好运气，除非传说中的魔法，运气是不能改变的

●提高体能，虽然后天锻炼可以改进，但是改进程度有限

●提高智能，绝大多数人可以通过学习，提高在竞争中策略性地选择自己行动的技能

如何思考博弈?

■什么是博弈?

■博弈的要素

■博弈的分类

■决策：无须考虑他人反应的场合下选择行为。

■如买化妆品还是买衣服、考研还是就业、国家财政政策持续还是退出、要日本赔款还是不

要......

决策与博弈

■博弈

game——“下棋”、“玩牌”,赌博和其他许多智力游戏在内的对抗性游戏、对抗性体育竞赛。博弈就是策略性的互动决策，通俗的说就基于交叉效应的有意识的行为互动

■交叉效应

■参与人意识到交叉效应

■博弈论，英文为Gametheory,是研究相互依赖、相互影响的决策主体的理性决策行为以及这些决策的均衡结果的理论。

■下面是决策还是博弈?

■遇见心仪的女孩决定追

■遇见心仪的女孩决定追并追到手

■同室女生穿什么款式衣服

■同室女生穿什么款式衣服参加同一舞会

■许多成千上万的非个人市场活动，最终会变成几个人的博弈

■承诺

■私有信息

博弈的要素

案例：囚徒困境

两个小偷甲和乙联手作案，私入民宅被警方逮住但未获证据。警方将两人分别置于两间房间分开审讯，政策是若一人招供但另一人未招，则招者立即被释放，未招者判入狱10年；若二人都招则两人各判刑8年；若两人都

不招则未获证据但因私入民宅

各拘留1年。

-8,-8

0,-10

-10,0

-1,-1

招

甲

不招

(问题1:甲、乙如何选择?)

招不招

表1囚徒困境博弈

乙

甲和乙是参与博弈的人，称为“局中人”。“招

”与“不招”是甲乙两人的共同行动选择，,在这里也是其策略选择。表1中每一个小方格内的数字被称为局中人的支付，其中左边的数字代表甲的支付，右边的是乙的支付