选修课博弈论结课论文

选修课博弈论结课论文
选修课博弈论结课论文

全校性通选课程结课论文

题目用博弈分析生活中的抉择

学院心理学部

年级2013级

学号222013306022002

姓名夏成志

课程博弈论

指导教师陈涛

成绩

2015 年5 月25 日

用博弈分析生活中的抉择

夏成志 222013306022002

摘要:博弈论研究的是把自己的策略建立在假定对手会按其最佳利益行动基础上的策略理论。博弈论在现实社会经济生活中有着广泛的适用范围。博弈论不仅应用于经济学的领域,同时也在日常生活中有着积极的应用价值。

关键词博弈论生活应用地震

前言

博弈论主要研究公式化了的激励结构间的相互作用。是研究具有斗争或竞争性质现象的数学理论和方法。也是运筹学的一个重要学科。博弈论考虑游戏中的个体的预测行为和实际行为,并研究它们的优化策略。博弈论考虑游戏中的个体的预测行为和实际行为,并研究它们的优化策略。表面上不同的相互作用可能表现出相似的激励结构(incentive structure),所以他们是同一个游戏的特例。其中一个有名有趣的应用例子是囚徒困境悖论(Prisoner's dilemma)。这是我们最常见的生活应用之一。而如今我们在生活中还要面临很多不得不去解决的问题,那么,在一个面对着两难境地的情况下,如何最大优势的选择正确的方案,达到自己获利甚至是双方获利的情况呢?

作为非数学和经济学专业的一名学生,有幸在学校能选到这么一门极具生活哲理的课程,在陈涛老师的指导下学习,这样一门有着积极作用的分析工具,也是我们需要了解并且可以用来指导生活的。

一、理论基础

博弈论(Game Theory),亦名“对策论”、“赛局理论”,属应用数学的一个分支,博弈论已经成为经济学的标准分析工具之一。目前在生物学、经济学、国际关系、计算机科学、政治学、军事战略和其他很多学科都有广泛的应用。博弈论主要研究公式化了的激励结构间的相互作用。是研究具有斗争或竞争性质现象的数学理论和方法。也是运筹学的一个重要学科。博弈论考虑游戏中的个体的预测行为和实际行为,并研究它们的优化策略。具有竞争或对抗性质的行为称为博弈行为。在这类行为中,参加斗争或竞争的各方各自具有不同的目标或利益。为了达到各自的目标和利益,各方必须考虑对手的各种可能的行动方案,并力图选取对自己最为有利或最为合理的方案。比如日常生活中的下棋,打牌等。博弈论就是研

究博弈行为中斗争各方是否存在着最合理的行为方案,以及如何找到这个合理的行为方案的数学理论和方法。

自1994年为博弈论颁发诺贝尔奖项以来,自研究博弈论的科学家们逐渐在舞台上展现头角。

二、囚徒困境案例

在博弈论中,含有占优战略均衡的一个著名例子是由塔克给出的“囚徒困境”(prisoner's

dilemma)博弈模型。该模型用一种特别的方式为我们讲述了一个警察与小偷的故事。假设有两个小偷A和B联合犯事、私入民宅被警察抓住。警方将两人分别置于不同的两个房间

内进行审讯,对每一个犯罪嫌疑人,警方给出的政策是:如果两个犯罪嫌疑人都坦白了罪行,交出了赃物,于是证据确凿,两人都被判有罪,各被判刑8年;如果只有一个犯罪嫌疑人

坦白,另一个人没有坦白而是抵赖,则以妨碍公务罪(因已有证据表明其有罪)再加刑2

年,而坦白者有功被减刑8年,立即释放。如果两人都抵赖,则警方因证据不足不能判两

人的偷窃罪,但可以私入民宅的罪名将两人各判入狱1年。

囚徒困境博弈[Prisoner's dilemma]

A╲B 坦白抵赖

坦白-8,-8 0,-10

抵赖-10,0 -1,-1

对A来说,尽管他不知道B作何选择,但他知道无论B选择什么,他选择“坦白”总是最优

的。显然,根据对称性,B也会选择“坦白”,结果是两人都被判刑8年。但是,倘若他们都选择“抵赖”,每人只被判刑1年。在表2.2中的四种行动选择组合中,(抵赖、抵赖)是帕累托最优的,因为偏离这个行动选择组合的任何其他行动选择组合都至少会使一个人的境况变差。不难看出,“坦白”是任一犯罪嫌疑人的占优战略,而(坦白,坦白)是一个占优战略均衡。

三、用博弈论来看地震中的选择

生活当中,有很多事都有着博弈论的影子。

2015年5月,尼泊尔正是多事之秋,地震正在袭击这个美丽的佛教国家,假使你正在尼泊尔,而且地震正在发生,你可以选择两个门逃生,A还是B门。如果你选择了人多的门,那么你将会因为拥挤而耽误时间,甚至产生混乱,从而生命受到威胁。如果选择了人少的门,那么你讲庆幸你有足够的时间可以撤到空旷的地方,从而生存的几率大大提高。这不仅仅是简单地选择,而是在这个过程中,不仅自己需要简单作出选择,还需要分析另一方人的选择,从而达到你最优的选择,这便是博弈论。

你的选择必须要考虑同你一样的人,其他人的选择也需要考虑你的选择,怎么样才能选择到最适合的逃生路线,是每一个人都需要考虑的。

这个例子中的博弈论就成为少数人博弈,这个时候并不是简单地一对一的博弈,而是在你作为少数人的时候,多数人会怎么选择?少数人应该如何选择,才可以达到自己最佳的机会。我们给出一个图表,可以看出选择的博弈公式

表格一绝对化的情况下生存概率

逃生博弈

你/其他人 A B

A 死亡生存

B 生存死亡

这样看来,绝对化的情况下,其他人不和你选择同样的门,那么你的生存几率将是非常大的,但是别忘了,你只是作为一个少数派,几乎不可能发生没有人和你选择同样门的情况,那么我们变形为下列这种情况,你作为少数派。

表格二作为少数派的的情况

逃生博弈(2)

少数(你)/多数 A B

A 死亡生存几率提高

B 生存几率提高死亡

在这种情况下,在多数人选择和你不一样的门的时候,你的生存几率才会大大提高。这便是博弈。当然在具体的情况下,很多的因素会影响到此次的博弈过程钟来,那又是另外一番考虑。基于这样的情况下,我们还可以提出一些很有意思的博弈例子

例2:一个阳光明媚的日子,二号门外面的KTV。一个小伙子。见到一女生有ktv优惠券,于是乎欲要一张,于是一场2人博弈就此产生,小伙子在无优惠券的情况下要花费98元来享受KTV,而有优惠券后只需68元,其中有30元差价。假设女生的优惠券的是以非耗费方式获得。最终两人会以多少钱成交呢?当然我们也可以想象得到,两个人的博弈的关键便在于30的差价,双方的平衡点在与15元,而怎么去交易,便是博弈的关键点。

四、关于博弈论的一些思考

在陈涛老师的课堂上,我们看过这样一部影片《美丽心灵》,是约翰纳什的传记片,当然拍的很艺术化也很震撼心灵,其中有一个场景,在约翰苦苦思索博弈论的时候,四个同学追求美女的情景。

在追求美女的额这个情景中,并不是大家全部一块儿去追求最美的美女机会才大,如果想要达到约会的最终结果,最佳的情况是,其他几个人非别追求美女的同伴,当然,美女可以是约翰或者另外一个人去追求。这样的情况是,美女的同伴有人欣赏,大家更愿意陪伴这个欣赏自己的让你,而约翰或者谁也可以在美女沮丧的时候坐拥美人。所以在约翰的话中,或者说是博弈论对原有经济学利益理论的一个宣言,或者说是博弈论诞生的一次宣告。

那便是

博弈并不是谁要最后获得最佳的利益,并不是利益至上,而是在具体的情况下,双方能够达到最佳利益,这才是最重要,而且是最符合博弈的最好结果。因此在生活中,不管我

们是不是遇到非A即B的选择,我们都可以从博弈的智慧当中找到最适合自己的选择。

五、结语

博弈论针对与当代大学生,博弈论的共赢思想和大学生的个人中心的冲突。

当代大学生过多的以自己为中心,主观思想占据理性的高地,处理问题思维的火花闪现的太少。但是人类当然包括大学生不可能是完全理性的,由于时间地点资金的限制,不可能掌握和了解所有知识和信息,也就不可能搜集到所需要的全部信息。再者正真的智者也要意识到信息的采集需要成本和精力,而不是毫不费成本的。因为我们如果必须为此付出大量的时间等等。妄想和渴望得到所有的信息,企图能作出收益最优的决策,有时反而是最不理性的行为。赔了夫人又折兵,付出一定要与回报成比例哦。但是,当我们退而求其次时,博弈论可以得到对现实的客观世界描述的近似。著名的博弈论大师鲁宾斯坦(Rubinstein)曾说过,“一个博弈模型是我们关于现实的观念的近似,而不是现实的客观描述的近似。”理性思维,呼唤理性思维的回归。逻辑思维,渴望拥有合理缜密的思维。由KFC事例引出双赢问题到现实生活的博弈思维再到博弈的实用性与适用性,我们透过现象看本质,可能会洞察博弈的精彩。策略与博弈的不可预知性,不可预测的行为可能会有一个好处,就是使平凡枯燥的人生更加富有生机和活力。自古人生多博弈,宇宙万物在博弈。一句禅语:博弈就是没在博弈,没有博弈即是在博弈。博弈无形!

六、参考文献以及资料

1.快乐地学习博弈论. 人民网

2.身边的博弈论: 博弈论与信息经济学浅说.余治国. 安徽: 安徽工业大学, 2005,

3.生活中的博弈论范如国长江出版社,2001年6月

4.耶鲁大学公开课博弈论 24集

自己写的博弈论结课论文

自己写的博弈论结课论文 博弈论论文 博弈论结课论文 宿舍是我们在上课之余,活动最频繁的场所之一,和舍友们有缘能住在一起,朝夕相处,一起打水,一起吃饭,一起学习,对培养我们合作能力和集体生活能力起了重要的作用。但宿舍的同学来自天南地北,由于生活习惯、成长背景以及价值取向等不同,对不同的事情意见难免会产生分歧,这就出现了各种大大小小的博弈。 为了打造一个温馨和谐的宿舍氛围,身为宿舍长,就要对这个宿舍好好管理。这里每个人之间每天都在进行着一场场博弈,所以博弈就在身边,有人存在的地方就会有博弈的存在。而这一场场的博弈催促着我们长大,学习并且合理的使用能让我们更好的适应这个社会,并且通过合作实现共赢。 每个宿舍都会有本“难念的经”,而我们宿舍最大的问题是因大家的作息时间不统一引出的。宿舍楼除了周五,周六晚上每晚都是十一点准时熄灯,而A同学和B同学习惯了晚睡,所以在熄灯后总会“挑灯夜战”,而这影响了喜欢早睡早起的C同学,使得C同学总是抱怨A,B同学都熄灯了才去洗漱或者发出响声影响睡眠;而A,B同学又抱怨C同学早晨起床太早而弄得休息不好。双方都不肯让步,这一度使得宿舍气氛很不和谐,并且所有同学都开始抱怨宿舍不够好,不够温馨。于是我和C同学单独聊了聊,又和A,B同学私下里沟通,其实大家都愿意宿舍是个温暖的“窝”,只是不知用什么方式达到同时又不愿失了面子,于是我们达成共识:每晚熄灯前所有人必须洗漱完毕,熄灯后尽量不再发出响声,彼此互相体谅,尽量不要打扰别的同学休息;早起的同学也一样,尽量做到不打扰他人。如果可以,尽量宿舍成员作息时间能达成一致。一段时间后,宿舍又恢复了从前的欢声笑语。 页 1

博弈论知识点总结完整版

博弈论 (一):基本知识 1.1定义:博弈论,又称对策论,是使用严谨的数学模型研究冲突对抗条件下最优决策问题的理论,是研究竞争的逻辑和规律的数学分支。即,博弈论是研究决策主体在给定信息结构下如何决策以最大化自己的效用,以及不同决策主体之间的均衡。 1.2基本要素:参与人、各参与人的策略集、各参与人的收益函数,是博弈最重要的基本要素。 1.3博弈的分类:博弈论根据其所采用的假设不同而分为合作博弈理论和非合作博弈理论。两者的区别在于参与人在博弈过程中是否能够达成一个具有约束力的协议(binding agreement)。倘若不能,则称非合作博弈(Non-cooperative game)。 合作博弈强调的是集体主义,团体理性,是效率、公平、公正;而非合作博弈则主要研究人们在利益相互影响的局势中如何选择策略使得自己的收益最大,强调个人理性、个人最优决策,其结果有时有效率,有时则不然。目前经济学家谈到博弈论主要指的是非合作博弈,也就是各方在给定的约束条件下如何追求各自利益的最大化,最后达到力量均衡。 博弈的划分可以从参与人行动的次序和参与人对其他参与人的特征、战略空间和支付的知识、信息,是否了解两个角度进行。把两个角度结合就得到了4种博弈: a、完全信息静态博弈,纳什均衡,Nash(1950) b、完全信息动态博弈,子博弈精炼纳什均衡,泽尔腾(1965) c、不完全信息静态博弈,贝叶斯纳什均衡,海萨尼(1967-1968)

d、不完全信息动态博弈,精炼贝叶斯纳什均衡,泽尔腾(1975)Kreps, Wilson(1982) Fudenberg, Tirole(1991) 1.4课程主要内容:完全信息静态博弈完全信息动态博弈不完全信息静态博弈机制设计合作博弈 1.5博弈模型的两种表示形式:策略式表述(Strategic form), 扩展式表述(Extensive form) 1.6占优均衡: a、占优策略:在博弈中如果不管其他参与人选择什么策略,一个参与人的某个策略给他带来的支付值始终高于其他策略,或至少不劣于其他策略,则称该策略为该参与人的严格占优策略或占优策略。 对于所有的s-i, si*称 为参与人i的严格占优战 略,如果满足: ui(si*,s-i)>ui(si',s- i) ? s-i, ? si' ?si* b、占优均衡:一个博弈的某个策略组合中,如果对应的所有策略都是各参与人的占优策略,则称该策略组合为该博弈的一个占优均衡。 1.7重复剔除严劣策略均衡: a、“严劣”和“弱劣”的含义: 设 s i’和s i’’是参与人i可选择的两个策略,若对其他参与人的任意策略组合s-i, 均成立 u i(s i’, s-i) < u i(s i’’, s-i), 则说策略s i’严劣于策略s i’’。 上面式子中,若将“<”改为“≤”,则说策略s i’弱劣于策略s i’’。 b、定义:重复剔除严格策略就 是各参与人在其各自策略集 中,不断剔除严劣策略…如 果最终各参与人仅剩下一个 策略,则该策略组合就被称 为重复剔除严劣策略均衡。

博弈论结课论文——大学生活中的困境与突围

是课上所说的“存在优势策略”。 (2)绝色美女困境: 受很多影视作品和网络文学的影响,人们心目中恋爱组合的影像应是“帅哥+美女”,但是在校园里我们常常会看到“美女+野兽”、“帅哥+恐龙”的恋人组合,为什么? 在现实生活中,绝色美女被冷落并非特例,她们的条件比别人好,却没人追求。这种现象的发生根源于信息的不对称,对绝色美女有好感的优秀男生会想:这么美的女孩一定有很高的门槛,自己与其受人家的拒绝后没人要,不如在自己喜欢的女孩中去选择。而野兽们自己没人追求,也就没有受到拒绝后损失的成本机会,他会一心一意、锲而不舍的放手去追那朵“鲜花”,如果追到则其收益无穷大;而如果失败了,也没什么损失。所以“美女+野兽”的组合也就合情合理了,而“帅哥+恐龙”的原因也是如此。 解决“绝色美女困境”的方法就是:假如很多人都对一个特定环境里德绝色美女展开攻势,你放弃是一种优势策略。但当别人都群体冷落这位美女的时候,你就应该勇敢地去追求。当然,这需要很好的观察力和判断力。 二:博弈论在高校考试中的应用——混合策略博弈与完全静态博弈研究对象:学校,学生群体(区分为优秀生与差等生)——分析舞弊者与他们之间的博弈关系,监考老师;其中学生与学校的博弈为混合策略博弈,而学生与学生群体之间的博弈为完全静态博弈。 相互关系:大学生与高校的博弈

A、大学生与高校的博弈分析: 1、事实说明:学生参加考试,其作弊行为发生与否,与高校的考试制度息息相关,而考试制度的直接表现者为监考老师,所以本博弈分析,将高校具体为监考老师,即考察学生与老师的博弈分析,而且该博弈用到的信息均为深大目前的考试制度信息。 2、学生与监考老师的博弈分析模型(此博弈为混合策略博弈)。 假设:老师和学生都是理性人,二者在决策的过程中不会考虑道德成本,而且只要老师监考尽职,学生舞弊行为一定被发现。 (1)支付矩阵的构建。假设以下参数: ①监考老师认真监考的成本 B1;认真监考的收益 A1 ②不认真监考的成本 C2,监考老师不认真监考的收益 R2 ③学生诚信考试的收益 C1。 ④学生舞弊考试的收益 G2;学生舞弊的成本 M (3)均衡意义:①由于学生的作弊概率与老师认真监考的成本B1 和不认真监考的收益 R2 成正比,与老师认真监考的收益A1 和不认真监考的成本 C2 成反比,而在现实学校生活中,老师认真监考的

(完整word版)经典的博弈论分析案例——“海盗分金”问题

经典的博弈论分析案例一一“海盗分金”问题 5个海盗抢得100枚金币,他们按抽签的顺序依次提方案:首先由1号提出分配方案,然后5人表决,超过半数同意方案才被通过,否则他将被扔入大海喂鲨鱼,依此类推。 “海盗分金”其实是一个高度简化和抽象的模型,体现了博弈的思想。在“海盗分金”模型中,任何“分配者”想让自己的方案获得通过的关键是事先考虑清楚“挑战者”的分配方案是什么,并用最小的代价获取最大收益,拉拢 “挑战者”分配方案中最不得意的人们。 假设前提 假定“每个海盗都是绝顶聪明且很理智”,那么“第一个海盗提出怎样的分配方案才能够使自己的收益最大化?” 推理过程 从后向前推,如果1至3号强盗都喂了鲨鱼,只剩4号和5号的话,5号一定投反对票让4号喂鲨鱼,以独吞全部金币。所以,4号惟有支持3号才能保命。 3号知道这一点,就会提出(100,0,0)的分配方案,对4号、5号一毛不拔而将全部金币归为已有,因为他知道4号一无所获但还是会投赞成票,再加上自己一票,他的方案即可通过。 不过,2号推知3号的方案,就会提出(98,0,1,1)的方案,即放弃3 号,而给予4号和5号各一枚金币。由于该方案对于4号和5号来说比在3号分配时更为有利,他们将支持他而不希望他出局而由3号来分配。这样,2号将拿走98枚金币。 同样,2号的方案也会被1号所洞悉,1号并将提出(97, 0,1, 2, 0)或(97, 0,1, 0,2)的方案,即放弃2号,而给3号一枚金币,同时给4号(或5号)2枚金币。由于1号的这一方案对于3号和4号(或5号)来说,相比2号分配时更优,他们将投1号的赞成票,再加上1号自己的票,1号的方案可获通过,97枚金币可轻松落入囊中。这无疑是1号能够获取最大收益的方案了!答案是:1号强盗分给3号1枚金币,分给4号或5号强盗2枚,自己独得97枚。分配方案可写成(97, 0, 1, 2, 0)或(97, 0, 1, 0, 2)。分析 1号看起来最有可能喂鲨鱼,但他牢牢地把握住先发优势,结果不但消除了死亡威胁,还收益最大。这不正是全球化过程中先进国家的先发优势吗?而5号,看起来最安全,没有死亡的威胁,甚至还能坐收渔人之利,却因不得不看别人脸色行事而只能分得一小杯羹。 不过,模型任意改变一个假设条件,最终结果都不一样。而现实世界远比模型复杂。 首先,现实中肯定不会是人人都“绝对理性”。回到“海盗分金”的模型中,只要3号、4号或5号中有一个人偏离了绝对聪明的假设,海盗1号无论怎么分都可能会被扔到海里去了。所以,1号首先要考虑的就是他的海盗兄弟们的聪明和理性究竟靠得住靠不住,否则先分者倒霉。 如果某人偏好看同伙被扔进海里喂鲨鱼。果真如此,1号自以为得意的方 案岂不成了自掘坟墓! 再就是俗话所说的“人心隔肚皮”。由于信息不对称,谎言和虚假承诺就_ 大有用武之地,而阴谋也会像杂草般疯长,并借机获益。如果2号对3、4、5 号大放烟幕弹,宣称对于1号所提出任何分配方案,他一定会再多加上一个金币给他们。这样,结果又当如何? 通常,现实中人人都有自认的公平标准,因而时常会嘟嚷:“谁动了我的奶

博弈论结课论文

博弈论基础 结课论文 课程名称:博弈论基础授课教师: 专业班级: 学生姓名:学号 成绩:

博弈随笔 以前,只是听说博羿——认为是那些?谍战片?似的斗心机,拼命得到所谓的胜利,让我想到?左右互搏术?。今天,挺欢喜的,值得一听,更加值得一想。 老师与学生第一节课,以(身边)故事开场,吸引了在玩、在谈、在写、在愣神的学友的耳朵和眼球,学友们——也学到了些东西,或者与博羿之思想能碰撞闪现出火花,有利益关系吗?一个,望学术或教育水平得到提高或责任的心。另一个,得点学分或找点乐子或陪伴人或还真有少许的是学的。俗话说的好?愿打,也得愿挨?呀!要么,人数成?抛物线?一样变化,要么是?倒梯形?,这也许就是学生,大学生的规律!而师,或呆板地照本宣科或妙趣横生或平平淡淡。显然,我们比较幸运点! 注:学点东西——还是比较好的。如何提高教学质量与学习效果?一个人,当TA面对TA喜欢或感兴趣的,才会花时间去听(无意评价教育体系),这可能占到大部分吧(希望),少部分随意的点的(暂评),因此,怎么才能延长其喜欢的持续时间:才是关键(除一些真学的)。 总之,?少壮不努力,老大徒伤悲?! 效率——单位个体在单位时间内获得的成果。现在,自己,的确是在玩时间战术,耗得起吗?也许只有在有效时间内完成自己的任务,努力加信心 (说偏了)。没话了,挂住了。 记于二零一二年三月一号晚二十三点五十六分(写了将近四十分

钟) 今天晚上,上课,感觉到了无聊与无奈,选修与专业,浅与深。主要讲了一些博弈的基础知识(概念类),自己也记了一些笔记(各人有各自的学习方法)。而我是靠时间磨靠笔磨的!偏了,,回归正传。她(老师)讲了一些故事——这的确挺吸引人眼球与耳朵的。但下面因为玩,其他的继续。同志们,半推半就的去 STUDY! 3月中旬的一次课,忘了忘了! 今天——2012年3月22日,博弈论的第三次课了(好像学生上课,都是这样似的)。 她,老师讲了纳什均衡的运用实例——一些经典例子:双垄断的博弈——也推倒出了于今下有实际意义的结论!但,我好像没有像第一次上课那样——认认真真的听:边看着鲁迅的小说边听着老师的?絮叨?,其实——自己挺喜欢数学的:可由初中的喜爱得出,只是随着时间的推移与知识的无奈——?膨胀?,自己也被自己慢慢的舍弃了! 难道自己没有想过吗?答案,不言而喻! 一个人,可悲的不是知道,而是无知与明明知道而又偏偏无知! 莫伤,也伤不起!三月的最后一节,老师讲了一些?概率性?的纳什均衡。第一小节,师已讲了个例子,同时也演算了一个例子,当下课布臵了一个小问题,在课间做,却无人问津。上课时?自然?鸦雀无声。

(完整版)博弈论知识点总结

博弈论知识总结 博弈论概述: 1、博弈论概念: 博弈论:就是研究决策主体的行为发生直接相互作用时的决策以及这种决策的均衡问题。 博弈论研究的假设: 1、 决策主体是理性的,最大化自己的收益。 2、 完全理性是共同知识 3、 每个参与人被假定为可以对所处环境以及其他参与者的行为形成正确的信念 与预期 2、和博弈有关的变量: 博弈参与人:博弈中选择行动以最大化自己受益的决策主体。 行动:参与人的决策选择 战略:参与人的行动规则,即事件与决策主体行动之间的映射,也是参与人行动的规则。 信息:参与人在博弈中的知识,尤其是其他决策主体的战略、收益、类型(不完全信息) 等的信息。 完全信息:每个参与人对其他参与人的支付函数有准确的了解;完美信息:在博弈过程的任何时点每个参与人都能观察并记忆之前各局中人所选择的行动,否则为不完美信息。 不完全信息:参与人没有完全掌握其他参与人的特征、战略空间及支付函数等信息,即存在着有关其他参与人的不确定性因素。 支付:决策主体在博弈中的收益。在博弈中支付是所有决策主题所选择的行动的函数。 从经济学的角度讲,博弈是决策主体之间的相互作用,因此和传统个人决策存在着区别: 3、博弈论与传统决策的区别: 1、 传统微观经济学的个人决策就是在给定市场价格、消费者收入条件下,最大化自己 效用,研究工具是无差异曲线。可表示为:maxU(P ,I),其中P 为市场价格,I 为消费者可支配收入。 2、 其他消费者对个人的综合影响表示为一个参数——市场价格,所以在市场价格既定 下,消费者效用只依赖于自己的收入和偏好,不用考虑其他消费者的影响。但是在博弈论理个人效用函数还依赖于其他决策者的选择和效用函数。 4、博弈的表示形式:战略式博弈和扩展式博弈 战略式博弈:是博弈问题的一种规范性描述,有时亦称标准式博弈。 战略式博弈是一种假设每个参与人仅选择一次行动或战略,并且参与人同时进行选择的决策模型,因此,从本质上来讲战略式博弈是一种静态模型,一般适用于描述不需要考虑博弈进程的完全信息静态博弈问题。 1、参与人集合 : 2、每位参与人非空的战略集 S i 3、每位参与人定义在战略组合 上的效用函数Ui(s1,s2,…,sn). 扩展式博弈:是博弈问题的一种规范性描述。 与战略式博弈侧重博弈结果的描述相比,扩展式博弈更注重对参与人在博弈过程中遇到决策问题时序列结构的分析。 包含要素: 1、 参与人集合 {1,2,...,}n Γ={1,2,...,}n Γ=11(,...,,...,)n i i n i s s s s ==∏

博弈论在生活中的体现

博弈论在生活中的体现 当我们面临纷杂的社会生活,面临着诸多的选择,我们都不可避免的要卷入到一场场“博弈之战”中去,无论你愿不愿意,都无法逃避。在学习了选修课的“博弈论”基础的知识后,竟然会很容易的发现,博弈如同空气般,围绕在我们身边,无处不在。用一句俗话说:人在江湖,身不由己。 或许你很难想象,自己一天24小时,甚至包括睡觉的时间在内,你都无法逃避博弈这个问题。生活中的大小事怎么个博弈法,下面的内容将娓娓道来。而说到睡觉,难道也有博弈在作祟?当然!一定程度上,你大脑有意识无意识地选择做不做梦,这可能就是一个混沌的博弈问题了。 大到美日贸易战,小到今天早上你突然生病,都有博弈在其中。可能有人会疑问,贸易争端用博弈论来分析是可以的,但对自己生病也可以用博弈论来理解就有点不可思议,因为自己就一个人,和谁进行游戏?实际上,并非只有一个人,还有一个叫做“自然”(Nature)的参与者。“自然”可以理解为无所不能的上帝,上帝现在有两种策略,让人生病或不生病。人一旦生病,就不得不根据生病的信息判断上帝的策略,然后采取对应的策略。上帝采取让人生病的策略,人就采取吃药的策略来对付;上帝采取不让人生病的策略,人就采取不予理睬的策略。这正是一场人和上帝进行博弈的游戏。 博弈论是研究理性的经济个体在相互交往中战略选择问题的理论。博弈分析的关键步骤是找出再别人选择既定的情况下自己的最优反应战略。依据新古典经济学,我们把一个参与的最优反应定义为,在其他参与者已经选定战略,或者可以预计到他们将选何种战略时,能够给该参与者带来最大的收益的战略。博弈论说法是科学的比喻,很多不被看作是博弈的行为,如竞争,战争和竞选等,都可以作为博弈来处理和分析。通过老师的介绍我了解了很多新的概念,如博弈论中的纳什均衡理论。为了更好的了解和理解均衡论。我看也由纪实改编成剧本的纳什本人的电影《美丽的心灵》。在短短的两个多小时的影片中我看到人类心灵真正的美丽,以

博弈论 教案

《两种常见的博弈论模型》一课教案 审签: 2010 年 4 月 13日 班 级 课程名称 经济学基础 教 师 授课 时间 课 型 授课地点 课 题 项 目 认识完全信息静态博弈、完全信息动态博弈 课 时 任 务 通过学习完全信息静态、动态博弈,认识价格战及搭便车现象。 任务分解 1、知识准备:明确博弈论常见的5种分类及类型。 2、案例举例:囚徒困境、智猪博弈 3、模拟测试:分小组,应用所学独立解决智猪博弈问题。 教学 目标 专业能力 通过学习,能够运用博弈论知识分析解决“双寡头价格战问题”及生活中的搭便车现象。 知识目标 1.掌握博弈论的分类; 2.掌握完全信息静态及完全信息动态博弈论模型; 3.学会运用博弈论知识分析、解决分析价格战、搭便车的问题。 方法能力 1、培养学生的独立思考的能力; 2、培养学生学习博弈论的兴趣及爱好; 2、培养学生的团队合作及逻辑思维能力。 重 点 掌握完全信息静态博弈及其扩展运用。 难 点 运用博弈论知识解决分析价格战等恶性竞争问题及搭便车现象。 课堂练习 小组合作完成完全信息动态博案例—“卖鞭炮的选择” 课后作业 完成课后思考题 教学策略与方法 启发 讲解 任务驱动 多媒体演示 自主 描述 案例 分析 小组 讨论 归纳总结 实践 操作 √ √ √ √ √ √ √ √ 课后回顾 本次课程的优点: 存在的问题: 改进设想:

项目名称:博弈论与决策策略 任务:能够自主分析博弈论的模型并分析解决问题 一教学组织活动总过程设计:1、师生问好2、班长报告人数 老师活动:1、问好2、环顾学生 学生活动:1起立问好2、坐姿端正3、班长清 点人数,向老师报告。 活动达到的目标时间分配 创设情境,使学生注 意力集中,进入学习 状态 1分钟 二课程导入情境导入: 复习旧课,导入新课 以《囚徒困境》博弈论案例视频引入 老师活动: (1)老师引导学生回忆上节 课所学的内容,复习博弈论的五种 基本分类方式及类型。(2)播放关 于囚徒困境的视频,点出其中的重 点,并向学生提问。 学生活动: 跟着老师的思路回 忆上节课所学的内容。 认真观看视频并思考老 师所提问题。 活动达到的 目标: 复习旧课内 容为新课做 铺垫,视频 引入抓住学 生焦点。 时间分 配: 5分钟 三教学过程认识完全信息静态博弈 活动项目一:囚徒困境(11分钟) 1、首先,老师给出囚徒困境的博弈论模型。“囚徒困境模型”:该模型用一种特别的方式为我们讲述了一个警察与小偷的故事。假设有两个小偷A和B联合犯事、私入民宅被警察抓住。警方将两人分别置于不同的两个房间内进行审讯,对每一个犯罪嫌疑人,警方给出的政策是:如果两个犯罪嫌疑人都坦白了罪行,交出了赃物,于是证据确凿,两人都被判有罪,各被判刑6年;如果只有一个犯罪嫌疑人坦白,另一个人没有坦白而是抵赖,则以妨碍公务罪(因已有证据表明其有罪)再加刑3年,而坦白者有功被减刑6年,立即释放。如果两人都抵赖,则警方因证据不足不能判两人的偷窃罪,但可以私入民宅的罪名将两人各判入狱1年。 提问:对于囚犯A而言,他会选择什么样的策略,囚犯B如何呢?(给2分钟时间让学生思考并分析此问题,并让他们尝试通过表格表达出囚犯A及B可能选择的策略及面临的后果) 我们来看看这个博弈可预测的均衡是什么。对A来说,尽管他不知道B作何选择,但他知道无论B选择什么,他选择“坦白”总是最优的。显然,根据对称性,B也会选择“坦白”,结果是两人都被判刑6年。(老师讲解,板书,学生对照自己所写跟老师是否一致) 提问:那么囚徒困境在我们生活中的哪些地方同样存在呢? 补充介绍“囚犯困境”的扩展:双寡头企业价格战、军备竞赛等。 归纳总结完全信息静态博弈的3点特性:(1)同时做出选择;(2)明确对方的选择与游戏规则(共同知识);(3)不管是否沟通过,无法做出有约束力的承诺(非合作)(最好由学生归纳出)

自己写的博弈论结课论文

博弈论结课论文 宿舍是我们在上课之余,活动最频繁的场所之一,和舍友们有缘能住在一起,朝夕相处,一起打水,一起吃饭,一起学习,对培养我们合作能力和集体生活能力起了重要的作用。但宿舍的同学来自天南地北,由于生活习惯、成长背景以及价值取向等不同,对不同的事情意见难免会产生分歧,这就出现了各种大大小小的博弈。 为了打造一个温馨和谐的宿舍氛围,身为宿舍长,就要对这个宿舍好好管理。这里每个人之间每天都在进行着一场场博弈,所以博弈就在身边,有人存在的地方就会有博弈的存在。而这一场场的博弈催促着我们长大,学习并且合理的使用能让我们更好的适应这个社会,并且通过合作实现共赢。 每个宿舍都会有本“难念的经”,而我们宿舍最大的问题是因大家的作息时间不统一引出的。宿舍楼除了周五,周六晚上每晚都是十一点准时熄灯,而A同学和B同学习惯了晚睡,所以在熄灯后总会“挑灯夜战”,而这影响了喜欢早睡早起的C同学,使得C同学总是抱怨A,B同学都熄灯了才去洗漱或者发出响声影响睡眠;而A,B同学又抱怨C同学早晨起床太早而弄得休息不好。双方都不肯让步,这一度使得宿舍气氛很不和谐,并且所有同学都开始抱怨宿舍不够好,不够温馨。于是我和C同学单独聊了聊,又和A,B同学私下里沟通,其实大家都愿意宿舍是个温暖的“窝”,只是不知用什么方式达到同时又不愿失了面子,于是我们达成共识:每晚熄灯前所有人必须洗漱完毕,熄灯后尽量不再发出响声,彼此互相体谅,尽量不要打扰别的同学休息;早起的同学也一样,尽量做到不打扰他人。如果可以,尽量宿舍成员作息时间能达成一致。一段时间后,宿舍又恢复了从前的欢声笑语。

反而会使自己的利益也受到损害,得不偿失。由此可以看出,生活在集体中就不能只以自己为中心,要多为他人着想,多为集体着想,多一些理性的交流和沟通,互相学习、团结互助、彼此尊重、取长补短,营造出和谐温馨的氛围对于个人的身心发展都大有好处,同时会使每个人的收益大幅增加达成共赢,获得更好的结局。

北理选修课-建议

选课总共分三个阶段 第一阶段: 是大家一起选,不管容量够不够都可以选,最后超出部分靠人品进,要是被刷下来就要在第二阶段在那些没满额的课中选了,这时就看谁选的快了,先到先得。万一再选不上就是第三阶段的…..所以一般第一阶段的时候大家不用急,只要多扶老太太过马路,选课神马的都是浮云。 第二阶段和第三阶段就是比拼手速和网速的时候了,一般每到选课教务处都会濒临崩溃登不上去,这时候网速好就是王道啊~~呵呵 通识的话 除了那种特别热爱学习的千万别选数学建模什么的听着就恶心的课一般来说选文科性质的好听又好过文科老师又比较飘逸不会点名啥的像选性健康这样的课你都不用去听每天教室里都是满满的多少旁听的呢~~~ 实验选修 只有有限的专业选我也没啥说的基本上都是上着挺恶心听都听不懂的但是期末还算好过的那种~~~~~~~ 大家在选课之前一定要想好选修课你想干什么,有些课听着很对你爱好的,但是老师教的不好,照样学不到什么,我去年选的创造性心理学,冲着学习心理学的想法去的,结果….下面有我对它的评价,自己去看……而且现在大二很多人都感慨选修课就是去浪费感情听老太太瞎扯的,所以选对适合你的课相当重要。如果没有自己想学的,就选一门不点名而且好过的吧~~空出时间还能写作业~(下面的介绍都是09,08乃至07级学长们的贡献,在此向他们表示感谢~~PS:以第一人称写的一般都不是我) 【中国戏曲艺术赏析】这门课是传说中北理第一美女老师余凤霞教的北理猥琐男必选上课要记得偷拍~~主要是戏曲艺术的赏析。平时第一节课介绍今天要看的戏曲,后两节关灯看视频,期间无课间,可悄悄自由上卫生间。(对!关灯。想写作业的话就别选这种关灯的课了。)期末交一篇论文,上课期间从未见过点名,有过一次平时小作业(字数不限,小几百就够了),会提前通知要交这作业,占期末30%(貌似)。 【影视台词朗诵与欣赏】也是于凤霞老师的课哈~~这课相当给力,不点名,但名额比较少,然后每节课老师带着各种玩,最后的考试是办台晚会,每个人或组合来个节目~~等等,很棒!!不过经常翘的就别浪费名额了~ 【性健康教育】这个课很有价值,没选上的也可以去听一下。建议听前五节,后面的就讲养生了,没什么意思。老师给分是借鉴同学意见的,如果想拿高分就选吧~~~~~很少点名,期末简单(小论文随便写),给分高! 【语文高级素养】姜楠老师的课~从不点名。。听她讲课如沐春风,能让人不浮躁,静心下来。主要讲当代语文现状以及语文最本质的

博弈论知识点总结

博弈论知识总结 博弈论概述: 1、博弈论概念: 博弈论:就是研究决策主体的行为发生直接相互作用时的决策以及这种决策的均衡问题。 博弈论研究的假设: 1、 决策主体是理性的,最大化自己的收益。 2、 完全理性是共同知识 3、 每个参与人被假定为可以对所处环境以及其他参与者的行为形成正确的信念 与预期 2、和博弈有关的变量: 博弈参与人:博弈中选择行动以最大化自己受益的决策主体。 行动:参与人的决策选择 战略:参与人的行动规则,即事件与决策主体行动之间的映射,也是参与人行动的规则。 信息:参与人在博弈中的知识,尤其是其他决策主体的战略、收益、类型(不完全信息) 等的信息。 完全信息:每个参与人对其他参与人的支付函数有准确的了解;完美信息:在博弈过程的任何时点每个参与人都能观察并记忆之前各局中人所选择的行动,否则为不完美信息。 不完全信息:参与人没有完全掌握其他参与人的特征、战略空间及支付函数等信息,即存在着有关其他参与人的不确定性因素。 支付:决策主体在博弈中的收益。在博弈中支付是所有决策主题所选择的行动的函数。 从经济学的角度讲,博弈是决策主体之间的相互作用,因此和传统个人决策存在着区别: 3、博弈论与传统决策的区别: 1、 传统微观经济学的个人决策就是在给定市场价格、消费者收入条件下,最大化自己 效用,研究工具是无差异曲线。可表示为:maxU(P ,I),其中P 为市场价格,I 为消费者可支配收入。 2、 其他消费者对个人的综合影响表示为一个参数——市场价格,所以在市场价格既定 下,消费者效用只依赖于自己的收入和偏好,不用考虑其他消费者的影响。但是在博弈论理个人效用函数还依赖于其他决策者的选择和效用函数。 4、博弈的表示形式:战略式博弈和扩展式博弈 战略式博弈:是博弈问题的一种规范性描述,有时亦称标准式博弈。 战略式博弈是一种假设每个参与人仅选择一次行动或战略,并且参与人同时进行选择的决策模型,因此,从本质上来讲战略式博弈是一种静态模型,一般适用于描述不需要考虑博弈进程的完全信息静态博弈问题。 1、参与人集合 : 2、每位参与人非空的战略集 S i 3、每位参与人定义在战略组合 上的效用函数Ui(s1,s2,…,sn). 扩展式博弈:是博弈问题的一种规范性描述。 与战略式博弈侧重博弈结果的描述相比,扩展式博弈更注重对参与人在博弈过程中遇到决策问题时序列结构的分析。 包含要素: 1、 参与人集合 {1,2,...,}n Γ={1,2,...,}n Γ=11(,...,,...,)n i i n i s s s s ==∏

博弈论中的几个经典问题

几个博弈论中的经典问题 博弈论(Game Theory),亦名“对策论”、“赛局理论”,属应用数学的一个分支,博弈论已经成为经济学的标准分析工具之一。目前在生物学、经济学、国际关系、计算机科学、政治学、军事战略和其他很多学科都有广泛的应用。博弈论主要研究公式化了的激励结构间的相互作用。是研究具有斗争或竞争性质现象的数学理论和方法。也是运筹学的一个重要学科。博弈论考虑游戏中的个体的预测行为和实际行为,并研究它们的优化策略。生物学家使用博弈理论来理解和预测进化论的某些结果。 几个重要的概念 1、策略(strategies):一局博弈中,每个局中人都有选择实际可行的完整的行动方案, 即方案不是某阶段的行动方案,而是指导整个行动的一个方案,一个局中人的一个可行的自始至终全局筹划的一个行动方案,称为这个局中人的一个策略。如果在一个博弈中局中人都总共有有限个策略,则称为“有限博弈”,否则称为“无限博弈”。 2、得失(payoffs):一局博弈结局时的结果称为得失。每个局中人在一局博弈结束时 的得失,不仅与该局中人自身所选择的策略有关,而且与全局中人所取定的一组策略有关。所以,一局博弈结束时每个局中人的“得失”是全体局中人所取定的一组策略的函数,通常称为支付(payoff)函数。 3、次序(orders):各博弈方的决策有先后之分,且一个博弈方要作不止一次的决策 选择,就出现了次序问题;其他要素相同次序不同,博弈就不同。 4、博弈涉及到均衡:均衡是平衡的意思,在经济学中,均衡意即相关量处于稳定值。 在供求关系中,某一商品市场如果在某一价格下,想以此价格买此商品的人均能买到,而想卖的人均能卖出,此时我们就说,该商品的供求达到了均衡。 5、纳什均衡(Nash Equilibrium):在一策略组合中,所有的参与者面临这样一种情况, 当其他人不改变策略时,他此时的策略是最好的。也就是说,此时如果他改变策略他的支付将会降低。在纳什均衡点上,每一个理性的参与者都不会有单独改变策略的冲动。纳什均衡点存在性证明的前提是“博弈均衡偶”概念的提出。所谓“均衡偶”是在二人零和博弈中,当局中人A采取其最优策略a*,局中人B也采取其最优策略b*,如果局中人B仍采取b*,而局中人A却采取另一种策略a,那么局中人A 的支付不会超过他采取原来的策略a*的支付。这一结果对局中人B亦是如此。 经典的博弈问题 1、“囚徒困境” “囚徒困境”是博弈论里最经典的例子之一。讲的是两个嫌疑犯(A和B)作案后被警察抓住,隔离审讯;警方的政策是"坦白从宽,抗拒从严",如果两人都坦白则各判8年;如果一人坦白另一人不坦白,坦白的放出去,不坦白的判10年;如果都不坦白则因证据不足各判1年。 在这个例子里,博弈的参加者就是两个嫌疑犯A和B,他们每个人都有两个策略即坦白和不坦白,判刑的年数就是他们的支付。可能出现的四种情况:A和B均坦白或均不坦白、A坦白B不坦白或者B坦白A不坦白,是博弈的结果。A和B均坦白是这个博弈的纳什均衡。这是因为,假定A选择坦白的话,B最好是选择坦白,因为B坦白判8年而抵赖却要判十年;假定A选择抵赖的话,B最好还是选择坦白,因为B坦白判不被判刑而抵赖确要被判刑1年。即是说,不管A坦白或抵赖,B的最佳选择都是坦白。反过来,同样地,不管B是坦白还是抵赖,A的最佳选择也是坦白。结果,两个人都选择了坦白,各判刑8年。在(坦白、坦白)这个组合中,A和B都不能通过单方面的改变行动增加自己的收益,于是谁也没有动力游离这个组合,因此这个组合是纳什均衡。

博弈论与行为经济学结课论文道德问题的博弈

深圳大学考试答题纸 (以论文、报告等形式考核专用) 二○一三~二○一四学年度第二学期 课程编号8001510001 课程名称博弈论与行为经济学主讲教师章平评分 学号2013800 281 姓名袁进成专业年级信息工程学院大一 题目:对于道德的问题博弈讨论 关键词:道德利益冲突扶不扶完善法律 摘要:在很多时候,遵循道德的选择还是利益的选择对于人们来说是一个两难的话题, 道德的选择是社会需要的而利益的选择是人们自己所想的。本文通过对扶不扶老人的博弈问题对道德博弈这个最经很火的话题做了一个浅显的探讨。 正文: 《三体》的第二部中曾经描绘了这么一个情节:五艘航向宇宙边际的飞船在一个编队之中,由于他们的燃料稀缺的原因,如果不将燃料集中到一艘飞船上,结果是5艘飞船一起由于失去动力在太空之中死去。他们唯一的选择就是攻击另外四艘飞船杀死4000多人夺取别人的燃料,这样可以有一艘飞船活下去。所以摆在他们面前只有两个选择,一个是五艘飞船互不攻击,遵循基本道德,最后一起死去。二是一艘飞船攻击其他四艘,违反基本的道德,但是可以活下去。同时在这个序贯博弈之中,拥有先动优势,先动手的人可以活下去,而后动手的人会被杀死。所以按照传统进行博弈的利益至上的理论,显而易见会选择杀死其他人抛弃道德活下去的选项。但是现实情况缺要复杂的多,在小说中几名舰长面对这种抉择甚至选择了自杀,所以我们看到即便面对如此巨大的利益差距,对于人而言做出违反道德的博弈抉择仍然是十分困难的。在现实生活中的很多情况并没有这么极端,得到的利益没有生存死亡这么大,利益的选择也不是杀人这么残酷的显示,所以我们对现实中的一些道德面对博弈情况进行一些讨论。 我对社会上比较火热的扶不扶的问题做一个讨论。现在在十字路口有一个年轻人看到了一个老年人摔倒了。则他有2个选项,一个是扶起老人,二是不扶起老人。如果选择一的话则没有后续,他的生活照旧,他不会有任何的损失也不会有任何的获利。如果选择二的话则老人就有两个选项,一是感谢年轻人,二是讹诈。如果老人选择一的话,老人和年轻人会获得双赢,老人可以被送到医院,而年轻人会收获心灵上的满足,这是符合纳什均衡的选项。如果老人选择二的话,可以获得很大利益的赔偿,并且同样会被送到医院,而年轻人即会受到心灵上的打击又会蒙受经济上的损失。所以如果年轻人选了走掉,老人是没有选项的,年轻人选了扶起,如果按照利益至上的理论,老人显然一定会选择讹诈,因为老人具有后动优势,而后动中的两个选项收益差距对他来说非常明显,所以按照传统博弈的选择,年轻人显然应该选择走掉。但是在这里却是违反道德的。 一个调查问卷显示

博弈论基础复习

《博弈论基础》主要知识点 一、名词解释(5×2=10分) 策略型博弈它是由三个部分组成,即局中人、策略和各种策略组合中所得到的利益。 纳什均衡指参与博弈的每一局中人在给定其他局中人策略的条件下选择上策所构成的一种策略组合。 混合策略局中人的混合策略是其纯策略空间上的一种概率分布,表示局中人实际博弈时根据这种概率分布在纯策略中随机选择加以实施。 扩展型博弈博弈存在着局中人行动的先后次序,是对具有动态结构的决策形式进行研究的规范分析工具。 博弈树对于任何一种双人完备博弈,都可以用一个博弈树来描述,并通过博弈树搜索策略寻找最佳解。博弈树类似于状态图和问题求解搜索中使用的搜索树。 完美信息博弈是指一次只有一个局中人在行动,而且他在行动时知道博弈的所有以往行动历史的一类特殊博弈。 子博弈指由原扩展型博弈中的一个决策节点与它的所有后续节点组成的博弈。行为策略是指每一个参与人在每一个信息集上随机的选择行动。 逆向归纳法逆向归纳法是求解子博弈精炼纳什均衡的最简便方法。在求解子博弈精炼纳什均衡时,从最后一个子博弈开始逆推上。 冷酷策略又称触发策略。指参与人在开始时选择合作,在接下来的博弈中,如果对方合作则继续合作,而如果对方一旦背叛,则永远选择背叛,永不合作。 类型 :一般地,将一个参与人所拥有的所有私人信息称为他的类型。 信号博弈是研究具有信息传递作用的信号机制的一般博弈模型,其基本特征是两个博弈方,分别称为信号发出方和信号接收方。 分离均衡信号博弈中的完美贝叶斯均衡之一,这种均衡中不同类型的发送者以概率1选择不同的信号,接收者完全可以通过信号来准确判断出发送者的类型。 混同均衡信号博弈中的完美贝叶斯均衡之一,这种均衡中不同类型的发送者选择了相同的信号,接收者无法从信号中得到新的信息,无法对先验信念进行修正。 特征函数特征函数型博弈对每一种可能联盟给出相应的联盟总和收益,也就是给出了一种集合函数,称为特征函数。 联盟

博弈论论文

博弈论课程论文生活中的博弈论 学院: 姓名: 学号:

生活中的博弈论 摘要:本文从实际生活入手,主要是把生活中所会出现的一些问题、一些选择用博弈论的思想进行分析。有时候看起来很简单的问题,其实深究起来并不是那么简单,不能只看表面,要仔细分析每一个问题参与者的心理,做出多种情况的假设,才能做出最有利的选择。 关键词:博弈,心理,生活,假设 一、博弈论简介 博弈论又被称为对策论既是现代数学的一个新分支,也是运筹学的一个重要学科。

博弈论主要研究公式化了的激励结构间的相互作用。是研究具有斗争或竞争性质现象的数学理论和方法。博弈论考虑游戏中的个体的预测行为和实际行为,并研究它们的优化策略。生物学家使用博弈理论来理解和预测进化论的某些结果。 博弈论已经成为经济学的标准分析工具之一。在生物学、经济学、国际关系、计算机科学、政治学、军事战略和其他很多学科都有广泛的应用。 基本概念中包括局中人、行动、信息、策略、收益、均衡和结果等。其中局中人、策略和收益是最基本要素。局中人、行动和结果被统称为博弈规则。 类型: (1)合作博弈——研究人们达成合作时如何分配合作得到的收益,即收益分配问题。 (2)非合作博弈——研究人们在利益相互影响的局势中如何选决策使自己的收益最大,即策略选择问题[1]。 (3)完全信息/不完全信息博弈:参与者对所有参与者的策略空间及策略组合下的支付有充分了解称为完全信息;反之,则称为不完全信息。 (4)静态博弈和动态博弈 静态博弈:指参与者同时采取行动,或者尽管有先后顺序,但后行动者不知道先行动者的策略。 动态博弈:指双方的行动有先后顺序并且后行动者可以知道先行动者的策略。 二、博弈例证

博弈论经典案例与分析

博弈论的经典案例与分析 囚徒困境 案例:警察把甲乙分开关押,并在提审时分别告之,如果你坦白而他不坦白,那么你将只判0年,他将被判8年;如果你不坦白而他坦白,那么你判8年,他判0年;如果你们两人都坦白了,各判5年;如果你们两人都不坦白了,各判1年。 分析:每个博弈方选择自己的策略时,虽然无法知道另一方的实际选择,但他却不能忽视另一方的选择对他自己的得益的影响,因此他应该考虑到另一方有两种可能的选择,并分别考虑自己相应的最佳策略。对囚徒A来说,囚徒B有坦白和不坦白两种可能的选择,假设囚徒B的选择是不坦白,则对囚徒A来说,不坦白得益为-1,坦白得益为0,他应该选择坦白; 假设囚徒B选择的是坦白,则囚徒A不坦白得益为-8,坦白得益为-5,他还是该选择坦白。因此,在此博弈中,无论囚徒B采取何种策略囚徒A的选择只有一种,即坦白,因为在另一方两种可能的情况下,坦白给自己带来的得益都是较大的。同样的道理,囚徒B 的唯一的选择也是坦白。 所以最可能的结局:该博弈的最终结果是两博弈方同选择坦白策略。 其支付矩阵如下: 性格大战 嫌疑犯乙

案例:一对恋人准备在周末晚上一起出去,男的喜欢看足球,但女的喜欢看时装表演。当然两个人都不愿意分开活动。不同的选择给他们带给他们不同的满足。 分析:可以看出,分开将使他们两人得不到任何满足,只要在一起,不管是看时装表演还是看足球,两人都会得到一定的满足。但看足球将使男的得到更大的满足,看时装表演则使女的得到更大的满足。 在这样的一个对局中,男的和女的都没有占优战略。他们的最优侧率依赖于对方的选择,一旦对方选定了某一项活动,另一个人选择同样的活动就是最好的策略。因此,如果男的已经买好了足球的门票,女的当然就不再反对;反之,如果女的已经买好了时装表演票,男的也就会与她一起看时装表演。 价格战 案例:假设市场中仅有A 、B 两家企业,每家企业可采取的定价策略都是10元或15元,我们可以得出得益矩阵如下: 分析:无论对企业A 还是企业B 来说,低价都是他们的占优战略。从表可见,企业A 的占优战略是10元,因为无论B 采取什么战略,企业A 都能获取比定价15元更多的利润。 如果企业B 定价10元,企业A 定价10元能够获利80万元,而定价15元只能获得30万元;如果企业B 定价15元,企业A 定价10元可获利170万元,而定价15元却只能获利120万元。同样地,企业B 的占优战略也是定价10元的策略。 企业B 男

选修课报告

大学生图书馆占座位问题 可行性研究分析 ——以南京财经大学为例 课程名称:社会调查与研究方法_ 任课教师:黄润龙 姓名:牛冰 班级:金融1111 学号: 1102110148 摘要:本文以南京财经大学图书馆为例,通过对不同时间内自习座位的使用率分析得出自习资源的利用率,从而得出相关的结论及对策,及相关意义。 关键词:图书馆占座利用率改进 2013年11月4日

一.调查结果和分析 1. 实地考察 表1 南京财经大学图书馆自习座位不同时间点在座人数统计表 表2 南京财经大学图书馆自习座位不同区域平均利用率统计表 注:图书馆自习桌总数1308 图1 南京财经大学图书馆自习座位不同时间点在座人数对比图

图2 南京财经大学图书馆自习座位不同区域平均利用率对比图 由以上图表我们可以清晰地观察到图书馆自习座位的整体利用情况,由此,我们分析并得出了以下特点: 特点一:周末与非周末利用情况有明显差异。由图表三及图表四中周末与非周末的对比中,我们可以看到在每个时间点及每个自习区域,周末的利用率 明显低于非周末。 特点二:忽略中午午休所带来的人数下降,图书馆座位利用率从早上9:00至晚上19:00呈递增状态,并在19:00达到高峰,随后利用率又会有一定程 度的下降。 特点三:除极少区域(一个东区一个西区,那个是几楼不清楚),座位日均利用率均在百分之五十以下,并在百分之三十至四十浮动。 特点四:不同区域座位利用率不同,区域2A、4B较高而区域1D、4D较低。 二、调研结果综述及原因分析 (一)调查对象样本特征描述 通过以上数据分析、个案分析和访谈,我们进行了从整体到部分、从主观到客观的现象调查,并得到了相对一致的调查结果。具体如下: 1. 图书馆座位资源浪费现象严重,平均利用率不足百分之五十。 2. 资源浪费多由占座行为引起,占座现象严重。 3. 同学们对于座位有偏好,受欢迎的座位会被哄抢,其利用率也相对较高。 4. 自习座位使用时间相对集中。 5. 现有座位管理措施缺乏有效性,不能解决自习座位资源浪费问题。 (二)占座行为分析——引用博弈论 针对学生的占座行为,我们引入博弈论进行分析,与囚徒困境相仿,我们假设有两群同学——A群和B群需要前往图书馆学习。且他们满足如下条件: ①A、B两个群学生数量相等都为x;图书馆座位总数为y. ②x、y满足如下关系:0<2x=y. ③对于非自己群体的同学互相不熟悉,即他们不知道对方是否会去图书馆占座. 当两群同学都不占座时,由于2x

相关文档
最新文档