8/14/2019 [Course] Teoria Dei Giochi - Lezioni 1 e 2

1/11

Teoria dei giochi e negoziazioneAnno Accademico 2007-2008

!" #$%%&'

Un esperimento iniziale

( )& (* "+ "a2

+ ", (( (% &a1

b4b3b2b1

!" #$%%&'& (

Conoscete il dilemma del prigioniero?

#''-'''

-'

'-.'''

-

!"#$$%#

!!!"#$$%#!

!" #$%%&'& ,

Conoscete il dilemma del prigioniero?

& &' (

( ' !

!

/

)* +,-!

!!#+.%#/

0!!/#1

$--2!3!

3*+#,-!

8/14/2019 [Course] Teoria Dei Giochi - Lezioni 1 e 2

2/11

!#$++,011 *

Conoscete il dilemma del prigioniero?

2

'-'-34 -'5

5 2 %$4%#!/'6 '

1--''5

!#$++,011 &

Conoscete il dilemma del prigioniero?

++ ''+ ''!

++ '+ '$

!$

$ 7 ! '5

)* +,-!#+ .55

!" #$%%&' 8

Un passo indietro

2 %#4#6

2

7552--

9 2 $ai 'i ':;

'$ Ai:{ }

ii aA =

!" #$%%&' )

Un passo indietro

#;$-

8 22

+3,3+,-3--1

8/14/2019 [Course] Teoria Dei Giochi - Lezioni 1 e 2

3/11

!" #$%%&' %

Una prima classificazione

4

-* 1

2

2

!" #$%%&' +

Una prima classificazione

4

.755 52

$22

$229-

.5

$22

2

!" #$%%&'

Una prima classificazione

522: !35

22 5322+,-++2

!" #$%%&'

Come rappresentare un gioco

!2232

53* -5336

; "%!%#$/%/#4

; "%#$/#$

8/14/2019 [Course] Teoria Dei Giochi - Lezioni 1 e 2

4/11

!" #$%%&' (

Conoscete il dilemma del prigioniero?

a2

?0 @a1

b2b1

"22

0223+52-

Come rappresentare un gioco

!" #$%%&' ,

"2

.+211152

Come rappresentare un gioco

a1

a2

b1

b1

b2

b2

(A, B)

(C, D)

(E, F)

(G, H)

!" #$%%&' *

Conoscete il dilemma del prigioniero?

A526

?'

-'

#'6 -.'-.'2 5225 : * 21

Come rappresentare un gioco

!" #$%%&' &

Conoscete il dilemma del prigioniero?

3,,2+

B''2 =>3 2-

Il criterio della dominanza

$23*8 1

2 '

8/14/2019 [Course] Teoria Dei Giochi - Lezioni 1 e 2

5/11

!" #$%%&' 8

Conoscete il dilemma del prigioniero?

&+a2

) + 8a1

b2b1

B'2 '/

+,-+a1 b2

Il criterio della dominanza

!" #$%%&' )

Conoscete il dilemma del prigioniero?

++(a2

( , *a1

b2b1

0'!

b1

2b2

; 323b1 a1 2

Il criterio della dominanza

!" #$%%&' %

Conoscete il dilemma del prigioniero?

++(a2

'' , *a1b2b1

$;.'$5

#+ --a2

222 2

1

.22

Il criterio della dominanza

!" #$%%&' +

Conoscete il dilemma del prigioniero?

'''.'$

$2

Il criterio della dominanza

*"%&++a2

+"(&*+*+a1

b3b2b1

8/14/2019 [Course] Teoria Dei Giochi - Lezioni 1 e 2

6/11

!" #$%%&'

Conoscete il dilemma del prigioniero?

8/14/2019 [Course] Teoria Dei Giochi - Lezioni 1 e 2

7/11

!" #$%%&' *

Conoscete il dilemma del prigioniero?

%,8)a2

+ *& ,a1

b2b1

!2+,-! * @

Lequilibrio di Nash

@ 2@

))%a2

, *( ,a1

b2b1

!" #$%%&' &

Conoscete il dilemma del prigioniero?

+"+"++

+ ++ +A

=-C

"

-

8/14/2019 [Course] Teoria Dei Giochi - Lezioni 1 e 2

8/11

!" #$%%&' %

(%88Espansiva

* *% (Restrittiva

EspansivaRestrittiva6

.

46.#2

''!-@

Lequilibrio di Nash

$$'///

!" #$%%&' (+

2255652

Giochi in forma estesa e backward induction

$* 525352255

3522A 3*5225

2

!" #$%%&' (

8/14/2019 [Course] Teoria Dei Giochi - Lezioni 1 e 2

9/11

!" #$%%&' ((

CD'5

Giochi in forma estesa e backward induction

a1

a2

b1

b1

b2

b2

(5, 2)

(1, 1)

(3, 3)

(3, 3)

+,-* a1,b1)

2

(,

40#.%#0/%#

Giochi in forma estesa e backward induction

06

'-2 ';

#; 2 ';-"

''$''--.C2;

(*

Giochi in forma estesa e backward induction

1;':''!

':2''-'E -;D ': ''$ '

" 2

(&

Giochi in forma estesa e backward induction

#2 '!

"("Entrare (E)

+ + Non Entrare (NE)

Non

Combattere (A)

Combattere (F)

)* +,-

8/14/2019 [Course] Teoria Dei Giochi - Lezioni 1 e 2

10/11

(8

Giochi in forma estesa e backward induction

12!

"("E

+ + NE

AF

# # '5 '2

1 $-- ;.'$2

()

Giochi in forma estesa e backward induction

1;.'$A!

"("E

+ + NE

AF

,-1

(%

Giochi in forma estesa e backward induction

!

+,-

*

E

NE

A

F

(2, 1)

(-3, -1)

(0, 2)

!" #$%%&' ,+

? $'$5 '-':--5

Giochi in forma estesa e backward induction

40##!/.#0#% DE

'FG

'$

34 '32+4 .

8/14/2019 [Course] Teoria Dei Giochi - Lezioni 1 e 2

11/11

!" #$%%&' ,

Giochi in forma estesa e backward induction

(1, 1) (0, 3) (2, 2) (1, 4) (3, 3) (2, 5) (4, 4) (3, 6)

(5, 5)

F F F FG G G G

C

C C C

C

C C C

;)* +,-