[智商帝进]朋友说，高数什么的最讨厌了，直接上博弈！

kirayamado

下面是引用***i于2010-02-05 13:28发表的:

1是无论如何不会死的，因为最大利益权数在他手里，只要他随便给出（n-1）/2个0分配，他都死不了 。而5人问题里答案也只有LZ给出两个。而这问题的答案数是（n-1）/2个，但是无论人数去到多少，第一位的最大利益始终是97不变的。

4,5串通 1怎么肯能不死 1不论提出什么 只要4，5一直反对 除非2，3一直赞成 一直流局 不然只要2，3一个提出反对就可以让1上西天

xiaoqii

下面是引用586524于2010-02-05 13:25发表的:


        
兄台，偶真的太佩服乃的勇气了。智商低不打紧的，出来丢人就事儿大了！ 不要指教！不要传染NC病毒
谢谢啊。
.......

乃就继续装吧？除了无知你还能表现出什么吗？怪不得一代人比一代人不济，明明被***了，非但不虚心接受，还在这死不要脸的拼命为自己强词夺理，悲哀，真悲哀。LZ一贴揪出了个闪亮的固步自封智商帝

xiaoqii

下面是引用kirayamado于2010-02-05 13:31发表的:

4,5串通 1怎么肯能不死 1不论提出什么 只要4，5一直反对 除非2，3一直赞成 一直流局 不然只要2，3一个提出反对就可以让1上西天

这首先就不符合博弈的玩法，博弈要求的是如LZ某楼所说的平行策略，就是说所有人都是相对独立的，不可能有串通。
其次，照你所说4 5可以串通的话，那么2 3呢？2 4呢？2 5呢？3 4呢？3 5呢？他们不可以串通吗？那衍生出的问题就无解了，因为不符合平行原则。
PS：而且就算是串通，1也是拥有第一“串通权”的那个。

kirayamado

哦 那不能串通的话 那偶再去想想！～～～

xiaoqii

其实我是想等LZ美美出现问她要头像的说

该用户已被禁言

下面是引用***i于2010-02-05 13:14发表的:

解法怎么不同？我大学时候两种论题都有过，但是答案只有两组，和LZ说的是一样的。无论给出分配方式的当事人有没有权利投票，结果都一致。
首先，当事人必定给自己投赞成票。因为除去当事人外，剩下的人数是偶数个，所以为求最大利益，将给出（n-1）/2的0分配，这（n-1）/2位海盗必反对，而剩下的（n-1）/2位仍把握利益优先权，所以会赞成。
注意看论题：LZ所指并没有错漏---当且仅当超过半数的贼同意时，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。
而百度百科的是：然后5人表决，超过半数同意方案才被通过，否则他将被扔入大海喂鲨鱼
.......

首先不要搞得太复杂，先设N=3，也就是3个人分宝石，按你的想法（n-1）/2位支持，（n-1）/2位反对，也就是1个支持1个反对各占50%（分宝石的人没投票权），各占50%也就是不超过半数，结果第一个人的分配还是不能通过。
5个人分宝石的情况：把设N=5，套公式，2个支持2个反对，各占50%也就是不超半数，所以不通过。

acai

A:我一个都不要,全给你们了!

B+C+D:严重同意!!!

B:XXXX分配方案.

C+D:(搞死他)不同意!!!

B被OOXX了

C:靠,你肯定不同意我,来决斗!

D:决斗就决斗!

C+D一起OOXX了.

A:哎,老天真是不公平,你看我不要还非塞给我...

该用户已被禁言

这是一个文字游戏，就是知道不知道字面意思的问题，知道了就都会，不知道就没办法。

xiaoqii

下面是引用板仔2005于2010-02-05 13:43发表的:

首先不要搞得太复杂，先设N=3，也就是3个人分宝石，按你的想法（n-1）/2位支持，（n-1）/2位反对，也就是1个支持1个反对各占50%（分宝石的人没投票权），各占50%也就是不超过半数，结果第一个人的分配还是不能通过。
5个人分宝石的情况：把设N=5，套公式，2个支持2个反对，各占50%也就是不超半数，所以不通过。

我就知道你会这么说，因为50%不符合超过半数的原则。但是请你在打算以这个作为论据之前，可以的话，查一下希尔伯特的相关著作，里面数域理论非常详尽地交代了你所质疑的问题。在数学推论中，50%是特征值，不属于争论性问题，因为50% 1>50% 0，是默认算法。LZ给出的题目也没有矛盾。

hellguardian

我觉得是97 0 1 1 1。

如果轮到2分的话，3和4一个子都没分到也要同意，5也跟着悲剧。因为一旦轮到3开始分，5就开始掌握主动权，3和4都得去喂鲨鱼，game就over了。所以只要给3，4，5一点好处就行。

不过这个游戏也有漏洞。 因为假设是他们都是无限聪明的，那么2会想到1会提出97 0 1 1 1 的方案，那么2或许会表态，说他不会提出x 100 0 0 0的方案，而是会提出x 96 2 2 0的方案，以争取3，4支持，那么1会继续表态，说我给你们93 0 3 3 1。。。这样扯下去的最终结果就是他们平分了！当然，这还得假设他们说话算数。。。