博弈逻辑学基础

合集下载

《博弈论》知识点总结

《博弈论》知识点总结

《博弈论》知识点总结博弈论作为一门交叉学科,涵盖了数学、经济学、政治学、心理学等多个学科领域。

其研究对象包括零和博弈、非零和博弈、合作博弈、序贯博弈等。

博弈论的应用领域也非常广泛,包括经济学、政治学、社会学、管理学等。

博弈论在求解决策问题、预测市场行为、推导策略和解释社会现象等方面有着广泛的应用。

博弈论的主要内容包括:1.博弈的定义博弈是指互相影响的参与者所进行的一种决策活动。

在博弈中,每个参与者都要做出一个选择,其结果受到其他参与者的选择的影响。

博弈的结果取决于所有参与者的选择。

2.博弈的基本元素博弈的基本元素包括参与者、策略和结果。

参与者是进行决策的主体,策略是参与者可以选择的行为方式,结果是参与者选择策略后所得到的收益或损失。

3.博弈的分类根据参与者的利益关系和决策方式,博弈可以分为零和博弈和非零和博弈。

零和博弈指参与者的利益完全相反,一方获利即意味着另一方损失,而非零和博弈则指参与者的利益可能存在重叠或者是共同合作的情况。

4.博弈的解博弈的解是指在博弈参与者做出决策选择之后,通过某种机制确定最终的结果。

常见的博弈解包括纳什均衡、霍夫达均衡、帕累托最优等。

5.博弈论的应用博弈论在经济学、政治学、社会学等领域有着广泛的应用。

在经济学中,博弈论可以用来解释市场行为、预测价格变动等。

在政治学中,博弈论可以用来分析政治决策、议事程序等。

在社会学中,博弈论可以用来解释群体行为、合作问题等。

博弈论是一门具有重要理论意义和广泛应用价值的学科,它不仅可以帮助人们更好地理解决策制定的规律和机制,还可以为人们提供更科学的决策指导。

在日常生活中,我们可以通过学习和应用博弈论的知识,更加理性地做出决策,并更好地理解他人的选择和行为。

希望未来博弈论能够继续在各个领域发挥作用,为人类社会的进步和发展做出更大的贡献。

博弈论知识点总结完整版

博弈论知识点总结完整版

博弈论知识点总结完整版博弈论是数学和经济学中一个重要的分支,研究决策制度下的相互作用和决策策略。

它是通过数学模型来描述和分析不同参与者的决策行为和决策结果,并找到最优的决策策略。

下面是博弈论中的一些重要知识点的总结。

1.博弈的定义和基本概念:-博弈是指参与者在一定的规则下做出决策,并根据其他参与者的决策结果来确定自己的收益或损失。

-参与者称为博弈者,他们的决策称为策略,策略的组合称为策略组合。

-博弈可以是合作博弈或非合作博弈,合作博弈强调协作,非合作博弈强调竞争。

2.标准博弈:-标准博弈是博弈论中最基础的形式,参与者之间的策略和收益都是确定的。

-标准博弈可以是零和博弈(总收益为零)或非零和博弈(总收益不为零)。

3.纳什均衡:-纳什均衡是指在博弈中,不存在一个参与者可以通过改变自己的策略来获得更高收益的情况。

-纳什均衡是博弈论中的核心概念,它描述了博弈中的稳定状态。

-一个博弈可能有一个或多个纳什均衡,也可能没有纳什均衡。

4.基本博弈:-二人零和博弈是一种特殊的博弈,其中一个参与者的利益是另一个参与者的损失。

-石头、剪刀、布是一个典型的二人零和博弈,存在一个纳什均衡策略。

-行棋游戏如国际象棋、围棋也是二人零和博弈,但策略空间较复杂。

5.博弈理论的扩展:-广义博弈是对博弈理论的扩展,考虑了更复杂的情况,如多人博弈、不完全信息博弈等。

-多人博弈是指博弈中有多个参与者,每个参与者都会影响其他参与者的决策。

-不完全信息博弈是指博弈中参与者对其他参与者的信息是不完全的。

6.博弈论在经济学中的应用:-博弈论在经济学中有广泛的应用,如市场竞争、拍卖等。

-例如,决定定价策略的厂商可以使用博弈论来确定最优的定价策略。

-拍卖是一种常见的博弈形式,在博弈过程中参与者可以选择不同的竞标策略。

7.演化博弈:-演化博弈是博弈论的一个重要分支,研究博弈在一定的演化过程中的演化规律。

-演化博弈通过数学模型来描述和分析参与者的策略演化和演化结果。

博弈逻辑中理性人假设的困境与思考

博弈逻辑中理性人假设的困境与思考

2007年第9期(总第200期)学术论坛ACADE M I C F ORUMNO.9,2007(Cu mulatively NO.200)博弈逻辑中理性人假设的困境与思考张 峰 [摘 要]博弈逻辑是近年来兴起的一个逻辑学的新分支。

理性人假设,即所有的参与人都是理性的,是博弈逻辑的基本假定,然而理性人假设在现实中遇到了挑战。

文章对理性人假设面临的困境,包括完全理性假设的困境、个体理性与集体理性的冲突等问题进行分析和评价,从而夯实博弈逻辑的理论基础。

[关键词]博弈逻辑;理性人假设;完全理性;个体理性;集体理性[作者简介]张峰,北京理工大学人文学院教师,哲学博士,北京 100081[中图分类号]B819 [文献标识码]A [文章编号]1004-4434(2007)09-0007-04 博弈逻辑(Ga me Logic)是近年来兴起的一个逻辑学的新分支,是博弈论和逻辑学相交叉的研究领域,属于应用逻辑范畴。

博弈逻辑研究理性的主体互动行动中的推理过程,即研究博弈中的推理问题。

博弈逻辑拓展了逻辑学研究的深度和广度。

理性人假设,即所有的参与人都是理性的,是博弈逻辑的基本假定。

理性人的本质是现实人或社会人。

有学者认为理性人就是使自己的效用最大化的人。

还有不少学者认为,理性人是指有一个很好定义的偏好,在面临给定的约束条件下最大化自己的偏好,就是人们在行为时,不仅要优先考虑自己的需要,而且要兼顾他人的需要和其他给定的约束条件。

在博弈逻辑中理性人是指具有推理、决策能力并通过选择策略使自己的得益或支付(Pay2 off)最大的人。

但是,理性人假设受到了现实的挑战。

在理性人假设的前提下,不仅要求博弈方掌握完全的信息,而且对博弈方的理性提出很高的要求,包括知识水平、计算能力、理解能力、预测能力、相互信任和不会犯错误等各种方面的能力。

然而,要求普通的决策者都具有这样的知识水平和理性能力常常是不切合实际的。

现实中的决策者所面临的决策环境远比研究者讨论的、经过高度抽象简化的博弈环境要复杂得多。

博弈逻辑分析

博弈逻辑分析


Q2,模态逻辑对博弈的研究起什么作用?
这个问题又可以分解为这样两个问题: ?逻辑无用 ?逻辑到底有什么用,换句话说,逻辑到底能解决什么样的博弈问题,最好是 博弈论本身都没有解决的问题

Q2,模态逻辑对博弈的研究起什么作用?
)

1,博弈逻辑的语法,语义等
定理1:博弈逻辑对所有博弈模型是可靠的。 博弈逻辑对所有博弈模型是否完全,这仍然是一个待解决的问题。但我们有另 外两个较弱的完全性定理: d 定理2:不带有对偶算子 d 的博弈逻辑GL 对所有博弈模型完全。 定理3:不带有迭代算子 的博弈逻辑GL 对所有博弈模型完全。 对偶和迭代算子一起使得博弈逻辑有了不同与PDL的表达力。
d 。
c

Q1,逻辑和博弈的联系有哪些?
一,关于逻辑的博弈
对模态公式以及 -演算中的公式,我们同样能给出它们的赋值博弈语义 解释。


Q1,逻辑和博弈的联系有哪些?
一,关于逻辑的博弈
2,模型比较博弈 (model-comparison games)Ehrenfeucht(1957)Fraisse(1954) 初等等价 1930年,Tarski 给出了初等等价概念的形式表述(两个结构初等等价,当且 仅当它们满足相同的一阶句子,也就是说用一阶语言无法区分两个初等等价的 结构),后来Ehrenfeucht 和Fraisse根据博弈这一概念给出了两个结构初等 等价的条件,这样的博弈就被称为Ehrenfeucht-Fraisse博弈(EF for short),或者又叫back-and-forth game(versatile idea)。

Q1,逻辑和博弈的联系有哪些?
双仿 a a b c b

完整版)博弈论知识点总结

完整版)博弈论知识点总结

完整版)博弈论知识点总结博弈论是研究决策主体在相互作用中做出的决策以及均衡问题的学科。

该学科的研究假设包括:1)决策主体是理性的,会尽可能地最大化自己的收益;2)完全理性是共同知识;3)每个参与者都能对环境和其他参与者的行为形成正确的信念和预期。

博弈中涉及到的变量包括:参与人、行动、战略和信息。

完全信息指每个参与人都了解其他参与人的支付函数,而完美信息则指在博弈过程中,每个参与人都能观察和记忆之前的行动选择。

不完全信息则表示参与人没有完全掌握其他参与人的信息,存在不确定性因素。

博弈与传统决策的区别在于,博弈是决策主体之间的相互作用,需要考虑其他决策者的选择和效用函数。

博弈的表示形式包括战略式博弈和扩展式博弈,其中战略式博弈适用于描述不需要考虑博弈进程的完全信息静态博弈问题,而扩展式博弈则更适用于描述动态博弈问题。

与战略式博弈不同,扩展式博弈更注重参与者在博弈过程中面临的决策问题的序列结构分析,而不是仅关注博弈结果的描述。

扩展式博弈包括参与人集合、参与人的行动顺序、序列结构和参与人的支付函数等要素。

战略式博弈是一种静态模型,而扩展式博弈是一种动态模型。

博弈论可以分为合作博弈和非合作博弈,其中合作博强调团体理性、团体最优决策和效率,而非合作博弈强调个人理性和个人最优决策。

根据参与人行动先后顺序的不同,博弈可以分为静态博弈和动态博弈,后者包括先行动者获得先行动者行动信息的情况。

根据参与人对信息的掌握程度,博弈可以分为完全信息和不完全信息博弈。

根据决策主体对信息的掌握程度和行动的先后顺序,博弈可以分为完全信息静态博弈、完全信息动态博弈、不完全信息静态博弈和不完全信息动态博弈。

不同类型的博弈有不同的均衡类型和求解方法,顺序的不同也会影响均衡结果。

Hotelling价格竞争模型是一种重要的扩展式博弈,用于描述两个企业在同一市场上的价格竞争。

相对应。

占有均衡是指在博弈中存在一组参与人的战略选择,使得每个参与人都无法通过改变自己的战略来提高自己的支付。

博弈的基本要素名词解释

博弈的基本要素名词解释

博弈的基本要素名词解释引言:博弈论作为一门应用数学分支,用于研究决策制定者在面对不确定的情况下,如何做出最优决策的一种理论。

在博弈理论中,有一些基本概念和要素是必须理解的。

本文将对博弈的基本要素名词进行解释,使读者能够更好地理解和应用博弈论。

正文:第一部分:博弈博弈是指在一定规则和限制下进行的相互作用,涉及多个参与者,每个参与者通过采取策略来追求自身利益。

博弈的目标是找到最佳决策,并通过合理的策略选择获得最大利益。

第二部分:参与者(博弈人)参与者是指在博弈过程中有决策权和参与权的个体或组织。

他们通过制定和执行策略来实现自身的目标。

参与者可以是个人、企业、政府等,其利益冲突和合作构成了博弈论的基础。

第三部分:策略策略是参与者在博弈中制定的一系列行动方案,旨在最大化其利益。

策略可以是单一的,也可以是复杂的组合。

参与者根据对其他参与者的预测和判断,选择相应的策略以应对不同情况。

第四部分:收益收益是指参与者在博弈过程中获得的实际利益或报酬。

收益可以是经济利益、声誉、满足感等多方面的回报。

在博弈论中,收益通常被量化,以数字或数学模型表示参与者所获得的利益。

第五部分:信息信息是博弈论中至关重要的要素之一。

它涉及参与者对博弈环境和其他参与者的了解程度。

信息的不对称性会对博弈结果产生重要影响。

全面了解信息并能够准确预测对手行为的参与者通常具有较大的优势。

第六部分:博弈论的模型博弈论的模型是描述博弈过程和参与者决策的数学框架。

常见的博弈模型包括零和博弈、合作博弈、非合作博弈等。

博弈论的模型提供了分析和求解博弈问题的工具和方法,帮助参与者做出最佳决策。

结论:博弈论作为一门重要的决策理论,涉及诸多概念和要素的解释和应用。

通过理解博弈、参与者、策略、收益、信息以及博弈模型等基本要素,我们能够更好地应用博弈论,从而在面对不确定的情况下做出最优决策。

参考文献:1. Nalebuff, B.J., & Dixit, A.K. (2020).《Thinking Strategically: The Competitive Edge in Business, Politics, and Everyday Life》. W. W. Norton & Company.2. Myerson, R.B. (2013).《Game Theory: Analysis of Conflict》. Harvard University Press.3. Osborne, M.J., & Rubinstein, A. (1994).《A Course in Game Theory》. MIT Press.。

博弈问题总结(基础篇)

博弈问题总结(基础篇)

博弈问题总结(基础篇)博弈问题总结(基础篇)前⾔最近做的博弈问题的题⽐较多,所以我就汇总了⼀下博弈问题的⼏种题型,⽅便之后的做题博弈论定义博弈论就是指有若⼲个⼈进⾏⼀些对弈,并且默认每个⼈都是最聪明的,不会失误,都可以找到当前的最优解,然后来寻找有没有哪个⼈有必胜/必败的的策略。

A、尼姆博弈为什么叫尼姆博弈呢?因为这是尼姆(英⽂名:Nimm Game)发明的数学游戏。

博弈模型有n堆各若⼲个物品,两个⼈轮流从某⼀堆取任意多的物品,规定每次⾄少取⼀个,多者不限,最后取光者得胜。

分析我们先考虑简单的情况1、n=1这时先⼿必胜,因为他只需要把唯⼀的这⼀堆⽯⼦取⾛就可以了2、n=2若a[1]=a[2],先⼿必败,因为⽆论先⼿在哪⼀堆⽯⼦中取⾛⼏个,后⼿总能在另⼀堆⽯⼦中取⾛相同的个数若a[1]!=a[2],我们假设a[1]>a[2],此时先⼿必胜,因为先⼿可以在第⼀堆⽯⼦中取⾛a[1]-a[2]个,这时两堆⽯⼦的个数相同,下⼀次⽆论后⼿取⾛多少个,先⼿都可以在另⼀堆取⾛同样多个,因此先⼿必胜若a[1]<a[2],同上,先⼿必胜3、要是n=3或者更⼤呢?我们显然不能像上⾯⼀样去枚举每种情况,所以我们要得出⼀个更为⼀般的结论我们设总共有n堆⽯⼦,每⼀堆⽯⼦的个数分别为a[1]、a[2]、a[3]……a[n]若a[1] ^ a[2] ^ a[3] ^ …… ^ a[n] =0先⼿必败,反之先⼿必胜下⾯是证明如果异或和的最⾼位为i,那么必定有⼀堆⽯⼦的第 i 位为1我们设这⼀堆⽯⼦的个数为k,其它所有⽯⼦的异或和为m,总异或和为x则必定有k ^ m=x,我们把这⼀堆⽯⼦变成k^x(k ^ x) ^ m=0这时,所有⽯⼦的异或和都变成了0举个例⼦:11001 ^ 11100=00101,则有(11001 ^ 00101)^ 11100=0如果当前所有数字的异或和为0,那么下⼀次⽆论你怎么取⽯⼦,异或和⼀定不会为0这样我们可以得出结论:如果先⼿异或和不为0,可以⼀步让后⼿的情况为异或和为0;如果先⼿异或和为0,那么后⼿异或和就不为0这样,我们不断进⾏游戏,最终⼀定会达到所有的数都为0的情况,⽽最后⾯对这种情况的⼀定会输所以我们可以得出结论:若a[1] ^ a[2] ^ a[3] ^ …… ^ a[n] =0先⼿必败,反之先⼿必胜例题洛⾕P2197模板题(好裸的板⼦)题意甲,⼄两个⼈玩 Nim 取⽯⼦游戏。

博弈论知识点总结

博弈论知识点总结

博弈论知识总结博弈论概述:1、博弈论概念: 博弈论:就是研究决策主体的行为发生直接相互作用时的决策以及这种决策的均衡问题。

博弈论研究的假设:1、 决策主体是理性的,最大化自己的收益。

2、 完全理性是共同知识3、 每个参与人被假定为可以对所处环境以及其他参与者的行为形成正确的信念与预期2、和博弈有关的变量:博弈参与人:博弈中选择行动以最大化自己受益的决策主体。

行动:参与人的决策选择 战略:参与人的行动规则,即事件与决策主体行动之间的映射,也是参与人行动的规则。

信息:参与人在博弈中的知识,尤其是其他决策主体的战略、收益、类型(不完全信息)等的信息。

完全信息:每个参与人对其他参与人的支付函数有准确的了解;完美信息:在博弈过程的任何时点每个参与人都能观察并记忆之前各局中人所选择的行动,否则为不完美信息。

不完全信息:参与人没有完全掌握其他参与人的特征、战略空间及支付函数等信息,即存在着有关其他参与人的不确定性因素。

支付:决策主体在博弈中的收益。

在博弈中支付是所有决策主题所选择的行动的函数。

从经济学的角度讲,博弈是决策主体之间的相互作用,因此和传统个人决策存在着区别: 3、博弈论与传统决策的区别:1、 传统微观经济学的个人决策就是在给定市场价格、消费者收入条件下,最大化自己效用,研究工具是无差异曲线。

可表示为:maxU(P ,I),其中P 为市场价格,I 为消费者可支配收入。

2、 其他消费者对个人的综合影响表示为一个参数——市场价格,所以在市场价格既定下,消费者效用只依赖于自己的收入和偏好,不用考虑其他消费者的影响。

但是在博弈论理个人效用函数还依赖于其他决策者的选择和效用函数。

4、博弈的表示形式:战略式博弈和扩展式博弈战略式博弈:是博弈问题的一种规范性描述,有时亦称标准式博弈。

战略式博弈是一种假设每个参与人仅选择一次行动或战略,并且参与人同时进行选择的决策模型,因此,从本质上来讲战略式博弈是一种静态模型,一般适用于描述不需要考虑博弈进程的完全信息静态博弈问题。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

概述
博弈论研究人类活动中的互动行为,在经济学中得到广泛的运用。

在博弈论中,人类的所有活动,只要是互动行为,均可以看成是博弈行动。

在此基础上,一种新的逻辑“博弈逻辑”(game logic)得以兴起,它是一种特殊的行动逻辑(action logic)。

“博弈逻辑”英文为“game logic”。

“game”的基本意义是游戏。

日常生活中的打牌、下棋、猜谜以及各种体育比赛都是不同种类、不同形式的游戏。

很多游戏有一个共同的特点,即策略在其中起着很大的作用。

因此,有些学者也把“game”译做“对策”,相应的“game logic”译为“对策逻辑”。

博弈逻辑是研究“理性的”行动者或参与者在互动的过程中如何选择策略或如何做出行动的逻辑。

博弈逻辑有两个基本假定:第一,博弈参与者是理性的,即参与者努力使自己的得益最大化;第二,博弈参与者的利益不仅取决于自己的行动,同时取决于他人的行动。

博弈包含的要素
1、博弈的参与者players。

博弈中的每个独立参与者可称为一个“博弈方”。

博弈方可以是个人,也可以是决策团体。

有时自然也可以成为博弈方。

比如,在风险型博弈和不确定型博弈的一人博弈中,自然就是一个博弈方。

2、博弈方各自可选择的全部策略Strategies或行为Actions的集合。

一个策略是一套完整的行动方案,它事先确定一个博弈方在对局过程中出现的一切可能情况下采取什么方法或做法。

在不同的博弈中可供博弈方选择的策略或行为的数量很不相同,即使在同一博弈中不同博弈方可选策略或行为也常不同,有时只有有限的几种,而有时可能有许多种,甚至无限多种。

3、博弈方的得益Payoff。

对应于各博弈方的每一组可能的决策选择,博弈都有一个结果表示各博弈方在该策略下的所得和所失。

博弈中的这些可能结果的量化数值,称为各博弈方在相应情况下的“得益”。

规定一个博弈必须对得益做出规定,得益可以是正值,也可以是负值,它们是分析博弈模型的标准和基础。

通过上述方法定义了各种博弈行为,由此也就确定了博弈逻辑的研究对象。

博弈逻辑的基本内容
在博弈逻辑中,依据博弈方数量的不同,可以对其进行不同的划分。

学术界目前有两种不同的观点。

大多数学者的观点是将其划分为二人博弈逻辑和多人博弈逻辑;还有一些学者,将一人博弈逻辑也纳入进来。

按照他们的观点,博弈逻辑可划分为一人博弈逻辑、二人博弈逻辑和多人博弈逻辑。

对于这两种观点,也有异议的看法,认为一人博弈逻辑中的风险型个人博弈逻辑和不确定型个人博弈逻辑可以纳入进来,而不应当包括确定型个人博弈逻辑。

理由如下:
第一,博弈逻辑中至少应存在两个独立的博弈参与者(博弈方)。

第二,在“风险型个人博弈”和“不确定型个人博弈”中,可以把自然看作是与个人相对的另一个博弈方,可看作是“一人对自然的博弈”。

在这两类博弈中,结果受到自然的影响,个人不能完全支配结果,因为他的选择并不导致能够确定预测的结果。

这两类博弈的结果部分地取决于个人的选择,部分地依赖于一个虚构的博弈方(自然)的选择,当然,自然的选择不是自觉的、有意识的。

有了自然这个虚构的博弈方,一人对自然的博弈就可以纳入博弈逻辑分析的范围了。

第三,有些学者提出的“确定型个人博弈”,其特点是个人完全支配着行动的结果。

而且他的每一行动的结果既不受他人的干预,也不受自然的影响。

它是一种完全没有对手的局面——没有选择的相互依赖性,因此不是博弈逻辑所研究的范围。

由此,认为博弈逻辑包含以下几方面的内容:
1、一人博弈逻辑。

一人博弈逻辑即以个人和自然分别为博弈方的逻辑,包括风险型个人博弈逻辑和不确定型个人博弈逻辑。

风险型个人博弈逻辑中,决策者本人要同自然做斗争,他不能确切地知道会出现哪一种可能的自然状态,但是能够有意义地给自然状态分配概率,即能够确定或推算每一可能状态的频率。

比如,抽奖就是一个典型例子,根据奖券总数和得奖数,可以推算出一张奖券得奖的概率。

而在不确定型个人博弈逻辑中,可能结果的概率估计没有足够的统计数据或频率可以依据,因此很难给自然状态分配概率。

比如一个病人患了疑难病症,医生要在几种治疗方案中选择一种,而这种治疗方法能治好他疾病的概率是很难计算的。

一人博弈逻辑是博弈逻辑的基础。

2、二人博弈逻辑。

二人博弈逻辑就是两个各自独立决策,但策略和利益具有相互依存关系的博弈方如何合理选择策略的逻辑。

根据博弈中的得益情况,二人博弈逻辑又可分为二人零和博弈逻辑和二人变和博弈逻辑。

二人零和博弈逻辑研究的是博弈双方得益之和等于零的情况,在这种博弈中,博弈方的利益是完全相反的,没有任何调和的余地。

而在二人变和博弈逻辑中,博弈方的利益不是完全相反的,而是部分一致部分矛盾的,这两个博弈方在不同策略组合下各博弈方的利益之和往往是不同的。

3、多人博弈逻辑。

多人博弈逻辑也是博弈方在意识到其他博弈方的存在,意识到其他博弈方对自己决策的反应和反作用存在的情况下,为寻求自身最大利益而采取行动的逻辑。

多人博弈逻辑有三个或三个以上的博弈方。

根据博弈的规则,多人博弈逻辑可分为合作博弈逻辑和非合作博弈逻辑两类。

此外,学术界中对博弈逻辑还有其他的分类,如根据信息结构分为完全信息博弈逻辑和不完全信息博弈逻辑;根据博弈过程可分为静态博弈和动态博弈。

这些分类都是很有意义的,可以从不同方面、不同角度切入,从而对博弈逻辑进行更深入的探讨和研究。

博弈逻辑的主要理论
博弈论研究多个理性人在互动过程中如何选择自己的策略。

理性的人是使自己的目标或得益最大化的人,在经济活动中理性的人即是使经济目标最大化的人——经济人。

理性人如何使得自己的“得益”最大?关键是“推理”。

博弈逻辑中存在着两种研究纲领。

第一种研究纲领是结合模态逻辑系统,建立新的博弈逻辑系统。

在这方面,日本筑波大学的金子守(Mamoru Kaneko)教授是这方面的权威。

近几年,他在国际刊物上发表了大量有关博弈逻辑方面的论文。

他不仅在模态逻辑系统的基础上建立了多个博弈逻辑(game logic)系统,而且,建立了与博弈逻辑密切相关的公共知识逻辑(common knowledge logic)系统。

第二种研究纲领是研究博弈活动中的实际“推理问题”,许多博弈论专家在此方面做了大量的工作。

根据博弈论,人们在实际的博弈活动中涉及到两种推理:演绎推理与归纳推理。

然而,正如传统逻辑中存在着悖论(演绎悖论和归纳悖论),在博弈逻辑中同样存在着悖论。

博弈逻辑的例子
一个分蛋糕的例子:n个人分一块大蛋糕,每个人都希望能最大化自己的所得,那么怎么分才公平呢?(这里的公平是指每个人都认为自己可以使自己分得的那部分不少于1/n。

)如果n=2,可以使用历史悠久的“我分你选”算法,可以实行公平的分配。

当n>=3时,有几种可能的分法。

人们讨论一种“修整法”:当第一个人切下一块“属于”他的蛋糕时,这块蛋糕必须由其他n–1个人进行审查,在审查过程中,如果有人觉得这块蛋糕太大,可以对它进行修整,切下的那些放回原处。

蛋糕被轮流检查过以后,如果这n-1个人当中没有任何人修整它,这块蛋糕就属于第一个人,如果至少有一个人对它进行了修整,那么这块蛋
糕就属于最后一个修整它的人。

这种算法能保证蛋糕的公平分配,可以通过博弈逻辑这一工具对此加以证明[1]。

相关文档
最新文档