作者ddavid (谎言接线生)
看板Inference
标题Re: [讨论] 诈欺游戏之选课游戏
时间Thu Sep 4 20:41:10 2008
※ 引述《smaljohn (平平)》之铭言:
: 而选课结束之後,学生所选到的课分数平均最高者得到书卷奖及奖金一亿元
: 分数总和最低者则处以退学处分并需要罚金一亿元。
: 请问,这种游戏有没有必胜法?
: 如果有人认为规则上有疑问的都可以提出,我尽力把游戏的漏洞补起来,
: 但是有没有可能在这样的规则下发展出必胜法?
: 感谢XD
: (如果有人认为需要增加或除去什麽规则才可能发展必胜法的请提出XD)
先考虑都是看总分的好了。
你的规则缺少了Liar Game中多人赛局里面两个重要的机制跟起始物资:
1.交换的机制
没有手段利用交换选到的课或赏金来做为谈条件筹码。
2.协约的机制
没有手段让两个人定下强迫性(比如Liar Game中败者复活战中的签约机制)或
类强迫性(Liar Game少数决中,秋山利用把领取赏金的证明交给对方保管来取信於
对方)的协约。
3.起始物资
没有一开始就可以用於交易的物资(起始资金、票)。而且还有一个重点是,书
卷奖是否算是很大的奖赏(假设拿到五千万,会不会还是会对那个又拿书卷又拿五千
万的不满)?退学对於这些学生是否很严重(在Lair Game里面退出并不是什麽严重
的事情,只有不负债甚至赚到钱重要,甚至能不负债就退出是好事)?
缺少这些,就还差得很远。不过我们还是可以谈谈一些一般论。
首先,最直觉单考虑每个人自己的做法,大概都会这样依序排:
[个人想法一]
1.99 2.97 3.95 ......
因为在个人观点来看,把分数最高的排前,看起来最有竞争力。但是每个人假设
都这样排,会发现每一堂课都会发生10/15的抽签,运气最差会全部选不到(虽然机
率低)吃鸭蛋,运气最好全选到会必然最高分。所以这一定不是个必胜可能。但在个
人层面来说,不可能有比这更好的选法,所以一定要考虑合作。
先简单考虑针对性克死上面单人想法的排法。假设每个人一开始都用单人想法,
但是我们成功组了十人团队,用下面的选法:
[十人想法一]
1.97 2.95 3.93 ......
那麽剩下的五个人如果用单人最佳选法,会发现他们一定选到99这堂课,但是剩
下的九个志愿因为志愿序刚好都低一阶,通通都被十人团队占掉,结果是这五个人都
只拿到99一堂课而惨死,十人团队每个人都顺利选到95以下完整的10堂课。
但,十人团队的存在如果被发现,则剩下五人有以下应对方法:
[个人想法二]
1.99 2.95 3.93 ......
这样这人一定选得到99,而且在剩下的科目是用跟别人一样的机率打混战,反而
就比十人团队来得有利了。事实上,就算没有团队的存在,假设别人全部用一开始的
个人想法一,这个选法也不会不利,因为2.到9.的志愿一定会全上,只有1.要跟别人
10/15竞争,相比别人除了1.要10/15竞争以外,2.到9.都还要(10-n)/(15-n)竞争(
其中n为用个人想法二的人数)。根据鸽笼原理,只要n<5,使用个人想法一的这些人
一定会有人选不到2门课,这个人就一定输给最多选不到1门课的个人想法二使用者。
因此这个个人想法二不能保证书卷,但在大多数人用个人想法一时,至少不会最差。
但是同样的,这个想法二要是被团队察觉,也一样可以针对性打倒,而且十人团
队可以用一招一口气打倒个人想法一跟二:
[团队想法二]
1.95 2.93 3.91 ......
团队这样做的话,个人想法一的人只能选到99+97,想法二的更只选得到99。而
团队还是全选到。
以上讨论会发现,用单一想法的团队倾向「取得别人选的资讯,然後把自己分数
降低但提高优先度,藉此让课全选上」,而个人想法倾向「取得团队是否存在的资讯
,若有则乘机稳拿最高分并在剩下科目确保跟团队混战以取得有利点,若无则是除了
最高分以外利用同於团队的想法来争取必然选上」。其中最重要的就是「情报」。而
情报的获取最佳方法不是打探,而是操作(如同Liar Game中福永的做法),这就是
这个规则下的思路。
--
「可是你......不是天使吗?」
「天使?」她缓缓的转过头来,用悲伤的表情。「天使,只不过是神创造出来的
不死玩偶。」
「而神,也只不过是诅咒下的伪善使者。」
--星.幻.梦的传说
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 118.167.6.125
1F:推 smaljohn:太强悍了,先推再看 09/04 20:41
2F:推 smaljohn:看完了 这个也太猛了 (拜倒 09/04 20:53
3F:→ smaljohn:对了 十人想法一那边有打错 五人选的99打成97 09/04 21:02
感谢,已修正:D
4F:推 allen65535:强者推一个 09/04 21:18
5F:推 east101010:...所以说还是没有真正的必胜法吧!! 情报不一定是正确 09/04 23:18
6F:→ east101010:而且也有可能被反将一军啊 囧... 09/04 23:19
7F:推 smaljohn:所以关键在於如何获得正确情报以及无人背叛 09/04 23:24
8F:→ smaljohn:这也是我原本设计的游戏没有协约、交换机制会造成的缺陷 09/04 23:24
9F:推 julieedison:真酷XD" 09/05 00:15
※ 编辑: ddavid 来自: 118.167.8.86 (09/05 09:47)