博弈论入门题目,最早看到的是E文版本的,高中时候就讨论过
对于多数和少数概念模糊,可以分投票1:1是多数和不是多数讨论
将海盗编号1.2.3.4.5
1 1:1算多数通过
只有5#, (假设前面都被杀) 100
4# 5#,显然 100 : 0(4#同意就行)
3 4 5# 99 :0:1(不管怎么分4#都不会同意,除非全给4#,所以拿一个收买5#,因为3#挂了,5#一个都别想)
2 3 4 5# 99:0:1:0(拿一个收买4#就可以了,因为他明白,2#挂了,轮到3#分,他就没有了)
1 2 3 4 5 # 98:0:1:0:1(分别收买3#和5#)
2 1:1 不能算多数,方案不能通过
5# 100
4 5# 4#必死,还是全给5#
3 4 5# 100:0:0(3#知道,自己挂了,4#也挂定了,所以无论如何4#都会同意他的分配方案)
2 3 4 5# 98:0:1:1(收买4 5#,4,5#知道,如果轮到3#分配,自己就一个也得不到)
1 2 3 4 5# 97:0:1:2:0或者97:0:1:0:2(3#知道如果2#分配,自己一个也得不到,所以要拿一个收买3#,至于4 5#,则需要花2个收买其中一个)