`
wbj0110
  • 浏览: 1604436 次
  • 性别: Icon_minigender_1
  • 来自: 上海
文章分类
社区版块
存档分类
最新评论

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

阅读更多

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

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

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

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

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

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

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

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


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

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

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

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

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

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

分享到:
评论

相关推荐

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

    在现实生活中,博弈论能够帮助我们理解复杂的社会、经济和政治现象,通过数学模型预测和设计策略,以达到最优决策。以下是一些博弈论在实际问题中的应用实例: 1. **美国联邦通讯委员会(FCC)频谱牌照拍卖**:FCC...

    博弈论试题及答案.pdf

    这个答案展示了博弈论在经济中的应用,展示了如何通过博弈论来分析和解释经济现象。同时,这个答案也展示了博弈论在实际生活中的应用,展示了如何通过博弈论来分析和解决实际问题。 本资源提供了多个关于博弈论的...

    博弈论66个经典例子

    每一个例子都将理论与现实世界的问题相结合,帮助读者更好地领会博弈论的精髓。 学习这些例子,不仅可以提升对博弈论的理解,还能够应用于日常生活和工作中的决策制定,如市场竞争策略、谈判技巧、政策设计等领域。...

    博弈论 博弈论

    博弈论,这门科学在21世纪初就已经...无论你是经济学者、政策制定者,还是普通公民,理解和运用博弈论都将使你在生活和工作中占据优势,更有效地应对挑战和机遇。因此,掌握博弈论,是我们每个人都应该具备的一种智慧。

    项羽-博弈论_博弈论概念和理论_博弈论_

    总的来说,博弈论提供了一种分析复杂决策问题的工具,通过理解和应用博弈论,我们可以更深刻地解读历史事件中的人物决策和战略互动。在“项羽-博弈论”的主题中,无论是鸿门宴的智慧较量还是乌江自刎的悲壮抉择,都...

    博弈论博弈论的研究方法和思想

    总的来说,博弈论是一种强大的工具,它帮助我们理解和预测人们在各种现实世界问题中的行为,从商业竞争到国际关系,再到生态系统的平衡。通过深入研究和理解这个压缩包中的内容,我们可以深化对博弈论的理解,从而在...

    演化博弈论MATLAB编程.zip_matlab博弈论_matlab演化博弈_steepxj4_worthk2s_博弈仿真模拟

    本资料包"演化博弈论MATLAB编程.zip"提供了关于MATLAB博弈论和演化博弈的实例,帮助用户学习和实践如何用MATLAB进行博弈仿真模拟。 在博弈论中,通常涉及至少两个参与者,即玩家,他们根据自己的策略选择行动,并...

    博弈论求解软件Gambit15.1.1

    Gambit是一款强大的博弈论求解软件,专为研究者和学生设计,提供了一个直观的界面和强大的计算工具来分析和解决各种类型的博弈问题。 Gambit15.1.1版本是该软件的一个更新迭代,用户可以通过下载提供的msi格式安装...

    博弈论~~最好的博弈论课件

    总的来说,这个博弈论课件集合是一套全面、深入的学习资源,不仅覆盖了博弈论的基本理论,还通过丰富的实例和习题,帮助学习者掌握分析和解决问题的能力。对于任何对博弈论感兴趣的人来说,都是一份宝贵的资料。

    博弈论简介 .ppt

    博弈论是一种用于分析决策者之间相互影响和相互依赖情况的理论,它在经济学、社会学、政治学等多个领域都有广泛的应用。本讲座主要介绍了博弈论的基本概念及其在市场竞争中的应用。 首先,博弈论在市场竞争中的应用...

    AnyLogic博弈论程序和视频

    对于博弈论,AnyLogic的agent-based模型特别适用,因为每个智能体都可以有自己的行为规则和交互逻辑。 2. **博弈论基础**:博弈论的核心概念包括博弈矩阵、纳什均衡、支付函数等。在用户、企业、政府的博弈中,每个...

    Herbert Gintis-博弈论进展.rar

    Herbert Gintis的《博弈论进展》很可能还包括了博弈论在社会学、生物学、政治科学以及心理学等多个领域的应用实例,展示了博弈论如何解释和预测人类和动物的复杂行为。通过深入阅读,读者不仅可以理解博弈论的基本...

    博弈论及其应用,matlab源码

    博弈论是经济学、数学、计算机科学等领域的一种重要理论,它研究在有冲突和合作的决策者之间如何进行策略选择。MATLAB作为一种强大的数值计算和数据分析工具,被广泛用于博弈论的建模和模拟。本资源提供了博弈论及其...

    博弈论笔记,博弈论基础,推荐学习

    本"博弈论笔记"资料包,通过详尽的讲解和实例分析,将帮助学习者逐步掌握这些核心概念,从而能够分析和解决现实生活中复杂多变的决策问题。无论是经济决策、市场竞争还是政策制定,博弈论都能提供有力的理论支持和...

    耶鲁大学公开课博弈论讲义

    10. **博弈论在现实世界的应用**:如拍卖设计、市场竞争、环境保护、外交政策、资源分配等实际问题都可以用博弈论来分析和优化策略。 耶鲁大学的博弈论公开课不仅会讲解这些理论,还会通过实例和案例研究帮助学生...

    [纳什 - 博弈论.经典.论文]

    博弈论是现代经济学和决策理论中极为重要的一环,其核心思想在于研究在利益冲突和相互依存的决策者(被称为“博弈者”)之间,如何做出最佳决策。纳什的博弈论论文,尤其是其在1950年发表的《The Bargaining Problem...

    博弈论算法优秀论文.zip

    在数学建模竞赛中,博弈论常被用来解决涉及多个相互作用的决策者的问题。比如,2016年的O奖论文可能就运用了博弈论分析了两个或多个参与者的互动策略,以解决某一现实问题。2018年的两篇论文则进一步体现了博弈论在...

Global site tag (gtag.js) - Google Analytics