求问一道博弈论的题目，芝加哥大学数学系的教授出的一道game theory的题目，求解。。

是 否 +2 论坛币

k人 参与回答

经管之家送您一份

应届毕业生专属福利!

求职就业群

赵安豆老师微信：zhaoandou666

经管之家联合CDA

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

立即领取

感谢您参与论坛问题回答

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

+2 论坛币

一共有2N个prisoners（按序号排列）,要求每个prisoner完成一项task:一共有2N个号码，令每一个prisoner从其中抽出N个号码，如果抽出的N个号码中有该prisoner自己的号码，则该prisoner完成自己的任务，并且每个prisoner抽完号码后，所有被抽中的号码按照原来的顺序放回，prisoner被遣送回到prison，不允许和其他人交流任何信息；如果所有的2N个prisoners都完成任务，则所有的prisoners都被释放，如果只要有一个人未完成任务，则所有人都被杀掉。
问：当N取向无穷大时，所有prisoners都被释放的概率依然大于0的机制是什么？

扫码加我 拉你入群

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

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

分享0 收藏0 回帖

关键词：Game Theory Theory 芝加哥大学 Game Theo 博弈论 数学系

楼主好思路~顶~~~~~~~~！！！！

强！！！

prison i first opens card i..card i displays j, then goes to card j, and so on until he finds the card i or runs out of N...