智猪博弈求纳什均衡

小希  2024-01-06 10:18:14

智猪博弈求纳什均衡

智猪博弈求纳什均衡

博弈论是研究决策者之间互动关系的一门学科。自诞生以来,它在经济学、政治学、军事科学等多个领域都有广泛的应用。纳什均衡则是博弈论中最重要的概念之一,指的是在各个决策者同时采取最优策略的情况下,没有任何一个决策者能够通过改变自己的策略来改进自己的收益。如何找到纳什均衡,一直是博弈论中的重要课题之一。本文将以“智猪博弈求纳什均衡”为题,从多个角度分析这个问题。

首先,我们来看看什么是智猪博弈。智猪博弈是一个经典的博弈论问题。它描述了两只聪明的猪在一个场景中的博弈。这两只猪不仅聪明,还能够理性地评估对方的行动和自己的收益。这个场景的规则非常简单:两只猪在一起吃东西。它们每次可以选择“心安理得”、“争风吃醋”或者“各凭本事”。其中,“心安理得”表示它们平分掉所有的食物,“争风吃醋”表示它们都想争取更多的食物,但如果两只猪争风吃醋,它们都只能得到一半的食物,“各凭本事”表示猪可以自己决定吃多少食物。这个问题的关键在于,如果一只猪选择“各凭本事”,另一只猪会选择什么?

其次,我们来看看如何求解这个问题的纳什均衡。为了方便解释,我们用数字来表示食物的份量,也就是说食物的价值为一个整数。假设猪A选择了“各凭本事”,并且决定吃N份食物。那么猪B可以选择的只有两个策略:选择“心安理得”或者选择“争风吃醋”。如果猪B选择“心安理得”,那么每只猪将会得到N份食物。如果猪B选择“争风吃醋”,那么每只猪都只能得到N/2份食物。因此,我们可以列出一个简单的矩阵:

| | 心安理得 | 争风吃醋 |

| --- | --- | --- |

| 各凭本事(N) | N, N | N/2, N/2 |

这个矩阵中,左上角的数字表示两只猪都选择“心安理得”时可以得到的食物价值。右上角和左下角的数字表示一只猪选择“争风吃醋”,另一只猪选择“各凭本事”时可以得到的食物价值。右下角的数字表示两只猪都选择“争风吃醋”时可以得到的食物价值。这个矩阵是个对称矩阵。

现在我们来看看如何找到纳什均衡。我们假设猪B选择“各凭本事”,并且决定吃M份食物。那么猪A可以选择的策略有三个:选择“心安理得”、“争风吃醋”或者选择“各凭本事”。如果猪A选择“心安理得”,那么每个猪都将得到M份食物。如果猪A选择“争风吃醋”,那么猪B将得到M/2份食物,猪A将得到(M-2)/2份食物。如果猪A选择“各凭本事”,那么猪A将得到(N-M)份食物,猪B将得到M份食物。同理,我们也可以列出上面那个矩阵的第二行:

| | 心安理得 | 争风吃醋 | 各凭本事(M) |

| --- | --- | --- | --- |

| 各凭本事(N) | M, N-M | M/2, (M-2)/2 | N-M, M |

如果我们试图找到两个对称点,使得任何一个点左边的点都会选择这个点右边的策略,右边的点都会选择左边的策略,那么这两个对称点就是一个纳什均衡。具体来说,我们需要找到一个N,使得猪B选择“各凭本事”且决定吃N份食物,会让猪A更愿意选择“各凭本事”而不是其他策略。同样地,我们需要找到一个M,使得猪A选择“各凭本事”且决定吃M份食物,会让猪B更愿意选择“各凭本事”而不是其他策略。这两个对称点就是我们要找的纳什均衡。

最后,我们来看看这个问题的一些变形。如果我们把这个问题从两只猪扩展到了N只猪,我们该如何求解它的纳什均衡呢?答案是,很难。在三只或三只以上的猪的情况下,求解这个问题的纳什均衡是一个NP难问题。此外,我们还可以考虑一些扩展问题,如何考虑两只猪的信任问题?如何考虑两只猪的先后顺序问题?如何考虑两只猪的先前交流问题?在这些扩展问题中,我们需要考虑更多的因素,以便更好地找到纳什均衡。

不懂自己或他人的心?想要进一步探索自我,建立更加成熟的关系,不妨做下文末的心理测试。平台现有近400个心理测试,定期上新,等你来测。如果内心苦闷,想要找人倾诉,可以选择平台的【心事倾诉】产品,通过写信自由表达心中的情绪,会有专业心理咨询师给予你支持和陪伴。

相关测试推荐
潜意识测试| 从潜意识来看你在烦什么!
共21题
免费
去测试
测一测,你有多在意自己的身体?
共8题
免费
去测试
测试限时免费 100+
测一测你的恋爱段位有多高?
共5题
23012 人
免费
你对自己好吗?自我关怀能力测试
共20题
22311 人
免费
测一测你的消费习惯是什么?
共5题
23343 人
免费
测一测多久才能走进你的心?
共6题
21032 人
免费
测一测你的家庭环境能否养出优秀的孩子
共20题
26341 人
¥9.9
测一测你的不婚倾向有多高?
共5题
21032 人
免费
测一测:你知道你的依恋风格吗?
A、我总是没有安全感,害怕被抛弃 B、我相信TA,也会给对方很多空间 点击查看答案
情感 亲密关系
人际 沟通合作
性格 真实自我
趣味 时空自我
健康 抑郁情绪
更多 全部评测
心理书籍专业解读
从心理学的角度解读《人性的弱点》
¥0.9
点击试听
《突围原生家庭》解读
¥9.9
点击试听
《自信社交:告别社交焦虑》解读
¥9.9
点击试听
《情绪,请开门》
¥9.9
点击试听
相关文章
道理都懂但为什么还是感觉难过?道理我都懂,但还是很难过
经常性指责自己害怕被讨厌怎么办?害怕被别人指责
线索提取:了解他人的真实意图
如何选择合适的样本量进行横断设计研究
外团体中如何应对工作压力?