论坛元老
朝请大夫(从五品上)
  
- 积分
- 5734
- 威望
- 4187 点
- 资产
- 1596625 金币
- 注册时间
- 2007-1-13
|
据说在美国，能够在20分钟内正确回答这个问题的人年薪都在80，000美金以上。看看自己有没有潜力年薪8万美金，你也来试试？! C/ `' q) H ^. s: U2 [
推理题：海盗分宝石
- a3 @3 d7 d; Q8 @+ f! D) {; H+ z4 q4 d" {
背景：不管是Case、Game还是Question，加上企业管理的标签过后终于为成年人创造了一种类似于幼儿测IQ的活动，而让一大群需要穿西服上班的人趋之若骛，这就是当代西方管理学的魅力。
) T* j( M5 I9 _, @/ B4 B
# N! _: x' n* l. q; R1 {" A$ J海盗分宝石的问题是典型的利益最大化博羿，据说在美国，能够在20分钟内正确回答这个问题的人年薪都在80，000美金以上。
- i, j* d; I; Q- G
?" Q2 _5 d2 k" e2 y问题描述：1 G! K! B4 l( L- {% g1 j
S( C! `7 }" G$ K u0 Y a( A5个海盗抢到了100颗宝石，每一颗都一样的大小和价值连城。他们决定这么分：' L' ]$ b; F/ h4 }
+ b3 P' U; Y' J1.抽签决定自己的号码（1，2，3，4，5）
! t2 Y% G; n5 A+ }0 F1 R5 |
, y2 `. \0 p8 E6 S2.首先，由1号提出分配方案，然后大家5人进行表决，当且仅当超过半数的人同意时，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。
; z( p' E+ t" M- { F
) s: s% o6 o9 t* k( u3.如果1号死后，再由2号提出分配方案，然后大家4人进行表决，当且仅当超过半数的人同意时，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。
1 h) t8 Z8 H4 {* i l3 n ]' m
2 k7 k9 E' x% N0 \4.依次类推。/ d1 }; F9 I& Q( g% Z; Y [3 |
, e: }# o5 |# L! Y9 d6 x条件：' E w* \; }+ a4 {* Q
3 |0 x; X: G+ O% y5 i7 |# B
每个海盗都是很聪明的人，都能很理智的判断得失，从而做出选择。
$ n) b: i9 X$ K0 P2 T- K: Y1 S
问题：
" B+ j5 T5 e! [. ]7 ]# }
" l0 b0 \) M! D0 P0 J( }+ y第一个海盗提出怎样的分配方案才能够使自己的收益最大化？
2 l0 t' g5 b! o& [2 x3 Z' s: H$ w; @- J
ZT5 ~! p- @# o1 [# q$ t2 D9 s1 X
4 y0 {3 d' C5 K% `# J
2 j, v4 h1 Y1 Z4 Q2 |1 C6 ~1 n6 b
Answer:
/ R# T8 P" J6 ?, R G4 R; W. J2 Q8 @. Z. ~2 j2 s
7 Z X# \: W# S5 W) ?# s& [1 o' M
: ?0 r% }, M" P( `( E* J2 D4 {# |7 y( x: N1 f4 ~
1 l8 y, J E2 d& x7 K, o+ Z6 N
. o. }. P, l) ^
* S5 O+ i4 L$ h$ e7 S& H
0 M x$ s3 R( ?5 m3 |' Z分配方案为：97，0，1，2，0 或 97，0，1，0，2。
- f2 S6 b* u1 S. i
9 v% b* ^/ g, v/ L2 r解：1 o8 d% X$ p1 s1 @8 G1 n; `, j
6 ?7 y c) D% U6 `0 l* u从后向前推，如果1—3号海盗都喂了鲨鱼，只剩4号和5号的话，5号一定投反对票让4号喂鲨鱼，以独吞全部宝石。所以，4号唯有支持3号才能保命。/ c5 n& Z! T5 o9 y
; b" v$ K W" ? K3号知道这一点，就会提出（100，0，0）的分配方案，对4号、5号一毛不拔而将全部宝石占为己有。因为他知道4号一无所有但还是会投赞成票，再加上自己一票他的方案即可通过。
' q5 O) b' d* b1 P2 V9 d h: i( o0 `2 n: W0 c
不过，2号推知到3号的方案，就会提出（98，0，1，1）的方案，即放弃3号，而给予4号和5号各一颗宝石。由于该方案对于4号和5号来说比在3号分配时更为有利，他们将支持他不希望他出局而由3号来分配。 这样，2号将拿走98颗宝石。" j( f, h! \! H
, q0 Z! _9 _" M" s, V: E9 u% i
不过，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
楼主