Tema 3- Jocuri cooperative

Editura Litera a publicat o nou carte, SOLDATII DE TERACOTA de Maurice Cotterell n 115
exemplare.
Trebuie s distribuie crile ctre vnzare la 3 librrii : Librriei Litera, Librriei Eminescu i librriei
Diverta. Librriei Litera i revin 30 de cri, librriei Eminescu 40 de cri, iar ultimei librrii, Diverta,
50 de cri.Care este mulimea de soluii acceptabil pentru cele 3 librrii i Valoarea Shapley?
= (N = {1,2,3 } ; v)
v : R (N) R
C

v (c)

{1}

115-(40+50)=25

{2}

115-(30+50)=35

{3}

115-(40+30)=45

{1,2}

115-50=65

{1,3}

115-40=75

{2,3}

115-30=85

{1,2,3}

115

Nu ne intereseaz ce cri au fost publicate n trecut, ceea ce ne intereseaz este ce putem face
de acum nainte. Librria litera poate gndi astfel: d din cri celorlalte librrii.
Notm cu k (v) (C) = v (C) v (C {k}) contribuia marginal pentru v a juctorului k N la
coaliia C {k}.Notm excesul unei coaliii C = fa de o alocaie propus x RN prin E (C, x) = v
(C) kC xk.
Pentru submulimile C = a lui N, calculm coeficientul Shapley.
0!2!/3! =1/3 ,daca c = 1 (C are un element)
(C)=

1!1! /3! = 1/6 , daca c = 2 (C are dou elemente)

2!0! /3! = 1/3, daca c = 3 (C are trei elemente)

Organizm calculele iniiale n urmtorul tabel:

Nr.crt

v(c)

v(c)-v(c)-{1}

v(c)-v(c)-{2}

v(c)-v(c)-{3}

(C)

E(C,Sh)

{1}

25

25

1/ 3

-13*1/3

{2}

35

35

1/ 3

-13*1/3

{3}

45

45

1/ 3

-13*1/3

{1;2}

65

45

55

1/6

-6*2/3

{1;3}

75

45

65

1/6

-6*2/3

{2;3}

85

55

65

1/6

-6*2/3

{1;2;3}

115

45

55

65

1/ 3

Sh1= 25/3+45/6+45/6+45/3=38*1/3
Sh2=35/3+55/6+55/6+55/3=48*1/3
Sh3=45/3+65/6+65/6+65/3=58*1/3
Sh =Sh (N,v)=(38*1/3;48*1/3;58*1/3) nucleului Core

I (N, v) = ({x1, x2, x3 R3 ,x1+ x2+ x3=115; x1>25; x2>35; x3>45})

= [A,B,C]={1x1 + 2x2 + 3x3 | 1, 2, 3 0, 1 + 2 + 3 = 1}
C(N,v)={x1, x2, x3 R3 ,x1+ x2+ x3=115; x1>25; x2>35; x3>45; x1+ x2 >65;x1 +x3 > 75; x2 + x3
> 85}=[M;N;P]