Equilibrio di Nash con strategie miste

Teoria dei giochi e negoziazione

Anno Accademico 2007-2008 )

* +

!
" # ,
$!
% , ! "
& ! '!
% (! #$

Equilibrio di Nash con strategie miste Equilibrio di Nash con strategie miste

* + %& #
%& # ' ( Giocatore B
' (
Testa Croce
- % (
% ( .
1, -1 -1, 1

Giocatore A
Testa
/ +
! . .
0 +
Croce -1, 1 1, -1
0 .

$ '
Equilibrio di Nash con strategie miste
Equilibrio di Nash con strategie miste
) ! "
# * ;
B
) * Testa Croce " ""
% ,
Testa 1, -1 -1, 1 ! " #
#2
#2 A
+) !<
+ " - -
! Croce -1, 1 1, -1
, #
)! " #$ )
)
34 + !
5))
+6

1 7 8 93 ::(! * (

Equilibrio di Nash con strategie miste Equilibrio di Nash con strategie miste

" 8 % # a1 a2
. / p1 p2 . # p1 + p2 ?

b1 b2 % 0 # b1 b2
a1 / v1 v2 . # v1 + v2 ?
a2 $ 1 " #
4 ) a1 , b1 ) + p 1 v1 @
) ! " # *)
*

7 8 93 ::(! * = 7 8 93 ::(! * >

 Equilibrio di Nash con strategie miste Equilibrio di Nash con strategie miste

34 # +8 2 30 &)+1 +. 3 4 3& 54

E (U ) A = 2 p 1 v 1 + 3 p 2 v 1 + 2 p 1 v 2 + 1 p 2 v 2 = % :''8 /
= p 1 (1 − 2 v 1 ) + 2 v 1 + 1 " * ' A
v1 v2
4 # 0 +8 p1
% 8'
. ) B
p2 $ 1
E (U ) B = v1 ( 4 p 1 − 3 ) − 4 p 1 + 5 ! B
!A
3 . # 0 1 "
8 /
p1 = 3 / 4 p 2 = 1 / 4; E (U ) A = 2 !
v1 = 1 / 2 v 2 = 1 / 2; E (U ) B = 2

7 8 93 ::(! * : 7 8 3 66'! 7 / / 6

Equilibrio di Nash con strategie miste Equilibrio di Nash con strategie miste
2 30 &)+1 +. 3 4 3& 54 2 30 &)+1 +. 3 4 3& 54

-) {C, N} 4 " 5)
)
. 788
! C6 N6 "
98
3 # - #
8 5) )
8 =1C ! 8 6 =1 D >6 ? :8
8 6C ! 6 D 66 ? ;8 !
8 66C
% 66 >6 + 5)
)
8 66C

7 8 3 66'! 7 / / 7 8 3 66'! 7 / /
Equilibrio di Nash con strategie miste Equilibrio di Nash con strategie miste
2 30 &)+1 +. 3 4 3& 54 2 30 &)+1 +. 3 4 3& 54

C N q (1-q)
C 6 >6 66 6 C N
p C 6 >6 66 6
N >6 6 (6 6
(1-p) N >6 6 (6 6

A
" 8 20 q + 100 (1 − q ) = 80 q + 60 (1 − q )
, .
, " 8 80 p = 20 (1 − p )

7 8 3 66'! 7 / / $ 7 8 3 66'! 7 / / '

Equilibrio di Nash con strategie miste Pluralità degli equilibri e criteri di selezione
2 30 &)+1 +. 3 4 3& 54
E . 8 34 )
)
4
1 2
p* = ; q* = 7 .
5 5 - ! "
8 # = / ! " ,! >
*
% 5)
)
-
% ( ! "
: 7< 8 )

)
7 8 3 66'! 7 / / 1 7 8 93 ::(! * $ (
Pluralità degli equilibri e criteri di selezione Pluralità degli equilibri e criteri di selezione

354 &) ? ' 3)?4 +@.0 &)')3A) ?4 B 1

. .
b1 b2 b1 - guerra b2 - collusione
a1 > ' $
a2 > : $ a1 - entra 9 9 6 6
a2 – non entra 6 '6 6 '6
5 ! " #1 , 9,
<
; +" - A ! *
" F . A
7 8 93 ::(! * $ = 7 8 93 ::(! * $ >

Pluralità degli equilibri e criteri di selezione Pluralità degli equilibri e criteri di selezione

+?3 ?)04 54 4 C)+?4&) ? 54

2 & 3?
(-1, -1) I 9J +
b1
. ) :(: / I
! "
a1 a1, b2) :(69 :=68 .
b2 (10, 10) . I 9J

I 9J 8 ) A
a2
(0, 40) +?3 ?)04 54 )+' +4 )1
. .
N 4

7 8 93 ::(! * $ : 7 8 G :>(! H
I 9J / K- L H M0/ 6
Pluralità degli equilibri e criteri di selezione Pluralità degli equilibri e criteri di selezione
5 1
/ I 9J IJ! #
O ) IJ 6 Entrare (E) Non Entrare (NE)
. 6 . . Entrare (E) 9 6 9 6 6 6
/ #
6 Non Entrare (NE) 6 6 6 6

Entrare (E) Non Entrare (NE)

5 ! " #1 8,;8 ;8,
8
Entrare (E) 9 6 9 6 6 6
! " #
Non Entrare (NE) 6 6 6 6
$

7 8 G :>(! H
I 9J / K- L H M0/ 7 8 G :>(! H
I 9J / K- L H M0/

Pluralità degli equilibri e criteri di selezione Pluralità degli equilibri e criteri di selezione

%) ) 8 ? " E

(-10, -10) %
E ! "
D ;8,
8 1
// "" %
E (
NE (20, 0) /
# ,2 + ! / - /
2& (0, 20) &
E /
D , ,
NE $
! " # "
NE (0, 0)

7 8 G :>(! H
I 9J / K- L H M0/ $ 7 8 93 ::(! * $ '
Pluralità degli equilibri e criteri di selezione Pluralità degli equilibri e criteri di selezione

. 1 %" (
b1 b2 @4
a1 :6 :6 6 >6 Cinema Partita
a2 >6 6 =: =: Cinema 16 '6 6 6
)4
Partita 6 6 '6 16
5 ! " #1 <8,
<8 F<,
F<
; ) " 5 ! " #1 G8, 8 8,
G8
" # A N A ; P Q
. !A
! " %' ( #
! %' ($
7 8 93 ::(! * $ 1 7 8 93 ::(! * $ (

Pluralità degli equilibri e criteri di selezione Pluralità degli equilibri e criteri di selezione
%" (1 /
@4
Cinema Partita 4 # 4 )
)
/ ""
Cinema 6 6
)4
Partita 6 6
)
5 ! " #1 ;,7 7,
;
; + 4 A + H8 . / "

@4 # R
$
# R
$ . .
= 7 8 93 ::(! * $ >
 Pluralità degli equilibri e criteri di selezione Pluralità degli equilibri e criteri di selezione

" 4 1 ;G " ,
! *
Prod. No Prod.
Prod. 91 91 66 6 "
. Prod. No Prod.
No Prod. 6 66 6 6
Prod. 91 6 66 6
.
No Prod. 6 1 6 6
5 ! " #1 8,
788 788,
8
A ' /
/ " , ! " # 1 8,7;G
" * " *

7 8 93 ::(! * $ : 7 8 93 ::(! * $ $6

Pluralità degli equilibri e criteri di selezione Giochi a somma costante

% . )
) . *
:>6
. )
% N + + % (
0 3 +
. ) .
7 . ! . " F +
"" " /
" ""
:>6 . ;G,
<
+ ! , " "" '
$
7 8H *) */ / 5H G S T7 ::6 $ 7 8 93 ::(! * ' $
 Giochi a somma costante Il dilemma del prigioniero
% # ( #
8 ) 8

. ;
b1 b2
a1 ' 1 7 7 : 8
7
a2 $ ( 8 : G G

" + a1
•" 0 + b1 , )! " #,
" , '
$
7 8 93 ::(! * ' $$ 7 8 93 ::(! * ( $'

Il dilemma del prigioniero Il dilemma del prigioniero

E 5)
)8 % .
. 8
; ;
$ 5 ! 1
' '
. 3 I4 ) 9 9 7 7 '1 ' 78 78 ; 7G
7 '1 7
. 3 I4 ) 7 7 G G ' 7G ;

', ' )! #, , '

, )! " #, ?
+? .4 4? J
, ' )AA4 4) I % +
. .) 4 '@.. 4 4
7 8 93 ::(! * ( $1 $(
 Il dilemma del prigioniero Il dilemma del prigioniero
%' H K # # (L' 4 * + P Q8

;
5 1+ 5
@ ' ' +
'1' ' 7 97 ; 9 + G8 G8 ;8 ;8
@+ 7
'1 ' ' ; 7 7 ;8 ;8 8 8

',' )! #, ', ' ' .

. 4 U5 A !
7 87 / = 66= H
" 5 G H $= 7 8 93 ::(! * ( $>

Il dilemma del prigioniero Il dilemma del prigioniero

)
) 4 ) 8
"" - ;1
; ;
5
+ +
/ + 9 ; + 7 7 : ;
"" - 7 7
/ ; 9 G G ; : G G

> +
"" - /* B *
4 "" -
7 8 93 ::(! * ( $: 7 8 93 ::(! * ( '6
 Il dilemma del prigioniero
% / / ( @+

7<:8, ;

/ /
"
/ = = (6 6
/ / 7
/ 6 (6 16 16
""
/

7<F8154C4)? 54 '@.. 4 4? 4
?) )C4+4 )
7 8 66$! ) 0 $ '