楼主: linzhiguan
9842 8

[学以致用] 欺诈游戏之少数决,可有人讨论? [推广有奖]

  • 0关注
  • 0粉丝

已卖:9份资源

大专生

61%

还不是VIP/贵宾

-

威望
0
论坛币
131 个
通用积分
0
学术水平
0 点
热心指数
0 点
信用等级
0 点
经验
1188 点
帖子
34
精华
0
在线时间
79 小时
注册时间
2010-4-1
最后登录
2015-11-26

楼主
linzhiguan 发表于 2011-1-21 23:17:17 |AI写论文

+2 论坛币
k人 参与回答

经管之家送您一份

应届毕业生专属福利!

求职就业群
赵安豆老师微信:zhaoandou666

经管之家联合CDA

送您一个全额奖学金名额~ !

感谢您参与论坛问题回答

经管之家送您两个论坛币!

+2 论坛币
规则:1.按编号选出一名玩家出一道二选一答案的题目,YES OR NO。
           2.由22名理性而自私的人组成的玩家进行投票,yes or no.结果进行统计,人少的那方获胜进入下一轮,人多的那方淘汰。
           3.如果两方人数相等,视为平局无人淘汰。
           4.最终获胜者可获得淘汰者的罚款。假如1人胜出,则获得21亿元,淘汰的21人每人背负1亿的债务。若2人平局胜出将平分20亿,淘汰的每人背负1亿的债务。



按故事情节来看,主角采取的是合作的方式。即8人组队,立下契约最后胜出的人将支付整个队伍的债务并平分奖金。8人如何保证成功呢?即每局都将队员平分投YES NO。这样,必有一般的队员为少数胜出。淘汰两轮后,8人变成两人,而整个21人变成了4人。这时继续下去,要么平局,若有淘汰胜利者必然是队伍中的某人。

然而作为一个水平更加高的欺诈者某A ,想到了虚拟2个自己出来,这样就是22+2总人数,分成3个8人队伍。自己分别加入3个队伍,站到最后的人就是A了(具体可以演练一下就知道了,换种思考方法3个队伍每个队伍都必然有人站到最后,站到最后又只能有一个人,所以那个人就是三个队伍的交集A)

有人能用博弈论的知识 讨论下这个模型,怎么进行好呢?
二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

关键词:欺诈游戏 Yes 总人数 胜利者 博弈论 讨论 游戏 欺诈

沙发
情迷仲夏夜 发表于 2011-1-21 23:40:04
这道题看上去,貌似复杂,难以捉摸,无从思考,但其实,如果你经过仔细思考之后你也许会想到:结盟策略可能是最后可以胜算的方法之一。也就是说,如果你能成功找到7个相信你的人和你结盟,那恭喜你,你们百分之百地获胜了。在游戏的第一轮中,你安排你们8个人中4个人投YES,4个人投NO,因此无论如何,在这一轮中总有你们的4个人存活下来。第一轮游戏的最坏情况是10:12胜出,因此存活下来的人中最多还有6个不是你们队的人。在第二轮比赛中,你们队的4个人按之前的战术安排,让其中2个投YES,另外2个投NO。因此这一轮后留下来的人中总有你们队的2个人,最坏情况下还有2个别的人。最后一轮中,你们两个人一个投YES,另一个投NO,这就可以保证获胜了。只要另外两个人是未经商量随机投票的,总会有一个时候他们俩恰好都投到一边去了,于是最终的胜出者永远是你们队的人。比赛结束后,胜出者按约定与队伍里的另外7人平分奖金,完成整个协议。
    当然,这是一个充满欺诈和谎言的游戏。你无法确定你们队的7个人是否都是好人,会不会在拿到奖金之后逃之夭夭。同时,你自己也可以想方设法使自己存活到最后,在拿到奖金以后突然翻脸不认人,使自己的收益最大化。不过,成功骗7个人相信你很容易,但要保证自己能留到最后就很难了。不过,还有一种阴险狡诈的做法,可以保证你能揣走全部的奖金!当然前提是,你能成功骗过所有人,让大家都相信你自己。
    首先,找7个人和你一起秘密地组一个队伍,把上述策略给大伙儿说。然后,再找另外7个人和你秘密地组建另一支队伍,并跟他们也部署好上面所说的必胜策略。现在不是应该还剩下7个人吗?把剩的这7个人也拉过来,秘密地组成第三支8人小队。现在的情况是这样,你成功地组建了三支8人小队,让每个人都坚信自己身在一个将要利用必胜法齐心协力获得并平分奖金的队伍里。除了你自己,大家都不知道还有其它队伍存在。在第一轮游戏中,你指示每个队伍里包括你自己在内的其中4个人投YES,其余的人都投NO。这样下来,投YES的一共就有10票,NO有12票,于是你和每个队伍里除你之外的另外三个人获胜。下一轮游戏中,你部署每个队伍里包括你在内的其中两人投YES,其它人都投NO,这样YES就有4票,NO有6票,你再次胜出。最后,你自己投YES,并叫每个人都投NO,这就保证了自己可以胜出。拿到奖金后,突然翻脸不认人,背叛所有人,逃之夭夭。
    这在现实生活中虽然不真实,但游戏本身很具有科学性。

藤椅
linzhiguan 发表于 2011-1-21 23:50:16
2# 情迷仲夏夜
你说的不正是我在主贴中写道的游戏进行过程吗?

板凳
情迷仲夏夜 发表于 2011-1-21 23:52:16
你不是就是让人分析如何实现这一过程吗?不然,就是你最后没有讲清你的立意!

报纸
linzhiguan 发表于 2011-1-21 23:55:46
4# 情迷仲夏夜

http://tieba.baidu.com/f?kz=681478157
汗 我找到了你是从这里转的吧

我觉得这只是一种方法,书里写的很明显了。会不会有别的方法?

地板
情迷仲夏夜 发表于 2011-1-22 00:16:30
网上这个论题有很多:
http://godgoodyyd.blog.163.com/b ... 392009111395731451/
http://www.kakezu.com/html/2010/04/26/post_30.html
http://blog.csdn.net/MONKEY_D_ME ... /10/14/5941784.aspx
不光是你知道的那个网页,但你事先讲清楚不用网上已有的方法了吗?你是不是有意要强人所难?非要用某种方法才是你所要的答案?再说博弈论里也还有很多方法,所以我在我的答里已经说了这只是其中一种胜算方法,但不一定是唯一的发法!

7
linzhiguan 发表于 2011-1-22 01:05:14
6# 情迷仲夏夜

息怒息怒 我只是讨论而非想知道所谓的答案 这题哪有标准答案呢

8
meishanjia1900 发表于 2011-1-22 01:12:00
我这里倒有关于欺诈游戏第二季的天使与恶魔游戏的策略破解哦,虽然没帮上什么忙,但总算出自一部电视剧,该游戏是从漫画的疫苗游戏改编而来,在电视剧中称为天使与恶魔游戏,但规则一样。希望你能来看一看:
http://www.pinggu.org/bbs/thread-1018533-1-1.html

9
诳子 发表于 2011-2-7 13:37:55
呵呵,众所周知人大是个传附件的地方而已,我觉得在人大并没有多少人爱参与讨论这类问题的。而且也不奢望会有人用专业的博弈论工具进行分析

您需要登录后才可以回帖 登录 | 我要注册

本版微信群
jg-xs1
拉您进交流群
GMT+8, 2025-12-6 04:59