ΘΕΩΡΙΑ ΠΑΙΓΝΙΩΝ

  • View
    166

  • Download
    1

Embed Size (px)

DESCRIPTION

ΕΝΑ ΠΟΛΥ ΧΡΗΣΙΜΟ ΕΓΧΕΙΡΙΔΙΟ

Transcript

  • :

    >

    : .: 4759

    :

    2009

  • 2 2009

    , . , , .

  • 3

    .......2

    ...3

    ......6

    1.10

    2.13

    level-k-model

    3..\.16

    ( Nash)

  • 4

    4....24

    5.33

    minimax

    6.39

    ..68

  • 5

    ......69 .... .70

    .71

    .73

  • 6

    . . . .

    , .

    , , , .

    , () . , . () .

    . , . , , . , .

    (gametheory)

  • 7. , , , , .

    von Neumann kais Morgenstern , . .

  • 8

    (game theory) John von Neumann Oskar Morgenstern Theory of games and economic behaviour (zero-sum games). () (strategic interdependence).

    John Forbes Nash ( " "), (Nash Equilibrium)

    Reinhard Selten (Subgame Perfect Nash Equilibrium) (trembling hand perfect equilibrium)

    John Harsanyi (Incomplete Information).

    1994 Alfred Bernhard Nobel. .

    30 , ,

  • 9 , .. (industrial organisation), (mechanism design) (auctions) ..

    , (Collective action), . , (Cooperative Game Theory). . .

    , , , .

    2005 Thomas Schelling Robert Aumann .

  • 10

    1

    : . (reward payoff matrix).

    , (win/losegames).

    :

    MONOPOLY ( )poker

    bridge

    ( !)

    . . ;

  • 11

    , . , , .

    ( , , , ). ( ? ?)

    . , .

    :

    10 0 . 10 0 . . , . . ,

  • 12

    . , ( ).

    (positive sum games) -- (win/win games).

    :

    , Anatol Rapoport, ( ) ( tit for tat), . , .

  • 13

    2

    ; , ;

    H , . , , , .

    : , . , Microsoft Netscape, , Netscape . , ... , . , .

    H (Nash) - John Nash,

  • 14

    1994 2000 - ' , . , , - - , -. H ... , .

    level-k-model

    , Crawford level-k-model.

    level-k-model , . , , .

    ( ) Viktor Yushchenko: ... .

  • 15

    , : , . H level-k-model Yushchenko -, , - , .

    B' D-Day, , , American Economic Review (2003).

  • 16

    3

    , , . (.. ) (.. ), . . , ! . . . . . , . , . , , , . .

  • 17

    ; ; ;

    - ;

    n2

    ( Nash)

  • 18

    , Nash ( )

    n>2

    ( Nash)

    , 8

    8, . .

  • 19

    4

    6 2

    2, 6 2 6 7 .

    , 3 1

    5

  • 20

    5 ( -5 ) 4

    ( -1 ) 2 ( -3

    )

    1 5 0 3

  • 21

    ( )

    ,

    .

    2

  • 22

    : 50% , .

    ;

    -

  • 23

    Axelrod

    , ,

    Winprisoner

  • 24

    4

    , , .

    . , , , . : , . .

    , 50,

    : , . , 1994.

    2000 1,5 , Poker World Series Champion . 500 ,

  • 25

    , , , , .

    . , , , . , , .

    , , . Theory of Games and Economic Behaviour (1944) , .

    . . , , .

    , . , , : . ,

  • 26

    , , . , . , . , , , . , : . .

    . . , , . : , . , . . : , , , , . . , ,

  • 27

    .

    ;

    . , , .

    . , 51% , . ; . 35% . , 35% 65% , . , .

    , . , , , . , .

  • 28

    : 100% 10%, 20%, 30% 40%, : 8,3%, 25%, 25%, 41,6%.

    ... ,

    . : . : . , . , : 5 . , , 1 . . ;. ( ), ( ).

    , 1950, , . , . , .

    ,

  • 29

    , .

    1838 , .

    , : . : 1 1,5 . , ; ; 1,5 . . , . , . , .

    , . 1,5 . :

  • 30

    .

    ,

    , 1994. , 1997 . 1% : 5.000 500.000. , . : 1.537.000 1.537.385 , . , .

    , , : , 1.537.385 1.537.000. : , .

  • 31

    , , , .

    . ( ) . , . , , , . : , .

    . , . A. , 2001. . . ; ; . ,

  • 32

    , .

    . , 1950: , . , , , , , . . , 500 , 310 190. : , , .

    , , . . : . , , . . , , .

  • 33

    5

    minimax

    minimax . , , .

    , minimax. ( minimax) minimax , , .

    , , .

    , , .

    .

    . :

  • 34

    . , (>2) ( ) , .

    . ( ) () . . , , . , . . , ( ).

    . , . , , . , . , , .

  • 35

    , .

    , , , . H , - 30 - .

    - Vernon Smith - 1962 Journal of Political Economy Smith 2002. ( ) Test of a Stochastic Theory of Choice, 1957 (University of California Press).

    , , . ,

  • 36

    (.. ) . H 18 . .

    ; , ;

    H , . , , , .

    : , . , Microsoft Netscape, , Netscape . , ... , . , .

    H (Nash) - John Nash, 1994

  • 37

    2000 - ' , . , , - - , -. H ... , .

    . ;

    , - - , . , .

    ( 18 - 24 ), , .

    ;

    .

  • 38

    . , , . ( ) level-k-model, , , .

    , ;

    , ( ), , .

  • 39

    6

    , von Neumann , , , .

    , , , - .

    von Neumann. . , , .

    1936 1938 Alan Turing Princeton Alonzo Church. Von Neumann Turing .

    Turing Bletchley Park, 1934 . Neuma