耶鲁大学博弈论笔记

概念引入

博弈论,又称为对策论(Game Theory)、赛局理论等,既是现代数学的一个新分支,也是运筹学的一个重要学科。

博弈的思想自古就有,下棋、战争的决胜负过程都可以包含博弈的过程,开始的博弈往往偏向于经验的总结,逐渐地才有了较为完整地理论体系。

人们对于在博弈中获得收益地渴求促进了博弈论的不断发展,先简单阐述几个基本的概念。

局中人(players)

01

在一场竞赛或博弈中,每一个有决策权的参与者成为一个局中人。

策略(strategies)

02

一个局中人的一个可行的自始至终全局筹划的一个行动方案,称为这个局中人的一个策略。

得失(payoffs)

03

一局博弈结局时的结果称为得失。

次序(orders)

04

各博弈方的决策有先后之分,产生次序。

均衡

05

对于整体而言,相关量处于稳定值。

今天让我们一起跟随耶鲁大学公开课来进行博弈论基本问题的简单探讨。

最先的引入便是我们较为熟悉的“囚徒理论”.警方将两人分别置于不同的两个房间内进行审讯,对每一个犯罪嫌疑人,警方给出的政策是:如果两个犯罪嫌疑人都坦白了罪行,交出了赃物,于是证据确凿,两人都被判有罪,各被判刑3年;如果只有一个犯罪嫌疑人坦白,另一个人没有坦白而是抵赖,则以妨碍公务罪(因已有证据表明其有罪)再加刑2年,而坦白者有功立即释放。如果两人都抵赖,则警方因证据不足不能判两人的偷窃罪,但可以私入民宅的罪名将两人各判入狱1年。下表给出了这个博弈的支付矩阵。

对于嫌疑人甲而言结果如下所示,括号中的+表示坦白,-表示隐瞒

两人通过分析可以得出相同的结论:如果选择坦白,无论对方怎么进行选择,对于自身而言都会获得相对最优的结果,所以选择坦白是相对优势策略。

但是通过表格我们可以看出,如果两个人同时选择隐瞒,会得到整体最优解。

那么现实生活中也会有类似的窘境,我们不知道对方会怎么想,也就无法做出最优势的策略,在这个过程中,如果有沟通的过程存在,又会是怎样的结果呢?

两人沟通之后发现如果都隐瞒,两人会得到更优势的结果,所以此处我们考虑到两人进行商议之后进行选择的情况,根据投票显示,依旧有很多人会选择坦白,因为这样就可以直接释放。

但如果在这个过程中再加入一些现实因素,比如提前释放后会出现出卖同伙的内疚感会使得最终的收益值降低,在牢狱中的时间会影响收入等等。得到的结论是当决策者在进行博弈的时候往往要考虑的因素很多,根据各个指标在心中的估量进行评判,得到的支付矩阵结果自然不同。

当不同决策者的支付矩阵的结果存在差异时,从其他决策者的角度进行考虑,可以进行进一步的博弈,但很大程度上,个人最优和集体最优往往是存在冲突的,有时候这或许可以称为道德的博弈,也难以摆脱利益博弈的根本。

关于博弈,还有哪些需要我们了解,如何将博弈理论实际运用到我们的生活中,是需要思考和实践的。我们后面还会接着聊,欢迎关注。

声明:壹贝网所有作品(图文、音视频)均由用户自行上传分享,仅供网友学习交流,版权归原作者wangteng@admin所有,原文出处。若您的权利被侵害,请联系 756005163@qq.com 删除。

本文链接:https://www.ebaa.cn/45113.html

(0)
上一篇 2025年5月26日
下一篇 2025年5月26日

相关推荐

  • 英国第一女王大学怎么样_英国第一女校

    如果你不是均分90+的大学霸,没有一面墙贴不下的荣誉证书,没有给力的实习记录,没有雄厚的财力……那么,想去英国留学,千万不要错过这所大学! 北爱罗素大学集团成员独苗——英国女王大学,坐落在北爱首府贝尔法斯特,被誉为“北爱尔兰的牛剑”,是全英十大蕞美大学之一。 24年QS排名202,REF研究卓越框架综合科研实力全英24;七次荣获女王周年纪念奖(英国教育系统中…

    2024年2月22日
  • 曼尼托巴大学留学体会

     曼尼托巴大学是位于加拿大曼尼托巴省温尼伯市的一所历史非常悠久的大学,也是一所全面的科研性大学教育机构。近几年,随着加拿大留学潮流的兴起,很多的中国学生都申请曼尼托巴大学留学,下面立思辰留学小编就给大家带来加拿大曼尼托巴大学留学优势详解。 去曼尼托巴大学留学,优势竟然这么多! 优势一:曼尼托巴大学实力出众 曼尼托巴大学教学实力出众,在全世界享有很大的声誉: …

    2025年9月4日
  • 可以出国留学的学校有哪些

    筛选十大支持出国留学的学校排名名单一览 筛选十大支持出国留学的学校排名名单一览 近些年,出国留学热度持续升温,选择一所能够有效支持学生实现留学梦想的学校变得至关重要。这些学校通常具备完善的国际交流体系、专业的升学指导团队以及与海外院校的紧密合作。本文将基于对国内高校在留学支持方面的综合评估,呈现一份具有参考价值的十大支持出国留学的学校排名名单。 一、 留学形…

    2025年8月8日
  • 昆士兰科技大学(昆士兰科技大学世界排名)

    中新网布里斯班4月1日电 3月31日,中国驻澳大利亚大使肖千在布里斯班走访昆士兰科技大学。驻布里斯班总领事阮宗泽陪同访问。 当地时间3月31日,中国驻澳大利亚大使肖千(左二)在布里斯班走访昆士兰科技大学。肖大使一行在校方带领下参观了校园中央分析研究设施。昆士兰科技大学(QUT)是世界知名大学,位于昆州首府布里斯班,是澳大利亚发展最快的研究型大学之一,拥有在校…

    2023年11月11日
  • 伦敦传媒学院硕士读几年

    【环球时报综合报道】编者的话:近日,中国多所高校宣布将延长部分专业的研究生学制,引发广泛关注。据悉,根据国家高等教育基本制度规定,硕士研究生教育的基本修业年限为二至三年,博士研究生教育的基本修业年限为三至四年。非全日制高等学历教育的修业年限应当适当延长。例如,沈阳理工大学明确机械工程、信息与通信工程、材料科学与工程、化学工程与技术等20余个专业从原学制2.5…

    2025年3月28日
  • 布宜诺斯艾利斯大学有中国人吗

    来源:环球时报 “中国城”里,魔术师和观众的互动似乎正被“观音见证”。 布宜诺斯艾利斯“中国城” 本报赴阿根廷特派记者 刘 洋 从北京首都机场起飞,经过近30个小时飞行,跨越接近2万公里的距离,就到了地球上距离北京最远的城市之一——阿根廷首都布宜诺斯艾利斯。去年社交媒体上流传的阎鹤祥脱口秀表演中,与北京物理距离最远的对跖点就在阿根廷的潘帕斯大草原,但实际上,…

    2025年8月19日
  • 温哥华大学排名qs

    文章来源:加拿大蒙特利尔蒙城汇网 据一项最新排名显示,加拿大多个城市跻身全球前100名最佳留学目的地的榜单,蒙特利尔榜上有名。 BakerJarvis/Shutterstock近日,高等教育分析机构QS发布了2026年最佳学生城市排名,这份榜单列出了寻求海外高等教育学生的顶级目的地。城市评分基于六个维度:大学排名、学生构成、吸引力、雇主活跃度、经济实惠程度以…

    2025年9月5日
  • 乔治亚州时间(乔治利亚洲时间)

    最近关于《GTA6》的消息越来越多,网传该作将采用大量新机制,有更多可进入的建筑,还有改进的通缉系统等等。 有网友发现《GTA6》不仅会回归罪恶之城,似乎还包括乔治亚州的一些地点,以及现实世界佛罗里达州不存在的监狱和山脉。这表明主角可以前往罪恶之城以外的地区。 这位网友发现主角位于一个与乔治亚州奥古斯塔州立医疗监狱相似的地点。现实中,乔治亚州与佛罗里达州接壤…

    2023年11月23日
  • 北海道大学容易进吗

    通常,大学的历史、教育、所在地、专业领域、考取难度、宗教关系等等有共同点或相似点时,就会被以学群的方式称呼。大学群的排名也是在日本社会非常重要的一项指标。 最难考国立大学群:【东京一工】【旧帝大】 【东京一工】 东京大学(东) 京都大学(京) 一桥大学(一) 东京工业大学(工) 代表国立最高水准,入试难度也是最大的,日本大学四天王。 【旧帝大】 东京大学、京…

    2024年11月23日
  • 杜兰大学大学世界排名

    张镇麟当年所在的杜兰大学是全美排名300名开外的弱队,而旧金山大学是全美前50名左右的强队,谁的数据更有含金量? 最近,旅美球员王俊杰所在的旧金山大学势头很盛,在逆转了圣玛丽学院后,他们已经排在所在WCC赛区的第二位,“疯三”指日可待。 王俊杰在这场比赛中虽然只得到了6分4篮板1助攻,但是在最后时刻却抢下了十分关键的3个前场篮板。 另外在这场比赛之前,王俊杰…

    2025年4月30日

联系我们

400-800-8888

在线咨询: QQ交谈

邮件:admin@example.com

工作时间:周一至周五,9:30-18:30,节假日休息

关注微信