作者Raistlinmiao ()
看板Inference
标题[讨论] 公平的分东西法
时间Thu Aug 18 17:22:22 2005
我记得以前的小谜语里面有问到
如果两个人要平分一杯牛奶(假设有杯子 该有的都有 细节忽略)
最公平的方法 就是一个人把牛奶分成两份 第二个人先挑走一份
剩下的就是第一个人的
这是很合理的做法
刚刚我在喝水的时候突然想到
三个人该怎麽分
我有个自己的看法
从三个人来讨论
假设ABC三人要平分牛奶
A先把牛奶分成1:2两份
然後B再把其中一份(常理来说是大份)的牛奶再分成1:1
然後C先选,然後B再选,剩下的给A
三个人的情况下,我加个条件
但是分割者只能从自己分割的范围内来挑选
如B只能从刚刚切的那一份来选其中之一(有原因的)
请版友验证
但是问题来了
这前题是假设分配者是没有挂勾的情况下
假设现在有CDE三个邪恶的海盗要来分宝物
在宝物无法以量化单位计算的情况下
若是存在其中两个海盗DE有私心的话
想要两人所得总合最大 然後平分
在C将宝物分成1:2後
D再将小的那份分成两份
然後E拿走2/3
D拿走"1/3-"
C几乎什麽都没拿到
所以我又再加上一个条件
分割者可以决定下一个分割者要分哪一区,不限定是否为自己所属分割区
如C指定D只能分割2/3那份
(假设问题又解决,请版友验证)
但是问题又来了
假设C和E有挂勾
C将宝物分成 0+:1-(0+:比零多"一点")
然後指定D分割0+那份
D不论将0+怎麽分
E都可以拿走1-那份
那D不论怎麽选,还是只能看着CE平分几乎所以的宝物
所以问题来了,
三个人的情形下
考虑有挂勾情况(串连其它人对付剩下的人)
考虑有仇人情况(在不影响自己的所得的情况下 减少某仇人的所得)
是否存在一个合理的分配法
能公平的将宝物分配到每个人的手中?
又 是否能将此法推广到n个人的情况?
第一个能答出合理的方法的(或是合理证明方法不存在)
小弟微薄p币相赠
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.119.196.234
1F:推 ckclark:其实我觉得两个人的就有问题了 谁要分谁要选? 61.217.61.174 08/18
2F:推 Raistlinmiao:谁分谁选不影响结果140.119.196.234 08/18
3F:推 fatbird:由一人分成三份之後 另外两个猜拳决定谁先拿 163.32.65.253 08/18
4F:→ fatbird:分的那人最後拿.这样任两人挂勾 都无法保证得利꜠ 163.32.65.253 08/18
5F:→ fatbird:在不冒风险的情况下 应该就会三人平分 163.32.65.253 08/18