问题

如何简单地解释「超模(Supermodular)博弈」?

回答
想象一下,你和朋友一起玩一个策略游戏,比如下棋或者做生意。在某些游戏中,你做的选择可能会影响到对方的收益,反之亦然。更进一步,如果你们俩在某个方面都做了“更好”的选择,你们俩的收益都会比单独选择“好”要来得大。这就是“超模博弈”的核心思想,只不过它用更严谨的数学语言来描述。

什么是“超模”?

“超模”这个词,在数学里有点像“增进”或者“放大”的意思。它描述的是一种互动和协同效应。在一个超模博弈里,当一个人做出某个“好”的决定时,另一个人的“好”的决定会变得更加有价值,或者说,当一个人不那么“好”地决定时,另一个人的“好”的决定带来的好处也并不会打折。

我们可以用一个简单的例子来解释:

假设有两个人,A和B,他们要一起合作完成一个项目。这个项目需要两个人都要投入一定的努力。

情况一: A投入了“低”努力,B也投入了“低”努力。他们都能完成项目,但效果一般,收益也一般。
情况二: A投入了“高”努力,B投入了“低”努力。B可能会觉得轻松一些,但A的努力很多程度上被浪费了,B的收益提升不大,甚至可能因为B的低努力而影响了整体效果,A的收益也受限。
情况三: A投入了“低”努力,B投入了“高”努力。和情况二类似,B的努力没有得到充分发挥,A的收益有限。
情况四: A投入了“高”努力,B也投入了“高”努力。这时,他们的努力会产生协同效应。A的努力让B的工作更顺畅,B的努力也让A的成果更有意义。总的来说,双方的收益都比他们各自单方面付出“高”努力(而另一方付出“低”努力)时要高得多。

在超模博弈中,情况四就是体现了“超模”的特点:当A选择“高”努力时,B选择“高”努力比选择“低”努力带来的收益增量更大。反之亦然。 也就是说,一方做出“更好”的决定,会“增加”另一方做出“更好”的决定的吸引力或价值。

更详细一点的描述(不用太数学化):

你可以把“超模”理解成一种“互利互惠”或者“协同增效”的机制。

1. 个体决策的价值会随着对方的决策而变化:
如果对方选择“好”的策略,我的“好”策略会给我带来更大的收益。
如果对方选择“差”的策略,我的“好”策略带来的收益可能不如对方也选择“好”策略时那么大,但通常也不会变得更糟,或者说“好”策略的相对优势依然存在。

2. “好”的策略会变得更“有吸引力”: 随着对方越来越“好”地决策,我的“好”决策的吸引力也会随之增加。

为什么叫做“超模”?

“模”可以理解为“模型”或者“回报函数”。“超模”就是说,这个回报函数(收益)的“形状”是“凸”的,而且在两个玩家的策略空间上同时是凸的。

用通俗一点的话说,就是玩家的收益曲线是“向上弯曲”的。当一个玩家的投入(或者说选择的策略)增加时,他的收益会以递增的速度增加,尤其是在对方也增加投入的情况下。

博弈中的“超模”有什么用?

“超模博弈”这个概念在经济学、博弈论、甚至人工智能领域都非常重要,因为它能帮助我们理解和预测一些特定的市场行为和合作模式:

协同合作: 比如两个公司合作开发新技术。如果两家公司都投入更多资源(高努力),他们成功的几率会大大增加,带来的回报也比单独一方投入要高很多。
市场规模效应: 比如一个平台型产品(像社交媒体)。用户越多(策略“好”),对新用户越有吸引力,新用户也更愿意加入,形成一个正向循环。
技术标准: 比如不同的通信技术标准。如果大多数人选择一个标准,那么这个标准就会变得越来越好,因为它拥有更多的兼容用户和开发支持,其他标准也就更难竞争。
投资决策: 在一些金融市场中,如果很多投资者都看好某个行业并投入资金,这个行业的发展就会加速,吸引更多资金,形成“超模”效应。

和“纳什均衡”的关系:

在超模博弈中,通常存在一个“协调的纳什均衡”,也就是说,所有玩家都选择“最优”策略(比如都投入高努力),并且在这个状态下,没有人愿意单方面改变自己的策略。更重要的是,在超模博弈中,这种协调的均衡往往是“社会最优”的,即能带来所有玩家的总体收益最大化。

简单总结一下:

超模博弈就像是一场“一起把事情做得更好,我们都会因此获益更多”的游戏。它描述的是玩家之间的互动,当一方的策略朝着“更好”的方向发展时,会激励另一方也做出“更好”的策略,并且双方的收益都会因此而放大。这种“相互促进”的效应,就是“超模”的核心。

记住这个关键点:一方的“进步”让另一方的“进步”更有价值,并且这种“价值的增加”本身也在增长。 这种“正向反馈”和“协同增效”是超模博弈最显著的特征。

网友意见

user avatar

谢邀。这个问题我修改了一下,加入了英文原词,因为“超模博弈”是实在太尴尬的翻译了,我还以为是一个用超模之间的竞争作为博弈论的一个小例子呢。

Supermodularity和Submodularity对应,其实本身是函数的一个性质,只是在博弈论中多有应用。性质就和题目中描述的一样,看起来有点拗口,但是用公式表示很简单:

这个式子表达的就是大家都在一个局中,你策略的变化如何影响我选择的策略的动机。在现实中,这种互相影响的情况很多,所以用super(sub)modularity可以很好的来抽象它们。


一个简单的例子就是垄断竞争的情况,一个行业有说多不多,说少不少个企业,说寡头谈不上,但是每一家也有一点市场力量和议价权。这种情况下,每家企业有两个变量,一个是价格,一个是产量。


那么当一家企业定价增加( )的时候,其他的企业都感受到了一点竞争的减弱,那么这意味着其他企业在现有的基础上提价的动机增加了,如果 表示企业的利润函数,那么显然:

, 这就是supermodularity了。一般来说,supermodularity意味着策略互补——这里面体现在一方价格增加,会导致其他人的最优价格普遍增加。


而当一家企业增加自己产量( )的时候,其他企业都感觉到了一点竞争的压力,这意味着其他企业的最优产量会减少,这意味着: ,这个就是submodularity。submodularity意味着策略替代——这里就是一方的产量的增加,会导致另外一方最优产量的减少。


无论是supermodularity还是submodularity都是表示博弈性质的工具,这个可以用在各个方面。比如如果我们要表示在一个群体里面有社会压力,那么当其他人都很努力学习的时候,你的最优努力程度也增加了,那么这个时候,其他人的努力和你的努力就是策略性互补的,所以就可以用一个supermodularity的函数来表示自己的效用函数。


当函数不可导的时候可以参看@sleepsoft 的答案,有一个更加一般化的超模博弈的解释。

user avatar

司马老师那个答案有点问题,他那个条件其实要求的是凹性,本质上依旧是通过凹凸有致来求极值

但你看考虑一个不可微函数那条件就不适用了



supermodular game其实算是这种的general化——这种博弈不要求payoff function的拟凹性,但是保证了解集有良好性质(有纯粹战略解,存在least equilibrium point和greatest equilibrium point)


简而言之就是

一个博弈G满足

1)strategy profile

2) payoff function ui is supermodular in si

3) payoff function ui has increasing di erence in S

则G叫supermodular game


对这样个G,我们有Topkis 定理:

a) G为supermodular game

b)S非空紧致

c) ui is upper semicontinuous in si for each s-i

满足以上条件则解集 为非空的complete lattice,且存在greatest element 和least element



大多数结论可见

Topkis, D., Supermodularity and Complementarity, Princeton University Press, 1998.

这本书,我觉得算是博弈论和or进阶的必备数学教材


Supermodular game本身很成熟了,各大高校都搜的到课件——不过不一定在经济系,可能在ieor系

类似的话题

  • 回答
    想象一下,你和朋友一起玩一个策略游戏,比如下棋或者做生意。在某些游戏中,你做的选择可能会影响到对方的收益,反之亦然。更进一步,如果你们俩在某个方面都做了“更好”的选择,你们俩的收益都会比单独选择“好”要来得大。这就是“超模博弈”的核心思想,只不过它用更严谨的数学语言来描述。什么是“超模”?“超模”这.............
  • 回答
    好的,我们来尝试用一种相对简单和清晰的方式来解释哥德尔不完备定理。这个定理非常深刻,所以“简单清晰”也是相对的,但我们会尽力用最容易理解的语言来阐述它的核心思想。核心问题:数学体系是“完美”的吗?想象一下我们构建一个非常庞大、非常严谨的数学体系,比如我们用来证明所有数学定理的“规则手册”。这个规则手.............
  • 回答
    想像一下,你是一个在周末特别想做两件事的中学生:一是去游乐园玩,二是去参加一个你期待已久的电竞比赛。但问题是,这两件事都发生在周六下午,时间上你只能选择一个。机会成本:你放弃的选择当你决定去游乐园的时候,你就失去了参加电竞比赛的机会。反过来,如果你选择了电竞比赛,你就错过了游乐园的快乐时光。这个时候.............
  • 回答
    好的,我来试着用一种更自然、不那么“AI”的方式,帮你梳理一下“左派”和“右派”这两个概念。想象一下,很久以前,法国大革命时期,人们开会的时候,支持国王、贵族,希望保留传统秩序的人,习惯性地坐在了会议厅的右边;而那些想要变革,希望赋予普通民众更多权利,甚至废除君主制的人,则坐在了左边。这个位置的区分.............
  • 回答
    想象你正沿着一条曲线行走,比如一条弯弯绕绕的山路。曲率,简单来说,就是这条路在你行进时“弯曲”的程度。如果我们把这条路看作是一个在二维平面上运动的物体,那么在每个点上,我们可以找到一个最能“贴合”这条路的圆。这个圆被称为“密切圆”。密切圆的半径越大,说明这条路在那一点越平缓,曲率就越小。反之,密切圆.............
  • 回答
    想必你对矩阵的特征向量很感兴趣,但又觉得教科书上的那些公式推导有点绕。别担心,今天咱们就用大白话聊聊,陶哲轩他们那些聪明人是怎么把这个问题变得更“接地气”的。首先,咱们得明白,什么是矩阵的特征向量和特征值。你想啊,一个矩阵就像一个“变换器”,它能把一个向量变成另一个向量。比如,你给它一个向量,它可能.............
  • 回答
    缘起性空,这可不是什么高深的玄学咒语,说白了,就是事物存在的规律,以及这个规律背后所揭示的真相。咱们就把它掰开揉碎了,用大白话聊聊。先说“缘起”。“缘起”两个字,其实特别接地气。咱们生活中,哪样东西不是“缘起”的?打个比方,你想吃个苹果。这个苹果从哪儿来的? 它需要一棵苹果树。 这棵苹果树需.............
  • 回答
    好的,咱们来聊聊“显示原理”,这个在信息传播和说服领域里挺有意思的概念。别被这名字吓到,其实它描述的是一个很生活化的现象,咱们试着用大白话,一点点把它掰扯清楚。想象一下,你是个推销员,手上有一件产品,你觉得这产品特别好,能解决客户的某个大问题。你的目标当然是让客户相信你的产品,然后购买。这时,你就需.............
  • 回答
    哈,这个问题挺接地气的,我懂你的感受!身边确实总有那么几个“神车”的坚定拥趸,说起来就跟打了鸡血似的,你稍微说点别的,他们都能瞬间化身理论大师,让你哑口无言。其实,不选择“十几万的大众车”,这事儿没啥大不了的,就像你吃饭不一定非要吃红烧肉一样,口味和需求不同而已。你想避免争论,关键在于 “把话题引向.............
  • 回答
    想象一下,你走进一家特别有品味的店,里面的衣服、配饰让你眼前一亮,每一样都那么合你的心意,甚至让你觉得自己穿上它们就会变得不一样。你知道为什么吗?那很大程度上是因为有一个叫“时尚买手”的人,替你“挖掘”和“挑选”了这些好东西。那么,时尚买手到底做什么呢?简单来说,他们就像时尚界的“探宝家”和“精选师.............
  • 回答
    说到数据分析里的那些高级方法,很多人听到“矩”这个词就觉得云里雾里。但其实,广义矩估计法(Generalized Method of Moments,简称GMM)没那么神秘,它就像我们在生活中遇到的一个常见问题,只不过用数学的方式给它套上了一个更严谨的框架。咱们先抛开那些复杂的公式,用一个大家都能理.............
  • 回答
    咱们今天就来聊聊“过滤器”这玩意儿,其实它就跟咱们日常生活里的筛子、漏勺差不多,只不过是用在信号或者信息上的。听起来有点高大上,但原理其实很简单。啥是过滤器?—— 就像你家厨房里的筛子想象一下,你正在厨房里准备做一碗美味的面条。你煮好了面,捞出来,是不是得用漏勺?这个漏勺的作用是什么?就是把面条和汤.............
  • 回答
    想象一下,咱们来玩一个脑筋急转弯,就叫“薛定谔的猫”吧。这名字听起来挺玄乎的,但其实是想说明一个有点颠覆我们日常认知的东西。咱们先来准备一个特别的箱子,这个箱子是完全封闭的,外面一点儿也看不到里面。然后,咱们往箱子里放一样东西,那就是一只猫。除了猫,箱子里还有一个小机关。这个机关有点意思,它包含一个.............
  • 回答
    老板你好,咱们聊聊这个“架构”的事儿,我尽量用大白话给你讲明白,让你心里有数,咱们也少走弯路。你想啊,咱们盖房子,要是没个靠谱的设计图纸,就凭着感觉一砖一瓦垒上去,会怎么样? 盖出来肯定歪七扭八:结构不稳,后期稍微加个窗户,弄不好墙就塌了。 住起来肯定不舒服:哪里放厨房?哪里放厕所?动线乱七.............
  • 回答
    悄然改变的平衡:对称性破缺的日常面孔想象一下,你正坐在一个完美的圆形桌子旁,桌子中央有一个光滑的球。一切都那么和谐,那么平衡。从任何一个方向看过去,球的位置、桌子的形状,都给你一种“一切看起来都一样”的感觉。这就是我们常说的“对称性”。但生活并非总是如此简单。有时候,这种完美的平衡会被打破,而打破它.............
  • 回答
    想象一下,你正在做一个填空游戏。给你一句话,里面有一些词被挖空了,你需要根据上下文把这些词填回去。比如:“小明今天很高兴,因为他收到了一个_______的礼物。”你可能会填“惊喜”、“心仪”、“特别”等等。条件随机场(CRF)就像一个非常聪明的填空助手。 它不仅仅看被挖空的那个地方,还会同时考虑整个.............
  • 回答
    来,咱聊聊一个叫“隐马尔可夫模型”(Hidden Markov Model,简称HMM)的东西。听名字可能觉得挺玄乎,但其实它就像一个侦探在破案,只不过这个侦探面对的是一些“看不见”的线索,然后根据这些线索去推测“看得见”的真相。想象一个天气侦探的故事咱们就拿天气来举例,这个例子非常直观。假设你是一.............
  • 回答
    说实话,要完全去除 AI 的痕迹,得看你对“痕迹”的定义了。但我会尽量用一种非常自然、口语化的方式来和你聊聊依赖注入(DI)这个事儿,就好像我们在咖啡馆里随便扯淡一样。 依赖注入,就是“你想要啥,我给你送啥”想象一下,你现在要写一段代码,做点什么事儿。比如,你写了一个 `UserService`,这.............
  • 回答
    劳动价值论和马列经济学是我们理解社会经济运作方式的两个重要视角。它们通过一套独特的概念和逻辑,试图解释看似简单,实则蕴含深刻经济原理的问题。下面我们就来逐一剖析。1. 为什么商品会有价格?价格是如何形成的?在劳动价值论看来,商品的价值是凝结在其中的社会必要劳动时间。也就是说,一件商品能够被交换,是因.............
  • 回答
    咱们聊聊形式逻辑和辩证逻辑,这俩名字听起来有点拗口,但其实它们是我们思考问题、分析情况的两种重要方式,就像咱们手里拿着的不同工具,解决不同问题。形式逻辑:精确严谨的“数学公式”你可以把形式逻辑想象成一套严谨的数学公式,它关注的是“说什么”以及“如何说”才能保证意思的清晰和准确。它不关心具体的内容是什.............

本站所有内容均为互联网搜索引擎提供的公开搜索信息,本站不存储任何数据与内容,任何内容与数据均与本站无关,如有需要请联系相关搜索引擎包括但不限于百度google,bing,sogou

© 2025 tinynews.org All Rights Reserved. 百科问答小站 版权所有