金牌会员
郎中令(从五品上)
 
- 积分
- 1169
- 威望
- 155 点
- 金钱
- 0 £
- 注册时间
- 2007-1-14
|
据说在美国，能够在20分钟内正确回答这个问题的人年薪都在80，000美金以上。看看自己有没有潜力年薪8万美金，你也来试试？
+ _- O9 |+ `2 c6 r }推理题：海盗分宝石
) M; |! u2 k/ t; \
, F' A8 w; q2 e* E3 l% J背景：不管是Case、Game还是Question，加上企业管理的标签过后终于为成年人创造了一种类似于幼儿测IQ的活动，而让一大群需要穿西服上班的人趋之若骛，这就是当代西方管理学的魅力。
) e2 x3 C2 r9 c& I# w/ ]$ x* Q& m. W1 j
海盗分宝石的问题是典型的利益最大化博羿，据说在美国，能够在20分钟内正确回答这个问题的人年薪都在80，000美金以上。
# Q$ Q7 p0 ]% H; M1 ?( W2 n+ `
3 r! @) d; H. X, {' H问题描述：' P0 V5 Z8 X+ I3 X* {( I0 Y
* x. D+ G( a5 X' g* R/ x: |5个海盗抢到了100颗宝石，每一颗都一样的大小和价值连城。他们决定这么分：
* F: ^& Z7 S0 Q& Q
- I0 s: b. J+ T2 w/ }# E7 i6 Y1.抽签决定自己的号码（1，2，3，4，5）
% Q% r% H/ N$ |8 n$ W! W
4 M: f% x" L, ` M9 j/ g2.首先，由1号提出分配方案，然后大家5人进行表决，当且仅当超过半数的人同意时，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。
0 c2 z, p2 F) W3 C2 C4 n3 Y, y
% ^( G9 [' ], Z9 e$ _4 T3.如果1号死后，再由2号提出分配方案，然后大家4人进行表决，当且仅当超过半数的人同意时，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。8 F5 w# J$ N, i+ B2 M( e
5 @/ K3 B% x) Z: N- F4.依次类推。
" h. ?* @( J. V" B0 |9 ~- W6 M# @; n
2 G+ k$ |9 k" i) j条件：
" t7 h- }, k9 F+ v) r6 ]5 |- Y6 c' ^, [) X
每个海盗都是很聪明的人，都能很理智的判断得失，从而做出选择。
' M4 f" p' m: |5 K: ?, X$ e: T: F* S; S, A( t, P
问题：
7 W, |, H$ p8 c4 C8 f5 n( j; s7 z+ L8 \6 n; w0 |
第一个海盗提出怎样的分配方案才能够使自己的收益最大化？; G/ }# j8 X& r1 [* [. p) m; G/ Z
; x' v5 c+ \. q! {" H. R" A! xZT
5 ?0 o& S9 z! H5 v% v' F/ [$ P( }) p# `' n0 ?6 ~
2 A* G" ~' }" h0 I
Answer:
3 |" _" Y$ f6 L5 _; K* [, N! p+ P; J
5 D, ~- p: O$ u3 Q' l. q9 p
5 g, h( D3 N& A$ H/ L9 k& c3 D0 P5 S- o2 V6 x, U- k
( m: K. ^$ m( p
. k# `* H. k. ~" Y0 Z# Y& d, C
( l j0 y" G: E' h# V2 a! Q* {7 x8 ?+ M! K* I) U" a
分配方案为：97，0，1，2，0 或 97，0，1，0，2。
0 A$ D7 E7 w5 h0 I& f4 n' `7 G$ ] V0 g) f# m$ B
解：! [+ R3 X2 x, H0 g5 F# _3 I, e' T
2 p" t9 _5 E0 k2 T
从后向前推，如果1—3号海盗都喂了鲨鱼，只剩4号和5号的话，5号一定投反对票让4号喂鲨鱼，以独吞全部宝石。所以，4号唯有支持3号才能保命。. {: ]( f2 n# g
# F6 L8 Z3 g" p1 `! C+ U/ V
3号知道这一点，就会提出（100，0，0）的分配方案，对4号、5号一毛不拔而将全部宝石占为己有。因为他知道4号一无所有但还是会投赞成票，再加上自己一票他的方案即可通过。1 z2 X) w9 C; a0 Z
$ Y3 U8 M* X1 \( X+ ]8 c: S* J& i
不过，2号推知到3号的方案，就会提出（98，0，1，1）的方案，即放弃3号，而给予4号和5号各一颗宝石。由于该方案对于4号和5号来说比在3号分配时更为有利，他们将支持他不希望他出局而由3号来分配。 这样，2号将拿走98颗宝石。% u! Z" [! L! @, B U, i
' V( c( {; d$ H- ~2 K3 h不过，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号能够获取最大收益的方案了。 |
|
IP卡
狗仔卡
发表于 2007-2-12 03:53
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
显身卡
楼主