Un esperimento iniziale …

Teoria dei giochi e negoziazione

Anno Accademico 2007-2008

b1 b2 b3 b4

a1 % & ( ( , ( + "

a2 + " * " & ( ( )

! "# $ %%& '

Conoscete il dilemma del prigioniero? Conoscete il dilemma del prigioniero?

! ! #+
/ . %#/
# ' 0 ! !/#1
' - ' ' '
$ --
- 2
' ! 3!
!
' - .' ' ! ( '
'
' ( & &
-
!"#$$ %# 3 *
! ! !"#$$ %# ! ) * + , - ! +#, -
!
! "# $ %%& ' & ( ! "# $ %%& ' & ,
 Conoscete il dilemma del prigioniero? Conoscete il dilemma del prigioniero?
$ 7 !
2 ' 5
' -' - 3 4
- ' 5
5 2 %$ 4
% #!/ ' 6 $ !
' $ + ' ++ '
! + '' ++ ''
1 -- '
' 5
) * + , - ! #+ .
5
5
! # $ ++, 0 1 1 * ! # $ ++, 0 1 1 &

Un passo indietro… Un passo indietro…

2 %#4 #6
2 #; $ -

75
5 82 2
2- -
9 2 $ + 3,
ai ' i ': 3 + , - 3 --
; 1
' $ Ai:
Ai = {a i }
! "# $ %%& ' 8 ! "# $ %%& ' )
 Una prima classificazione Una prima classificazione
4
4

. 75
5 5 2
- *
1
$ 22 . 5
2
2
$ 22
$ 22
9 - 2

! "# $ %%& ' % ! "# $ %%& ' +

Una prima classificazione Come rappresentare un gioco

5 2 2 : ! 2
! 3 5 2 3 2
2 2 5 3* - 5 3
3 6
5 3 2
2
+ , - ;" % ! % # $/% /#4
+ +
2 ;" % #$/#$

! "# $ %%& ' ! "# $ %%& '

 Come rappresentare
Conoscete il dilemma del un gioco
prigioniero? Come rappresentare un gioco
" 2 2 " 2 (A, B)
b1

a1
b2 (C, D)
b1 b2
a1 0 @ ? b1 (E, F)
a2
a2 = > <
b2 (G, H)
0 2 2 3 . +
+ 5 2 - 2 1
11
5 2
! "# $ %%& ' ( ! "# $ %%& ' ,

Come rappresentare
Conoscete il dilemma del un gioco
prigioniero? Il criterio
Conoscete della dominanza
il dilemma del prigioniero?

A 5 2 6 < * 2 ,
2 =2 > 3
? ' , , 2 +
- '
B' ' 2= >3
2 -
# ' 6
- $ 2 3*
.' - .' 8 1
2 5 2 2 5 :
* 2 1
2 '

! "# $ %%& ' * ! "# $ %%& ' &

 Il criterio
Conoscete della dominanza
il dilemma del prigioniero? Il criterio
Conoscete della dominanza
il dilemma del prigioniero?
B' 2 ' 0 ' !
/

b1 b2
b1 b2
a1 * ( ,
a1 8 ) +
a2 + ( +
a2 + &
b1 2 b2; 3
+ , - 2 3
+ b1
a1 b2 a1 2

! "# $ %%& ' 8 ! "# $ %%& ' )

Il criterio
Conoscete della dominanza
il dilemma del prigioniero? Il criterio
Conoscete della dominanza
il dilemma del prigioniero?
$ ; .' $ 5
' ' ' .' $

b1 b2
a1 * '' , b1 b2 b3
a2 + ( + a1 + *+ & * + "(

#+ -- a2 a2 + + & * "%
2 2 2 2
1 $
. 2 2 2
! "# $ %%& ' % ! "# $ %%& ' +
 L’equilibrio
Conoscete il dilemmadidel
Nash
prigioniero? L’equilibrio
Conoscete il dilemmadidel
Nash
prigioniero?
9 - ' !
< , -
! ,
b1 b2
2 3 2 a1 & & + (
a2 * 8 , )
+ , - ! 8
- 86
5 2 3 ) * + , - !
2 +
#+ + , - -

! "# $ %%& ' ! "# $ %%& '

L’equilibrio
Conoscete il dilemmadidel
Nash
prigioniero? L’equilibrio
Conoscete il dilemmadidel
Nash
prigioniero?
!
< , - 2 *
, - ! 32
2 1
u ( sˆ A , sˆ B ,... sˆ I ,... sˆ L ) ≥ u ( sˆ A , sˆ B ,... s I ,... sˆ L )
∀ I , I = A , B ,.... L b1 b2 b1 b2
a1 + & ) % a1 + & ) %
ŝ L a2 ) ( ) a2 ) % ( )

? 3! !
$ 0 2 $ 0 2

! "# $ %%& ' ( ,

 L’equilibrio
Conoscete il dilemmadidel
Nash
prigioniero? L’equilibrio
Conoscete il dilemmadidel
Nash
prigioniero?
! 2 + , - ! * @
< 2 52 !#6
-
b1 b2
.
a1 & , + *
a2 8 ) % ,
-
@ 2 @ C =-
A + + + +
b1 b2 " " + + + " +
a1 ( , , *
a2 % ) )
! "# $ %%& ' * ! "# $ %%& ' &

L’equilibrio di Nash L’equilibrio di Nash

! # ! < 8 .' ' # 2 2 @
$ .' $ A
C' 5
b1 b2 b3 b4
b1 b2
a1 % & ( ( , ( + "
a1 *+ *+ + *
a2 + " * " & ( ( )
a2 * +

9 2- -

! "# $ %%& ' 8 ! "# $ %%& ' )

 L’equilibrio di Nash Giochi in forma estesa e backward induction
' ' 2 2
! - @ 5
5 6 5 2
4 6
. # 2 $ * 5 2 5 3
5 2
2 5
5
Restrittiva Espansiva
3 5 2
6 Restrittiva % ( * *
2 A 3 *
.
Espansiva 8 8 ( % 5 2 2 5

$$ ' 2
///

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

Giochi in forma estesa e backward induction Giochi in forma estesa e backward induction

< 2 2 + '
3 !
2 B
$ b1 b2
a1 *
+ , - 5
a2 ( ( ( (

+ 5 *,
, - ! 2 2
- - 2 , - ! @2
, 8 5
5 2
! "# $ %%& ' ( ! "# $ %%& ' (
Giochi in forma estesa e backward induction Giochi in forma estesa e backward induction
C D
' 5 4 0# .%#0 / %#

(5, 2) 0 6
b1
+ , -
a1 * a1, b1) ' -
b2 (1, 1) 2 ';

b1 (3, 3)
#; 2 '; - "
a2
' ' $' '
2 - - . C
b2 (3, 3)
2 ;

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

Giochi in forma estesa e backward induction Giochi in forma estesa e backward induction

1 ; ': #
' ' ! 2 ' !

': 2 '
' -
Combattere (F) Non
' E
Combattere (A)
- ; D
': ' ' Non Entrare (NE) + +
$ Entrare (E) "( "
'

" 2 ) * + , -
(* (&
Giochi in forma estesa e backward induction Giochi in forma estesa e backward induction
1 2 ! 1 ; .' $ A !

F A
F A
NE + +
E "( " NE + +
E "( "
#
# ' 5
' 2 , - 1
1 $ -
-
; .' $ 2

(8 ()

Giochi in forma estesa e backward induction Giochi in forma estesa e backward induction
! ?
$ ' $ 5 ' -
' : -- 5
(2, 1)
A
4 0# #!/ .#0# % DE
E ' F G
F (-3, -1)
' $

3 4
NE (0, 2) + , - ' 3 2 + 4 .
*

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

Giochi in forma estesa e backward induction

F G F G F G F G
(5, 5)
C C C C C C C C

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

;) * + , -

! "# $ %%& ' ,