博弈论用来解释和解决现实问题和现象的效果如何?都有哪些实例?(转)

本文介绍了博弈论的基本概念,如参与人、规则、结果和支付等,并以囚徒困境为例详细解析了策略与纳什均衡的概念。此外还概述了博弈论在经济学、政治学、生物学及计算机科学等多个领域的应用。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

很多砍价高手的砍价策略都可以用博弈论来解释,但他们不需要学习博弈论就能成为砍价高手。
因而他的答案只回答了问题的前半部分,即博弈论用来解释现实的效果如何。

所以我来补充点内容吧。我本身不是做这个方向的,有什么疏漏或错误的地方就请大家指正了。

一般情况下当我们说博弈论时,指的都是非合作博弈,它研究的其实不是在给定条件下参与人应该做什么决策,而是更进一步地,讨论当每个参与人都在给定的博弈框架下选择各自最优策略所可能带来的结果。

一个定义完整的博弈包含参与人、规则、结果和支付四个部分。
参与人就是博弈的参与者,规则定义了参与人在博弈每个阶段的信息集和可选行动集,结果定义了参与人行动每个集合分别会造成的结果,支付则定义了每个参与人在每个结果上分别获得的效用。

用囚徒困境举例的话,这个博弈的参与人是两个囚徒,A和B。
规则:这个博弈每个参与人都只有两个可选行动,背叛和不背叛,决策时都不知道对方行动。
结果:两个参与人都有两个行动可以选择,因而结果也就分别有4种。都不背叛一种、都背叛一种、一个背叛一个不背叛两种。
支付:当两个人都背叛时,两者都会入狱,但也都会获得警方奖励,两者获得效用都为0;当一个背叛另一个不背叛时,背叛者被释放,同时还有奖励,不背叛者入狱,因而效用分别为2和-1;当两者都不背叛时,都被释放,但都没奖励,效用都为1。
这个博弈可以用下面的表格表示:

**********背叛 不背叛

背叛 ***(0,0) (2,-1)

不背叛 (-1,2) (1,1)


//不能插入表格好蛋疼……

纵横两轴是两个参与人,行/列是参与人的行动集,每组行动所对应的单位格都是博弈的一个结果,单位格内的数组是相应结果下各个参与人所获得的支付。
或者也可以用下面的图表示:

空心和实心的点代表不同参与人,实线表示参与人可选行动,被椭圆虚线保卫表示空心参与人在决策时无法区分这两个点,也就是不知道对方行动。底部的每个分叉都是博弈的一个结果,每个结果都对应一组支付。

这个博弈的结果很简单:不管对方选择如何,对任意参与人而言选择背叛所获得的支付都比不背叛更高,因而两个参与人的占优策略都是选择背叛。相应地,背叛/背叛也就是这个博弈的纳什均衡。
OK,这里又给出了博弈论里十分重要的两个概念:策略和纳什均衡。
策略:策略是一个完整的行动方案,它规定了参与人在每种情况下选择的行动。继续上面的例子的话,背叛是一个行动,而在任何情况下都选择背叛则是一个策略。
纳什均衡:每个参与人都选择一个策略,就构成一个策略组合。纳什均衡是一个策略组合,当出现这个组合时,任何参与人都无法通过调整自身策略来获取更高支付。

看到这里大概已经有些人开始头晕了……不过大家也都应该清楚了,博弈论最关注的东西其实是均衡。在均衡下所有参与人都不会改变策略,因而我们就可以通过博弈论来解释甚至预言给定条件下各个参与人的行为及其结果。也可以通过设计规则来把博弈导向特定均衡来获取相应的结果。

然后再举点博弈论具体应用的例子。
在经济学方面,拍卖、产业组织、机制设计等等都能找到它应用的例子。比如著名的维克里拍卖(二级密封价格拍卖)就是一个例子。
在经济学范围以外,政治和社会学上的应用不必说,生物学方面也有演化博弈论。
甚至在计算机方面也有应用,据说姚期智提出的Yao's principle就是一个例子,但我完全不懂这个……

自学博弈论并深入理解纳什均衡这一核心概念,可以借助Martin OsborneAriel Rubinstein所著的《A Course in Game Theory》及其解答手册。这本教材是研究生水平的,适合那些有一定数学基础的人士。学习路径建议如下: 参考资源链接:[博弈论课程学习资源:A Course in Game Theory 解答手册](https://wenku.youkuaiyun.com/doc/2fb7h2rb1t?spm=1055.2569.3001.10343) 首先,应从博弈论的基础概念入手,包括正常形式的游戏、扩展形式的游戏合作博弈。《A Course in Game Theory》的前几章将会系统地介绍这些基础内容,为理解后续的高级主题打下坚实的基础。 其次,深入研究纳什均衡这一概念。纳什均衡是指在一场游戏中,没有任何一个参与者可以通过改变自己的策略而单独获得更好的结果。理解纳什均衡,你需要学习如何分析博弈矩阵,并识别出那些在策略互动中不会因为单方面改变策略而有所改进的策略组合。 接着,通过教材中的习题练习来应用理论知识。解答手册会提供详尽的习题解答,帮助你检验自己对纳什均衡的掌握程度,以及对其他相关概念的理解。例如,分析具体博弈情境中的均衡点,或者利用数学工具来解决博弈论问题。 最后,可以寻找一些在线资源社区,例如学术论坛、博客视频讲座,这些资源可以帮助你从不同角度理解博弈论,同时与其他学习者交流心得。此外,参与一些模拟博弈的实验也是理解理论应用的好方法。 通过上述路径,你可以逐步建立起对博弈论的深刻理解,并掌握纳什均衡等关键概念。同时,这份解答手册的资源可以帮助你检验巩固学习成果,提高自学效率。 参考资源链接:[博弈论课程学习资源:A Course in Game Theory 解答手册](https://wenku.youkuaiyun.com/doc/2fb7h2rb1t?spm=1055.2569.3001.10343)
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值