发布小说
用户信息载入中...
所有轻小说列表
作品类别:
魔幻
玄幻
古风
科幻
校园
都市
游戏
同人
悬疑
写作进度:
连载中
已完结
更新时间:
七日内
半月内
一月内
轻小说首页
一周更新
手机看轻小说
作家福利待遇
VIP充值
/
VIP特权
首页
漫画
榜单
恐吓小说网
主角已经game over了! 第三卷第
2020/3/23 15:41:50 来自:
恐吓小说网
(获得2张月票奖励)
-的评论
因为前面的分析惨遭作者后面打脸,这次就学乖了先看了作者也就是主角的解答,结果发现这次主角(还不是正常状态下的主角,还是智力up up状态下的主角)的解答是错误的,也就是说主角已经die啦。下面进行分析。
题目简化一下就是,有七个人,编号分别为1234567号,分配七个灵魂。从7号开始进行分配,其他人进行二选一式的投票——同意票或者否决票。如果同意票的数量不小于否决票,则7号分配成立;反之,7号死亡,分配权转交给6号(依次按数字大小进行转交),再进行同样的流程(死亡的人不参与投票),直到分配成功为止。
然后你是7号,你该如何分配才能利益最大化?
一开始看到这个题目,我就想起了博弈论的经典题目5个海盗分100金币,最后结果是第一个参与分配的海盗最多分到97枚金币。然后我想看看主角该怎么分才会利益最大化,结果主角竟然要了全部的灵魂,最后出现的投票结果居然是3比3(123反对,456赞成),主角胜利直接独吞所有灵魂。我不知道123456这6个理性人是如何分析的(可能是作者写错了?)。我的分析如下(也就是间贴里的分析,结果会是135反对246赞成):假设只剩下1号一个人,1号便可以独吞所有灵魂,所以当剩下1号和2号两个人时,1号必然投否决票,2号必死;所以当剩下1号,2号和3号3个人时,无论3号怎么分配,2号必然会投同意票,也就是相当于3号独吞了所有灵魂;当剩下1号,2号,3号和4号时,无论4号怎么分配,1号和3号必然投反对,4号必死;当5号分配时,2号和4号为了防止自己的死亡,无论5号怎么分配,必然投同意票,也就是相当于5号独吞了所有灵魂;当6号分配时,无论怎么分配,1号和3号和5号必然投反对,6号必死;最终,7号分配时,无论怎么分配,2号和4号和6号为了防止自己的死亡,必然投同意票,所以7号独吞了所有灵魂。
这个分析乍一看很有道理,其实有严重的逻辑缺陷:1号是不会一直投否决票的,同理2号也不会一直投同意票。问题出现在只剩4个人的时候,1234号,已知3号必然投否决票,2号真的会一定投同意票吗,1号一定会投否决票吗。很显然轮到3号的时候1号和2号均为零利益,所以4号只需要分配给1号和2号各1条灵魂就可以保证自己不死。按照这样的推断,前面的逻辑链也就崩塌了。
让我们来重新分析一遍,从只剩4个人开始。按照前面的分析,剩4个人时最佳分配方式是5 0 1 1,4号最多可以分配到5个灵魂。那么剩5个人的时候,5号只需要争取到1234号中两个人的支持,就可以获得最多的灵魂;也就是说分配方式是 4 0 1 2 0或者4 0 1 0 2,前者争取到了3号和2号的票,后者争取到了3号和1号的票。同理6号需要争取到12345号中3个人的支持,就可以获得最多的灵魂;其分配方式为 4 0 1 0 1 1,争取到了4号、2号和1号的票。1号和2号会投同意的原因是理性人假设,1号和2号并不会用已经分配到的1个灵魂去赌2个或者0个灵魂。所以7号的分配方式为3 0 1 0 1 2 0 或者 3 0 1 0 1 0 2,前者争取到了5号、3号和2号的同意票,后者争取到了5号、3号和1号的同意票。
当然这也不一定是必胜法,因为50%的2个灵魂和100%的1个灵魂虽然按我想会选后者,但我不知道理性人会怎么想(应该也会是后者?)。总而言之这是一道很复杂的题目,如果按主角那样全吞了,我觉得是个正常的理性人肯定全投反对(数字越小投反对的速度越快),然后主角就gg了本书就结束了。可能作者写的时候太想当然了没想这么多?总而言之这题比海盗分金更复杂更麻烦。
最后还是很感谢作者想了这么多奇奇怪怪的题目。
你认为这篇评论:
有用
15
提交回复
还可以输入140字
-
2020/3/23 15:44:11
回复
标题怎么给吞了。 这里是完整版标题:《主角已经game over了! 第三卷第二个游戏 第83章分析》
-
2020/3/26 17:12:54
回复
你是按照海岛分金的思路去分析的。海岛分金是第一人提出分配方案,利用分配方案拉拢其他人,提出分配方案的那个人知道谁会支持他,谁会反对他。而鬼魂这个第一人只是提出自已要多少,并没有为后面其他人的分配负责。也就是说,海岛分金如果分配方案合理,一轮就结束。鬼魂这个分完灵魂才结束。
-
2020/3/26 17:13:22
回复
若从4个人开始,如果4号一开始提出要5个灵魂并且1号和2号同意了,那么接下来会出现这样的局面:3号要2个灵魂,1号和2号投票。2号肯定不能反对,1号肯定反对,那么其最终结果不是5011,而是5200。所以无论4号要多少灵魂,1号都不会同意的。往后递推同理。
-
2020/3/26 22:17:38
回复
@幻影大厦 [em:sfgirl:007]回去看了下规则好像是看错了。那这样直接就是奇数必赢偶数必死,作者原文里写的123反对456赞成应该是135反对246赞成了。 作者原文的意思该不会是因为12号本身就一定无价值可获得,完全可以跟着3号先去弄死前面4位,所以456就投同意票
-
2020/3/26 22:28:13
回复
@noskyee 嗯嗯,是的,其实没有那么复杂[em:sfgirl:001]
-
2020/4/2 23:37:41
回复
老子只有一句🐮比
-
2020/4/26 19:16:48
回复
奈何老夫没文化,一句卧槽走天下[em:sfgirl:001][em:sfgirl:001]
-
2020/4/27 14:58:56
回复
当你知道这个原理之后就会觉得很简单
-
2020/5/16 14:48:49
回复
@noskyee:5号不一定,假设67死了,轮到5号,4号肯定同意,3号肯定反对,死不死要看12的心情,他们不管投什么他们自己都不会死但也得不到任何东西,所以他们可以随便投,所以5号能否存活应该是个谜
1
请尊重创作者的劳动,勿提供下载信息、或转载他人的文章。
为了鼓励有益的分享, 少于140字的评论将在短评页面里发表。
> 去
恐吓小说网
的页面
名称:
恐吓小说网
评分:
9.8分
类型:
悬疑
作者:
幻影大厦
字数:
859149字
更新:
2024/3/31 19:51:09
网站登录
关闭
您需要登录才能使用该功能
用户名或密码不正确
用户名:
用户名为空
密码:
密码为空
记住我的登录状态 |
忘记密码?
确定登录
新用户注册
免责声明
|
版权隐私
|
联系方式
|
粤ICP备10062407号
| 粤网文[2012]0726-109号 [C] 2005-2012 SFACG.COM All Rights Reserved