博弈论老师出的题目
有100个海盗,拥有100金币,抽签排序,从小到大顺序制定方案,有一半(这个一半是指大于或等于50)以上同意即通过,否则将被推入海中,请为他们制定收益最大的分配方案.
人数由100变为10,要求是超过一半以上的人同意,也就是大于5个人,请制定分配方案.
人气:470 ℃ 时间:2020-05-13 04:58:51
解答
倒着推
对于最后一名海盗来说,轮到他发言时,只有两个海盗了,因此第9个海盗不管提出什么都有50%赞成,因此他会提出100金币全给自己,而第10名没有.
这时候第8名海盗可以提出给自己99个,给第10名海盗1个金币,而第9名没有.因为第10名海盗按照上述方案一无所有,现在有一个,也会赞成.
同理,第7名海盗可以提出给自己99个,给第9名1个,拉拢第9个跟他一起达到50%的支持率.
第6名可以提出给自己98个,给第8名1个,给第10名1个,……
第k个海盗提出合理的方案为给第k+2n(n=1,2……)个海盗每人1个,其余的都归自己.
推荐
- 请小学数学教学经验丰富的老师帮我解答“博弈论”问题.
- 假设三人要在纸上写下金额,而且不可以说出来.他们必须在1元到100元之间挑一个整数(包括1和100),所编写数字最小的人则可以得到他所编写的金额.如果有平手的情形,总奖金则由赢的人平分.所以如果A写53元,B写22元,C写30元,则B可以得
- 2个参与者A和B,从一个装有100个硬币的罐子中拿硬币出来,轮流,从A先拿.每人能拿1~10个硬币,最后把硬币取干净的人赢.这2人每人最理想的策略是什么?谁会赢?A有先手优势么?
- 一道博弈论的试题,
- 是how's the weather like 还是what's the weather like
- cad2004一个圆内怎么画三个内切圆
- 已知{an}是等差数列,公差d不等于0,且a1 a3 a13成等比数列,sn是{an}的前n项和,(1)求证s1 s2 s9成...
- 数学-矩阵-一个矩阵右上角一个T是什么意思?
猜你喜欢