策略游戏----少数决 ZT

不再潜水的人民大众之一 · 发表于 2009-1-16 21:29:45

（注：摘自某部漫画，经整理成文字，如有表述不清，请及时提问）www.ddhw.com

www.ddhw.com

现场有22位玩家，游戏前相互不认识，每位玩家手上有1万块钱。现进行一场少数决的游戏：由主办方每一轮提出一个问题，该问题只能以是和否来回答，每位玩家开始记名投票选择自己的答案，然后主办方进行统计，投票人数少的为获胜方，进入下一轮投票；投票人数多的一方为失败方，留下手中的钱离场，这些钱会自动滚入下一轮。接下来的每轮与第一轮的游戏规则一样，直到游戏进行到无法投票为止（剩下一位或者两位玩家），最终剩下的玩家为最终胜利方，独占或者平分所有奖金。www.ddhw.com

如果聪明绝顶的你是其中的一位玩家，你该如何制定一套方案来保证你能赢？最多能赢多少钱？www.ddhw.com

注解：www.ddhw.com

1. 投票前你都有足够自由交流的机会和时间和其他玩家交流。www.ddhw.com

2. 回答主办方的问题的对错不影响游戏，关键是保证自己能是少数方就能进入下一轮。www.ddhw.com

3. 当出现打平的情况本轮投票记为无效，主办方重新进行提问和投票。www.ddhw.com

4. 投票机制绝对公正，玩家中也不存在“托儿”。

husonghu · 发表于 2009-1-17 01:01:37

好题!

动物 · 发表于 2009-1-17 02:26:56

Liar Game

TigerLi · 发表于 2009-1-17 02:54:52

感觉完全随机. Do I miss anything?

不再潜水的人民大众之一 · 发表于 2009-1-17 08:50:15

游戏本身存在着漏洞，所以有必胜的方法，能保证自己能最后留下来

冷眼对世 · 发表于 2009-1-17 09:38:04

有这样的游戏可真是一个有趣的较量

salmonfish · 发表于 2009-1-17 18:22:23

"该问题只能以是和否来回答"。那么，答案可以是：1）是；2）否； 3）是否

goodone · 发表于 2009-1-17 18:29:40

Dynamic programming. You start with the END in mind, and backward deduce. At each step, assume everyone else is also rational and will choose the best strategy for himself, and you can step by step reach the START of the game.

JRX · 发表于 2009-1-18 10:06:51

你和其他21位玩家的其中7位组成一个团队，跟他们约定好如果获胜，22万奖金8人平分，这些人肯定愿意加入。具体策略如下：

第一轮4个人选择“是”，4个人选择“否”，假设最坏的投票结果是10票对12票，这样团队的4位玩家和其他6位玩家进入下一轮；

第二轮2个人选择“是”，两个人选择 “否“，最坏的结果是4票对6票....

以此类推，胜利就是你的了。不过不能保证最后剩下的是你自己。

不再潜水的人民大众之一 · 发表于 2009-1-20 22:31:03

你这个方法有漏洞，如果再有一个像你这样的团队，你怎么赢？

TigerLi · 发表于 2009-1-21 02:29:46

可以搞帮派吗?原题说"投票机制绝对公正，玩家中也不存在“托儿”" 如果这样,还有点意思.

		自动登录	找回密码
密码			立即注册

动态微博

策略游戏----少数决 ZT

好题!

回复：策略游戏----少数决 ZT

回复：回复：策略游戏----少数决 ZT

回复：策略游戏----少数决 ZT

有这样的游戏可真是一个有趣的较量

回复：策略游戏----少数决 ZT

回复：有这样的游戏可真是一个有趣的较量

要赢很简单！

回复：要赢很简单！

回复：要赢很简单！

浏览过的版块