耶鲁大学博弈论笔记

概念引入

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

相关推荐

  • 德国圣三一学院

    都柏林圣三一大学2024年入学的预科、本科、硕士课程申请已于今年11月开放。 圣三一位于爱尔兰首都都柏林,是爱尔兰排名第一的大学。是1592年英国女王伊丽莎白一世下令为爱尔兰而兴建的,是公认与哈佛,斯坦福,牛津,剑桥齐名的大学。圣三一学院和英国的牛津剑桥大学并称为“欧洲三剑客”。 都柏林圣三一在2023QS世界大学排行榜上,位于世界第98位,妥妥的世界百强院…

    2024年11月17日
  • 多伦多大学图解

    加拿大NO.1多伦多大学,一向是学霸们的目标院校。 这之前加拿大教育中心还给大家推荐了:多大升学捷径-IFP国际预科项目 申请多大太难了!多伦多大学-IFP国际预科项目了解一下? 今天就来给大家详细介绍下多伦多大学,尤其是多大的优质专业,对多大感兴趣的同学们可一定要收藏啦。 *图片来自多大官网 多伦多大学 多伦多大学 (University of Toron…

    2024年12月10日
  • 美国硕士读几年?

    首先,美国研究生与国内研究生有所区别,国内研究生是称国内的硕士学位,而美国研究生则包括美国硕士和博士学位。 硕士 美国硕士学制为一年到两年,总费用在35万—50万人民币左右。 但是,因为专业要求与知识构架的不同,不同专业学制也有所不同,如商科硕士,美国商科专业的学制一般为1年,而其中的金融、会计等最快可用9个月修完所有课程,取得学位。 而美国建筑专业学制在一…

    2024年6月13日
  • 美国免签证国家(美国免签证国家有哪些)

    (观察者网讯)在匈牙利与西方国家关系紧张之际,美国以“安全问题”为由,对匈牙利公民入境美国实施了限制。据《匈牙利民族报》报道,从当地时间8月1日起,美国将大幅限制匈牙利参与其免签证计划,理由是匈牙利政府在2011年至2020年间签发的新护照存在“安全漏洞”。 报道称,根据美国的免签证计划,40个国家或地区的公民无需签证即可前往美国旅游或出差最多90天,只需要…

    2023年10月28日
  • 伯明翰大学和杜伦大学比较

    THE泰晤士世界大学排名这个榜单也是悄悄出炉了,这个榜单也是目前来说参考度比较大的一个榜单,只是热度不如QS,因为这个榜单对英国学校更狠,能进前百的更少。要按这个榜单去计算,中国留学生想要去世界前百就得更加卷。这样想一想,大家认可QS排名是有道理的,毕竟前百的学校多,能收录的学生就更多。没道理还要去看什么USNEWS或软科这种,会显得留学这条路,好艰难啊。如…

    2024年8月30日
  • 中央圣马丁学院学费_中央圣马丁学院学费人民币

    中央圣马丁艺术与设计学院学费是多少?圣马丁中央艺术与设计学院是伦敦艺术大学最专业的学校,提供全英最多样化和最全方面的艺术设计学位和研究生课程。本质上,它是一家完整的艺术学校。今天,让我们来谈谈中央圣马丁学院的学费要多少。中央圣马丁艺术与设计学院的办理规定。 CSM中央圣马丁出国留学办理规定 本科生 中央圣马丁艺术与设计学院本科入取标准 语言成就 雅思考试6….

    2024年4月8日
  • 纽约州立大学为什么qs排名那么低

    棕榈说|每年,伴随着层出不穷的大学排名而来的,是关于美国大学的一次次“华山论剑”。 有的大学可能抓住了大环境赋予的机会,知人善任、扬长补短,成为越来越多准留学生心中的“女神梦校”。有的大学则可能因为受排名规则所限、治校方向出现偏差,曾经的辉煌不复存在…… 一次两次的排名并不能说明太多,但近10年的排名数据不会骗人。 为了给大家提供更全面的选校角度,棕榈君曾盘…

    2024年8月14日
  • 密歇根州立大学分校

    今天小编给大家介绍一下美国的密歇根州立大学: 密歇根州立大学(Michigan State University,MSU)是一所享有盛誉的公立研究型大学,位于密歇根州的首府兰辛市。作为一所历史悠久的大学,MSU始建于1885年,至今已有130多年的历史。其校园分为东兰辛和西兰辛,其中东兰辛由密歇根州立大学的校园、生活区和植物园组成。作为一所拥有五万多名学生的…

    2024年11月6日
  • 牛津大学是什么意思_牛津大学啥意思

    牛津大学(University of Oxford),简称“牛津”(Oxford),位于英国牛津,是世界著名的公立研究型大学,采用书院联邦制。牛津大学与剑桥大学并称“牛剑”,并且与剑桥大学、伦敦大学学院、帝国理工学院、伦敦政治经济学院同属“G5超级精英大学”。 师资力量 截至2013年7月底,学校有教职员工11804人,全职教职工10766人。牛津的教师队伍…

    2024年3月11日
  • 诺丁汉大学留学

    上海留学生落户院校新增15所!快来看看有没有你的学校。 TOP50:巴黎大学、代尔夫特理工大学、西奈山医学院、马里兰大学-大学城、日内瓦大学。 TOP51-100:都柏林三一学院、阿尔伯塔大学、墨西哥国立自治大学、伯尔尼大学、伦敦大学玛丽女王学院、诺丁汉大学、悉尼科技大学、圣保罗大学、亚琛工业大学、巴黎西岱大学。 上海留学生落户政策是什么? 在落户上海的常规…

    2024年1月26日

联系我们

400-800-8888

在线咨询: QQ交谈

邮件:admin@example.com

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

关注微信