耶鲁大学博弈论笔记

概念引入

博弈论,又称为对策论(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日

相关推荐

  • 全国有几所211和985大学

    关于高校的选择,大都是在高考填报志愿或考研选择目标院校时纠结的会比较多。因为要考虑各种各样的问题,所以在选择填报院校时就花费很多的时间。学霸们在填报志愿时都会优先选择985/211,当然这些院校的能力也是毋庸置疑的。 那你知道都有哪些院校是985、211高校吗?今天来带大家看看985、211大学有哪些~ 什么是211大学? 211大学,其实就是面向21世纪、…

    2025年1月16日
  • 澳门大学bbs(澳门大学bba)

    本内容来源于@什么值得买APP,观点仅代表作者本人 |作者:Circaboy 创作立场声明:反正买实体东西也是买,买知识也是买,四舍五入我这也算导购贴了呀。帮你抉择怎样高效利用自己的时间和钱来最快获得知识和学位。 接着上一篇本科毕业如何选校读研,我中间提到其实读研读博有很多特殊要求,我就在本篇里面写一下如何确认自己能不能吃得上硕博这碗饭,毕竟每年退学的硕博数…

    2023年11月16日
  • 巴斯大学是顶尖大学吗

    针对英国的大学排行榜每年会很多,在开学季前后,都会陆续出炉。今年各类排行榜会显得尤其热闹点。 先是REF历经八年出了一期榜单,然后是QS榜单紧跟其后,排名大换水。后面会跟着泰晤士报TIMES以及英国大学指南CUG等排名随后出炉。 这不,英国时间9月16号,《泰晤士报》又最新发布2023年度大学指南排名。牛津时隔12年,重新回到了榜一大哥的位置。表示牛津第一时…

    2025年4月17日
  • 新加坡签证申请表_新加坡签证申请表填写样本

    新加坡签证的领区划分如下: 北京领区: 北京市,天津市,河北省,黑龙江,河南省、甘肃省, 内蒙古,吉林省,辽宁省,宁夏,青海省,山东省,山西省,西藏,新疆 成都领区:四川省,重庆市,陕西省,湖北省广州领区:广东省,广西, 湖南省,贵州省海南省,云南 上海领区:上海市,浙江省,江苏省,安徽省厦门领区: 福建省,江西省 办理时长 新加坡签证的办理时长大约是6-9…

    2024年3月11日
  • 留学咨询机构推荐(重庆出国留学咨询机构推荐)

    以前这么问,还有点意义。因为以前留学行业是特许经营行业,就是除了工商营业执照外,还需要公安部和教育部联合颁发的留学资质。后面这个是很难拿到的,因为后来就不重新发了。不过这都不是问题,以前有这个资质的机构会接受付费,让你以他们分公司的形式运营。还有机构打擦边球,就是名义上是做咨询的,实际上做的也是留学业务。 不过你看当时大家网上投诉,很多机构都是有这个资质的,…

    2023年9月13日
  • 康奈尔大学本科ed录取

    康奈尔大学(Cornell University),或称“康乃尔大学”,是由埃兹拉•康奈尔和安德鲁•迪克森•怀特于1865年所建立,是一所位于美国纽约州伊萨卡的私立研究型宗教信仰自由的大学,另有两所分校位于纽约市和卡塔尔大学城,为八个常春藤盟校中唯一一所在美国独立战争后创办的。与其它常青藤盟校大而全的发展策略不同,康奈尔一直致力于做“最好的本科教育”。其下属…

    2024年11月18日
  • 香港大学研究生专业(香港大学研究生专业有哪些专业)

    香港一直都是全球最热门的的留学地区之一,今年尤其火爆,香港申请人数再次到达了巅峰。香港与其他国家相比下,地理位置比较近、安全性以及性价比都很高。 QS2023年最佳留学城市排名,香港位列第12位,相比去年第15位提升3个名次。《2022中国留学白皮书》显示,中国香港在意向留学国家/地区中排名第三,意向占比逐年提升,今年达到19%。 今天就一起来聊聊香港硕士留…

    2023年11月19日
  • 股价过山车!游资混战欧菲光 亏损的“华为概念股”成色几何

    本以为一个不减持的承诺已经给投资者吃下定心丸,但一涨停一跌停的股价波动似乎又暴露出资本对欧菲光举棋不定的态度。10月24日,欧菲光股价经过一上午的持续下行后,到下午收盘还是没能逃过跌停的命运,而在前一天,该公司刚经历过盘中涨停。 近期受华为概念利好,欧菲光本来已经在资本市场小赚一笔,在局内两年多的股东合肥建投也终于能在股票解禁后套现一部分,但或许是出于稳定投…

    2023年10月25日
  • 美国留学本科

    #美国留学# 美国本科:申请流程+活动规划 本科申请,就好比是人生的一场大考,要向世界展示你的独特之处和潜力。让我们来揭秘一下本科申请的真实流程,以及如何在课外活动中脱颖而出。 本科申请流程 01 明确目标,择校精准 首先,得知道自己要学什么,学术兴趣在哪里。挑选学校时,不仅看排名,还要考虑专业设置、地理位置等因素,保证和你的目标相符。 02 学术准备,打磨…

    2024年1月30日
  • 上海师范大学中外合作办学分数线

    025年重庆高考最低515分、52269位就能上上海师范大学。本文将为2025年重庆高三学生详细展示:上海师范大学2024、2023、2022年在重庆历史类、物理类的最低录取分数线、位次汇总! 一、2025重庆高考多少分能上上海师范大学 2025年重庆高考生,通过下文的详细数据可知:上海师范大学物理类的最低录取分数线是515分,历史类的最低录取分数线是541…

    2025年5月23日

联系我们

400-800-8888

在线咨询: QQ交谈

邮件:admin@example.com

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

关注微信