耶鲁大学博弈论笔记

概念引入

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

相关推荐

  • 美国明尼苏达州有哪些大学

    明尼苏达州北接加拿大的曼尼托巴省和安大略省,东临苏必利尔湖,隔密西西比河与威斯康星州相望,南接艾奥瓦州,西邻南、北达科他州。美国大陆的极北点(北纬49度23分)就在该州,因此明尼苏达州的别称为北星之州。面积21.9万平方公里,在50州内列第12位。人口5167101(2006年)。首府为圣保罗。 重视文教卫生事业是明州的传统。该州有高校98所,学生27万,其…

    2025年1月16日
  • 芝加哥洛约拉大学和德保罗

    如果…… 有一个专业团队 帮你贴身定制美高学习计划 帮你突出学术优势 帮你发掘自身领导力 帮你铺平通向藤校的道路 …… 这大概是每个在美高求学的学子的梦想,这一次,美国威斯康星国际学院(WIA)和大芝加哥国际学院(GCIA)担当起筑梦者的角色,推出针对中国留学生的“未来英才俱乐部”(Rising Scholars Circle)计划,帮助中国学生一步一步迈入…

    2024年12月29日
  • 美国社区大学留学(美国社区大学留学签证好签吗)

    来源:美国留学妈妈圈(公众号ID: usamamaquan)是国内最大留学生家长社群,为对美式教育感兴趣的家庭提供一手资讯,以及原汁原味在线美国课程。 很多中国学生和家长对美国社区学院的认识比较两极化。要么认为社区学院就是大专,只有成绩差的孩子才去,去了纯粹浪费时间精力;要么看完一些片面报道,比如传说中比哈佛还难进的深泉学院Deep Springs Coll…

    2023年11月22日
  • 奥克兰大学读研好申请吗

    奥克兰大学申请难度,申请学校综合难度:高,学校审批申请速度:快,目前华人学生数量:多。 奥克兰大学申请条件 奥克兰大学本科: 学历要求:在新西兰完成ACG或者泰勒学院预科,成绩达到230分或者270分以上,英语达到B或者70%;或者在中国学完大学一年级,成绩80分以上,有丰富的实践经验(国际竞赛或志愿者、国家级证书等);各类特长证书。 英语要求:最低要求雅思…

    2025年8月20日
  • 英国舞蹈专业大学排名_英国舞蹈专业大学排名榜

    英国萨里大学世界排名 ▶︎《完全大学指南2024》全英第13名; ▶︎《泰晤士报/星期日泰晤士报优秀大学指南2024》全英第21名; ▶︎2023年英国学生满意度调查(National Student Survey 2023)全英第4名; ▶︎《泰晤士高等教育2023》 (THE) 世界大学影响力排名第46名; ▶︎《泰晤士高等教育世界大学排名2024》第2…

    2024年4月18日
  • 中国政法和南开大学哪个好

    声誉即声望名誉,是人与人之间信任、合作的基础。高校也是一样,衡量一所高校,声誉也是大家看重的标准之一。 前不久,由中国教育大数据研究院实施,中国统计信息服务中心、曲阜师范大学和中国教育技术协会联合主办的第二届教育大数据国际研讨会召开,中国教育大数据研究院副院长、中国统计信息咨询中心执行主任江青代表教育大数据研究院发布2017年度基于大数据技术和方法的中国大学…

    2025年1月16日
  • 央视只会根据霍普金斯大学

    5月13日至今,新闻联播在播报美国疫情走势时,引用约翰斯·霍普金斯大学疫情统计数据的频次确实有所降低。但“《新闻联播》停止引用约翰斯·霍普金斯大学疫情统计数据”一说并不准确。 网传约翰斯·霍普金斯大学 “从未统计过疫情数字”的消息为假,霍普金斯大学的全球疫情地图仍在持续更新中。 约翰斯·霍普金斯大学疫情数据地图最初由劳伦·加德纳与其团队创立并维护,团队中包括…

    2025年7月31日
  • 莱昂大学孔子学院

    中新社北京9月27日电 (记者 曾玥)2024年,白俄罗斯、俄罗斯、基里巴斯、莱索托、马来西亚、墨西哥、尼加拉瓜、西班牙、匈牙利和印度尼西亚10国新建孔子学院。 今年是孔子学院创立20周年。全球“孔子学院日”庆祝活动27日在北京举办,主办方于活动现场发布上述信息。 活动现场,尼加拉瓜驻华大使迈克尔·坎贝尔说,体现中国文化精神的孔子学院对构建一个更加公平公正的…

    2024年11月25日
  • qut世界排名_

    刚刚, 世界大学排名中心 The center for world University Rankings 公布了2018年最新世界大学排名 这个注重毕业生就业情况,以及 校友获得荣誉的“严苛现实”版大学排名中 澳洲, 仅有四所学校上榜百名 其中, 我们的昆士兰大学! 全澳第三 全球74! 和大家熟悉的老牌世界排名四大天王 QS,TIMES,USNEWS,A…

    2024年4月8日
  • 影视专业留学

    影视类专业赴美留学难吗?美国影视类留学专业推荐 影视类专业赴美留学难吗?相信这是许多正准备出国留学的同学关心的一个问题,一起看看吧! 美国电影专业的申请要求 不论是本科,还是硕士,美国电影专业的申请要求都需要根据选择的院校和细分专业来定,一般艺术类院校会比综合类院校的申请要求更高,以下为美国电影专业的申请要求: 1、美国留学电影专业本科申请要求: 语言成绩要…

    2024年1月27日

联系我们

400-800-8888

在线咨询: QQ交谈

邮件:admin@example.com

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

关注微信