Documente Academic
Documente Profesional
Documente Cultură
sistemelor multi-agent
5. Teoria jocurilor (II)
Florin Leon
Universitatea Tehnică „Gheorghe Asachi” din Iași
Facultatea de Automatică și Calculatoare
http://florinleon.byethost24.com/curs_masma.htm
Bătălia sexelor
20 litri
20 litri
20 litri 20 litri
40 litri 20 litri
20 litri
20 litri
20 litri 20 litri
40 litri 40 litri
20 litri
20 litri
20 litri 20 litri
18 litri
36 litri
18 litri 18 litri
16 litri
32 litri
14 litri
28 litri
24 litri
24 litri
24 litri 24 litri
30 litri 20 litri
20 litri
20 litri
20 litri 20 litri
150
Producția totală
pentru toate vacile
100
Milk Production (in liters)
50
0
0 2 4 6 8 10 12 14 16 18 20
Nivelul inițial
Ţăranii vor continua să
cumpere vaci până când sunt
-50
15 vaci în total pe pășune
Câștigul sau pierderea
pentru un țăran la
cumpărarea unei noi vaci
-100
Numărul total
Total Cowde
s vaci
150
Producția totală
pentru toate vacile
Diferența
100
Milk Production (in liters)
50
0
0 2 4 6 8 10 12 14 16 18 20
Nivelul inițial
Optimul Rezultatul
-50
social comportamentului
individual rațional
-100
Numărul total
Total Cowde
s vaci
Strategie mixtă
Agentul i alege strategia sij cu probabilitatea pij
pij 0, j pij = 1
Orice strategie pură este de asemenea și o strategie
mixtă
Un joc finit are întotdeauna cel puțin un echilibru
Nash pur sau mixt
O strategie mixtă are întotdeauna un echilibru Nash
Pentru jocul:
> 0.385
<0
Florin Leon, Modelarea si analiza sistemelor multi-agent, http://florinleon.byethost24.com/curs_masma.htm 53
Interpretarea grafică
Intersecția se poate
determina prin
metode numerice
Alocări: xi ≥ –1, i = 1, 2, 3; x1 + x2 + x3 = 0
Fiind un joc de sumă nulă, are nucleul vid (jocul este instabil)
Fie x = (x1, x2, x3) o alocare din nucleu
Vom avea:
Deoarece x este o alocare:
Prin urmare:
Similar obținem x1 ≤ –1 și x2 ≤ –1
Dar valorile obținute contrazic condiția: x1 + x2 + x3 = 0
În concluzie, x nu poate fi o alocare și deci nucleul este vid
Nu există o alocare astfel încât fiecare agent să fie mulțumit