身边的博弈论第一讲

合集下载

生活中的博弈论

生活中的博弈论

生活中的博弈论生活中的博弈论班级:学号:姓名:指导教师:摘要:(一)“博弈论”主要是研究各相关行为主体的决策行为相互影响、相互作用的假定条件下,理性的行为主体如何决策、以及这种决策的均衡等问题的。

(二)人与人之间的相互矛盾和相互冲突的关系,实际上就是一种博弈关系。

矛盾冲突的结果也有三种情况:‘负和游戏、零和游戏和正和游戏。

(三)现实生活中,企业与企业之间的竞争就如“囚徒困境”所遇情形一样,没能真正实现自身的最佳利益,甚至是损人不利己。

关键字:博弈论人际关系经济现象正文:博弈论,指的是研究多个体或团队之间在特定的条件下的对局里,利用相关方的策略而实施对应策略的学科。

博弈论有两种基本类型,即“同时博弈”和“序贯博弈”。

前者是参与人同时进行决策或行动的博弈,后者是参与人的决策和行动有先后的博弈。

博弈要素:(一)局中人:在一场竞赛或博弈中,每个人有决策权的参与者称为一个局中人。

只有两个局中人的博弈现象叫做“两人博弈”,而多于两个局中人的博弈叫做“多人博弈”。

(二)策略:一局博弈中,每个局中人都有选择实际可行的完整行动方案,即方案不是某个阶段的行动方案,而是指导整个行动的一个方案,称为这个局中人的一个策略。

如果在一个博弈中局中人都有有限个策略,则称为“有限博弈”,反之,称为“无限博弈”。

(三)得失:一局博结局是的结果称为得失。

每个局中人在一局博弈时的结果也称得失。

(四)次序:各博弈方的决策有先后之分,但一个博弈方要做不止一次的决策,就出现了次序问题,其他要素相同,次序不同,博弈结果就不同。

说起博弈,中国古代称下棋为“弈”,“博”则含有争斗之意。

在这场游戏中有一个重要的特点:即策略在其中起着举足轻重的影响。

精明慎重的棋手们相互揣摩、相互牵制,下每一个棋子时,都必须考虑到对手的策略选择,从而选择自己的最佳策略,否则“一招不慎满盘皆输”。

这也就是博弈的核心问题:决策主体的一方行动后,参与博弈的其他人将会采取什么对策?参与人为取得最佳收益应采取怎样的对策?因此,我们可以将博弈论定义为一些个人、一些团队或其他组织,面对一定的环境条件,在一定的规则约束下,依靠所掌握的信息,同时或先后,一次或多次,从各自允许选择的策略进行选择并加以实施,并从中各自取得相应收益的过程。

博弈论 第一节

博弈论  第一节

6.Drew Fudenberg,Jean Tirole,博弈论,中国人民大学出版社,2002.
前言

本课程的教学安排 博弈论概述 本课程的教学目的
博弈论概述

策略博弈定义 博弈分类

一些术语和假设

人生是永不停歇的博弈过程。 作为博弈者,最佳策略是最大限度地利用游戏规则,最 大化自己的利益; 作为社会最佳策略,是通过规则使社会整体福利增加。
囚徒困境
一只河蚌正张开壳晒太阳,不料,飞来了一 只鸟,张嘴去啄他的肉,河蚌连忙合起两张壳, 紧紧钳住鸟的嘴巴,鸟说:“今天不下雨,明天 不下雨,就会有死蚌肉。”河蚌说:“今天不放 你,明天不放你,就会有死鸟。”谁也不肯松口, 有一个渔夫看见了,便过来把他们一起捉走了。
囚徒困境
同样的情形发生在:

什么是博弈?(Game Playing)

在多决策主体之间行为具有相互作用时,各主体根据所掌握 信息及对自身能力的认知,做出有利于自己的决策的一种行 为。

各种运动
老师与学生
男生与女生 房地产开发商之间 国与国之间
博弈-定义
博弈论(game theory,又译为对策论,游戏论)

唱名投票:投票人在被叫到其姓名时以口头方式 投票。两位候选人中高票当选。 密封投标拍卖:投标者将标价写好封于信封内。 出价最高者可依其标价获得标的物-一瓶红酒。


一些术语和背景假设

策略
支付

均衡


对规则的共同知识
动态与进化博弈
理性
游戏

大家从1-100中选择一个整数,最接近四分 之三平均数的人获胜,试问大家应该如何选 择?

博弈论(课一)

博弈论(课一)

博弈论(课一)课程内容和时光支配第一讲:概述(第一、二章)其次讲:术语解读和基本假设(第三、四章)第三讲:囚犯逆境和破解之道(第五、六、七章)第四讲:万元陷阱和智猪博弈(第八、九章)第五讲:懦夫博弈和性别战(第十、十一章)博弈学-----博览全局对弈棋局课一博弈在中国的理解--略观围棋,法于用兵,怯者无功,贪者先亡。

西方国家的理解--Game fair play。

(中国人在博弈中关注的是获胜,西方人在博弈中关注的是怎么玩的愉快。

)博弈可以在工作领域,可以在社交往来,可以在家庭相处,无处不在,博大精深。

知人者智,自知者明;胜人者力,自胜者强;小胜者术,大胜者德。

推举书刊1、蒋文华:《用博弈的思维看世界》,浙江高校出版社,2022年。

2、张维迎:《博弈论与信息经济学》,上海三联书店,上海人民出版社,1996年。

3、詹姆斯·米勒:《活学活用博弈论-如何利用博弈论在竞争中取胜》,中国财政经济出版社,2022年。

4、阿维纳什·K ·迪克西特、巴里·J ·奈尔伯夫:《策略思维》,中国人民高校出版社,2022年。

5、阿维纳什·K ·迪克西特、巴里·J ·奈尔伯夫:《妙趣横生博弈论》,机械工业出版社,2022年。

博弈指在一定的嬉戏规章约束下,基于直接互相作用的环境条件,各参加人依据所把握的信息,挑选各自的策略(行动),以实现利益最大化的过程。

故事1,两人同行打猎,忽遇一猛狮。

一人卸下身上物品狂奔,同伴不解,问道:“汝能胜狮?”答曰:“非需胜狮,只需胜汝!” (博弈既可以是竞争,也可以是合作!)嬉戏1,每位学生写1个介于1与100之间的自然数(整数,包括1与100在内),然后求出全部数字的平均数,假如你所写的数字最临近该平均数的二分之一,那么你将在嬉戏中胜出。

(博弈,必需学会换位思量!)博弈只需率先一步,高人一筹!大智若愚假如由于对方眼中的你的傻,而让对方更情愿和你合作,何乐而不为呢?嬉戏2,每位学生写5个大于0的自然数,假如你所写的5个数字中有一个是全部学生中所写的数字中最小的(在没有重合的状况下),那么你将在该嬉戏中胜出。

生活中的博弈论例子

生活中的博弈论例子

生活中的博弈论有那些例子那讲工作上的事假如你做的策划被上司偷了那你是要向更高级的领导告状还是忍受这也算一个博弈论问题你要是告状,也许能够伸冤,但也会若到上司他可能会给你下绊子但不上诉他也许会再偷,你的工作就白废了还有物价方面假如几个店铺联合起来自然能够把东西卖的比较贵但只要其中一个降价其他店的客人就会全跑到那家去那另外几家也会被迫降价店铺联合本来是最好的赚钱方法但店铺间一般是敌对关系为防备有人订低价,引走客人所有的店铺都会尽可能低价其实我们学校门口的网吧刚上演了一出这个好戏真是有感触啊!!!!!弈论的研究方法和其他许多利用数学工具研究社会经济现象的学科一样,都是从复杂的现象中抽象出基本的元素,对这些元素构成的数学模型进行分析,而后逐步引入对其形势产影响的其他因素,从而分析其结果。

基于不同抽象水平,形成三种博弈表述方式,标准型、扩展型和特征函数型利用这三种表述形式,可以研究形形色色的问题。

因此,它被称为“社会科学的数学”从理论上讲,博弈论是研究理性的行动者相互作用的形式理论,而实际上正深入到经济学、政治学、社会学等等,被各门社会科学所应用。

1.博弈论是指某个个人或是组织,面对一定的环境条件,在一定的规则约束下,依靠所掌握的信息,从各自选择的行为或是策略进行选择并加以实施,并从各自取得相应结果或收益的过程,在经济学上博奕论是个非常重要的理论概念。

什么是博弈论?古语有云,世事如棋。

生活中每个人如同棋手,其每一个行为如同在一张看不见的棋盘上布一个子,精明慎重的棋手们相互揣摩、相互牵制,人人争赢,下出诸多精彩纷呈、变化多端的棋局。

博弈论是研究棋手们“出棋” 着数中理性化、逻辑化的部分,并将其系统化为一门科学。

换句话说,就是研究个体如何在错综复杂的相互影响中得出最合理的策略。

事实上,博弈论正是衍生于古老的游戏或曰博弈如象棋、扑克等。

数学家们将具体的问题抽象化,通过建立自完备的逻辑框架、体系研究其规律及变化。

《生活中的博弈论》课件

《生活中的博弈论》课件

博弈论的应用领域
经济学
博弈论能够解释市场竞争、拍卖和价格形成等经济现象。
政治学
博弈论可以帮助理解政治决策、选举策略和国际关系中的博弈。
生物学
博弈论被用来研究动物行为、进化和合作策略。
博弈论的基本概念
1 博弈
指多个决策者之间的交 互作用,每个决策者根 据对其他人可能的行动 的预测来做出决策。
2 策略
博弈论的基本概念包括博弈、策略 和纳什均衡。
实际案例包括商业谈判、体育竞技 和社会行为。
博弈论可以应用于经济学、政治学、 生物学等领域。
分析方法包括博弈论模型、博弈解 和实验研究。
博弈论有局限性,可以扩展为演化 博弈论等。
1 理性假设
博弈论建立在决策者是理性的基础上,但实际决策中人们可能会受到情感、认知偏差和 信息不完全等因素的影响。
2 群体行为
博弈论主要关注个体决策,对于群体行为和集体决策论将进化理论与博弈论结合,研究策略在种群中的演化和传播。
结论和要点
博弈论是一种研究决策者互相影响 的数学和计算方法。
决策者在博弈中做出的 一系列行动的计划。
3 纳什均衡
在博弈中,每个决策者 选择的策略都是对其他 决策者的最佳应答。
博弈论的分析方法
1
博弈论模型
将决策者的策略和利益抽象成数学公式和函数。
2
博弈解
通过分析博弈的纳什均衡点来预测每个决策者的最佳选择。
3
实验研究
通过实验设计和数据分析来验证博弈论的假设和预测。
《生活中的博弈论》PPT 课件
博弈论是研究人们在决策过程中相互影响的数学和计算方法。它可以应用到 经济学、政治学、生物学等领域,帮助我们理解和预测人类行为。

生活中的博弈论

生活中的博弈论

生活中的博弈论博弈论是一门研究决策和策略的学科,它在经济学、政治学、社会学等领域都有广泛的应用。

生活中无处不博弈,每个人都在不断地做出决策,并与他人进行策略的博弈。

在这篇文章中,我将探讨生活中的博弈论,并分析其中的一些常见情景。

1. 协作与竞争生活中的博弈论最常见的情景之一是协作与竞争的问题。

无论是在工作中还是在日常生活中,我们都需要与他人合作或竞争。

这种博弈过程中,每个人都需要权衡自己的利益和他人的利益,做出最佳的决策。

博弈论告诉我们,在协作过程中,我们应该尽力使得双方获得最大的收益。

如果合作是最佳决策,我们需要考虑如何分配任务、合理分工,以实现最高效的协作结果。

然而,在竞争中,每个人都追求自己的利益最大化,需要谨慎选择策略,防止被对手击败。

2. 惩罚与奖励博弈论还涉及到惩罚与奖励的问题。

在合作过程中,当一方违约或不履行承诺时,我们需要考虑如何惩罚对方以维护自己的利益。

博弈论告诉我们,惩罚应该是合理、有效的,使得违约者付出代价,从而促使其改正错误。

然而,博弈论也强调奖励的重要性。

奖励可以鼓励他人继续合作,提高合作效率。

通过适当的奖励机制,我们可以激励他人更好地履行合作承诺。

3. 对策与反对策在生活中的许多情景中,我们需要与他人进行对策与反对策。

例如,当我们面临一个困难选择时,我们需要预测他人可能的行动,并制定相应的对策。

博弈论提供了一种分析问题的框架,帮助我们评估不同策略的利弊,并选择最佳的策略来应对。

在这种对策与反对策的过程中,信息的不对称是常见的情况。

一方拥有更多的信息,另一方则需要通过推理和猜测来获取信息。

博弈论告诉我们,我们应该学会合理利用已有信息,并通过观察对方的行为来推测其可能的策略。

4. 均衡与合作生活中的博弈论还关注均衡与合作的问题。

博弈论中的均衡指的是一个策略组合,在该组合下,没有任何一方可以通过改变自己的策略来获得更多的利益。

在生活中的博弈中,我们也常常面临均衡的情况。

然而,博弈论也强调合作的重要性。

身边的博弈论

身边的博弈论

身边的博弈论摘要:博弈论研究的就是纳什均衡,把博弈双方每个阶段所要发生的事情罗列出来,然后再去按阶段进行分析,最终找到我们想要的均衡的最佳点。

生活中,我们经常会有意无意地用博弈论知识来解决问题,博弈无时不在,无处不在,日常生活中的一切,均可从博弈得到解释,掌握博弈论的相关知识有利于我们更好地进行决策。

关键字:博弈论;纳什均衡;生活正文:1,美团和饿了么的博弈我们首先用博弈论的方法来分析美团外卖和饿了么在各大高校竞争中的博弈。

假设两家网站都只采用赠饮料方式来吸引同学们订购外卖。

两家网站如果都不赠饮料,则收益均为10;均赠饮料收益为5;一方赠饮料,一方不赠饮料,即赠饮料的收益为15,不赠收益为0。

饿了么美团外卖赠饮料不赠饮料赠饮料5,5 15,0不赠饮料0,15 10,10在此次博弈中,如果在不考虑对方的策略选择的前提下来预判自己的最大收益:对于饿了么,不论美团怎么做,赠饮料都是最优的,也就是饿了么的占优策略。

对于美团外卖,不论饿了么怎么做,赠饮料同样是最优的,即美团的占优策略。

结果是美团和饿了么均应该赠饮料。

而这样做双方只选择了一个次优的策略组合,并没有实现双方的最大收益。

下面,我们用一个稍加变化的策略的例子来说明这一博弈,即在给定对方策略选择的前提下考虑自己相对应的最优策略。

如果美团赠饮料, 饿了么的最佳策略是赠饮料; 如果美团不赠饮料,饿了么的最佳策略是不赠饮料。

于是出现两个纯策略组合(赠饮料,赠饮料)和(不赠饮料,不赠饮料),而后者能最大化双方的收益。

故美团应该做广告,饿了么应该采用他对美团赠饮料的最佳策略,所饿了么也应该赠饮料。

因此,,在纳什均衡时,饿了么和美团外卖都应该赠饮料。

这就是在纳什均衡时,对于给定其他参与者的行为,每个参与者的行为都应该是最优,即博弈主体都选择互为最适反应。

2、京东和苏宁的博弈家电市场总是风起云涌,频频爆发价格战。

8月14日上午,京东商城CEO 刘强东在微博上炮轰苏宁,并同时宣布所有大家电将在未来三年内保持零毛利。

身边的博弈——精选推荐

身边的博弈——精选推荐

身边的博弈“要在现代社会做一个有文化的人,你必须对博弈论有大致的了解。

”――萨缪尔森■关于博弈论假如你正跟恋人用手机通电话,突然信号断了。

这时,你会立即拨电话过去,还是等你的恋人拨电话过来?很显然,你是否应拨电话过去,取决于你的恋人是否会拨过来。

如果你们其中一方要拨,那么另一方最好是等待;如果一方等待,那么另一方就最好是拨过去。

因为如果双方都拨,那么就会出现线路忙;如果双方都等待,那么时间就会在等待中流逝。

这,就是博弈!在一场博弈中,你必须考虑对方的选择以确定你自己的最优选择,而对方也必须考虑你的选择来确定他的最优选择。

你从博弈中得到的――在博弈论中称为赢利(payoffs)――不仅取决于你自己的行动,也取决于对方的行动;同样,对方从博弈中得到的赢利,不仅取决于对方的行动,也将取决于你所采取的行动。

而你们当中的每一方,都试图尽可能地最大化自己的赢利。

在这场电话博弈中,如果你知道恋人不会拨过来(比如以前断线时就是她在等待电话),那么你的最优行动就是拨过去;当然也可能相反,比如她打给你的电话免费,而你也知道这点,那么你的最优行动就是等待对方拨过来。

总之,你们的行动相互影响又相互依赖。

这正是博弈最本质的特征。

■博弈范例为了更好地理解人际之间的博弈互动行为,我们先来看几个小故事。

别人的红包更诱人如果你与对手的行为相互影响,那么你们之间就构成一个博弈局势。

身处博弈之中,你需要运用策略思维来选择行动。

若无策略思维,结果几乎等于失败。

且看下面一个例子。

・故事模型话说一地主家有两个长工――张三和李四。

转眼到了年关,地主给了张三、李四每人一个红包。

两个人都看到自己红包里装的是1000元钱,但不知道对方红包里装的是多少。

这时地主发话了:“你们拿的红包里,每个红包的钱可能是以下两个数字之一:1000元和3000元。

现在你们如果愿意跟对方换红包的话,可以由我来公证,但你们每人要支付100元公证费给我。

”张三心想:假定我跟李四交换红包,若他是1000元,我就相当于亏损100元公证费,这种可能性是50%;若他是3000元,则扣除公证费100元,我还净赚3000-1000-100 =1900元,这种可能性也是50%,所以,我的预期净赚价值是50% x(-100)+50% x 1900=900元。

第一讲 走近博弈论

第一讲 走近博弈论

囚徒困境


囚徒困境是阿尔伯特· 塔克(Albert Tucker) 1950年提出的。 囚徒困境是博弈论最经典、最著名的博弈模型。 囚徒困境本身讲的是一个法律刑侦或犯罪学方面的 问题,但可以扩展到许多经济问题,以及各种社会 问题。
两个人因盗窃被捕,警方怀疑其有抢劫 行为但未获得确凿证据可以判他们犯了抢劫 罪,除非有一个人供认或两个人都供认。即 使两个人都不供认,也可以判他们犯盗窃物 品的轻罪。
上 下 中
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
正 面
反 面
1, -1 -1, 1
立场1劣于立场2?
基于对称性,可知立场10严格劣于立场
9。
立场2劣于立场3?
同样基于对称性,可知立场9严格劣于 立场8。
立场5劣于立场6?
候选人会挤在10个立场的中间地带。 在政治学中这被称为中间选民定理。


候选人可能不止两位; 现实中选民并非均匀分布; 选民常根据候选人的外貌、性格、才干等个 人魅力而非口头上的政治立场来进行投票; 存在弃权票。

身边的博弈简介及应用案例

身边的博弈简介及应用案例

身边的博弈简介及应用案例博弈论是研究决策者在相互作用中做出决策的一门学科,它模拟了人们在面对冲突、竞争和合作等情景时做出的理性决策。

在现实生活中,博弈论被广泛应用于经济学、政治学、社会学等领域,用于分析和解决各种决策问题。

下面将介绍一些身边的博弈以及应用案例。

1. 集体行动博弈:集体行动博弈是指涉及多个参与者共同决策和行动的情况。

一个典型的案例是环保行为。

在城市的环境保护中,每个个体都面临着“我一个人的行动对环境几乎没有直接影响”的困境,因此容易出现不积极的行为。

博弈论提供了一种分析和解决这种问题的思路。

例如,一些城市推出了称为“碳排放权交易”的政策,通过引入市场机制,给予个人或企业减排的经济激励,从而实现了环境保护的集体行动。

2. 价格竞争博弈:价格竞争是企业常常面临的问题。

在市场中,多个企业同时决定其产品的定价,然后根据定价决策获得竞争优势。

这是一个典型的博弈情景。

博弈论对于分析多个企业之间的价格竞争以及制定定价策略非常有帮助。

例如,奢侈品市场常常面临价格竞争的问题。

一个企业的定价策略会直接影响其他竞争对手的市场地位,因此企业需要仔细分析市场格局和竞争对手的行为才能做出最优的定价决策。

3. 合作博弈:合作博弈是指参与者通过合作实现共同利益的博弈情景。

例如,在企业的合作与合并中,不同企业或部门可能需要协商成本分摊、资源共享、合作项目等。

博弈论提供了一种分析和解决合作博弈的方法。

例如,在合作项目的谈判中,各方可以运用博弈论的思想确定最有利的合作方式和利益分配方案,使各方在合作中获得最大化的利益。

4. 社交网络博弈:社交网络中的决策问题也可以用博弈论来处理。

在社交网络中,人们常常需要在与朋友交往、社交活动等之间做出选择,并且这些选择会受到其他人的选择的影响。

例如,在微信朋友圈中,每个人都需要决定在朋友圈中发布什么内容,这既可以是个人兴趣的表达,也可以是为了获得他人的认同或者得到更高的社交地位。

博弈论可以用于分析人们在社交网络中的决策行为,以及这些行为对个体之间的关系和网络结构的影响。

我们身边的博弈

我们身边的博弈

我们身边的博弈“博弈”一词源于中国古代游戏,如下棋和打牌。

我们这里所谓的博弈,是指在遵守一定“游戏规则”前提下,参与者具有竞争或对抗性的行为。

为了保障各自利益,参与各方需要作一些决策,而这些决策的实际效果依赖于其他各方采取的决策。

因此,2005年诺贝尔经济学奖得主奥马把博弈论界定为“交互的决策理论”。

寻找对自己最有利的决策,是博弈论的研究对象。

关于博弈问题,《史记》中记载的战国时期“田忌赛马”故事是众所皆知的。

当时齐王与大将田忌赛马,孙膑给田忌出了一个主意:先用下等马来与齐王的上等马对决,然后分别用上等马和中等马对决齐王的中等马和下等马。

结果是:田忌输了第一场,但赢了后两场。

这是一个用博弈思想以弱胜强的典型例子。

当然,如果预先规定了双方的马必须分别按“上、中、下”等级对决,那孙膑的策略就是一种违规的欺骗行为。

在上述例子中,前提条件是没有这一竞赛规则。

博弈论真正成为一个理论要追溯到1928年,当年冯·诺伊曼在德国《数学年刊》上发表一篇“社会博弈理论”的论文,奠定了博弈论的数学基础。

1944年冯·诺伊曼跟摩根斯特恩合写了一本书,叫《博弈论与经济行为》,创立了博弈论这门现代数学分支。

博弈可分为合作博弈和非合作博弈。

所谓合作博弈是指参与者从自己的利益出发与其他参与者谈判达成协议或形成联盟,其结果对联盟各方都有利;而非合作性博弈是指参与者在行动选择时无法达成约束性的协议。

关于非合作博弈,这里要特别提到一个人,他就是美国电影《美丽的心灵》的主人公纳什。

他发表的两篇有关论文给出了所谓的均衡解(称为“纳什均衡”),这是一个稳定的策略组合,每个参与者如果单独改变策略不会比现在的选择更好,而是可能变坏。

因此达到纳什均衡后,参与各方都不会主动改变策略。

纳什由于对博弈论的杰出贡献获得了1994年诺贝尔经济学奖。

博弈论的应用非常广泛,在经济学、管理学、社会学等均有应用。

诺贝尔经济学奖得主萨谬尔森认为:要想成为现代社会中有文化的人,必须对博弈论有所了解。

身边的博弈

身边的博弈

D关于博弈论即拨电话过去,还是等你的恋人拨电话过来?很显然,你是否应拨电话过去,取决于你的恋人是否会拨过来。

如果你们其中一方要拨,那么另一方最好是等待;如果一方等待,那么另一方就最好是拨过去。

因为如果双方都拨,那么就会出现线路忙;如果双方都等待,那么时间就会在等待中流逝。

这,就是博弈!在一场博弈中,你必须考虑对方的选择以确定你自己的最优选择,而对方也必须考虑你的选择来确定他的最优选择。

你从博弈中得到的—在博弈论中称为赢利(payoffs)—不仅取决于你自己的行动,也取决于对方的行动;同样,对方从博弈中得到的赢利,不仅取决于对方的行动,也将取决于你所采取的行动。

而你们当中的每一方,都试图尽可能地最大化自己的赢利。

在这场电话博弈中,如果你知道恋人不会拨过来(比如以前断线时就是她在等待电话),那么你的最优行动就是拨过去;当然也可能相反,比如她打给你的电话免费,而你也知道这点,那么你的最优行动就是等待对方拨过来。

总之,你们的行动相互影响又相互依赖。

这正是博弈最本质的特征。

博弈的要素因利益而发生冲突或对抗是人类社会的一个普遍现象。

大到国家政治、生死之地、存亡之道,小到人生棋局、日常生活、赌博游戏,谋略性对抗都是最为常见的局势。

从前面的例子中,读者朋友大概已经形成了对博弈的一些粗略认识。

如果现在要给博弈一个规范性的定义,那么我们可以借用2005年因博弈论而获得诺贝尔经济学奖的罗伯特・奥曼教授的看法:所谓博弈,就是策略性的互动决策。

任何一个博弈,至少都包括三个要素:• 一组局中人(一个局中人集合);• 局中人可以采取的行动(出招);• 局中人可能得到的赢利。

当然,一个博弈至少包括这三个要素并不是说只包括这三个要素。

对于动态博弈,还需要定义局中人的行动顺序;对于那些强调信息不对称的博弈,还需要定义每个局中人的信息结构。

不过,最基本的要素,是这三个。

在任何一场博弈中,每个局中人的目标都是最大化其赢利。

标准的博弈论,假设人们不会有道德、良心和情感上的考虑,所有的一切都唯一以是否符合自身的利益作为行动选择的标准。

生活中的博弈论72908

生活中的博弈论72908

我认识到的博弈论博弈论,亦名“对策论”、“赛局理论”,属应用数学的一个分支,博弈论已经成为经济学的标准分析工具之一。

目前在生物学、经济学、国际关系、计算机科学、政治学、军事战略和其他很多学科都有广泛的应用。

博弈论主要研究公式化了的激励结构间的相互作用。

是研究具有斗争或竞争性质现象的数学理论和方法。

也是运筹学的一个重要学科。

博弈论考虑游戏中的个体的预测行为和实际行为,并研究它们的优化策略。

博弈论简单来说就是研究两人或多人谋略和决策的理论。

或者说是指某个个人或者组织,面对一定的环境条件,在一定的规则约束下,依靠所掌握的信息,从各自的行为或是策略进行选择并加以实施并从各自取得相应的结果或收益的过程。

经过几个课时的学习,除了上段所讲的其基本的理论概念。

我们的课堂上主要的讲的是一些例子,这些例子更加的生动形象。

像最初的简单的静态的囚徒困境、智猪博弈及夫妻博弈等,我们对博弈论已经有了一定的了解。

记得当初课堂上同学们课堂上的发言,我觉得博弈其实渗透于我们生活的每一个角落。

甚至我们的每一个想法、每一个决定就存在着博弈的成分。

智猪博弈是我觉得较为简单的却也印象最为深刻的一个博弈的例子。

这里讲的智猪博弈是和我们课堂上的例子略微不同但也是差不多的,例子是这样:猪圈里有两头猪,一头大猪,一头小猪、猪圈的一边有个踏板,没踩一下踏板,在远离踏板的猪圈的另一边的头饰口就会落下少量的食物。

如果有一只住区踩踏板,另一只住就有机会抢先吃到另一边落下的食物。

当小猪踩动踏板时,小猪大猪会在小猪跑到食槽前刚好吃光所有的食物,若是大猪踩动了踏板,则小猪还有机会在小猪吃完落下的食物之前跑到食槽争吃到另一半残羹。

那么,由图中可知,其决策结果会是:由于踩踏板会一无所获而不踩踏板反而会吃上食物小猪将会选择搭便车策略,也就是舒舒服服的等在食槽旁;另一方,知道小猪选择的大猪将会为了一半的残羹而来回奔波于食槽和踏板之间的。

智猪博弈这种现象给人以启发,在我们的日常生活中,我们普遍都遵循一个收益最大的原则。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
如果你们其中一方要拨,那么另一方最 好是等待;如果一方等待,那么另一方 就最好是拨过去。
7
夫妻吵架博弈
夫妻双方都有两种策略:强硬或软弱 博弈的可能结果是:夫妻都选择强硬,夫强硬妻软 弱,夫软弱妻强硬,夫妻都软弱。
8
夫妻吵架博弈
研究证明,夫妻都选择软弱最有利于婚姻稳定; 而夫妻都选择强硬则最不利于婚姻稳定,导致 负气离婚。
最常见的是:许多夫妻吵架之后,不是丈夫退 让到卫生间抽烟解闷,就是妻子避让到卧室嚎 啕大哭。
9
博弈无处不在
每天上班我们与老板,与同事打交道进 入的是职场博弈
花前月下谈恋爱用的是情场博弈 去购物与商贩讨价还价用的是商场博弈 就连猪吃食也要用到博弈论……
10
三只老鼠的故事
三只老鼠一同去偷油喝,到了油缸边发现,油 缸里的油只有一点点在缸底,只够一只老鼠喝 饱,且缸实在太高,谁也喝不到。于是聪明的 老鼠想了一个办法:一只老鼠咬着另一只老鼠 的尾巴,掉下去喝;第一只喝一点后上来,再 吊第二只下去喝,然后第三只去喝——大家轮 流喝油,谁也不许存半点私心,更不能独吞。
于是第二只老鼠放了第一只的尾巴,第三只放了第二 只的,三只老鼠都只管自己抢先跳下去喝起来。等喝 完油才发现,它们都已经落在缸底了,谁也出不来, 饿死了。
12
启示
现实生活中,人们总在不停地选择,且 根据选择做出决定。你的选择和决定将 对别人的决策结果产生影响,同样别人 的选择和决定也直接影响着你决策的最 终结果。
想一想,这个故事的结果是什么?
11
故事的结果
第一只老鼠最先吊下去喝。它想:油只有这么一点点, 今天我算幸运,可以喝个饱,于是就放开量大喝起来。 第二只老鼠想:下面的油是有限的,等它喝完了上来, 我还有什么可以喝呢?还是放了它,我自己下去喝。 第三只老鼠在上面想:油很少,等它们喝完了,还有 我的份吗?不如早点放了它们,自己跳下去喝吧。
36
定义
严格优势策略(Strictly dominated strategy),也叫“占优策略”:无论 对方作何选择,这一策略是严格优于其 他策略。
成绩博弈中,X就是严格优势策略;相 反,Y就是严格劣势策略。
37
成绩博弈
X 我
Y
X 0,0
对手 Y
3,-1
-1,3
1,1
38
结论
结论1:不要选严格劣势策略。 结论2:每个参与人的理性选择,会造成
问,田忌的赛马策略是什么?
29
条件是“活” 的
3、收益 支付( Pay-off ):博弈结束时,各方得
到的收益。 参与博弈的多个参与者的收益可以用一
个矩阵或框图表示,这样的矩阵或框图 就叫做收益矩阵。
31
收益矩阵
X 我
Y
X 0,0
对手 Y
3,-1
-1,3
1,1
32
4、均衡 当博弈的所有参与者都不想改换策略时
研究。
2005年二位获诺奖的博弈论学者
Robert Aumann 罗伯特·奥曼
Thomas Shelling 托马斯·谢林
课堂游戏:成绩博弈
请仔细阅读以下条款: 在不被同桌看到的情况下,在一张空白纸中填
写X或Y,我会随机把你们分成两两一组,你 们不知道会跟谁分在一组,按如下方法给出你 们的成绩: 如果你选X,而你的对手选Y,那么你的成绩 为A,对手为C;如果你们都选X,你们都得B-; 如果你选Y,而你的对手选X,那么你的C,对 手得A;如果你们都选Y,那么你们都得B+
27
2.策略 在给定条件博弈中,参与者完整的
一套行动计划叫做策略。
28
田忌赛马
战国时期,齐国的国王与国内一个名叫田忌的 大将军进行赛马,双方约定,各自出三匹马, 分为三个等级,即上等马、中等马和下等马各 一匹。每次选一匹马来比赛,共赛三次。
同等级的马中,齐王的马比田忌的马要强。齐 王会按照上、中、下等马依次参赛。
13
什么是博弈论?
博弈论,又被称为对策论,是研究相互依赖、 相互影响的决策主体的理性决策行为以及这些 决策的均衡结果的理论。
从经济学的角度来看,博弈论要解决的问题就 是,如果我相信我的竞争者是理性的和追求最 大利润的,那么在做我自己的利润最大化决策 时,我应该如何考虑他们的行为?
14
“要想在现代社会做一个有文化的人,你必 须对博弈论有一个大致了解”
——保罗·萨缪尔森
博弈论的开山之作
1943年,冯·诺依曼和摩 根斯坦发表《博弈论和经 济行为》的一书,
标志着博弈论作为一门独立科学的开始。
第二次世界大战期间,博弈论的思想方 法、研究手段被运用到军事领域,显示 了它的重要作用。
17
1994年三位获诺奖的博弈论学者
John Nash纳什
Leihaden Selten泽尔滕
25
游戏分析
X 我
Y
X B-,B-
对手
Y A,C
C,A
B+,B+
这不是真正的博弈,它缺少了什么?
26
博弈的基本构成要素
1.参与者 参与博弈的利益主体叫做参与者(玩家,
局中人)。在二人博弈中,有两个参与 者;在三人博弈中,有三个参与者;在 多人博弈中,有多个参与者。 思考:完全竞争和完全垄断市场中的企 业是否属于博弈主体?
(贝叶斯纳什均衡,海 萨尼)
不完全信息动态博弈
(精炼贝叶斯纳什均衡, 泽尔腾等)
35
零和博弈和非零和博弈
零和博弈:“快乐必须建立在别人的痛 苦之上”,意思是博弈中甲方的收益, 必然是乙方的损失,即各博弈方得益之 和为零。
非零和博弈:博弈中各方的收益或损失 的总和不是零值。
零和博弈是利益对抗程度最高的博弈。
Nash的故事被 好莱坞拍成电影 《美丽心灵》, 该影片获得了 2002年奥斯卡 金像奖的四项大 奖。
21
1996年诺贝尔经济 学奖得主:詹姆斯· 莫里斯:主要贡献 :不对称信息条件 下的激励理论
2001 年 诺 贝 尔 经 济 学 奖 得 主 : 迈 克 尔 ·斯 宾 塞:在不对称信息市场 分析方面所做出开创性
数学大师约翰-纳什传奇的经历
纳什在妻子和普林斯顿朋友和同事的无微不至 的关怀帮助下,和自己的不懈努力下,病情逐 渐好转起来。经历了近30年的精神病的折磨, 又重新回到了学术研究中。
1994年,纳什和其他两位博弈论的学者一起 获得了诺贝尔经济学奖。
2002年3月24日,当74岁的纳什拉着妻子 Alicia的手走进柯达剧院奥斯卡颁奖现场时, 整个剧院爆发出热烈的掌声。
身边的博弈论
第一讲 走进博弈论:一场游戏一场梦
《游戏人间》
2
什么是博弈论?
博弈论(Game Theory),也称为游戏 论,对策论。
两人下棋,甲出子的时候,为了赢棋, 得仔细考虑乙的想法,而乙也要考虑甲 的想法,甲还要想到乙在想他的想法…
3
来做个交换游戏吧,哈哈!
4
游戏
现在有两个信封,每一个都装着一定数量的钱, 具体数目可能是5元、10元、20元、40元、80 元或160元,同时,一个信封装的钱恰好是另一 个信封的两倍。
次优结果。 结论3:收益很重要。 结论4:学会换位思考。
39
X 我
Y
X 0,0
对手 Y
3,-3
-1,-3
1,1
40
X 我
Y
X 0,0
对手 Y
-1,-3
-3,-1
1,1
41
John Harsany 海萨尼
数学大师约翰-纳什传奇的经历
纳什1928年6月13日出生于美国弗吉尼亚西 部,从小就表现出非凡的数学天分
1950年在普林斯顿获得数学博士学位 ,博士 论文关于博弈论的研究,在45年后获得诺贝尔 奖
1951-1959年,在MIT数学中心任教。在 1958年底,纳什的心智状态出现问题。因为 精神分裂症,在1959年丢了MIT的工作。后 来妻子Alicia也最终和他离婚,但仍然继续帮 助他。
所达到的稳定状态叫做均衡,均衡的结 果叫做博弈的解。
33
思考:游戏1的博弈的解是什么? 思考:如果两个人都选Y的收益大于两个
人都选X的收益,是否选Y更优呢?
34
博弈分类
行动次序 私人信息
无有同时来自先后完全信息静态博弈 (纳什均衡,纳什)
完全信息动态博弈
(子博弈精炼纳什均衡, 泽尔腾)
不完全信息静态博弈
我们把两个信封打乱,分别交给两位同学。每位 同学只能偷偷地看一下里面的数目。这时,你们 得到一个交换信封的机会。假如双方都想交换, 就可以交换。
你怎么选择?
5
想一想
假如你正跟朋友用手机通 电话,突然信号断了。这时, 你会立即拨电话过去,还是等 你的朋友拨电话过来?
很显然,你是否应拨电话过去,取决于 你的朋友是否会拨过来。
相关文档
最新文档