数学建模社区-数学中国

标题: 博弈理论编年表 [打印本页]

作者: Allos    时间: 2004-12-10 13:28
标题: 博弈理论编年表
博弈理论编年表 (0——1950'S) , T8 K) L# _9 L2 o* S0 u3 z
  , A' }) }: {& J
                             博弈理论编年表 : Z+ t  r3 |7 A1 \# P. W
  
$ Q: Y" C) U, h) e, U; z                    by Paul Walker   translated by xinhua - X/ ^2 @7 f2 ~2 y* o
  
, _  j9 N% a2 ^: E: C5 B公元 0-500 年
2 y/ K3 {% f9 H- G( F- v  
- D. Q# u/ ?- e( X* D    在作为古代西方国家立法基础的巴比伦犹太法典上,曾经记载了一个关于婚姻契约的 5 u4 h6 z8 q% Q( q6 O/ B8 f- m
问题:在一个案例中,一个男人有三个老婆,丈夫在给她们各自的婚姻契约中规定一旦自己 ( i# @, t; j9 F  _- f. W, s" n( p
死亡她们分别接受100货币,200货币 和 300货币。这部法典明确地给出了不同的建议:如 9 i+ X9 m. Z( v4 \
果男人留下的遗产只有100货币,将其平分;如果遗产为200货币,将其按(50,75,75) 的比 0 Q& Z9 ^0 }5 r9 `6 a1 x% f  t7 Z
例划分;遗产为300货币时按(50,100,150)的比例划分。第一种情况容易理解,而如何理解
( @/ g' x' v4 F6 `5 D后两种划分?这一问题困挠了研究犹太法典的学者达二几千年之久。直到1985年,有人提
. r' q! D$ W  t" }3 h9 R/ m出:犹太法典的这一建议是完全符合合作博弈理论的,每一方案都符合特定博弈的要旨所 2 l. s  F( N$ @1 u9 o9 O
在。 1 E3 S; y; Q6 ]( U5 X' w8 v  b% D
  . r* J3 a2 V# {6 S
1713
1 m1 ]: l6 R) X, a3 K  
9 O/ v6 I8 r4 F- `% z    James Waldegrave 在一封信中落款为1713 年11月 13 日的信中第一次提出了最小最
8 B% q7 Y, E  ^- q3 t2 R大化策略(minimax strategy),这封信及其回信的内容主要谈及如何在纸牌游戏中获取
+ Z( s& L/ O% _+ ]最大利益,解决的方案就是 minimax 策略,但是他没有将这一思路延伸到其他领域, 而且 + W% }' N1 `" j4 d
表达了自己的困惑:“多人策略似乎不适用于常规 3 m- x' [) l& v3 y0 |1 {3 b
  
* }0 H5 T7 K+ D2 O  `  
4 G3 \! ^* U6 R# U3 }1838 ; r: n' b6 j& T# X: {/ _
  
( c9 ]$ C$ j% p    经济学大师古诺(Augustin Cournot)在《财富理论的数学研究》中探讨了双头的效
' t) b2 J' K/ A+ L5 J: x7 {率问题,并且使用的一个后来被称为狭义的纳什均衡的概念。
3 b" d) E6 M1 ?  
# ~$ H% v* A" q% T% J0 E1871 : ], T" I3 i& j) b
  
" u5 q+ {0 F( f: R    有意思的是,查尔斯.达尔在《人类的起源》中隐晦地进行了生物学界的第一次博弈论 6 L' k2 A  j6 H! v4 T; }
战。达尔文认为自然选择使性别比例趋向于协调。举例来说,如果女性出生率较低,那么一
% V- Q9 d7 n8 M# a6 X位新生的女性成人后寻求配偶的机率比同龄男性要大,就有可能侍奉多位男子,这样就个
" f  j" p2 n$ w; `9 @体而言的女性拥有的子女较多。从基因上讲应当生女孩的夫妇(当时的理论如此——译者
- M9 X% \8 X8 F9 m: k7 x3 w+ `)就会有更多的子女,生女孩的基因逐渐扩,使女性出生率增高,直至恢复到1:1 性别比
! U' s  C& u7 R) G/ p。男性出生率降低的时候情况则正好相反。1:1就是平衡比。
" [5 E; x# T. _( C/ f& v5 U; v( L  
) F9 a5 u) E  d9 L6 e1881
+ o5 ]* P! i0 N0 S# G& L9 v1 m    艾契沃思(Francis Ysidro Edgeworth)的《数学心理学》出版,作者在书中讨论了 ; [6 X+ }" J, X6 d0 G
数学在社会科学中的应用。在解答两人交易中的产出问题,Edgeworth提出了著名的契约曲   i: M- f8 F8 {' e$ u/ |
线即   跷炙记?摺T谝桓隽街稚唐妨街窒?颜叩哪P椭校?双方竞争的各个博弈结果构成
% a# e# j  ^/ j1 c一条曲线。 ! W4 Z0 N) J( z5 D6 d: x) K
  ! q- d1 f5 G' r( k2 t
  % `6 s7 a. W5 Y3 A$ i, s3 z! u$ M/ Z
1913
, S8 s/ @6 |) f! M* p/ \- Y3 Y+ a  9 p7 G4 ]9 F7 c; }  ~2 ?
哲梅罗(Ernst Zermelo) 发表了 哲梅罗定理,即博弈论第一定理,这一定理的可以简
- ^7 a% W! z' y: z/ u$ l化地表达为——博弈双方可赢可输,也可以合作 , Q/ t6 \( F) |% L- u* l& x
  
# K" W; G1 w, h! F7 L$ T  
5 t5 D$ k) L0 F3 @4 B0 L1921-27
& R  T! q, F7 F  n% |, l  ) [3 N% n+ P: ^" x5 N+ w
    1921年,Emile Borel发表了关于博弈策略的四个观点。他列举了两人、三人甚至五人
- P0 r0 f- ^2 T$ E( y" |1 F' a博弈中可能出现的策略组合,并第一次给出了公式证明。起初他认为最小最大化策略也适
$ z6 b3 Y; p7 v$ x8 x, D用于具有多种可能的博弈。但是直到1927年,他还不能找出反例证明自己的观点。 , g1 X7 z- m3 t* v5 x. a* }# V, F
  & W  r  A% N6 k4 }- h
1928 - b; n2 Q+ o1 q: ?
  
+ ]. A, o  Q% e  P   约翰.冯.纽曼(John von Neumann) 在他的论文《 Zur Theorie der Gesellschafts ; s9 z- V: C  T* n& |& z
spiele》 中证明了最小最大化(minimax)定理,或称坏中取好定理。在每一个两人的次 $ p, h4 e3 B9 H
数有限的零和(zero-sum)博弈中,博弈双方的策略是确定的。当双方了解了策略组合之
3 J9 g" @% P3 e/ M后,博弈的结果是双方都只有一个唯一理性的选择。纽曼在证明过程中引入了一些拓扑和
' s3 Y) G3 n) m' a# |3 v. T微积分工具,这篇论文无疑延伸了博弈理论的思路。
7 j; {3 F6 F+ B0 x  ) t4 k* o" G' r+ A
1930
. k7 p( j! d# U$ K' Q   F. Zeuthen's 出版了自己的新书《垄断和商战问题》。在第 4 章中他提出了自己对谈 + p" W. c$ s' W1 s
判模型,这一模型后来被豪尔绍尼(Harsanyi)认为与纳什均衡非常之相似。 ! m3 _) l( |$ n- U2 R' F( D6 c
  
+ i9 G5 t/ m; C2 e1934
: n6 t' r, v3 u   费舍(R.A. Fisher)独立发现了前面所提到的Waldegrave的关于纸牌的困惑,并发表
6 b1 x: B" C" E7 T8 E了论文《概率和纸牌游戏之谜》
5 u/ b! K% r* j) _8 x# t  
; r! ?) x+ I6 X6 b& \  7 r' w: s6 z, o  W  |
1944 5 `9 M4 \+ [4 x; ?" M$ F
   约翰.冯.纽曼(J von Neumann)和奥斯卡.摩根斯坦(Oskar Morgenstern)合作出版
  ^/ t4 J3 A! f! }; B, R7 g了《博弈理论和经济行为》一书。该书不仅解释了二人零和博弈理论,同时也开拓了博弈 2 J0 w1 X% g" G0 z
理论的新内容,其中最重要的就是合作博弈,书中围绕这一问题提出了传递效用、联合策
" Z; i. a0 j& p; N略和纽曼—摩根斯坦稳定均衡。该书的另一贡献就是公理效用理论,这一理论此后被广泛 4 O3 m. W, p! o  W9 m
沿用于经济学研究
( G* M6 M6 s& p! h/ q  . i2 X# X2 @, n! \) \3 ~% L6 f2 z
  
" @$ h- D: p9 |) A1946 , l+ q3 z$ d. M2 E( x- U  m# a8 `
L. H. Loomis在他的《关于纽曼定理》一文中首次完整地推导出了最小最大化理论的数学 % f/ d1 ?, r( A& Q. B2 t
证明。 ' H& v5 z$ \3 j  }" a$ H" x* S
  
  r7 Z8 T' ^+ m1950 ( F: {1 v$ z+ n8 Z- ?$ }/ x, g
  
5 v& a+ P; k, r% ]' W& A8 a$ ?德里谢尔(Melvin Dresher)及其同事提出了著名的“囚犯的困境”模型(the Prisoner' $ n( t$ z' G: B& c2 f) v0 h) p
s Dilemma)
* A, _, N4 h) u$ F4 P  
5 m1 m" e2 ~: M# ~1950
$ [: R, `# G' \3 o$ F. W& l《麦当劳在博弈》一书出版,这是第一本介绍博弈理论的大众读物。
5 w, U# Z% G* v6 v; }: a% y  8 Q& {6 j7 p% L. Y+ e6 v& d
1950-53 & I& H8 w; @" N# K
   1950到1953年间,nash在四篇文章里发展了非合作博弈。它们分别是《多人博弈中的均
) p$ Q6 ?; G4 s' p& C, X衡》、《非合作博弈》、《关于谈判的问题》、《双头合作博弈》。在前两篇文章中,纳 / p  _3 y; d5 ~6 c# w
什证明了非合作中博弈存在均衡,即著名的纳什均衡。在后两篇关于讨价还价理论的文章
3 v+ J- W% ^" p" y5 h0 w$ l里他发现了自发讨价还价理论,证实了纳什讨价还价方案的存在。 2 J% A: t4 Y) y5 u9 `$ g
  ; y) o" j2 z, D6 v% }7 e9 B+ j
  
3 p; U$ ^4 c# d5 M; X1951
  V, T/ W: Y4 x* S   布朗(George W. Brown)在《假想博弈中的迭代解》一文中探讨了间断的零和博弈中
" M! a; k* u# D( R的迭代解问题 3 K# u1 Y# i' u0 x: d
  
$ W5 }' H$ n2 \5 ^1952
) _, r7 x  k8 b1 x8 L5 |   查尔斯(John Charles C. McKinsey)编成第一本博弈论教科书 - l7 t' U+ T$ R" F
  
2 O$ k0 z* R; s5 z5 ~  
# k! R: e/ r/ K" [$ w$ x6 g1952
) [: z0 F5 \9 R   福特基金和密西根大学共同发起成立了第一个博弈论实验室
0 M3 V0 W; ?+ j  {8 S- S/ W  ! ]/ o" P& {5 h3 Y9 p
  
: |% H2 Z; L( u( Q3 E1953
! p* p, D! b# o% K" w" S   沙普利(Lloyd Shapley)在其论文《再论多人博弈》中通过一组公式推导出了合作博
  ?( i2 g- Z3 ]% e# U8 X弈中的唯一解。 这就是著名的沙普利值方法 + a$ Y* ?' P9 d0 ~) }
  3 x* t. D4 C. M( q' }) g/ V1 Y
1953
( Z' t( j0 {0 e! [' O+ c   沙普利在其新论《随机对策》中指出:在完全竞争条件下,当预期报酬折损比率为固定
! h4 T8 S0 `2 F* J/ a,这种博弈有最佳策略解,其解只取决于本次博弈而与前次或以后的博弈无关,即策略是
7 t+ c7 i/ c7 g! t+ _静止的。 0 S1 F" U% V1 n/ x: k
  
; _$ F! N$ e, M! D) o& [/ |1953 + X9 L) E1 U0 s0 p
  
6 `) Q4 M3 i" P) V   库恩及其伙伴合作出版了《博弈理论II》
) k$ `3 @5 G, i" Q* w  
- A* H0 v) q# F# l  % l. M/ {) [$ G7 b; l' V
1954
+ L1 r3 Z  F1 r! @* F3 b- ]  
8 u% j- R- f7 L# C' m$ {   沙普利开始将博弈理论应用到政治学研究领域,其论文《议政系统中权力分配的计量方
( `% a- x( I7 [' F; e) B! t法》运用沙普利值方法模拟演算了联合国安理会成员之间的权力分配问题
7 U0 F3 y7 o* B- \: @  4 l; |" l* h, O( c$ F
  6 i6 H  g( `& t0 L# t8 Q9 v
1955 2 V: K; [+ v1 |, B
  
3 D, u5 m5 Y! Z5 N& z2 `1 z  布雷思伟特最先将博弈论运用于哲学研究,他用博弈思想来分析历史上的哲学家
) g  Y4 L8 a3 H) z  t- V( i+ E  
' w/ W# E: Q- i0 y5 h3 j  3 q: _3 O9 m3 }9 V& y; \3 @
1957 / W; e# {: G( m
  
1 y' o$ }8 V# aR. J. Aumann在其论文《多人合作博弈中的均衡点》中提出了“强势均衡”的概念
  G% q8 k# c3 ?, E+ _, W8 s  
5 w* b* t5 `1 D1 m  2 ?; x: R' l7 K1 W1 x
1959 - {( n' ~9 \9 b/ R9 q5 X
  ; b: u' Y& N6 x% H
  舒比克(Martin Shubik)在其论文《艾契沃思市场博弈》中指出了   跷炙计踉 曲线与 ( X* g! S& F1 ^5 b1 d0 v- R
博弈理论核心思想之间的关系。这篇论文的一个不足在于舒比克讨论的是效用可转移模式 0 W. R: _( g: w! n: D, M& i
的博弈(transferable utility),而艾契沃思的思想更适合于用非效用转移模式博弈(n 7 I" @0 R1 J- P, g8 m7 f# z
on-transferable utility)来表达 9 \4 O# F  G& f0 u9 ^
  # o5 s, N  V3 Z
1959 $ s0 [: {4 R- S9 r5 H/ @
  
5 l7 d! K/ `- P' i3 e舒比克发表了新作《舒比克策略与市场结构:竞争、垄断和博弈》,这本书第一次明确地 ; R; Y8 N. ^" r, s5 y
用模型表述了双头垄断情况下的非合作均衡。其中也暗含着对后来被称为"尽人皆知定理" * C4 Y1 j* M9 |) `
的思想的一些早期描述。 & q4 ^  s6 O. B8 Y: G1 r) h
  * |' s& ~  Y& p) L8 t
  ; o  O9 @) ?7 K$ u
  
" V8 }4 m+ a( X50 後期' s
3 B8 p2 E; O3 }- `; f   经济学家们在五十年代末开始用实验来研究多次博弈理论。这一时期实验的主要成果就
) T. ]- P& d* l8 F是"尽人皆知定理"。这一定理表明,在无限次重复博弈之中,博弈参与者所达到的均衡产 ! [7 F, ~6 V$ F# o
出与每个人建立在一次博弈基础之上的理性策略产出是一致的。这一理论虽然重要,但是
$ m# q# N8 O2 \: X' A0 K; C其创立者却难以确定。
作者: 布赖    时间: 2004-12-16 20:11
原来历史是这样形成的
作者: lufangyuan    时间: 2004-12-23 09:22
不错,希望再详细点
作者: lufangyuan    时间: 2004-12-23 09:24
能否详细介绍一下合作博弈?谢谢!
作者: 0811zzz    时间: 2005-6-16 01:51
nash--美丽心灵
作者: 英雄本色    时间: 2005-9-8 15:01

好的!






欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) Powered by Discuz! X2.5