[course] Teoria Dei Giochi - Lezioni 1 E 2

Un esperimento iniziale …

Teoria dei giochi e negoziazione Anno Accademico 2007-2008

b1 a1

%

a2

+

!

Conoscete il dilemma del prigioniero? # '

"#

b2 & (

"

( ,

*

$

b3

"

%%&

b4 ( +

&

( (

Conoscete il dilemma del prigioniero? ! ! #+ . %#/ 0 ! !/#1

'

$

-2 ! 3!

' '

! '

.'

'

! '

-

(

(

'

&

&

!"#$$ %# ! ! !

)

!"#$$ %# ! "#

$

%%&

'

&

)

'

/

' - ' '

"

(

* + , !

"#

$

3 * +#, !

! %%&

'

&

,

Conoscete il dilemma del prigioniero?

Conoscete il dilemma del prigioniero? $

2 '

-' -

5 %

-

3

5

5 %$

2 #!/ '

4

6 '

--

$

' '

$

++,

0

1

+

'

!

+

''

1

* + ,

*

! #

Un passo indietro… 2

$

! ++ ' ++

''

5 ) 5 5

! #

! '

4

'

1

7

%#4

-

$

++,

!

#+ .

0

1

&

Un passo indietro…

#6

2

#; $

82

75 5 2-

1

2

-

9

2 ai

+

$ i ':

'

3, 3 + ,

-

Ai:

$

!

"#

$

%%&

Ai = '

--

1

;

'

3

{a i } 8

!

"#

$

%%&

'

)

Una prima classificazione

Una prima classificazione 4

4 -

5 2

. 75 5

* 1

.

$ 22

2 2

$ 22

$ 22 9 -

!

"#

$

%%&

%

'

Una prima classificazione 5 2 ! 3 2 2 5

2

: 5

3

!

2

"#

$

%%&

+

'

Come rappresentare un gioco ! 2 5

2

5

2 3 -

3* 3

2 5

3 6

2 + ,

+

+

2

!

"#

$

%%&

'

;" %

! %

;" %

#$/#$

!

"#

$

#

%%&

$/% /#4

'

Come rappresentare gioco Conoscete il dilemma del un prigioniero? " 2

Come rappresentare un gioco

2

" 2

b1 a1

0

a2

=

a1

b2 @

?

>

a2

<

b2

(C, D)

b1

(E, F)

b2 0

2 +

2

5 2

3

(A, B)

b1

.

(G, H)

+

-

2

1 1 1

5 2 !

"#

$

%%&

(

'

Come rappresentare gioco Conoscete il dilemma del un prigioniero? 5 2

A

< '

#

' .' 5 2

2 *

!

"#

$

'

%%&

,

'

2

, >

B'

' 2

+ 2= -

$

2

*

>3

2 8

: 1

3

2

6

%%&

$

* =2

2 ,

,

'

- .' 2 5 2

"#

Il criterio della dominanza Conoscete il dilemma del prigioniero?

6

?

!

3* 1

'

!

"#

$

%%&

'

&

Il criterio della dominanza Conoscete il dilemma del prigioniero?

Il criterio della dominanza Conoscete il dilemma del prigioniero?

B' 2

0

'

'

!

/

b1 a1

8

a2

b1

b2 )

+

a1

+

* (

a2

&

+ b1

+ ,

a1 !

2

a1

b2 "#

$

%%&

8

'

Il criterio della dominanza Conoscete il dilemma del prigioniero? $

; .' $

a1 a2

+

'

b2 ''

* (

!

'

2 1

2

$

%%&

)

'

'

.' $

b2

a1

+

*+

&

a2

+

+

&

*

b3 +

"(

*

"%

2

2

2 "#

%%&

3 3

$

. 2 !

$

+

b2; 2 b1

b1

a2 2

"#

,

+

--

2

,

Il criterio della dominanza Conoscete il dilemma del prigioniero?

5

b1

#+

(

+

b2

'

%

!

"#

$

%%&

'

+

L’equilibrio Nash Conoscete il dilemmadidel prigioniero?

L’equilibrio Nash Conoscete il dilemmadidel prigioniero? 9

< !

,

-

'

!

-

,

2

b1 3

2

+ ,

5 2

! 86

8

2

!

)

3

"#

+

$

%%&

&

&

+

(

a2

*

8

,

)

#+ +

-

,

!

L’equilibrio Nash Conoscete il dilemmadidel prigioniero?

"#

<

-

$

, , -

∀ I , I = A , B ,.... L a1

+

a2

)

%%&

'

(

*

32

b2 &

b1

b2

)

%

a1

+

&

)

%

(

)

a2

)

%

(

)

? $ $

'

2 ! 1

b1

L

"#

-

%%&

2

u ( sˆ A , sˆ B ,... sˆ I ,... sˆ L ) ≥ u ( sˆ A , sˆ B ,... s I ,... sˆ L )

!

!

L’equilibrio Nash Conoscete il dilemmadidel prigioniero?

!

sˆ

a1

* + ,

'

b2

0 2

3! ! $

0 2 ,

L’equilibrio Nash Conoscete il dilemmadidel prigioniero? !

2

+ ,

-

!

b1 a1

@

, )

2

+ %

<

2

a1

!#6

.

* ,

-

C

(

"#

, %

$

A

b2

a2

, )

%%&

* ) *

'

!

! # $

!

< 8 .' $

C'

=-

+ " +

"

L’equilibrio di Nash

"#

$

%%&

+ +

+

+ " +

+

&

'

L’equilibrio di Nash

.' A

'

#

2

2

@

5

b1

9

52 -

@

b1

!

@

b2

& 8

a2

*

L’equilibrio Nash Conoscete il dilemmadidel prigioniero?

a1

*+

a2

*

b1

b2 *+

+

*

+

2-

a1

%

a2

+

b2 & (

"

*

b3 ( ,

"

&

b4 ( + ( (

" )

!

"#

$

%%&

'

8

!

"#

$

%%&

'

)

L’equilibrio di Nash '

Giochi in forma estesa e backward induction

' !

-

2

@ 4

.

6 2

# Restrittiva

(

*

*

Espansiva

8

(

%

8

$$ /// !

"#

2

2

5 2 A

!

"#

3 5 2

* 2

$

%%&

'

+

!

B

+ ,

-

5

*, !

a1

*

a2

(

2 - 2

2 -

, !

"#

(+

'

b1

-

5

Giochi in forma estesa e backward induction

$

5

3

5 5

%

'

3

+ ,

5

2

%%&

2

5 2

5 2

2

Giochi in forma estesa e backward induction <

*

3

'

$

6

$ 5 2 2

Espansiva

6 Restrittiva % .

2

5 5

$

%%&

'

(

8 !

"#

b2 (

, 5 5 $

(

-

(

!

@2

2 %%&

'

(

Giochi in forma estesa e backward induction C

Giochi in forma estesa e backward induction

D 5

' (5, 2)

b1 a1

a2

b2

(1, 1)

b1

(3, 3)

b2 !

"#

$

%%&

4 0

' 2

2

(3, 3)

2

2

2 '; ' $' - - . C ;

Giochi in forma estesa e backward induction # 2

'

Combattere (F) ;

D '

':

Non Entrare (NE)

'

$

Entrare (E)

'

"

!

'

E -

"

(,

' '

'

((

'

!

':

-

';

#; '

': '

6

+ , * a1, b1)

Giochi in forma estesa e backward induction 1 ; '

0# .%#0 / %#

2

) (*

+

+ "(

* + ,

Non Combattere (A)

"

(&

Giochi in forma estesa e backward induction 1

2

!

F NE E

# #

Giochi in forma estesa e backward induction 1

; .' $

A

+

F

+

"(

NE

"

E

'

A

!

A

+

+

"(

"

5 '

1

2 $

; .' $

,

-

- 1

2 (8

Giochi in forma estesa e backward induction

E

NE

F

(0, 2)

Giochi in forma estesa e backward induction ?

!

A

()

$

(2, 1)

' ' :

4

$ --

0#

$ 4 +

3

-

'

* (%

DE

F G

'

+ ,

-

#!/ .#0# %

'

(-3, -1)

5 ' 5

3

!

2

"#

$

%%&

'

4

.

,+

Giochi in forma estesa e backward induction

F

G C

F C

G C

F C

G C

F C

G C

C

(5, 5)

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

;) !

"#

$

* + , %%&

'

,