iamlx331 发表于 2020-7-29 17:22:33

关于分金这题用Python应该怎么解

Em...话不多数，因为我和同事聊天，扫了一眼说他这个题用python可解，但是想了一会儿觉得有点难。然后发现没拉么容易，但是我话已经说出去了，没办法，只能来求助了。
上题：

有5个海盗ABCDE，得到了100枚金币，然后他们在想怎么分配。于是决定，每个人提出一个方案，只要大于等于一半的人同意，就按此分配，如果没有大于等于一半的人同意，那就要被推到海里喂鲨鱼。问，A最多能得到多少枚金币，并且顺利存活。
然后 还有个前提：
这5个海盗很贪婪 很聪明 也很惜命 就是说 性命是最重要的

谁能帮忙演示一下，感谢了

青出于蓝 发表于 2020-7-29 17:33:44

怎样知道同意人数呢？

Stubborn 发表于 2020-7-29 17:38:35

本帖最后由 Stubborn 于 2020-7-29 18:06 编辑

我觉得这是关于一个人性的问题，不是一个程序问题

（97，0，1，2，0）或（97，0，1，0，2）。

在每个海盗绝对惜命，贪婪，聪明的前提下，最佳分配方案

zltzlt 发表于 2020-7-29 17:55:40

给出的条件太少了

iamlx331 发表于 2020-7-29 17:59:47

青出于蓝 发表于 2020-7-29 17:33
怎样知道同意人数呢？

我觉得同意就是1，不同意就是0呗

iamlx331 发表于 2020-7-29 18:01:33

Stubborn 发表于 2020-7-29 17:38
我觉得这是关于一个人性的问题，不是一个程序问题

我也大概搜了一下，其实就是博弈的问题，还有另外一个名字叫“纳什均衡”，具体怎么算出来的也没太看懂

永恒的蓝色梦想 发表于 2020-7-29 18:35:29

鱼币

Stubborn 发表于 2020-7-29 18:39:49

本帖最后由 Stubborn 于 2020-7-29 18:41 编辑

iamlx331 发表于 2020-7-29 18:01
我也大概搜了一下，其实就是博弈的问题，还有另外一个名字叫“纳什均衡”，具体怎么算出来的也没太看懂

稍微看了下。

必要条件：海盗很贪婪很聪明很惜命！
条件：需要半数人同意，否则就会死掉。

推理过程必定是从1人到N个人。
每当出现新的分配者，原来分配额最多的将被抛弃，分配额必定为0.

每轮新的分配方案，需要半数以上的支持者.分配规则从上一轮的分配方案，优先挑选0，然后是1的，超过半数其余分配为0

考虑边界问题，和金币额度

iamlx331 发表于 2020-7-29 18:43:05

永恒的蓝色梦想 发表于 2020-7-29 18:35
鱼币

差评

iamlx331 发表于 2020-7-29 18:44:15

zltzlt 发表于 2020-7-29 17:55
给出的条件太少了

Em只给了这几个条件，但是这里面的变量还挺多的，每个人都想要活着，然后还得分金币，金币一共就那么多，所以乍一看觉得还挺简单的，但是细算起来就有点头大。

革命年 发表于 2020-7-29 19:41:25

首先每个海盗都是珍惜性命的，因此就可以得出他们不会发表对别人不利的方案，英L他发布方案就对自己不利，同时，如果还是有半数以上人不同意的话，他还会被推下船去喂鲨鱼，综上所述，每个海盗如果都绝对聪明的话，那么他们每个人都不会发表方案

Stubborn 发表于 2020-7-29 20:00:56

革命年 发表于 2020-7-29 19:41
首先每个海盗都是珍惜性命的，因此就可以得出他们不会发表对别人不利的方案，英L他发布方案就对自己不利， ...

{:10_320:}

iamlx331 发表于 2020-7-29 23:19:10

革命年 发表于 2020-7-29 19:41
首先每个海盗都是珍惜性命的，因此就可以得出他们不会发表对别人不利的方案，英L他发布方案就对自己不利， ...

这么说此题无解咯，那么我们找到python不能生孩子以外的第二个问题咯？

革命年 发表于 2020-7-30 08:51:32

iamlx331 发表于 2020-7-29 23:19
这么说此题无解咯，那么我们找到python不能生孩子以外的第二个问题咯？

这其实就是纳什均衡，是现代经济学，也就是每个人都寻求绝对最优解的情况下出现的结果，但是，用Python的话，你首先要去系统的学一下人工智能和大数据应用，再去学一下古典经济学和现代经济学，学人工智能要两年，学大数据应用要一年，学古典经济学要三年，学现代经济学要四年，刚好十年，但是这种情况在现实中是不可能发生的，因为每个人不是绝对聪明，也不是绝对惜命，也不是绝对贪婪，研究这种真实情况的叫复杂经济学，学复杂经济学起码要五年，复杂经济学问题，用Python不可解

革命年 发表于 2020-7-30 09:00:57

iamlx331 发表于 2020-7-29 23:19
这么说此题无解咯，那么我们找到python不能生孩子以外的第二个问题咯？

此题有解，它的解就是无解

Stubborn 发表于 2020-7-30 16:00:09

革命年 发表于 2020-7-30 08:51
这其实就是纳什均衡，是现代经济学，也就是每个人都寻求绝对最优解的情况下出现的结果，但是，用Python的 ...

必要条件：海盗很贪婪很聪明很惜命！
条件：需要半数人同意，否则就会死掉。

推理过程必定是从1人到N个人。
每当出现新的分配者，原来分配额最多的将被抛弃，分配额必定为0.

每轮新的分配方案，需要半数以上的支持者.分配规则从上一轮的分配方案，优先挑选0，然后是1的，超过半数其余分配为0

考虑边界问题，和金币额度

陈尚涵 发表于 2020-7-30 17:20:55

根本不会！！！！！！！！！！！！！！！！！{:10_256:}{:10_256:}{:10_256:}{:10_256:}{:10_256:}{:10_256:}{:10_256:}

陈尚涵 发表于 2020-7-30 17:21:29

我的鱼币呢，跑哪去了{:10_266:}{:10_266:}

陈尚涵 发表于 2020-7-30 17:22:07

非洲哭泣{:10_266:}{:10_266:}

明明是80%的中奖率，连抽两次怎么.......

陈尚涵 发表于 2020-7-30 17:24:45

我就不信了！！！
页: [1] 2
查看完整版本: 关于分金这题用Python应该怎么解