Game Theory, Complexity and Simplicity Part III: Critique and ...

COWLES FOUNDATION FOR RESEARCH IN ECONOMICS AT YALE UNIVERSITY Box 2125, Yale Station New Haven, Connecticut 06520

COWLES FOUNDATION DISCUSSION PAPER NO. 1184

Note: Cowles Foundation Discussion Papers are preliminary materials circulated to stimulate discussion and critical comment. Requests for single copies of a Paper will be filled by the Cowles Foundation within the limits of the supply. References in publications to Discussion Papers (other than mere acknowledgment by a writer that he has access to such unpublished material) should be cleared with the author to protect the tentative character of these papers.

GAME THEORY, COMPLEXITY AND SIMPLICITY. PART III: CRITIQUE AND PROSPECTIVE Martin Shubik June 1998

Jdph Wkhru|/ Frpsoh{lw| dqg Vlpsolflw| Sduw LLL= Fulwltxh dqg Survshfwlyh Pduwlq Vkxeln

Frqwhqwv 4 Jdph Wkhru|/ Hfrqrplfv dqg Sk|vlfv 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 414 Vwuxfwxuh/ Lqwhqw dqg Ehkdylru 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 415 Wkh H{whqvlyh Irup/ Lqirupdwlrq dqg G|qdplfv 1 1 1 1 1 1 1 1 1 1 416 Vroxwlrqv Sdvw dqg Vroxwlrqv Ixwxuh 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 5 Rq Qxpehuv 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 514 Rq Dwrpv/ Prohfxohv/ Fhoov/ Shrsoh dqg Frqwh{w 1 1 1 1 1 1 1 1 1 1 515 Vroxwlrqv dqg Suhglfwlrq 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 6 Wkh Jdphv Zlwklq wkh Jdph 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 7 Zkhuh Vrph ri wkh Sureohpv Duh 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 714 Frpsxwdwlrqdo frpsoh{lw| 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 715 Rq Ilgxfldu| Fkrlfh 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 716 Frqwlqxrxv dqg Ilqlwh Wlph 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 717 Frpsoh{lw| dqg Frqwh{w 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 718 Frpsoh{lw| ru Vlpsolflw| 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 8 Vfdoh dqg Ehkdylru 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 814 Frpsoh{lw| dqg Uhgxqgdqf| 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 815 Jdph Wkhru| Vroxwlrqv/ Uxohv ri Wkxpe dqg wkh Sdvvlrqv 1 1 1 1 1 816 Dq Dvlgh rq dq H|h0iru0dq0H|h dqg Wlw0iru0Wdw 1 1 1 1 1 1 1 1 1 1 1 9 Vrph Ixwxuhv 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 914 Fodvvlfdo Jdph Wkhru|= Pruh ri wkh Vdph 1 1 1 1 1 1 1 1 1 1 1 1 1 1 915 Hyroxwlrqdu| Jdph Wkhru| dqg Elrorj| 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 916 Jdph Wkhru|/ Olplwhg Pdfklqh Sod|huv dqg Duwlfldo Lqwhooljhqfh 917 Furzg Ehkdylru/ Exeeohv/ Sdqlfv dqg Skdvh Fkdqjh 1 1 1 1 1 1 1 1 : Frqfoxglqj Uhpdunv 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1

1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1

1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1

4 5 5 7 8 < < 43 46 46 46 47 47 48 4: 4; 4; 4< 4< 4< 53 53 54 55

Devwudfw D glvfxvvlrq ri vrph ri wkh sureohpv lq wkh xwlol}dwlrq ri jdph wkhr0 uhwlf vroxwlrq frqfhswv lv jlyhq1 Lw lv vxjjhvwhg wkdw d frqvlghudeoh eurdg0 hqlqqj ri vroxwlrq frqfhswv lv fdoohg iru wr wdnh lqwr dffrxqw vx!flhqw frqwh{w1 Pdvv djhqw vlpxodwlrqv dsshdu wr rhu surplvh iru vrph hfr0 qrplf dqg vrflhwdo sureohpv1 Udwlrqdo Ehkdylru= Juhhg/ prglhg e| vorwk/ frqvwudlqhg e| irupohvv ihdu dqg mxvwlhg h{ srvw e| udwlrqdol}dwlrq1

4

Jdph Wkhru|/ Hfrqrplfv dqg Sk|vlfv

Ehiruh yhqwxulqj ixuwkhu lqwr d glvfxvvlrq ri qhz dssurdfkhv wr vroxwlrqv ri jdphv lw lv dssrvlwh wr uhplqg rxuvhoyhv ri wkh ruljlqdo revhuydwlrqv ri yrq Qhxpdqq dqg Prujhqvwhuq +4 h{shuwlvh frxqwv1 Vlprq dqg Vfkdhhu +4