大家有解法吗?(逻辑强大的码工码婆和广大聪明的人们群众看不来,看过来)

半个马和甲
楼主 (北美华人网)
某个岛上,有一天来了五个海盗,他们有100枚金币,决定把它们分了。可是这些金币要怎么分呢? 海盗们争论来争论去,最后决定以长幼排序,让最年长的那个海盗先说一个分配方案,然后大家一起投票,如果同意票数过半(不包括半数),方案就能通过。反之,则要把那个提分配方案的海盗丢到海里喂鲨鱼,再由次年长的那个海盗提新的分配方案,以此类推。
我知道对于第一个得到分配权的海盗的最佳做法。(叫他头号玩家好了) 问题是个头号玩家的最佳做法将至于中间层次的海盗们非常不利的境地。
所以,你作为倒霉的2号玩家,你会怎么解开这个非常不利的境地?
这其实就是当今我们处在社会的缩写。
大家说说想法吧!
7
789
“这其实就是当今我们处在社会的缩写。”
这并不是我们社会的缩写。智力游戏假设所有参与方足够聪明和理性,事实情况差的很远。
半个马和甲
讲下头号玩家最佳解: 自己拿,97。3,号给1枚。5号给2枚。2和4没有。投票通过。
好了,接下来2做什么才能怎么扭转局势呢?
半个马和甲
回复 2楼的帖子
是的。社会每个个体都理智不现实。可把人们看成大的团体,现实就是每个团体谁都想要活下去。所以我们现在的美国社会就是头号玩家分配方案的写照。特别是这几年越来越明显了。不要告诉我你看不见
b
bingmi
这是20多年前的微软intern面试题…
半个马和甲
回复 5楼bingmi的帖子
头号玩家最佳解很容易。我想问的是2号如何扭转局势!?
7
789
回复 2楼的帖子
是的。社会每个个体都理智不现实。可把人们看成大的团体,现实就是每个团体谁都想要活下去。所以我们现在的美国社会就是头号玩家分配方案的写照。特别是这几年越来越明显了。不要告诉我你看不见
半个马和甲 发表于 2021-11-23 17:07

不同意。现实生活有3个层面明显改变财富构成: 1) 死亡,继承 2) 婚姻 3) 科技发展
所有的智力题都只能模拟一瞬间但没有长期持续力。
半个马和甲
回复 7楼789的帖子
这个头号玩家的方案是可持续的。因为分配权在他手里。也就是说你以上说的3种途径(甚至任何更多你可以想到的途径)可以在任何时候被他重新操纵改变(压缩)上升空间。只要他有另外两个支持就够了!因为这是一个”法治,名主,多元化的”海盗团

7
789
回复 7楼789的帖子
这个头号玩家的方案是可持续的。因为分配权在他手里。也就是说你以上说的3种途径(甚至任何更多你可以想到的途径)可以在任何时候被他重新操纵改变(压缩)上升空间。只要他有另外两个支持就够了!因为这是一个”法治,名主,多元化的”海盗团


半个马和甲 发表于 2021-11-23 17:22

你这个问题我以前就看过答案,可以用来测试人思维逻辑,但社会本身根本就不是这么运作的。2,3,4直接告诉1,要么每人20%,要么把你选死。
现在各国核武库,还有三体小说里持剑人逻辑,都是这样。这个问题最大漏洞是假设2,3,4不敢死。实际上人非常敢冒生命危险博取利益,同时人觉得自己被欺负也可能会同归于尽。
从进化角度,标准答案中的各人行为完全可预测。可预测的策略一定不是最优的,会在博弈中被淘汰。
y
youdai
讲下头号玩家最佳解: 自己拿,97。3,号给1枚。5号给2枚。2和4没有。投票通过。
好了,接下来2做什么才能怎么扭转局势呢?
半个马和甲 发表于 2021-11-23 17:05

你确定?这个解法头号玩家只能喂鲨鱼。 这个案例说明不了你想表达的观点。头号玩家事实上处于不利境地,因为人越少剩下的人可能分到的钱就越多。
g
gokgs
刚看了微信转的链接。 哈哈。 解题思路用到 著名的 dynamic programming. 递归也可以。 只有真马公才能懂。
半个马和甲
现在的scope 是同一个国家。海盗团体1-5都没有核武的。 你怎么做? 2号怎么说服其他既得利益(虽然少的真可怜)共同反抗1号呢? 我还没有看到美国其他号和2号联合起来~ 也许问题是5号,3号, 都没有意识到自己可以拿的更多!?
半个马和甲
回复 10楼youdai的帖子
你再思考下啊。如果大家(团体)都是以保命为先,投死1号,有几个人会是新的利益者。然后利益变化后,下一轮会发生怎么? 来到最后2个人。4号必死,那4号不想来到这个死局,他可以怎么做。然后倒退。你就发现1号拿大头完全不会危害到他。
半个马和甲
回复 11楼gokgs的帖子
所以马工们在哪里在哪里? 我想从纯逻辑角度看下有没有可以破这个局
I
ILoveEcho
N年前在MIT bbs就看见过这道题
l
lazycat12345
回复 1楼半个马和甲的帖子
无解。二号就是拿去喂狗的
l
likeacircle
this game is Chinese way of thinking.
d
dayeguigen
讲下头号玩家最佳解: 自己拿,97。3,号给1枚。5号给2枚。2和4没有。投票通过。
好了,接下来2做什么才能怎么扭转局势呢?
半个马和甲 发表于 2021-11-23 17:05

还用2号干啥呢? 头号直接就被喂鱼了,其他人又不是傻逼,怎么可以容忍他拿97.
7
789
回复 11楼gokgs的帖子
所以马工们在哪里在哪里? 我想从纯逻辑角度看下有没有可以破这个局
半个马和甲 发表于 2021-11-23 18:56

你拿马工题套社会,所以你永远是马工。
让你当1号,从联邦监狱里找几个杀人抢劫犯当2-5号,你试试给 97,0,1,0,2 看有什么后果。
结局就是把你投死,然后剩下每人25。罪犯头脑简单完胜大厂马工逻辑精密。
试试看
5号不可能死,4号想不死,必须让3号活着.. r让我拿个笔~
弹指芳华
这当年上课讨论过的题目啊。李永乐老师好像讲过这题吧
x
xiaofengxian
讲下头号玩家最佳解: 自己拿,97。3,号给1枚。5号给2枚。2和4没有。投票通过。
好了,接下来2做什么才能怎么扭转局势呢?
半个马和甲 发表于 2021-11-23 17:05

2号如果说把100枚金币平均分给5个人,每个人20枚,再煽情的说一通,不患寡而患不均,balabala,难道大家会不听吗?这里吃亏的只有1号。2,3,4,5号都得到了比1号分配方案多的金币。既享受到了实际的利益,又有道义。
半个马和甲
回复 19楼789的帖子
就是没有思路才放网上的。说下你的思路?
半个马和甲
回复 16楼lazycat12345的帖子
如果你是2号, 你就放弃挣扎了!?
半个马和甲
回复 17楼likeacircle的帖子
讲下你的非中方式思路? 不过这个和中国有啥关系。完全是人性加逻辑?
b
badgerbadger
和人性没啥关系,纯粹是迭代逻辑。 但现实社会不是这样的。
7
789
回复 19楼789的帖子
就是没有思路才放网上的。说下你的思路?
半个马和甲 发表于 2021-11-23 19:15

换一个场景:
让你当1号,从联邦监狱里找几个杀人抢劫犯当2-5号,你试试给 97,0,1,0,2 看有什么后果。我不信你敢这么做。
S
Stella
只剩4,5 的情况 :4号必死 所以4号不能让3号死 只剩3,4,5 情况: 4号不能让3死,所以这种情况发生的话,3号方案一定会通过。 只剩2,3,4,5: 3号投no 如果2号死 他的方案一定通过 自己可以独吞 所以他会投no, 45应该不想让2死, 要不就三号一家独大了。所以2号 分给4,5 一些4好处 就行了吧
半个马和甲
回复 22楼xiaofengxian的帖子
所以这个在今天过去几年的美国实行了吗? 成功了吗
l
lazycat12345
回复 16楼lazycat12345的帖子
如果你是2号, 你就放弃挣扎了!?
半个马和甲 发表于 2021-11-23 19:16

能当一就当一,当不了躺平当三呗
小宝贝122118
那么5号肯定不死, 4号 3 号 2号 1号保命。 要想通过得三个人同意。4 5 拿0 个, 3 号拿40 2号30 1号30
临时工
2号独白:没金币就没金币,至少还能留条命。再说4号不也没金币吗?躺平
m
montecarlovegas
设定的时候没有假设一起反抗1号,因为大家都希望自己做一号的时候不会立马被干翻,而且那样的话就没有地位之分,每个人都一样,分金逻辑完全不一样了。
y
youdai
回复 10楼youdai的帖子
你再思考下啊。如果大家(团体)都是以保命为先,投死1号,有几个人会是新的利益者。然后利益变化后,下一轮会发生怎么? 来到最后2个人。4号必死,那4号不想来到这个死局,他可以怎么做。然后倒退。你就发现1号拿大头完全不会危害到他。
半个马和甲 发表于 2021-11-23 18:48

你的反推的前提是所有的人都苟且偷生把不死作为最大利益,除了1号。为了不把自己放在可能喂鲨鱼位置上,2 3 4 号都不愿意当庄家,这个显然是不合理的。2 3 4号会在不死和金币之间做一个利益权衡。你这个方案,3 4 5号肯定会投反对票,1号必死。势力均衡是动态的,5个人的时候,4号离死还很远,妥妥地头反对票。
S
Shirleyba
三姬分金
s
skyflyer88
试答一下。。。
45两人的时候:4-死,5-100 345的时候:3-100,4-0,5-0 2345的时候:2-98,3-0,4-1,5-1 12345的时候:1-97,2-0,3-1,4-0,5-2