[course] Teoria Dei Giochi - Lezioni 3 E 4
This document was uploaded by user and they confirmed that they have the permission to share it. If you are author or own the copyright of this book, please report to us by using this DMCA report form. Report DMCA
Overview
Download & View [course] Teoria Dei Giochi - Lezioni 3 E 4 as PDF for free.
More details
- Words: 1,711
- Pages: 11
Teoria dei giochi e negoziazione
Equilibrio di Nash con strategie miste
Anno Accademico 2007-2008
)
*
+
! "
#
,
$!
,
% &
!
'!
%
! #$
(!
Equilibrio di Nash con strategie miste
Equilibrio di Nash con strategie miste
+ #
'
%& '
(
-
%
%
(
#
Giocatore B
( Testa
Croce
Testa
1, -1
-1, 1
Croce
-1, 1
1, -1
(
.
/
Giocatore A
* %&
"
+ !
. 0 0
. +
. $
'
Equilibrio di Nash con strategie miste )
!
#
"
*
)
Equilibrio di Nash con strategie miste ;
B
*
Testa
%
"
Croce
"" ,
+ )! 34
"
1, -1
Testa
#2 #2 " ! ,
-1, 1
!
+) -1, 1
Croce
# ) )
#$ + 5) )
!
7
Equilibrio di Nash con strategie miste "
p1
1
a1
.
0 v1
/
#
p2
%
a1
"
(
::(! *
# /
b2
$
93
%
.
b1
8
Equilibrio di Nash con strategie miste
8
a2
!<
-
1, -1
1
!
#
A
+6
)
"
" 4
#
b1
#
v2
.
#
a2 p1 + p2 ?
b2 v1 + v2 ?
#
a1 , b1 ) +
)
p 1 v1
@
*)
*
7
8
93
::(! *
=
7
8
93
::(! *
>
Equilibrio di Nash con strategie miste 34
#
Equilibrio di Nash con strategie miste 2 30 &)+1
+8
E (U ) A = 2 p 1 v 1 + 3 p 2 v 1 + 2 p 1 v 2 + 1 p 2 v 2 = #
v1
0 +8
3
p2
.
v2
p1
E (U ) B = v1 ( 4 p 1 − 3 ) − 4 p 1 + 5
$
1
#
p 2 = 1 / 4;
v1 = 1 / 2
v 2 = 1 / 2;
7
8
93
*
'
3&
54
:''8
% .
/ A
8' )
B B !A "
! 0
8
p1 = 3 / 4
4
% "
= p 1 (1 − 2 v 1 ) + 2 v 1 + 1 4
+. 3
1 /
E (U ) A = 2
!
E (U ) B = 2 :
::(! *
7
8 3
66'!
7
/
/
Equilibrio di Nash con strategie miste
Equilibrio di Nash con strategie miste
2 30 &)+1
2 30 &)+1
+. 3
4
3&
54
"
{C, N} 4
-) ! 3
C6
N6
8 =1C 8 6C 8 66C 8 66C
66'!
7
3&
/
/
54
5) )
98 -
8
8 3
4
. "
#
7
+. 3
! %
7
788
# 5) ) ! 8 6 =1 D >6 ? :8 D 66 ? ;8 ! 66 >6 +
6
8 3
66'!
7
5) )
/
/
6
Equilibrio di Nash con strategie miste
Equilibrio di Nash con strategie miste
2 30 &)+1
2 30 &)+1
+. 3
4
C C
6
>6
N
>6
6
3&
54
(6
6
p
C
6
>6
(1-p)
N
>6
6
" 7
/
/
$
E
+. 3
.
4
3&
7
8 3
66'!
7
/
/
'
) ) 4
2 1 ; q* = 5 5
7
. -
#
=
!
/
% 5) ) :
80 p = 20 (1 − p )
8
34
8
6
54
8
p* =
(6
Pluralità degli equilibri e criteri di selezione
Equilibrio di Nash con strategie miste 2 30 &)+1
N 66 6
8 20 q + 100 (1 − q ) = 80 q + 60 (1 − q )
"
66'!
54
(1-q)
C
.
8 3
3&
q
, 7
4
N 66 6
A ,
+. 3
" !
" ,!
> *
7<
8
%
)
(
!
"
) 7
8 3
66'!
7
/
/
1
7
8
93
::(! *
$
(
Pluralità degli equilibri e criteri di selezione 354
&) ? ' 3)?4
Pluralità degli equilibri e criteri di selezione [email protected] &)')3A) ?4
B
.
.
b1
5
!
;
+"
"
F 7
a1
>
a2
>
b2 ' :
"
A
93
::(! *
. 8
b1 - guerra
b2 - collusione
$ a1 - entra
$
#1 , -
1
9
a2 – non entra
9, <
6
9
6
6
'6
6
'6
!
*
A $
=
Pluralità degli equilibri e criteri di selezione
7
8
93
. a1
b2
(-1, -1)
(10, 10)
I 9J ! " a1, b2)
54 4 C)+?4&) ? 54
+ )
:(:
/
I
:(69 :=68
. .
I 9J
a2
(0, 40)
>
$
Pluralità degli equilibri e criteri di selezione +?3 ?)04 2 & 3?
b1
::(! *
I 9J
8
+?3 ?)04
54 )+'
+4
)
A
)1
.
. N 4
7
8
93
::(! *
$
:
7
8
G
:>(! H I 9J
/
K-
L
H M0/
6
Pluralità degli equilibri e criteri di selezione 5
1
/ I 9J . /
Pluralità degli equilibri e criteri di selezione
IJ! O . .
6
# ) IJ
Entrare (E)
6 Entrare (E)
#
Non Entrare (NE)
6 Entrare (E) Entrare (E)
9 6
Non Entrare (NE)
7
8
G
6
:>(! H I 9J
/
Non Entrare (NE)
9 6
6
6
6
6
6
K-
L
5
D E
NE
2& D
NE
(20, 0)
7
8
G
:>(! H I 9J
"
8
"
6
6
#1 8,;8
;8, 8 #
G
:>(! H I 9J
/
K-
L
H M0/
E
% //
""
%
(
/ ,2
+ !
/
/ $
-
/
, !
NE
6
6
&
(0, 20)
E
6
Pluralità degli equilibri e criteri di selezione ?
! " ;8, 8 1
#
6
"
7
8
(-10, -10)
9 6
$
H M0/
)
E
! !
Pluralità degli equilibri e criteri di selezione %)
9 6
Non Entrare (NE)
,
"
#
"
(0, 0) /
K-
L
H M0/
$
7
8
93
::(! *
$
'
Pluralità degli equilibri e criteri di selezione
Pluralità degli equilibri e criteri di selezione 1
.
b1
5
!
:6
:6
a2
>6
6
; "
"
A
=:
N
%' 8
=:
)4
A (
6
6
!
"
'6
16
#1 G8, 8
8, G8 P
.
Q
!A
($ 1
$
Pluralità degli equilibri e criteri di selezione (1
Partita
#
::(! *
%"
Cinema
Partita 6 6
;
%'
93
Cinema 16 '6
F<, F< 5
! 7
>6
"
#
!
6
#1 <8, <8
)
( @4
b2
a1
"
%"
7
8
93
::(! *
$
(
Pluralità degli equilibri e criteri di selezione
/ @4
Cinema )4
Cinema Partita
6
4
Partita 6 6
#
/
4 ) )
""
6 )
5
!
;
"
#1 ;,7
7, ;
+ 4
+
A
@4 #
R $
# . .
H8 .
/
"
R $ =
7
8
93
::(! *
$
>
Pluralità degli equilibri e criteri di selezione
Pluralità degli equilibri e criteri di selezione 4 !
"
Prod. 91 91
Prod.
.
No Prod.
6
No Prod. 66 6
66
6
1
!
"
7
8
No Prod.
' "
/
,
* ::(! *
:
$
.
) )
. :>6
7
8
+
%
( +
"
/
F
+
"" ;G, <
. ,
$6
$
. . "
!
::(! *
3
!
" :>6
1 8,7;G
*
93
+ )
. ""
6
)
0 7
6
*
+
.
No Prod. 66 6
Giochi a somma costante
. N
1
#
"
93
%
6
/ ! "
Pluralità degli equilibri e criteri di selezione %
Prod. 91 6
Prod.
788, 8
A "
,
"
6
#1 8, 788
"
*
.
5
;G
"
'
""
$ 7
8H
*)
*/ /
5H
G S T7
::6
$
7
8
93
::(! *
'
$
Giochi a somma costante %
#
Il dilemma del prigioniero
(
#
8
)
8 ;
.
a1
b1 '
b2 1
a2
$
(
7
7
:
8
8
:
G
G
7
"
+ a1
•" 0
+ b1
"
,
)!
,
"
#,
'
$ 7
8
93
::(! *
$$
'
7
8
Il dilemma del prigioniero
93
::(! *
(
Il dilemma del prigioniero
E
5) ) 8
%
. 8
. ;
$ . 3 I4 . 3 I4
,
7
)
)!
,
"
8
93
9
9
7
7
7
G
#,
'
7
; 5
)
::(! *
$'
1
'1
7
7
'1
G
? +? .4 4? J )AA4 4) I (
!
$1
', '
%
)!
' 78 78
' '
7G
#, ,
;
' 7G
; '
+ .
.) 4 '@.. 4 4 $(
Il dilemma del prigioniero %'
H
5 @
K # #
Il dilemma del prigioniero
(L'
4
*
1+
'
'1' '1
@+
'
','
)!
'
7 '
#,
', '
97
;
;
7
87
=
4
+ G8 G8
+
7
;8
66= H " 5
)
G
A $=
H
7
8
93
::(! *
;
-
(
'6
;1 ;
9
9
;
G
G
+
7
7
7
:
;
;
:
G
G
+
4
"" 8
$>
+
+
""
7
(
Il dilemma del prigioniero
+
>
8
!
;
7
8
8
5
/
;8
.
""
/ ""
;8
;8
'
Il dilemma del prigioniero ) )
Q8 ;
7
U5 /
P
5
' 9
. 4 7
+
93
-
/*
B
*
::(! *
(
$:
7
8
93
::(! *
Il dilemma del prigioniero %
/
/
( @+
7<:8,
" / /
;
7
/ /
=
/ =
/ (6
6
6
(6
16
16
"" / 7
8
66$!
) 0
4 $
'
Equilibrio di Nash con strategie miste
Anno Accademico 2007-2008
)
*
+
! "
#
,
$!
,
% &
!
'!
%
! #$
(!
Equilibrio di Nash con strategie miste
Equilibrio di Nash con strategie miste
+ #
'
%& '
(
-
%
%
(
#
Giocatore B
( Testa
Croce
Testa
1, -1
-1, 1
Croce
-1, 1
1, -1
(
.
/
Giocatore A
* %&
"
+ !
. 0 0
. +
. $
'
Equilibrio di Nash con strategie miste )
!
#
"
*
)
Equilibrio di Nash con strategie miste ;
B
*
Testa
%
"
Croce
"" ,
+ )! 34
"
1, -1
Testa
#2 #2 " ! ,
-1, 1
!
+) -1, 1
Croce
# ) )
#$ + 5) )
!
7
Equilibrio di Nash con strategie miste "
p1
1
a1
.
0 v1
/
#
p2
%
a1
"
(
::(! *
# /
b2
$
93
%
.
b1
8
Equilibrio di Nash con strategie miste
8
a2
!<
-
1, -1
1
!
#
A
+6
)
"
" 4
#
b1
#
v2
.
#
a2 p1 + p2 ?
b2 v1 + v2 ?
#
a1 , b1 ) +
)
p 1 v1
@
*)
*
7
8
93
::(! *
=
7
8
93
::(! *
>
Equilibrio di Nash con strategie miste 34
#
Equilibrio di Nash con strategie miste 2 30 &)+1
+8
E (U ) A = 2 p 1 v 1 + 3 p 2 v 1 + 2 p 1 v 2 + 1 p 2 v 2 = #
v1
0 +8
3
p2
.
v2
p1
E (U ) B = v1 ( 4 p 1 − 3 ) − 4 p 1 + 5
$
1
#
p 2 = 1 / 4;
v1 = 1 / 2
v 2 = 1 / 2;
7
8
93
*
'
3&
54
:''8
% .
/ A
8' )
B B !A "
! 0
8
p1 = 3 / 4
4
% "
= p 1 (1 − 2 v 1 ) + 2 v 1 + 1 4
+. 3
1 /
E (U ) A = 2
!
E (U ) B = 2 :
::(! *
7
8 3
66'!
7
/
/
Equilibrio di Nash con strategie miste
Equilibrio di Nash con strategie miste
2 30 &)+1
2 30 &)+1
+. 3
4
3&
54
"
{C, N} 4
-) ! 3
C6
N6
8 =1C 8 6C 8 66C 8 66C
66'!
7
3&
/
/
54
5) )
98 -
8
8 3
4
. "
#
7
+. 3
! %
7
788
# 5) ) ! 8 6 =1 D >6 ? :8 D 66 ? ;8 ! 66 >6 +
6
8 3
66'!
7
5) )
/
/
6
Equilibrio di Nash con strategie miste
Equilibrio di Nash con strategie miste
2 30 &)+1
2 30 &)+1
+. 3
4
C C
6
>6
N
>6
6
3&
54
(6
6
p
C
6
>6
(1-p)
N
>6
6
" 7
/
/
$
E
+. 3
.
4
3&
7
8 3
66'!
7
/
/
'
) ) 4
2 1 ; q* = 5 5
7
. -
#
=
!
/
% 5) ) :
80 p = 20 (1 − p )
8
34
8
6
54
8
p* =
(6
Pluralità degli equilibri e criteri di selezione
Equilibrio di Nash con strategie miste 2 30 &)+1
N 66 6
8 20 q + 100 (1 − q ) = 80 q + 60 (1 − q )
"
66'!
54
(1-q)
C
.
8 3
3&
q
, 7
4
N 66 6
A ,
+. 3
" !
" ,!
> *
7<
8
%
)
(
!
"
) 7
8 3
66'!
7
/
/
1
7
8
93
::(! *
$
(
Pluralità degli equilibri e criteri di selezione 354
&) ? ' 3)?4
Pluralità degli equilibri e criteri di selezione [email protected] &)')3A) ?4
B
.
.
b1
5
!
;
+"
"
F 7
a1
>
a2
>
b2 ' :
"
A
93
::(! *
. 8
b1 - guerra
b2 - collusione
$ a1 - entra
$
#1 , -
1
9
a2 – non entra
9, <
6
9
6
6
'6
6
'6
!
*
A $
=
Pluralità degli equilibri e criteri di selezione
7
8
93
. a1
b2
(-1, -1)
(10, 10)
I 9J ! " a1, b2)
54 4 C)+?4&) ? 54
+ )
:(:
/
I
:(69 :=68
. .
I 9J
a2
(0, 40)
>
$
Pluralità degli equilibri e criteri di selezione +?3 ?)04 2 & 3?
b1
::(! *
I 9J
8
+?3 ?)04
54 )+'
+4
)
A
)1
.
. N 4
7
8
93
::(! *
$
:
7
8
G
:>(! H I 9J
/
K-
L
H M0/
6
Pluralità degli equilibri e criteri di selezione 5
1
/ I 9J . /
Pluralità degli equilibri e criteri di selezione
IJ! O . .
6
# ) IJ
Entrare (E)
6 Entrare (E)
#
Non Entrare (NE)
6 Entrare (E) Entrare (E)
9 6
Non Entrare (NE)
7
8
G
6
:>(! H I 9J
/
Non Entrare (NE)
9 6
6
6
6
6
6
K-
L
5
D E
NE
2& D
NE
(20, 0)
7
8
G
:>(! H I 9J
"
8
"
6
6
#1 8,;8
;8, 8 #
G
:>(! H I 9J
/
K-
L
H M0/
E
% //
""
%
(
/ ,2
+ !
/
/ $
-
/
, !
NE
6
6
&
(0, 20)
E
6
Pluralità degli equilibri e criteri di selezione ?
! " ;8, 8 1
#
6
"
7
8
(-10, -10)
9 6
$
H M0/
)
E
! !
Pluralità degli equilibri e criteri di selezione %)
9 6
Non Entrare (NE)
,
"
#
"
(0, 0) /
K-
L
H M0/
$
7
8
93
::(! *
$
'
Pluralità degli equilibri e criteri di selezione
Pluralità degli equilibri e criteri di selezione 1
.
b1
5
!
:6
:6
a2
>6
6
; "
"
A
=:
N
%' 8
=:
)4
A (
6
6
!
"
'6
16
#1 G8, 8
8, G8 P
.
Q
!A
($ 1
$
Pluralità degli equilibri e criteri di selezione (1
Partita
#
::(! *
%"
Cinema
Partita 6 6
;
%'
93
Cinema 16 '6
F<, F< 5
! 7
>6
"
#
!
6
#1 <8, <8
)
( @4
b2
a1
"
%"
7
8
93
::(! *
$
(
Pluralità degli equilibri e criteri di selezione
/ @4
Cinema )4
Cinema Partita
6
4
Partita 6 6
#
/
4 ) )
""
6 )
5
!
;
"
#1 ;,7
7, ;
+ 4
+
A
@4 #
R $
# . .
H8 .
/
"
R $ =
7
8
93
::(! *
$
>
Pluralità degli equilibri e criteri di selezione
Pluralità degli equilibri e criteri di selezione 4 !
"
Prod. 91 91
Prod.
.
No Prod.
6
No Prod. 66 6
66
6
1
!
"
7
8
No Prod.
' "
/
,
* ::(! *
:
$
.
) )
. :>6
7
8
+
%
( +
"
/
F
+
"" ;G, <
. ,
$6
$
. . "
!
::(! *
3
!
" :>6
1 8,7;G
*
93
+ )
. ""
6
)
0 7
6
*
+
.
No Prod. 66 6
Giochi a somma costante
. N
1
#
"
93
%
6
/ ! "
Pluralità degli equilibri e criteri di selezione %
Prod. 91 6
Prod.
788, 8
A "
,
"
6
#1 8, 788
"
*
.
5
;G
"
'
""
$ 7
8H
*)
*/ /
5H
G S T7
::6
$
7
8
93
::(! *
'
$
Giochi a somma costante %
#
Il dilemma del prigioniero
(
#
8
)
8 ;
.
a1
b1 '
b2 1
a2
$
(
7
7
:
8
8
:
G
G
7
"
+ a1
•" 0
+ b1
"
,
)!
,
"
#,
'
$ 7
8
93
::(! *
$$
'
7
8
Il dilemma del prigioniero
93
::(! *
(
Il dilemma del prigioniero
E
5) ) 8
%
. 8
. ;
$ . 3 I4 . 3 I4
,
7
)
)!
,
"
8
93
9
9
7
7
7
G
#,
'
7
; 5
)
::(! *
$'
1
'1
7
7
'1
G
? +? .4 4? J )AA4 4) I (
!
$1
', '
%
)!
' 78 78
' '
7G
#, ,
;
' 7G
; '
+ .
.) 4 '@.. 4 4 $(
Il dilemma del prigioniero %'
H
5 @
K # #
Il dilemma del prigioniero
(L'
4
*
1+
'
'1' '1
@+
'
','
)!
'
7 '
#,
', '
97
;
;
7
87
=
4
+ G8 G8
+
7
;8
66= H " 5
)
G
A $=
H
7
8
93
::(! *
;
-
(
'6
;1 ;
9
9
;
G
G
+
7
7
7
:
;
;
:
G
G
+
4
"" 8
$>
+
+
""
7
(
Il dilemma del prigioniero
+
>
8
!
;
7
8
8
5
/
;8
.
""
/ ""
;8
;8
'
Il dilemma del prigioniero ) )
Q8 ;
7
U5 /
P
5
' 9
. 4 7
+
93
-
/*
B
*
::(! *
(
$:
7
8
93
::(! *
Il dilemma del prigioniero %
/
/
( @+
7<:8,
" / /
;
7
/ /
=
/ =
/ (6
6
6
(6
16
16
"" / 7
8
66$!
) 0
4 $
'
Related Documents
[course] Teoria Dei Giochi - Lezioni 3 E 4
May 2020 3
[course] Teoria Dei Giochi - Lezioni 9 E 10
May 2020 3
[course] Teoria Dei Giochi - Lezioni 7 E 8
May 2020 6
[course] Teoria Dei Giochi - Lezioni 1 E 2
May 2020 4
[course] Teoria Dei Giochi - Lezioni 5 E 6
May 2020 9