论坛元老
朝请大夫(从五品上)
  
- 积分
- 5734
- 威望
- 4187 点
- 资产
- 1596625 金币
- 注册时间
- 2007-1-13
|
据说在美国，能够在20分钟内正确回答这个问题的人年薪都在80，000美金以上。看看自己有没有潜力年薪8万美金，你也来试试？
: B1 {7 o$ b+ i4 h4 N推理题：海盗分宝石# m, j" u1 B, [& ^
1 O" r1 z# m' J% Y% ]( l* R
背景：不管是Case、Game还是Question，加上企业管理的标签过后终于为成年人创造了一种类似于幼儿测IQ的活动，而让一大群需要穿西服上班的人趋之若骛，这就是当代西方管理学的魅力。
6 G7 J5 {. R+ b/ D4 n4 a4 j) t; `$ M, m1 _( z# N" V
海盗分宝石的问题是典型的利益最大化博羿，据说在美国，能够在20分钟内正确回答这个问题的人年薪都在80，000美金以上。
/ I [. W& s5 |9 k2 o2 k9 K- I' Y
0 r9 _* j( G5 ?' o' n' j7 h问题描述：
, Y4 w1 H" n0 V
, M9 o: U0 g. h0 Y5个海盗抢到了100颗宝石，每一颗都一样的大小和价值连城。他们决定这么分：
" r4 T: O2 t: K6 F$ A7 P9 Y q( b2 z& I. v& G; a
1.抽签决定自己的号码（1，2，3，4，5）1 `4 u% B4 {0 L% [2 F0 r! b F
5 F }; L5 `1 E" \4 z$ V2.首先，由1号提出分配方案，然后大家5人进行表决，当且仅当超过半数的人同意时，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。
( Q7 T$ }( x/ P: ?. Z6 l E+ s! l4 \! {$ h" w1 J- R" {
3.如果1号死后，再由2号提出分配方案，然后大家4人进行表决，当且仅当超过半数的人同意时，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。
" c- w- w0 H9 G! D' d3 ]3 v. K' P- E4 ]" F
4.依次类推。) R& o. {( V0 f: k# G% J
/ R9 W9 D1 I! f6 l6 D+ n; Z+ P# G* N* b条件：
; w5 F, j" T0 S5 y# U9 a$ b& @( |9 ?5 F8 h2 g9 H
每个海盗都是很聪明的人，都能很理智的判断得失，从而做出选择。& H1 X) E3 e; z0 E4 K+ e! b9 V
: w0 s" o5 C; {+ z* b/ c
问题：- h0 e! ?- y% @! k5 r0 a
( W& ]' O. m z1 u g" ?& Z0 x. I
第一个海盗提出怎样的分配方案才能够使自己的收益最大化？
/ P% z; z( Z# l9 r" j# f8 h, J% O& E4 N' K2 f7 J
ZT }" X+ C0 P2 e
, { k' B( U4 E
+ [0 s! m4 b; P, x( {Answer:7 t; ?1 c# J6 K+ @; \8 g
! z0 x7 Y4 @4 U. s0 G4 |
* D F! S+ O! ^3 F' R. _4 c9 D' {& n4 V4 v( k( N( B2 L! P' @
& @9 r) |4 R! U" J3 w# c6 h2 h) e
& r1 W- C: J7 l3 e2 R6 s& \- Z g' b; T- L4 j0 x
7 X7 K9 l' i6 C, F6 g* t# ]& v/ z: T# W' p. K) K" U4 q" u
分配方案为：97，0，1，2，0 或 97，0，1，0，2。8 s; X- l1 D' l; }" k
/ \$ C9 j/ Z1 T z
解：
, S, W3 \6 V5 k: n E2 p
5 w1 J! \( a |0 G V从后向前推，如果1—3号海盗都喂了鲨鱼，只剩4号和5号的话，5号一定投反对票让4号喂鲨鱼，以独吞全部宝石。所以，4号唯有支持3号才能保命。/ ]( ] i* C; s
# @8 w+ G! j+ G. |( e: J3号知道这一点，就会提出（100，0，0）的分配方案，对4号、5号一毛不拔而将全部宝石占为己有。因为他知道4号一无所有但还是会投赞成票，再加上自己一票他的方案即可通过。, I0 u( Q' Q& B/ M0 r
6 M$ ?& i* C* P" @
不过，2号推知到3号的方案，就会提出（98，0，1，1）的方案，即放弃3号，而给予4号和5号各一颗宝石。由于该方案对于4号和5号来说比在3号分配时更为有利，他们将支持他不希望他出局而由3号来分配。 这样，2号将拿走98颗宝石。
2 Y9 z8 B2 |2 E* {( E2 T( I9 j) _% E( J5 ~2 a/ B5 j! v
不过，2号的方案会被1号所洞悉，1号将提出(97，0，1，2，0)或(97，0，1，0，2)的方案，即放弃2号，而给3号一颗宝石，同时给4 号（或5号）2颗宝石。由于1号的解决方案对于3号和4号（或5号）来说，相比2号分配时更优，他们将投1号的赞成票，再加上1号自己的票，1号的方案通过，97颗宝石可以轻松落入囊中。这无疑是1号能够获取最大收益的方案了。 |
|
狗仔卡
发表于 2007-2-11 23:53
提升卡
置顶卡
变色卡
发表于 2007-2-12 01:51
楼主