You are on page 1of 112

3

CUPRINS
1 Introducere 2
2 Jocuri cooperatiste: preliminarii 5
2.1 Modalit ati de cooperare a juc atorilor . . . . . 5
2.2 Stabilitatea situatiilor n teoria jocurilor . . . 9
3 Coalitii si vectori realizabili ai coalitiei 14
3.1 Jocul coalitiei, exemple . . . . . . . . . . . . . 14
3.2 Propriet atile vectorilor realizabili ai coalitiei . 17
4 Metode de formare a coalitiilor n jocuri cu multe
persoane 24
4.1 Vectori-scop ai coalitiilor n jocuri cooperatiste 24
4.2 Scheme de arbitraj de tip Nash. . . . . . . . . 27
5 Jocuri cooperatiste cu pl ati transferabile 33
5.1 Functii caracteristice . . . . . . . . . . . . . . 33
5.2 Imputatii n jocurile cooperatiste . . . . . . . 40
5.3 Imputatii dominante . . . . . . . . . . . . . . 43
5.4 Nucleul jocului cooperatist . . . . . . . . . . . 50
5.5 Jocuri cooperatiste convexe si solutia lor . . . 59
6 Solutii Neumann-Morgenstern ale jocurilor co-
operatiste 62
4 Bazele teoriei jocurilor cooperatiste
6.1 Solutii intern si extern stabile n jocurile coope-
ratiste . . . . . . . . . . . . . . . . . . . . . . 62
6.2 Teoria cooperatist a a jocurilor cu trei persoane 69
7 Valoarea Shapley n jocurile cooperatiste 79
7.1 Formula valorilor Shapley. . . . . . . . . . . . 79
7.2 Vectorul Shapley pentru jocurile cu functii carac-
teristice simple. . . . . . . . . . . . . . . . . . 86
7.3 Determinarea vectorului Shapley prin metoda
extinderii . . . . . . . . . . . . . . . . . . . . 99
Boris HANCU, Nicolae PRODAN, Ludmila
NOVAC
Bazele teoriei jocurilor cooperatiste
(Prelegeri)
Chisin au 2005
2 Bazele teoriei jocurilor cooperatiste
1 Introducere
Aplicarea jocurilor cooperatiste la modelarea matematic a
a proceselor decizionale colective n diverse procese economice
este cauzat a de necesitatea utiliz arii si a capacit atilor de co-
operare a agentilor economici (juc atorilor).
Domeniul de aplicare a jocurilor cooperatiste este foarte
vast, si pe ani ce trece se extinde foarte tare. Vom evidentia
aici numai o clas a de aplicatii ale teoriei jocurilor care con-
stituie problemele de repartizare (redistribuire) a cheltuielelor
(sau a venitului) obtinut n rezultatul cooper arii.
n acest compendiu sunt analizate jocurile cooperatiste,
adic a acele jocuri regulile c arora permit utilizarea si a unor
elemente de cooperare ale juc atorilor. n particular sunt uti-
lizate urm atoarele dou a elemente fundamentale de cooperare:
1. posibilitatea de ncheiere a unor acorduri ntre juc atori
pentru formarea coalitiilor stabile si deci, alegerea n
comun a strategiilor;
2. posibilit atile de acceptare a transferului de utilit ati n-
tre juc atori, si deci utilizarea pl atilor laterale n scopul
cointeres arii lor la actiuni comune.
n aceast a lucrare este prezentat un studiu detaliat al ur-
m atoarelor aspecte ale problematicii jocurilor cooperatiste.
3
A) Modalit atile de formare a coalitiilor si n consecint a,
construirea jocului
S
al coalitiei o ca joc antagonist
ntre coalitia o (primul juc ator) si a noncoalitiei o. adic a
coalitia 1o (jucatorul doi). Aceste jocuri se mai numesc
jocuri cooperatiste strategice, deoarece solutia jocului
cooperatist, ca si n cazul jocului noncooperatist, are
la baz a notiunea de strategie a juc atorului. n lucrarea
dat a acest aspect al jocurilor cooperatiste este prezentat
n Capitolele 1-4.
B) n cazul jocurilor cu pl ati transferabile sunt analizate
modalit atile de denire a metodelor de repartizare re-
zonabil a si echitabil a a cstigului coalitieie maximale
(1) ntre participantii la jocul cooperatist n functie
att de "forta individual a" ct si de "forta colectiv a" a
ec arui juc ator n parte. Acest aspect al teoriei jocurilor
cooperatiste este prezentat n Capitolele 5-7.
Cursul de prelegeri este accesibil studentilor si doctoran-
zilor universitari si institutiilor de studii superioare cu prol
tehnic si economic. Acest curs va prezinta interes nu numai
pentru matematicieni, dar si pentru specialistii din domeniul
cercet arilor operationale, teoriei de gestionare, teoriei decizi-
ilor si din economia matematic a.
La scrierea acestei lucr ari au fost consultate sursele [1]-[9]
4 Bazele teoriei jocurilor cooperatiste
din Bibliograe.
Lucrarea n cauz a este elaborat a n baza ciclului de prelegeri
predate si a laboratoarelor care le nsotesc, la facultatea de
Matematic a si Informatic a a Universit atii de Stat din Moldova
pe parcursul anilor 1999-2004 de c atre autori.
5
2 Jocuri cooperatiste: preliminarii
2.1 Modalit ati de cooperare a juc atorilor
n cursul de prelegeri Bazele teoriei jocurilor noncooper-
atiste au fost studiate jocurile n care nu se face schimb de in-
foramatii ntre juc atori ( informatie despre alegerea concret a a
strategiilor de c atre juc atori). Exist a diferite motivatii care
conduc la un astfel de comportament al juc atorilor. De fapt,
un schimb involuntar de informatie despre alegerea strategi-
ilor dintre juc atori exist a chiar si n jocurile noncooperatiste
(vezi denitia situatiilor Nash de echilibru).
Cooperarea juc atorilor va conduce cu sigurant a la m arirea
cstigurilor juc atorilor.
n cazul cnd n jocul necooperatist = A
i
. H
i
. 1 exist a
cteva situatii Nash de echilibru (situatii NE), inevitabil este
nevoie de o cooperare ntre juc atori la alegerea situatiilor NE.
Pot aduse multe exemple de jocuri, cnd cooperarea
juc atorilor conduce la cstiguri mai mari, comparatie cu cele
asigurate de situattiile Nash de echilibru NE. Vom exemplica
necesitatea coalitiilor n jocurile cu mai multi juc atori (mai
mult de doi juc atori) prin urm atorul exemplu.
Exemplul 2.1.1 S se determine mul timea situa tiilor Nash
de echilibru pentru jocul noncooperatisc forma normala a caru-
6 Bazele teoriei jocurilor cooperatiste
ia este
=
_
,
i
(r) = r
i
+

j,=i
(1 r
j
) . r
i
A
i
= [0. 1] . i = 1. :
_
.
Rezolvare
Determin am situatia `1 a acestui joc. Conform denitiei,
situatia r
e
= (r
e
1
. . . . . r
e
n
) `1 () . dac a si numai dac a se
veric a inegalit atile:
r
e
i
+

j,=i
_
1 r
e
j
_
> r
i
+

j,=i
_
1 r
e
j
_
. \r
i
[0. 1] .
sau n form a echivalent a
r
e
i
+

j,=i
_
1 r
e
j
_
= sup
x
i
[0;1]
_
r
i
+

j,=i
_
1 r
e
j
_
_
. \i = 1. :.
Atuncii obtinem c a r
e
i
= 1. astfel situatia de echilibru r
e
=
(1. . . . . 1) si este unica. Cstigul ec arui juc ator n cazul si-
tuatiei r
e
va ,
1
(r
e
) = 1. Se poate observa c a dac a toti
juc atorii vor utiliza strategiile r
0
i
= 0. atunci pentru situatia
r
0
= (0. . . . . 0) cstigul ec arui juc ator ,
i
(r
0
) = : 1 si
pentru : > 3 situatia r
0
devine mai favorabil a dect situatia
de echilibru. Dar pentru realizarea situatiei r
0
este necesar
ca toti juc atorii s a formeze o coalitie, adic a s a ajunc a la
o ntelegere prealabil a de utilizare de c atre ecare juc ator a
strategiei r
0
i
= 0. Astfel, dac a, spre exemplu, juc atorul i uti-
lizeaz a strategia r
0
i
= 0. iar ceilalti juc atori , ,= i utilizeaz a
7
strategia r
0
j
= 1. atunci cstigul juc atorului i este ,
i
(r) = 0.
iar ,
j,=i
(r) = : 1. unde r =
_
r
e
1
. . . . . r
e
i1
. r
0
i
. r
e
i+1
. . . . . r
e
n
_
.
Analiznd mai detaliat acest joc, vom vedea c a dac a juc a-
torii nu respect a regulile unei anumite coalitii, atunci c sti-
ga numai acei jucatori, care se conduc de acele strategii, ce
formeaza situa tia de echilibru. ntr-adev ar. Fie c a / juc atori
1 6 / 6 :. au hot art s a utilizeze strategii r
e
l
= 1. 1 6 | 6 /.
iar ceilalti juc atori utilizeaz a strategii r
j
[0. 1) . Atunci
,
l
(r) = r
e
l
+

j,=l
(1 r
j
) > ,
j
(r) = r
j
+

i,=j
(1 r
i
) .
Consider am un joc, forma normal a a c aruia este =
A
i
. H
i
. i 1 . Presupunem c a n acest joc participantii pot
forma diverse coalitii. Fie 1 1 o submultime de juc atori,
participanti la joc. Prin coalitie
1
vom ntelege o multime de
juc atori 1. care s-au nteles s a coopereze la alegerea strate-
giilor sau s a participe n comun la alegerea strategiilor.
Vom analiza aici cazul cnd coali tia nu este stricta, adic a
cnd nimeni nu poate obliga juc atorul din coalitie s a utilizeze
acele strategii, pe care le recomand a coalitia. Acesta este
cazul cnd nu exist a dictat si deci libertatea alegerilor juc ato-
rilor este respectat a.
1
Aceast a denitie a coalitiilor nu este o denitie clasic a, ntruct
din ea rezult a c a scopul coalitiei este de a obliga participantii la ea s a
aleag a acele strategii, care vor da coalitiei.un cstig maximal.
8 Bazele teoriei jocurilor cooperatiste
Astfel exist a o singur a modalitate de a obliga juc atorii
din coalitie s a respecte regulile coalitiei, si anume, ca juc ato-
rilor din coalitie s a nu le e convenabil s a nu respectae regulile.
Aceast a proprietate a coalitiei o vom numi proprietate de sta-
bilitate. O cooperare nestricta const a din urm atoarele dou a
componente:
a) o ntelegere asupra rezultatului jocului (adic a asupra
strategiilor utilizate de membrii coalitiei, sau, mai exact,
n ce mod se va mp arti ntre participantii ei rezultatul
jocului coalitiei );
b) un scenariu al reactiei ec arui juc ator i n cazul cnd o
anumit a coalitie, ce nu-l contine pe i. s-a ab atut de la
ntelegerea xat a initial (nu respect a ntelerea coalitiei,
adic a juc atorul i respect a ntelegerea, iar ceilalti nu).
Acest scenariu este anuntat n prealabil. Vom ncepe cu
cel mai simplu scenariu de reactie - lipsa totala a reac tiei.
Un exemplu de baz a de coalitie stabil a este acea coalitie,
care se bazeaz a pe ntelegerea de a utiliza strategii Nash de
echilibru. Stabilitatea acestei n telegeri(reguli) este asigu-
rat a de faptul c a juc atorii nu cunosc alegerile nale ale ec arui
juc ator n parte.
Avnd posibilitatea de a coordona functiile lor (deoarece
pot forma coalitii), juc atorii se pot ntelege asupra alegerilor
9
situa tiilor NE n strategii pure.
2.2 Stabilitatea situatiilor n teoria jocurilor
Vomntroduce urmatoarea denitie de situatie (exod) de echili-
bru strict.
Denitia 2.2.1 Consideram un joc n forma normala cu stra-
tegii pure = A
i
. H
i
. i 1. Vom spune ca situa tia (exo-
dul) r
+
A =

iI
A
i
este de echilibru strict, daca nu exista
o coali tie a jucatorilor, pentru care ar convenabil de a se
abate de la situa tia r
+
, n cazul cnd coali tia complimentara
nu reac tioneaza la aceasta abatere.
Adic a nici o coalitie 1 1 nu veric a conditiile
2
:
_
\i 1. H
i
(r
T
. r
+
T
c
) > H
i
(r
+
) .
i 1. H
i
(r
T
. r
+
T
c
) H
i
(r
+
) .
(2.2.1)
pentru orice r
T
A
T
=

iT
A
i
. Altfel zis, situatia r
+
este
de echilibru strict pentru orice coalitie 1 ` din faptul c a
i 1 nct H
i
(r
T
. r
+
T
c
) H
i
(r
+
) . rezult a c a exist a , 1
nct H
j
(r
T
. r
+
T
c
) < H
j
(r
+
) . Vom nota prin o1 () multimea
2
Prin T
c
se noteaz a coalitia complimentar a, adic a cealalt a coal-
itie. Aici se consider a cazul cnd coalitia T
c
nu reactioneaz a la aba-
terile de la ntelegere a coalitiei T.
10 Bazele teoriei jocurilor cooperatiste
tuturor situatiilor de echilibru strict al jocului . Aceast a
multime poate si vid a.
E lesne a vedea din denitia 2.2.1 c a dac a 1 = 1, atunci
situatia o1 () este o situatie Pareto optimal, iar n cazul
cnd 1 = i . i 1 orice situatie o1 () este situatie `1 ().
Pentru jocurile cu dou a persoane (1 = 1. 2), multimea o1 ()
este multimea `1 () care este si 1C() .
Folosind copmponentele a) si b) ale cooper arii nestricte
a juc atorilor se poate da urm atoarea interpretare a propri-
et atii de stabilitate adic a a relatiilor (2.2.1). La prima etap a,
juc atorii se nteleg s a utilizeze o valoare concret a a situatiei
r
+
. Apoi schimbul de informatie ntre juc atori se ntrerupe si
ecare juc ator decide individual ce strategie s a e aleas a n
nal (adic a este eliminat dictatul). Orice juc ator poate re-
fuza s a utilizeze strategia r
+
i
. dar nu-i poate informa pe ceilalti
juc atori despre aceasta. Pe parcurs se poate forma oricare alt a
coalitie 1, care s a se abat a de la situatia r
+
T
alegnd r
T
. Dar,
deoarece juc atorii din afara acestei coalitii nu pot informati
despre aceasta, se asteapt a c a ei vor utiliza strategiile, accep-
tate n ntelegerile de la nceput, adic a r
+
T
c
. Aceste restrictii
asupra procesului de "circulatie a informatiei" prezint a ele-
mentul de baz a n interpretarea denitiei 2.2.1.
Vom exemplica notiunile mentionate mai sus prin inter-
mediul urm atorului exemplu. Jocul analizat n acest exemplu
11
se numeste Vapoarele piratilor.
Exemplul 2.2.1 Doua vapoare pornesc n aceea si zi spre in-
sula cu comori. Fiecare dintre : pira ti trebuie sa decida pe
care dintre vapoarele si 1 sa urce. Daca t este numarul
de pira ti care urca pe vaporul . atunci calatoria pe acest va-
por va dura c (t) zile, iar calatoria pe vaporul 1. pe care vor
urca : t pira ti, va dura / (: t) zile. Fiecare dintre juca-
tori (pira ti) se straduie sa minimizeze durata calatoriei. Sa
se modeleze situa tia descrisa sub forma unui joc.
Rezolvare
Denitia formal a a jocului este = A
i
= 0. 1 . `. H
i
(r) .
unde
H
i
(r) =
_
c (t) . dac a r
i
= 1;
/ (: t) . dac a r
i
= 0.
Aici t =

jN
r
j
si este egal cu num arul de pirati care au urcat
pe vaporul . deoarece r
i
= 1 nseamn a c a juc atorul i ` a
urcat pe vaporul . r = (r
1
. . . . . r
n
) . r
i
A
i
. Presupunem c a
functiile c si / sunt strict cresc atoare pe multimea de denitie
0. . . . . : si se veric a conditiile c (0) < / (:) . / (0) < c (:)
(care nseamn a c a vaporul sau 1 f ar a nici un pasager ajunje
mai repede pe insul a).
Situatia Nash de echilibru n cazul necooper arii juc atorilor
va orice situatie r
+
pentru care valoarea=

iN
r
+
i
veric a
urm atoarele conditii:
12 Bazele teoriei jocurilor cooperatiste
1) c (t
+
) 6 / (: t
+
+ 1) . ceea ce semnic a faptul c a juc a-
torii nu doresc s a schimbe strategiile r
i
= 1 pe r
i
= 0. adic a
c a nici unul dintre juc atori n momentul urc arii pe vaporul
nu doreste s a coboare din el si s a urce pe vaporul 1.
2) / (: t
+
) 6 c (t
+
+ 1) . ceea ce semnic a faptul c a juc a-
torii nu doresc s a schimbe strategiile r
i
= 0 pe r
i
= 1. adic a
c a nici unul dintre juc atori n momentul cnd a ales vaporul
1 nu-si schimb a optiunea.
ntradev ar, n presupunerea c a c (t) ,= / (: t + 1) pentru
orice t obtinem c a exist a o singur a valoare t
+
care veric a
conditiile 1)-2) descrise mai sus, si anume
t
+
= sup tc (t) _ / (: t + 1) =
= inf t/ (: t) _ c(t + 1) .
Deci situatia r
+
este Nash de echilibru dac a si numai dac a

iN
r
+
i
= t
+
.
S a analiz am cazul cnd juc atorii pot coordona actiunile lor
prin schimb de informatii despre alegerea strategiilor. Vom
ar ata c a situatia r
+
este stabil a n raport cu abaterile unor
coalitii de la aceast a situatie. Stabilitatea n raport cu aba-
terile individuale rezult a din denitia situatiilor `1. ntr-
adev ar, presupunem c a exist a o coalitie de juc atori 1 `.
pentru care este mai convenabil s a aleag a nu strategia r
+
i
. ci,
13
de exemplu, r
i
= 1 r
+
i
. Atunci pentru orice i 1
n
i
_
r
T
. r
+
N\T
_
> n
i
(r
+
) . (2.2.2)
si exit a i 1 pentru care inegalitatea este strict a. Admitem
c a t =

iT
r
i
+

iN\T
r
+
i
este egal a cu t
+
. Atunci exist a ,
1
. ,
2
pentru care
_
r
+
j
1
= 0. dac a r
j
1
= 1.
r
+
j
2
= 1. dac a r
j
2
= 0.
Aplicnd relatia (2.2.2) consecutiv pentru ,
1
si ,
2
vom obtine
_
c (t
+
) 6 / (: t
+
) .
/ (: t
+
) 6 c (t
+
) .
de unde rezult a c a c (t
+
) = / (: t
+
) si deci n
i
_
r
T
. r
+
N\T
_
=
n
i
(r
+
) pentru orice i ` ce contrazice relatia (2.2.2). Pre-
supunem c a t t
+
. Atunci exist a i 1. pentru care r
+
i
= 0
si r
i
= 1. n baza relatiei (2.2.2)avem / (: t
+
) > c (t) .
Deoarece / (: t
+
) < c (t
+
+ 1) . aceasta conduce la contradic-
tie: t < t
+
+ 1. Astfel am ar atat, c a orice ntelegere despre
utilizarea unei situatii Nash de echilibru este stabil a si din
punctul de vedere al unei coalitiii. Adic a orice situatie Nash
de echilibru este totodat a si situatie de echilibru strict (situ-
atie o1).
14 Bazele teoriei jocurilor cooperatiste
3 Coalitii si vectori realizabili ai coa-
litiei
3.1 Jocul coalitiei, exemple
Presupunem c a n jocul = A
i
. H
i
. i 1 juc atorii au
posibilitate s a creeze coalitii. Prin coali tie o. vom ntelege o
multime de juc atori o. o 1, care au decis s a actioneze m-
preun a. Notiunea de strategie j 1 a coalitiei se introduce
deoarece coalitia este interpretat a ca un singur juc ator.
Dup a crearea coalitiei o. multimea de strategii ale coal-
itiei n general poate s a difere de multimea

iS
A
i
. Aceasta
se datoreaz a faptului c a posibilit atile coalitiei sunt mai mari.
Spre exemplu, n coalitie juc atorii au posibilitatea s a schimbe
repartizarea resurselor si, ceea ce este mai important, s a schim-
be repartizarea cstigurilor, adic a s a utilizeze, de exemplu,
pl atile laterale. Fie 1 multimea de strategii j ale coalitiei o.
Juc atorii ce nu fac parte din coalitia o, la rndul lor, pot crea o
alt a coalitie si not am prin Q multimea strategiilor ale juc ato-
rilor care nu fac parte din coalitia o. Dac a juc atorii din 1o nu
formeaz a coalitie, atunci Q =

iI\S
A
i
. Functiile-scop ale juc a-
torilor din coalitia o se denesc astfel: ,
i
: 1 Q 1
1
. i o.
La fel ar trebui s a proced amsi cu functiile-scop ale juc ato-
rilor i 1o, dar pentru simplicareai lucrurilor, vom consi-
15
dera c a coalitia o nu cunoaste functiile-scop ale juc atorilor
din afara coalitiei.
Astfel, jocul coalitiei o mpotriva juc atorilor ce nu fac
parte din coalitie are urm atoarea form a normal a:

S
= 1. Q. ,
i
. i o .
Consider am cteva exemple de jocuri
S
.
Exemplul 3.1.1 (Joc
S
n care coali tia nu are posibilita ti
de a- si extinde mul timea sa de strategii.) Fie
j = r
S
= (r
i
. i o) 1 =

iS
A
i
.
= r
I\S
= (r
i
. i 1o) Q =

iI\S
A
i
.
,
i
(j. ) = H
i
(r) . i o.
Exemplul 3.1.2 (Joc
S
n care coali tia are posibilitatea de
a- si extinde mul timea sa de strategii.) Fie A
i
= [0. :
i
] si
func tia-scop a jucatorului i depinde numai de r
i
. adica
H
i
: A
i
1
1
.
Presupunem ca n cadrul coali tiei jucatorii pot repartiza ntre
ei resursele :
i
. Atunci mul timea de strategii ale coali tiei are
forma:
1 =
_
j = r
S
= (r
i
. i o)

iS
r
i
6

iS
:
i
. r
i
> 0. i o
_
.
16 Bazele teoriei jocurilor cooperatiste
Se observa ca 1

iS
A
i
. Ce forma va avea mul timea Q
pentru jucatorii i o nu are importan ta, deoarece func tiile
,
i
. i o nu depind de r
i
. io.
Exemplul 3.1.3 (Joc
S
al coali tiei cu pla ti laterale.) Anali-
zam acum o coali tie n care se va utiliza o achitare suplimen-
tara a c stigurilor. Presupunem ca jucatorii din coali tie dupa
ce au ob tinut un c stig H
i
(r) . pot face o achitare suplimen-
tara ( o repartizare suplimentara) a c stigurilor ntre jucatorii
coali tiei. Vom descrie mul timea 1 de strategii ale coali tiei n
acest caz. Introducem urmatoarele mul timi:
1 = n
s
= (n
i
. i o) ; n
s
= H
s
(r) = (H
i
(r) ; i o) [r A ;
2 =
_
.
s
= (.
i
. i o)

iS
.
i
= 0
_
.
n
s
este vectorul, elementele n
i
ale caruia reprezinta c stigul
jucatorului i o pentru situa tia r. Aici o este o coali tie.
Prin

2 notam mul timea de aplica tii .
s
: 1 2.care verica
condi tiile:
H
i
(r) 6 .
i
(H
s
(r)) . \i o. \r A. (3.1.1)
Astfel, aplica tia .
s
= ( .
i
. i o) este o strategie auxiliara a
coali tiei o, anume ea realiznd repartizarea suplimentara a
c stigurilor ntre membrii coali tiei. Condi tia (3.1.1) nseamna
ca jucatorul i o nu poate ceda mai mult dect a c stigat.
3
3
z
i
(H
s
) reprezint a modul de aplicare a pl atilor laterale.
17
Deci strategia coali tiei ce utilizeaza principiul de achitare su-
plimentara a c stigurilor (adica aplica pla tile laterale) este:
j = (r
S
. .
S
) 1 =

iS
A
i


2.
n calitate de strategii ale jucatorilor ce nu fac parte din coal-
i tie putem lua = r
I\S
Q =

iI\S
A
i
.Func tia de c stig al
jucatorului i o este:
,
i
(j. ) = H
i
(r) + .
i
(H
s
(r)) .
3.2 Propriet atile vectorilor realizabili ai coa-
litiei
Problema de baz a a oric arei coalitii este urm atoarea: la ce
c stiguri suplimentare se a steapta jucatorii, care formeaza o
coali tie. Vom introduce notiunea de vector realizabil pentru
coali tie.
Denitia 3.2.1 Consideram jocul coali tiei o n forma nor-
mala
S
= 1. Q. ,
i
. i o . Vectorul n
s
= (n
i
. i o)
4
se
nume ste realizabil (c-realizabil) pentru coali tia o. daca exista
o astfel de strategie j 1 a coali tiei o, nct pentru orice
strategie
Q. ,
i
(j. ) > n
i
. \i o.
4
Aici w
S
nu reprezint a neap arat vectorul din exemplul 3.1.3.
18 Bazele teoriei jocurilor cooperatiste
Strategia j. care asigur a ec arui juc ator i o un cstig nu
mai mic dect n
i
. se numeste strategie garantata a vectorului
realizabil n
s
. Multimea tuturor vectorilor c-realizabili o vom
nota prin \
s
. Deci,
\
S
=
_
n
S
= (n
i
. i o)

j 1. ,
i
(j. ) > n
i
.
pentru orice Q. i o.
_
=
=
_
n
S
= (n
i
. i o)

j 1. min
qQ
,
i
(j. ) > n
i
. \i o.
_
.
n cazul coalitiei formale, multimea \
S
este:
\
S
=
_
n
S
= (n
i
. i o)

r
S
. n
i
6 H
i
_
r
S
. r
I\S
_
.
\r
I\S


jI\S
A
j
. \i o
_
_
_
.
Deci, componentele vectorului n
S
indic a acel cstig minimal,
pe care poate s a-l obtin a juc atorul i. dac a face parte din coa-
litia o. Sau, coalitia o poate garanta juc atorului i. i o. cs-
tigul n
i
. Astfel multimea \
S
reprezint a potentialul coalitiei
o.
Vom mai utiliza si urm atoarea denitie.
Denitia 3.2.2 Vectorul n
s
se nume ste ,-realizabil pentru
coali tia o. daca pentru orice strategie Q exista o strategie
j 1. astfel ca ,
i
(j. ) > n
i
. \i o.
19
Dac a coalitia o posed a informatie despre alegerea strate-
giilor juc atorilor ce nu fac parte din coalitie, atunci ea este n
stare s a determine orice vector de tipul ,-realizabil.
Pentru a verica dac a vectorul n
S
este realizabil pentru
coalitia o. n caz general trebuie s a determin am valoarea
= max
pP
min
qQ
min
iS
(,
i
(j. ) n
i
) . (3.2.2)
Vectorul n
S
este realizabil pentru coalitia o. atunci si numai
atunci, cnd > 0. n cazuri particulare, exist a criterii mai
constructive pentru vericarea realizabilit atii unui vector.
Vom demonstra o teorem a, care determin a multimea vec-
torilor realizabili pentru coalitii cu pl ati laterale. Not am
(o) = max
x
S
min
x
InS

iS
H
i
(r) =
=
_
max
x
i
X
i
_
iS
_
min
x
j
X
j
_
jI\S

iS
H
i
(r
1
. . . . . r
n
) .
Teorema 3.2.1 Pentru coali tia o cu pla ti laterale ale c sti-
gurilor, mul timea vectorilor realizabili este reprezentata sub
forma
5
:
\
S
=
_
n
S

n(1) =

iT
n
i
6 (o) pentru orice 1 o
_
.
5
Deci, pentru juc atorii din coalitia S nu exist a subcoalitii, care
promit juc atorilor mai mult dect coalitia S.
20 Bazele teoriei jocurilor cooperatiste
Demonstratie
Fie vectorul n
S
realizabil. Atunci, conform denitiei, exis-
t a o astfel de strategie j = (r
S
. .
S
) a coalitiei o. nct pentru
orice = r
I\S
au loc inegalit atile
n
i
6 ,
i
(j. ) = H
i
(r) + .
i
(H
S
(r)) . \i o.
De aici rezult a

iT
n
i
6

iT
[H
i
(r) + .
i
(H
S
(r))] =
=

iT
H
i
(r)

iS\T
.
i
(H
S
(r)) 6

iS
H
i
(r) 6 (o) .
Trebuie s a observ am c a, conform denitiei functiei .
S
. avem
c a pentru \r A.

iS
.
i
(H
S
(r)) = 0. ntradev ar, .
s
: 1 2,
deci \1 o :

iT
.
i
(H
S
(r)) +

iS\T
.
i
(H
S
(r)) = 0.
La fel am folosit faptul c a se veric a relatia (3.1.1) si deci

iS\T
.
i
(H
S
(r)) >

iS\T
(H
i
(r)) . de unde

iT
H
i
(r)

iS\T
.
i
(H
S
(r)) 6
6

iT
H
i
(r) +

iS\T
H
i
(r) =

iS
H
i
(r) .
21
Astfel am demonstrat c a, dac a n
S
este realizabil, atunci n
S

\
S
. Acum trebuie s a ar at am c a n \
S
toti vectorii sunt realiz-
abili. Fie n
S
\
S
. deci
\1 o.

iT
n
i
6 (o) .
si trebuie s a ar at am c a vectorul n
S
este realizabil pentru coa-
litia o.
F ar a a restrnge generalitatea teoremei, putem presupune
c a n
i
> 0. \i o (deci, vrem s a analiz am numai acest caz).
ntr-adev ar, dacca n
i
_ 0. \i o atunci consider amn
t
S
: n
t
i
=
max (0. n
i
) . \i o. Vectorul n
t
S
veric a conditia

iT
n
t
i
6
(o) pentru orice 1 o. dac a

iT
n
i
6 (o) . \1 o. Prin
urmare, dac a vectorul n
t
S
este realizabil, atunci si n
S
este
realizabil pentru coalitia o.
Asa dar, e n
i
> 0. \i o. trebuie s a ar at am c a dac a
\1 o. are loc inegalitatea

iT
n
i
6 (o) . atunci vectorul n
S
este realizabil pentru coalitia o. Astfel trebuie s a ar at am c a
exist a o strategie a coalitiei j = (r
S
. .
S
) . nct \i o. \ Q
se veric a inegalit atile ,
i
(j. ) > n
i
. Cu alte cuvinte, trebuie
s a construim o aplicatie
.
S
: n
S
= H
S
(r) [\r A
_
.
S
= (.
i
. i o)

iS
.
i
= 0
_
.
22 Bazele teoriei jocurilor cooperatiste
care s a verice inegalit atile: \i o. ,
i
_
r
S
. .
S
. r
I\S
_
> n
i
pentru orice r
I\S
. sau echivalent, c a min
x
InS
,
i
_
r
S
. .
S
. r
I\S
_
>
n
i
. \i o. Deoarece n(o) 6 (o) . atunci n baz a denitiei
lui (o) pentru r
0
S
:q max
x
S
min
x
InS

iS
H
i
(r) vom obtine c a
pentru orice r
I\S
are loc relatia

iS
H
i
_
r
0
S
. r
I\S
_
> n(o) .
Acum vom deni o aplicatie .
0
S
n felul urm ator:
.
0
i
(H
S
(r)) = n
i
H
i
(r) +
_

iS
H
i
(r)

iS
n
i
_
[o[
1
.
i o. dac a

iS
H
i
(r) >

iS
n
i
. si
.
0
i
(H
S
(r)) = 0. i o. dac a

iS
H
i
(r) <

iS
n
i
.
Observ am c a, astfel denit a, aplicatia .
0
S
veric a propriet atile
strategiilor ce determin a achitarea suplimentar a a cstiguri-
lor, si anume

iS
.
0
i
(H
S
(r)) = 0 si .
0
i
(H
S
(r)) > H
i
(r) . \i o. \r A.
Deci, am construit aplicatia .
0
S
. n calitate de strategie r
S
vom
utiliza r
0
S
. Astfel, pentru strategia j
0
= (r
0
S
. .
0
S
) a coalitiei o.
vom avea c a \i o
,
i
(j. ) = H
i
_
r
0
S
. r
I\S
_
+ .
0
i
_
H
S
_
r
0
S
. r
I\S
__
> n
i
.
23
Teorema este demonstrat a.
Asa dar, pentru a vericara c a vectorul n
S
este realizabil,
mai nti, trebuie s a determin am valoarea (o) . ceea ce se
face rezolvnd urm atoarea problem a de max-min:
(o) = max
x
S
min
x
InS

iS
H
i
(r) =
=
_
max
x
i
_
iS
_
min
x
j
_
jI\S

iS
H
i
(r) .
Dup a ce a fost determinat a valoarea (o) . trebuie s a veri-
c am dac a vectorul n
S
satisface un sistem de inecuatii liniare
de tipul:

iT
n
i
6 (o) pentru orice 1 o.
24 Bazele teoriei jocurilor cooperatiste
4 Metode de formare a coalitiilor n
jocuri cu multe persoane
4.1 Vectori-scop ai coalitiilor n jocuri co-
operatiste
Vom analiza metodele de formare a coalitiilor n jocurile
cu multe persoane. Juc atorii care formeaz a o coalitie, trebuie
s a-si ating a un anumit scop. Acest scop trebuie s a e determi-
nat de un anumit criteriu al coali tiei, care este format de c atre
juc atorii coalitiei. Vom analiza, mai nti, asa-numitul scop
calitativ al coali tiei. Acest scop calitativ al coalitiei este de-
terminat de un vector n
S
1. componenta n
i
reprezentnd
acea valoare minimal a a cstigului, pe care doreste s-o obtin a
juc atorul i. intrnd n coalitia o. Deci, n procesul form arii
unei coalitii o. juc atorii aleg vectorul . pe care l numimvector-
scop al coali tiei.
Dac a juc atorii nu au fost n stare s a aleag a un astfel de
vector n
S
cape apartine multimei \
S
a vectorilor realizabili ai
coalitiei, atunci vom spune c a coalitia o nu s-a format. Dac a
a fost ales vectorul n
S
\
S
. atunci vom spune c a coalitia o
s-a format si ea urmeaz a s a alege orice strategie, care garan-
teaz a vectorul n
S
. Acestea pot considerate conditiile nece-
sare pentru formarea coalitiei. Deci, dac a n
S
\
S
. atunci
25
coalitia o poate format a. n acest context apare urm a-
toarea problem a: ce motive trebuie s a aib a juc atorul i 1.
ca el s a intre n coalitia o? Cel mai simplu motiv este: ca
juc atorul i n cadrul coalitiei s a obtin a un cstig mai mare
dect, dac a ar actionat individual, adic a valoarea cstigului
(i) = max
x
i
min
x
Infig
H
i
(r).Ce vectori pot considerati vectori-
scop ai coalitiei? Este resc ca vectorul-scop al coalitiei n
S
s a verice conditia n
i
> (i) = max
x
i
min
x
Infig
H
i
(r). \i o.care se
mai numeste individual-rational a. ntr-adev ar, dac a n
i
<
(i) . atunci coalitia o i poate garanta juc atorului i doar un
cstig egal cu n
i
.
Astfel, juc atorul i nu va intra n coalitia o, deoarece actio-
nnd individual el va cstiga (i) . Dac a n
i
= (i) . atunci
juc atorul i poate intra n coalitia o, n cazul cnd el este
binevoitor fat a de aceast a coalitie. Dac a n
i
(i) . atunci
coalitia o este convenabil a juc atorului i. Vectorul-scop n
S
al
coalitiei o trebuie s a apartin a multimii
\
0
S
= n
S
\
S
[n
i
> (i) . i o . n cazul coalitiei for-
male, obtinem c a
\
S
=
_
n
S
= (n
i
. i o) r
S


iS
A
i
. min
x
inS
H
i
(r) > n
i
. \i o
_
si atunci
\
0
S
=
_
n
S
= (n
i
. i o)

r
S
= (r
i
. i o)

iS
A
i
.
min
x
InS
H
i
(r) > n
i
si n
i
> (i) = max
x
i
min
x
Infig
H
i
(r). \i o
_
.
26 Bazele teoriei jocurilor cooperatiste
n continuare vom presupune c a orice strategie a coalitiei
r
S
apartine multimii 1 si functia ,
i
(j. ) . respectiv H
i
(r) .
este continu a pe 1 Q. respectiv pe A. n acest caz multimea
\
0
S
este nevid a (\
0
S
,= O) si compact a n spatiul 1
[S[
.
Acum ne vom opri asupra modalit atilor de alegere a vecto-
rului-scop al coalitiei.
6
Denitia 4.1.1 Vom spune ca vectorul .
S
(vector-scop al
coali tiei o) domina vectorul n
S
n coali tia o, daca .
S
\
0
S
si
.
i
n
i
. \i o.
Dac a vectorul n
S
\
0
S
este ales n calitate de vector-scop
al coalitiei si el este dominat dup a coalitia o (adic a de un anu-
mit vector din \
0
S
), atunci coalitia functioneaz a nerational,
deoarece vectorul n
S
poate mbunata tit dupa toate com-
ponentele.
n exemplul 2.1.1 situatia r
e
= (1. . . . . 1) este dominat a
de situatia (: 1. : 1. . . . . : 1) dup a coalitia 1.
Denitia 4.1.2 Vectorul n
S
\
0
S
se nume ste Pareto opti-
mal, daca nu exista un astfel de vector .
S
,= n
S
. nct .
S
\
0
S
si .
i
> n
i
. \i o.
6
Mention am, c a la formarea multimii V
S
particip a functiile
f
i
(p; q) ; iar la formarea multimii V
0
S
particip a deja functiile H
i
(x) :
Aceasta se explic a prin faptul c a V
S
descrie un potential al coalitiei deja
formate si deci n caz general functiile-scop ale participantilor la coalitie
se pot modica.
27
Dac a vectorul-scop al coali tiei este Pareto optimal, atunci
coalitia utilizeaz a la maximum posibilit atile sale, deoarece
acest vector nu poate mbun at atit nici dup a o compo-
nent a f ar a a nr aut ati celelalte componente.
Exemplul 4.1.1 (Vectorul-scop al coali tiei cu pla ti laterale).
Fie o o coali tie cu pla ti laterale. Conform teoremei 3.2.1,
vectorul n
S
este realizabil pentru coali tia o atunci, cnd se
verica condi tia

iT
n
i
6 (o) . \1 o. (4.1.1)
Dac a vectorul n
S
\
0
S
. adic a n
i
> (i) 0. \i o.
atunci conditia (4.1.1) este echivalent a cu urm atoarea inegali-
tate:

iS
n
i
= n(o) 6 (o).
7
4.2 Scheme de arbitraj de tip Nash.
n multimea vectorilor-scop \
0
s
pot exista mai multi vectori
Pareto optimali, care pot apreciati de participantii la coal-
itie n mod diferit. Iat a de ce ntre juc atorii coalitiei poate
7
Se poate demonstra acest lucru folosind inegalit atile:
min
x2G
[f
1
(x) + f
2
(x)] > min
x2G
f
1
(x) + min
x2G
f
2
(x) ;
max
x2G
[f
1
(x) + f
2
(x)] 6 max
x2G
f
1
(x) + max
x2G
f
2
(x) :
28 Bazele teoriei jocurilor cooperatiste
ap area un conict, care va conduce la imposibilitatea for-
m arii coalitiei. O metod a de a evita astfel de situatii este
utilizarea schemelor de arbitraj. Schemele de arbitraj se uti-
lizeaz a la solutionarea asa-numitelor probleme de negociere
(barganing problems). Vom formula aceast a problem a n lim-
bajul jocurilor.
Fie 1 = 1. . . . . : . adic a consider am : juc atori. Se de-
neste o multime 1
n
care reprezint a rezultatul negocier-
ilor. n aceast a multime este xat (ales) un punct c
o
. care
se numeste status quo al negocierilor. Negocierile constau n
faptul c a participantii la negocieri trebuie s a aleag a un anumit
vector c si juc atorul i tinde ca valoarea c
i
s a e ct mai
mare. Dac a juc atorii nu reusesc s a se nteleag a asupra unui
vector c, atunci automat se utilizeaz a punctul c
o
ca rezultat
al negocierilor.
Astfel de probleme de negociere pot ap area si la formarea
coalitiei o n jocurile cu multe persoane. Anume atunci, cnd
juc atorii negociaz a asupra alegerii vectorului-scop al coalitiei
n
S
\
0
S
. n acest caz = \
0
s
. iar punctul status quo este
vectorul ( (i) . i o) . Si este absolut resc ca n cazul cnd
juc atorii nu au ajuns la un comun acord asupra valorii csti-
gurilor n cadrul coalitiei, s a se limiteze la valorile individ-
ual rationale. Astfel, prin negociere vom ntelege triple-
tul 1 = . c
o
.1 . Participantii la negociere ncredinteaz a
29
(delegheaz a) alegerea vectorului c unei persoane im-
partiale (adic a pentru care toti participantii la negociere au
aceeasi important a) pe care o vom numi arbitru. Fie o
multime de variante de negocieri: = 1 = . c
o
.1 .
Denim notiuea de schem a de arbitraj.
Denitia 4.2.1 Prin schema de arbitraj vom n telege o apli-
ca tie , : . care pune n coresponden ta unei variante de
negociere 1 un vector ,(1) care se nume ste rezultat
al negocierilor.
Astfel, n caz general, schema de arbitraj este o aplicatie
,(1) . Scopul nostru const a n specicarea diferitor vari-
ante de scheme de arbitraj, adic a de a deni functiile , care
satisfac anumite propriet ati.
Orice schem a de arbitraj trebuie s a verice un sistem de
axiome, a c aror menire este de a formaliza (matematic) notiu-
nea de echitate. n cele ce urmeaz a vom considera schemele de
arbitraj de tipul Nash. Pentru aceasta consider am o clas a de
negocieri pentru care multimile sunt compacte si convexe
din 1
n
astfel nct pentru orice vector c avem c a c
i
>
c
o
i
. i = 1. :. si c . nct c
i
c
o
i
. i = 1. :.
Introducem urm atorul sistem de axiome care determin a
scheme de arbitraj de tipul Nash.
1) Axioma de simetrie: dac a 1 este o negociere astfel
30 Bazele teoriei jocurilor cooperatiste
nct pentru ` 0
=
_
c 1
n

iI
c
i
= c (1) 6 `. c
i
> c
o
i
= 0. i = 1. :
_
.
atunci elementele vectorului ,(1) sunt egale ntre ele.
2) Axioma de invariabilitate: pentru negocierile
1 = . c
o
.1 si 1
t
= q () . q (c
o
) .1 . unde q este o aplicatie
liniar a, q : 1
n
1
n
. c
t
i
= q (c
i
) = /
i
c
i
+ /
i
. /
i
0. i = 1. :.
se veric a egalitatea ,(1
t
) = q (,(1)) .
3) Axioma de independent a n raport cu alterna-
tivele exterioare: pentru negocierile 1
1
= . c
o
.1 . 1
2
=
1. c
o
.1 . unde 1. dac a ,(1
2
) . atunci ,(1
t
) =
,(1
2
) .
n cele ce urmeaz a, vom considera c a c
o
i
= 0. deoarece con-
form axiomei 2) ntotdeauna putem face un astfel de schimb
de variabile, nct vectorul c
o
s a e translat n centrul de
coordonate. Deoarece c
o
= 0. pentru simplicarea notati-
ilor ulterioare negocierea 1 o vom nota-o prin multimea
si schema de arbitraj prin ,(). De regul a, la axiomele 1-
3 se ad aug a conditia ca vectorul ,() s a e Pareto optimal
pe multimea . ns a se poate demonstra c a optimalitatea
Pareto a vectorului ,() este rezultatul axiomelor 1-3. Prin
prisma celor expuse mai sus, vom reveni la analiza jocului
S
al coalitiei o.
Analiz am nc a o metod a de creare a coalitiei conform cri-
31
teriului de coalitie. Denim urm atoarea caracteristic a a coali-
tiei:

i
(o) = max
p
min
q
,
i
(j. ) . i o.
M arimea
i
(o) determin a rezultatul maxim garantat n cazul
cnd ntreaga coalitie o este binevoitoare juc atorului i (adic a
toat a coalitia o lucreaz a n directia ca juc atorul i s a-si asigure
valoarea maximal a a cstigului). Valoarea
:
i
(o) =
i
(o) (i) = max
p
min
q
,
i
(j. ) max
x
i
min
x
Infig
H
i
(r)
se numeste amplitudinea juc atorului i o.
Fie :
i
(o) 0. Introducem urm atorul criteriu al coalitiei:
n(`
S
. j. ) = max
iS
`
i
_

i
(o) ,
i
(j. )
:
i
(o)
_
.
unde
`
S
= (`
i
. i o)
S
=
_
`
S
1
[S[
+

`(o) =

iS
`
i
= 1
_
.
Scopul coalitiei o este s a minimizeze acest criteriu. Coe-
cientii `
i
. i o reprezint a ponderea juc atorilor din coalitia
o. Dac a `
i
=
1
[o[
. atunci toti juc atorii coalitiei o au ponderi
egale (pentru coalitia o toti participantii la ea au aceeasi im-
portant a), dac a, de exemplu, `
i
= 1. `
j
= 0. i ,= ,. , o.
atunci coalitia o activeaz a n favoarea juc atorului i o.
32 Bazele teoriei jocurilor cooperatiste
La formarea coalitiei, juc atorii convin asupra coecientilor
`
i
. i o si apoi n cadrul coalitiei tind s a realizeze
min
p
max
q
n(`
S
. j. ) .
Formul am urm atoarea teorem a (f ar a demonstratie).
Teorema 4.2.1 Au loc arma tiile:
1) Pentru orice `
S

S
: `
i
0. i o. si orice
j
0
:q min
p
max
q
n(`
S
. j. ) .
vectorul
_
min
q
,
i
(j
0
. ) . i o
_
\
0
S
si nu este dominat dupa
coali tia o.
2) Pentru orice vector nedominant dupa coali tia o, n
S
\
0
S
astfel ca n
i
<
i
(o) . i o. exista un vector `
S

S
pentru
care n
S
este garantat de coali tia o pentru orice strategie
j
0
:q min
p
max
q
n(`
S
. j. ) a coali tiei.
33
5 Jocuri cooperatiste cu pl ati tran-
sferabile
5.1 Functii caracteristice
Ati observat, probabil, c a n capitolul precedent, la ana-
liza problemei de formare a coali tiei o. s-au luat n consider-
atie att interesele individuale ale juc atorilor (multimea \
0
S
),
ct si interesele coalitiei n ntregime (conditia ca vectorul-
scop al coalitiei s a nu e dominat). n teoria jocurilor coopera-
tiste trebuie s a analiz am (s a lu am n consideratie) si interesele
oric aror submultimi o
t
o de juc atori, care pot forma coa-
litii. (Deci, avem varianta coalitii n cadrul coalitiei.) Si n
acest context, vom considera cazul, cnd n coalitie pot intra
toti juc atorii din 1.
Teoria cooperatist a a jocurilor are la baz a notiunea de
functie caracteristic a.
8
O caracteristic a esential a a coalitiilor sunt multimile \
S
ale vectorilor realizabili. Astfel este resc s a denim jocul
8
n matematic a se introduce urm atoarea denitie de functie caracter-
istic a a unei multimi: '
A
: T 0; 1 ; unde T este o multime nevid a,
si A T:
'
A
(t) =
_
1; dac a t A;
0; dac a t = A:
34 Bazele teoriei jocurilor cooperatiste
cooperatist folosind aceast a multime \
S
.
Denitia 5.1.1 Aplica tia care pune n coresponden ta ecarei
coali tii o 1 mul timea \
S
a vectorilor realizabili se nume ste
func tie caracteristica a coali tiei o.
n acest capitol, vom considera numai coalitii cu pl ati late-
rale (transferabile). Pentru coalitii de acest tip juc atorii nu-si
schimb a functiile-scop si nu folosesc n comun resursele. Astfel
multimea \
S
este descris a de functiile H
i
denite pe multimile
de strategii A. n astfel de coalitii, conform teoremei 3.2.1,
multimea \
S
se determin a (caracterizeaz a) de o singur a vari-
abil a, si anume
(o) = max
x
S
min
x
InS

iS
H
i
(r) . (5.1.1)
De aceea, n calitate de functie caracteristic a, se poate uti-
liza urm atoarea functie numeric a: : 2
I
O 1
1
(aici, 2
I
reprezint a multimea tuturor submultimilor) si pentru orice
coalitie o, (o) = max
x
S
min
x
InS

iS
H
i
(r) . si determin a cstigul
sumar maxim garantat al coalitiei o. n caz general functia
caracteristic a este functia numeric a ce pune n corespon-
dent a oric arei submultimi de juc atori un num ar (o) . care
semnic a un rezultat al cooper arii n cadrul coalitiei o.
Este resc ca aceast a functie caracteristic a s a verice urm a-
toarele propriet ati.
35
1) Superaditivitatea: dac a o. 1 1. o 1 = O. atunci
(o) + (1) 6 (o ' 1) .
Aceast a proprietate semnic a faptul c a n urma coope-
r arilor (adic a crearea coalitiei mai mari o ' 1) vor creste
cstigurilor garantate ale juc atorilor
9
. Se poate demonstra
prin metoda inductiei matematice c a dac a functia este su-
peraditiv a, atunci pentru orice submultimi o
i
. i = 1. /. o
i

o
j
= O.
k

1=1
o
i
= 1 se veric a conditia
k

i=1
(o
i
) 6 (1) . (5.1.2)
Functia caracteristic a detrminat a de relatia (5.1.1) veric a
aceast a proprietate. ntr-adev ar,
(o) + (1) = max
x
S
min
x
InS

iS
H
i
(r) + max
x
K
min
x
InK

iK
H
i
(r) .
(o ' 1) = max
x
S[K
min
x
InfS[Kg

iS'K
H
i
(r) =
= max
x
S
x
K
min
x
InS
x
InK
_

iS
H
i
(r) +

iK
H
i
(r)
_
>
9
Functia caracteristica poate semnica si "cheltuielele" obtinute n
rezultatul cooper arii. De obicei aceast a functie se noteaz a prin c
si conditia de superaditivitate are forma: \S; K I; S K = O;
v (S) + v (K) 6 v (S ' K) :
36 Bazele teoriei jocurilor cooperatiste
>
#
min
P
H
i
>
P
min H
i
max
x
S
x
K
_
_
min
x
InS
x
InK

iS
H
i
(r) + min
x
InS
x
InK

iK
H
i
(r)
_
_
=
= max
x
S
min
x
InS

iS
H
i
(r) + max
x
K
min
x
InK

iK
H
i
(r) .
2) Monotonia: dac a o 1 1. atunci (o) 6 (1) .
Din proprietatea 1, vom obtine c a
n

i=1
(i) 6 (1) . Acest
lucru poate demonstrat, folosind inductia matematic a dup a
multimea o
i
= 1. . . . . i si anume c a
n

i=1
(o
i
) 6
_
n
_
i=1
o
i
_
.
n cazul cnd (o) reprezint a cstigul sumar maxim garantat
al coalitiei o atunci cstigul sumar al coalitiei maxime 1 este
(1) =
_
max
x
i
X
i
_
iI

iI
H
i
(r) .
Dac a (1) =
n

i=1
(i), atunci jocul se va numi joc neesen tial.
Armatia 5.1.1 Pentru un joc neesen tial, orice coali tie o
nu are sens, deoarece (o) =

iS
(i) .
Demonstratie
ntr-adev ar, ar at am c a pentru jocurile neesentiale, se ve-
ric a egalitatea (o) =

iS
(i) \o 2
I
care si nseamn a c a
37
coalitia o nu are nici un sens. Fie (o)

iS
(i) (numai
aceast a inegalitate poate considerat a conform propriet atii
1). Atunci, deoarece n baza propriet atii 1 (1o) >

iI\S
(i)
obtinem
n

i=1
(i) < (o) + (1o) 6 (o ' 1o) = (1) .
Amajuns la o contradictie, deoarece (1) =
n

i=1
(i) .Armatia
este demonstrat a.
Un exemplu de joc neesential poate servi jocul antagonist,
pentru care exist a valoare.
Vom considera n viitor numai jocurile esentiale (funda-
mentale), adic a jocuri, pentru care
n

i=1
(i) < (1) .
Deoarece teoria cooperatist a a jocurilor se bazeaz a pe notiu-
nea de functie caracteristic a, atunci vom deni jocul coopera-
tist n felul urm ator.
Denitia 5.1.2 Prin joc cooperatist cu pla ti transferabile (cu
pla ti laterale) vom n telege urmatoarea pereche = 1. .
unde 1 = 1. . . . . : reprezinta mul timea de jucatori, iar :
2
I
O 1
1
este o func tie caracteristica superaditiva.
Atention am, a nu se confunda dou a notiuni: acea de
joc al coalitiei si cea de joc cooperatist. n paragrafele
precedente, am analizat principiile de formare a coalitiilor
38 Bazele teoriei jocurilor cooperatiste
si descrierea jocurilor
S
ale coalitiei o. Scopul coalitiei o
n jocul
S
este de a maximiza cstigul total al coalitiei o
prin alegerea staregiilor corespunz atoare ale juc atorilor i o.
Astfel jocul
S
este de fapt un joc strategic. Nu la fel este
si n cazul jocurilor cooperatiste, care nu sunt jocuri strate-
gice, deoarece scopul unui joc cooperatist cu pl ati laterale este
nu att maximizarea cstigului coalitiei, ct redistribuirea
echitabil a printre participantii la jocul cooperatist (adic a
nu numai al participantilor la coalitia o) al cstigului obtinut
n rezultatul cooper arii (de fapt al cstigului coalitiei maxi-
male).
Vom prezenta n continuare un exemplu de construire a
functiei caracteristice.
Exemplul 5.1.1 (Jocul cooperatist pentru distribuirea
(repartitia) venitului la utilizarea unor servicii). Con-
sideram un obiect care poate utilizat n comun (de exemplu,
un sistem de aprovizionare cu apa), care deserve ste (presteaza
servicii) pentru 4 beneciari. Structura cheltuielilor este ur-
matoarea:
un beneciar (client): 40;
doi clien ti: 60;
trei clien ti:70;
patru clien ti: 80.
Venitul agen tilor ob tinut ca rezultat al utilizarii obiectului con-
39
stituie: /
1
= 41. /
2
= 24. /
3
= 22. /
4
= 12. Utilitatea agen tilor
economici este cvasiliniara, adica beneciarul i este de acord
sa cumpere obiectul atunci si numai atunci, cnd el trebuie sa
plateasca nu mai mult dect /
i
. Sa se modeleze aceasta situ-
a tie n forma unui joc cooperatist si sa se construiasca func tia
caracteristica.
Rezolvare
Atention am c a, n cazul nostru, rolul agentilor l vor juca
coalitiile. De aceea, functia caracteristic a, care determin a ve-
nitul ec arui agent, este determinat a n felul indicat mai jos.
Independenta ofertelor nseamn a c a agentului i i este indifer-
ent care obiect va utilizat de c atre agentul ,.
Vomdetermina venitul coalitiilor obtinut la utilizarea obiec-
tului. Venitul oric arei coalitii o este determinat astfel:

iN
/
i
C (o) . unde C (o) sunt cheltuielile coalitiei o. Venitul
maximal al coalitiei o este egal cu venitul maximal al subcoa-
litiilor din o. Astfel, vom deni functia caracteristic a a jocului
cooperatist: (o) = max
TS
_

iT
/
i
C (1) . 0
_
.Asadar, (1) =
1 (pentru agentul 1), (2) = 0 (pentru agentul 2), (3) = 0
(pentru agentul 3), (4) = 0 (pentru agentul 4), (1. 2) =
max 41 40. 24 40. 41 + 24 60. 0 = max 1. 16. 5. 0 =
5; (1. 3) = max 41 40. 22 40. 41 + 22 60. 0 = 3;
(3. 4) = max 22 40. 12 40. 22 + 12 60. 0 = 0; (2. 4) =
40 Bazele teoriei jocurilor cooperatiste
0; (1. 4) = 1; (1. 2. 4) = 7; (1. 3. 4) = 5; (2. 3. 4) = 0;
(1. 2. 3) = max
_
41 40. 24 40. 22 40. 41 + 24 60.
41 + 22 60. 24 + 22 60. 41 + 24 + 22 70
_
= 17;
(1. 2. 3. 4) = 19.
Se poate usor verica c a functia este functie caracteris-
tic a, adic a este superaditiv a si monoton a. Astfel, am construit
jocul cooperatist.
5.2 Imputatii n jocurile cooperatiste
Introducem acum una din notiunile de baz a n teoria jocurilor
cooperatiste.
Denitia 5.2.1 Prin imputa tie (repartizare a c stigurilor),
vom n telege un astfel de vector \
0
I
. care nu este dominat
dupa coali tia 1.
Vom descifra mai detaliat aceast a denitie. Dac a vecto-
rul-scop n
S
al coalitiei cu pl ati laterale veric a conditia de
rationament individual, adic a \i o.
n
i
> (i) = max
x
i
min
x
Infig
H
i
(r) .
atunci multimea vectorilor realizabili se reprezint a sub forma:
\
S
=
_
n
S

n(o) =

iS
n
i
6 (o)
_
.
41
Acest fapt se observ a din demonstratia teoremei 3.2.1 despre
reprezentarea multimii \
S
. Dac a vectorul n
S
nu este dominat
pe \
0
S
, atunci n(o) = (o) si se poate ar ata c a orice vector
nedominat dup a coalitia \
0
S
este Pareto optimal. Astfel, ele-
mentele din \
0
I
veric a inegalitatea n(1) 6 (1) si dac a este
nedominat pe \
0
I
. atunci n(1) = (1) .
Deci, pentru jocuri cooperatiste cu pl ati laterale, dac a vec-
torul = (
1
. . . . .
n
) este imputatie, atunci componentele lui
veric a conditiile:
i
> (i) . \i 1. deoarece \
0
I
si

iI

i
= (1) =
_
sup
x
i
X
i
_
iI

iI
H
i
(r) .
Conditia (1) =

iI

i
= (1) si nseamn a c a vectorul
= (
1
. . . . .
n
) este optimal dup a Pareto. Optimalitatea
Pareto aici nseamn a c a toti juc atorii mpreun a obtin cstigul
maximal. Nici una dintre coalitii nu poate m ari cstigul tu-
turor participantilor la aceast a coalitie, f ar a a inuenta (nega-
tiv) interesele celorlaltor juc atori care nu particip a la eceast
coalitie (acesta este principiul Pareto).
Conditia
i
> (i) . \i 1 reprezint a urm atorul fapt: par-
ticipnd la coalitie, ecare juc ator se asteapt a s a obtin a, cel
putin, att ct ar obtinut, dac a ar actionat independent.
Conditia

iI

i
= (1) poate interpretat a drept conditie de
rationalitate colectiv a, iar conditia
i
> (i) poate inter-
42 Bazele teoriei jocurilor cooperatiste
pretat a drept conditie de rationalitate individual a
10
.
Vom nota prin multimea tuturor imputatiilor n jocul
cooperatist = 1. . Astfel, n caz general cnd nu este
specicat a forma functiei caracteristice , multimea tuturor
imputatiilor este:
=
_
= (
1
. . . . .
n
)

i
> (i) . \i = 1. :.
n

i=1

i
= (1) . : = [1[
_
.
Problema de baz a a jocurilor cooperatiste este: deter-
minarea modalit atilor (algoritmilor) de alegere rational a a
imputatiilor (vectorilor de mp artire a cstigurilor) . ca
s a e luate n consideratie interesele tuturor coalitiilor o 1.
n teoria jocurilor cooperatiste, nu exist a o notiune unic a
a mp artirii rationale a cstigurilor (imputatii optimale).
nainte de formarea coalitiei, participantii la ea trebuie s a
se determine asupra notiunii de mp artire rational a, adic a
ce principiu de optimalitate vor utiliza la mp artirea csti-
gurilor suplimentare obtinute n rezultatul cooper arii. n acest
capitol, vom analiz a cteva principii de optimalitate de felul
mentionat mai sus.
10
Pentru jocurile cooperatiste = I; c este resc ca conditiile de
rationalitate individual a s a e y
i
_ c(i) pentru orice i I:
43
Primii savanti care au analizat jocurile cooperatiste au fost
John von Neumann si Morgenstern. Analiza lor se bazeaz a pe
denitia care permite a compara dou a variante de mp artire a
cstigurilor (dou a imputatii) folosind operatiile de dominare.
Denitia 5.2.2 Vom spune ca imputa tia domina imputa-
tia . dupa coali tia o (nota tia: ~
S
.), daca vectorul
S
=
(
i
. i o) domina vectorul .
S
= (.
i
. i o) dupa coali tia o.
adica:
1) (o) =

iS

i
6 (o) .
2)
i
.
i
. pentru orice i o.
Conditia (o) 6 (o) apare din cauza c a se utilizeaz a
coalitii cu pl ati laterale si indic a faptul c a vectorul
S
este
realizabil pentru coalitia o.
n cazul cnd jocul este neesen tial, adic a (1) =
n

i=1
(i) .
atunci va exista un vector unic, ce reprezint a mp artirea csti-
gului, si anume = ( (1) . (2) . . . . . (:)) .deoarece numai
un astfel de vector veric a conditiile

iI

i
= (1) si
i
>
(i) \i 1.
5.3 Imputatii dominante
Din multimea imputatiilor denite mai sus, trebuie de ales
una sau o submiltime, care poate prezentat a ca solu tia jocu-
44 Bazele teoriei jocurilor cooperatiste
lui cooperatist. Pentru aceasta ar trebui s a avem "un meca-
nizm"(o metod a) de comparare a imputatiilor ntre ele. Acest
"mecanizm" se va construi n baza rela tiilor de dominare de-
nite pe multimea de imputatii. Vom introduce urm atoarea
denitie.
Denitia 5.3.1 Vom spune ca imputa tia domina imputa-
tia . (se va nota: ~ .), daca exista o coali tie o nct ~
S
..
Relatia de dominare din aceast a denitie are urm atoarea
interpretare. Fie coalitia 1 (coalitia maximal a) trebuie s a re-
zolve problema: ce vector s a aleag a, sau .. Atunci juc atorii
din multimea o 1 pot insista la alegerea lui . amenintnd
cu formarea coalitiei o si obtinnd cstigul (o) mai mare
dect

iS

i
.
Vom ar ata c a n cazul coalitiilor de tipul i (adic a ce
constau dintr-un singur juc ator) si coalitiei 1. nu poate exista
o imputatie dominant a. ntr-adev ar, e ~
i
.. adic a, conform
denitiei, avem
i
.
i
si
i
= (i) 6 (i) . Astfel obtinem c a
.
i
<
i
6 (i) . ceea ce contrazice denitia 5.2.1.
n cazul coalitiei 1. vom avea: ~
I
.. deci
i
.
i
. \i 1
si

iI

i
6 (1) . Din conditia
i
.
i
. \i 1 rezult a c a
(1) =

iI

i


iI
.
i
= (1) ceea ce implic a (1) (1) .
Contradictie.
Analiz am urm atorul exemplu.
45
Exemplul 5.3.1 Fie 1 = 1. 2. 3. 4. 5 si (1. 2) = (4. 5) =
(1) = 1. iar pentru celelalte mul timi o: (o) = 0. adica
\o ,= 1. o ,= 1. 2 . o ,= 4. 5 . (o) = 0. consideram vec-
torii =
_
1
4
.
1
4
.
1
2
. 0. 0
_
. . =
_
0. 0.
1
2
.
1
4
.
1
4
_
. Sa se demon-
streze ca vectorii si . sunt imputa tii.
Rezolvare
Acesti vectori sunt imputatii, deoarece se veric a conditiile:

i
> (i) = 0 si
5

i=1

i
= (1) = 1.
.
i
> (i) = 0 si
5

i=1
.
i
= (1) = 1.
Observ am c a ~ . dup a coalitia 1. 2 . deoarece
1
.
1
.

2
.
2
si
1
+
2
6 (1. 2) = 1 si . ~ dup a coalitia 4. 5 .
deoarece .
4

4
. .
5

5
si .
4
+ .
5
6 (4. 5) = 1. Astfel,
observ am c a relatia de dominare nu este tranzitiv a.
Multimea tuturor jocurilor cooperatiste o vom mp arti n
clase de echivalent a. Pentru aceasta denim jocurile coope-
ratiste echivalente.
Denitia 5.3.2 (Joc cooperatist echivalent).
Jocul cooperatist
v
= 1. se nume ste echivalent jocului
cooperatist
v
0 = 1.
t
. daca exista un numar pozitiv / si :
numere reale c
i
. i 1, nct pentru orice coali tie o 1. se
46 Bazele teoriei jocurilor cooperatiste
verica egalitatea:

t
(o) = / (o) +

iS
c
i
.
Pentru coalitia o n cazul cnd functia caracteristic a de-
termin a cstigul sumar maxim garantat , vom avea c a \o 1.
max
x
S
min
x
InS

iS
H
t
i
(r) = / max
x
S
min
x
InS

iS
H
i
(r) +

iS
c
i
.
Echivalenta jocurilor o vom nota prin
v
~
v
0 sau ~
t
.
Este evident c a ~ (c
i
= 0. / = 1. =
t
). Deci, rela tia
de echivalen ta denit a pe multimea jocurilor cooperatiste este
reexiva. Vom ar ata c a aceast a relatie este simetrica, adic a,
dac a ~
t
. atunci
t
~ . ntr-adev ar, lund /
t
=
1
/
. c
t
i
=
c
i
/
.
atunci
(o) =
1
/

t
(o) +

iS
c
t
i
.
Se veric a usor, c a dac a ~
t
si
t
~
tt
, atunci ~
tt
.
adic a relatia de echivalent a este tranzitiva. Astfel, deoarece
relatia de echivalent a este reexiv a, simetric a si tranzitiv a, ea
mparte multimea tuturor jocurilor cooperatiste n clase de
jocuri cooperatiste echivalente.
Demonstr am urm atoarea proprietate a jocurilor echiva-
lente.
Teorema 5.3.1 Daca jocurile cooperatiste
v
si
v
0 sunt echi-
valente (
v
~
v
0 ), atunci aplica tia
t
. unde
t
i
= /
i
+
47
c
i
. i 1 determina o astfel de aplica tie biunivoca a mul timii
vectorilor de reparti tie (imputa tiilor) a jocului
v
pe mul timea
vectorilor de reparti tie a jocului
v
0 . nct daca ~
S
. , atunci

t
~
S
.
t
n jocul
v
0
.
Demonstratie
Ar at am, mai nti, c a vectorul
t
i
. i 1 este vector de
repartitie a cstigurilor (imputatie) n jocul
v
0 :

t
i
= /
i
+c
i
>
#
y
i
este imputatie
/ (i) +c
i
=
t
(i) .

iI

t
i
=

iI
(/
i
+c
i
) = / (1) +

iI
c
i
=
t
(1) .
Astfel,
t
= (
t
1
. . . . .
t
n
) este imputatie n jocul
v
0 . Fie ~
S
..
atunci, conform denitei, vom obtine c a
i
.
i
. \i o. si

iS

i
6 (o) .Deoarece

t
i
= /
i
+c
i
/.
i
+c
i
= .
t
i
. / 0 si

iS

t
i
= /

iS

i
+

iS
c
i
6 / (o) +

iS
c
i
=
t
(o)
obtinem
t
~
S
.
t
. si teorema este demonstrat a
Am mp artit multimea tuturor jocurilor cooperatiste n
clase de echivalent a, adic a n submultimi ce nu se intersecteaz a
dou a cte dou a. Mai mult chiar, operatia de dominare a im-
putatiilor este invariant a fat a de relatia de echivalenta denit a
48 Bazele teoriei jocurilor cooperatiste
mai sus. Acum dorim s a alegem cte un reprezentant din
ecare clas a. De aceea, ntru realizarea acestui scop, adic a
pentru determinarea acelui joc cooperatist care va reprezenta
ngtreaga clasa de echivalen ta, vom introduce urm atoarea de-
nitie.
Denitia 5.3.3 (Joc 0-1 reductibil, joc normalizat). Jo-
cul
v
= 1. se va numi joc de forma 01 reductibila, daca
(i) = 0. \i 1 si (1) = 1.
n cazul jocurilor cu pl ati laterale cnd functia caracter-
istic a determin a cstigul sumar maxim garantat al coalitiilor
vom avea:
_
max
x
i
X
i
_
iS
_
min
x
j
X
j
_
jI\i
H
i
(r) = 0. \i 1;
max
xX

iI
H
i
(r) = 1.
Demonstr am urm atoarea teorem a.
Teorema 5.3.2 Fiecare joc cooperatist esen tial este echiva-
lent unui joc n forma 0 1 reductibila (joc normalizat).
Demonstratie
Determin am, conform denitiei, un num ar / si : numere
c
i
. Fie / =
1
(1)

iI
(i)
0 (deoarece jocul este esential),
49
c
i
=
(i)
(1)

iI
(i)
.iar
t
(o) = / (o)+

iS
c
i
.Atunci,
t
(i) =
0 si

t
(1) =
(1)
(1)

iI
(i)

iI
(i)
(1)

iI
(i)
= 1.
Armatia este demonstrat a.
Remarca 5.3.1 Utiliznd ultimele doua teoreme, putem face
urmatoarele concluzii.Toate arma tiile n teoria jocurilor co-
operatiste, care tin de no tiunea de vectori de reparti tie domi-
nan ti, se pot formula pe jocurile n forma 0 1 reductibila.
Daca este func tia caracteristica a unui joc cooperatist es-
en tial, atunci

t
(o) =
(o)

iS
(i)
(1)

iI
(i)
este o 0 1 normalizare a lui, ce corespunde func tiei . n
acest caz, n calitate de vector de reparti tie a c stigurilor (im-
puta tie) poate considerat orice vector = (
1
. . . . .
n
) . com-
ponentele caruia verica condi tiile:

i
> 0. i 1.

iI

i
= 1.
adica imputa tia poate considerata un simplex de dimensi-
unea : 1.
50 Bazele teoriei jocurilor cooperatiste
5.4 Nucleul jocului cooperatist
Folosind principiul de dominare a imputatiilor descris n para-
graful precedent, introducem n calitate de solu tie optimala a
jocurilor cooperatiste imputatiile nedominate.
Denitia 5.4.1 (Nucleul jocului cooperatist). Mul timea
vectorilor, care determina repartizarea c stigurilor (imputa ti-
ilor) ce nu sunt domina ti, se nume ste Cnucleul jocului.
Adic a C-nucleul este o multime de imputatii pentru care
nu va exista o astfel de coalitie o, care s a propun a o alt a
modalitate de repartizare a cstigului garantat (o) al coa-
litiei o. mai convenabil a concomitent tuturor participantilor
la coalitia o.
Demonstr am urm atoarea teorem a, ce indic a modul de repre-
zentare a nucleului unui joc cooperatist.
Teorema 5.4.1 (Reprezentarea nucleului). Pentru ca vec-
torul de reparti tie a c stigurilor (imputa tia) = (
1
. . . . .
n
)
sa apar tina nucleului unui joc cooperatist cu pla ti transferabile
, este necesar si sucient ca \o 1. (o) 6 (o) =

iS

i
.
Deci C-nucleul este reprezentat astfel:
C = (o) > (o) . \o 1 .
Demonstratie
51
Pentru jocuri neesentiale, armatia teoremei este evident a.
Consider am jocurile esentiale si demonstr am conditia su-
cient a, adic a vectorul veric a conditia (o) 6 (o) . \o
1. Ar at am c a C. Fie c a , C. Atunci, exist a o coalitie o.
nct vectorul . de repartitie domin a , adic a . ~
S
: .
i

i
si . (o) 6 (o) . Deoarece jocul este 0 1 reductibil, atunci
.
i
> 0.
i
> 0 si deci din conditia .
i

i
. \i o rezult a c a

iS
.
i


iS

i
si astfel (o) < . (o) 6 (o) . ceea ce contra-
zice conditia c a (o) > (o) . Deci, conditia sucient a este
demonstrat a.
Demonstr am conditia necesar a. Fie C si trebuie s a
demonstr am c a \o 1. (o) > (o) . Cum s-a ar atat mai
sus, dac a , C. atunci o. (o) < (o) . Sau, presupunem
c a nu se veric a conditia (o) > (o) . adic a (o) < (o) .
Vom construi un vector cu urm atoarele elemente:
.
i
=
_

i
+
(o) (o)
[o[
dac a i o.
.
i
=
1 (o)
[1[ [o[
dac a i , o.
Acest vector . = (.
1
. . . . . .
n
) este imputatie, deoarece . (1) =

iI
.
i
= 1. .
i
> 0 si . ~
S
(aici

iS
.
i
= (o)\o 1). Dar
aceasta contrazice faptul c a C. Teorema este demonstrat a.

Astfel, conform acestei teoreme, rezult a c a problema deter-


min arii dac a C ,= O este echivalent a cu problema determin arii
52 Bazele teoriei jocurilor cooperatiste
dac a sistemul de inegalit ati

iS

i
> (o) . \o 1 are solutie.
Exemplul 5.4.1 Sunt date trei ntreprinderi, care produc mar-
fa de tipul 1 si `, si anume:
prima ntreprindere: marfa de tipul 1
1
si 1
2
. n total 900
unita ti;
a doua ntreprindere: 1
1
+1
2
= 700 unita ti;
a treia ntreprindere: `
1
+`
2
= 1000 unita ti.
Marfurile de tipul 1
1
si `
1
nu sunt cerute n localitatea data,
iar marfurile 1
2
si `
2
se utilizeaza numai n perechi n rapor-
tul 1:1. Cererea este de 1000 de complete. Sa se determine
volumul de marfuri produse de ntreprinderi, folosind teoria
jocurilor cooperatiste.
Rezolvare
Posibilit atile ntreprinderilor dep asesc oferta. Dac a ntre-
prinderile vor forma coalitii, atunci vom avea un joc cooper-
atist cu pl ati laterale 1. . 1 = 1. 2. 3 . Determin am valo-
rile functiei caracteristice : o 1.Pentru o = 1. 2 . (o) =
0. (1) = (2) = (3) = 0.Pentru o = 1. 3 se pot pro-
duce 900 2 = 1800 complete, iar pentru o = 2. 3 se pot
produce 700 2 = 1400 complete. Astfel, (1. 3) = 1800.
(2. 3) = 1400. iar (1. 2. 3) = 2000. n forma 01 reductibil a
53
functia caracteristic a este:
(o) =
_

_
0. pentru
_
o = i . i = 1. 5.
o = 1. 2 .
9
10
. pentru o = 1. 3 .
7
10
. pentru o = 2. 3 .
1. pentru o = 1. 2. 3 .
sau n form a general a
(o) =
_

_
0. pentru
_
o = i . i = 1. 5.
o = 1. 2 .
1800. pentru o = 1. 3 .
1400. pentru o = 2. 3 .
2000. pentru o = 1. 2. 3 .
Deci, functia caracteristic a, care reprezint a cstigul realizat
de coalitia o este construit a.
Cnucleul acestui joc se determin a rezolvnd urm atorul
sistem:
cazul jocului normalizat
_

_
r
1
> 0. r
2
> 0. r
3
> 0.
r
1
+r
2
+r
3
= 1.
_
rezult a din denitia imputatiei
r
1
+r
3
>
9
4
. r
2
+r
3
>
7
10
.
r
1
+r
2
+r
3
= 1.
_
rezult a din conditiile necesare
si suciente ca r s a apartin a
nucleului
54 Bazele teoriei jocurilor cooperatiste
cazul jocului nenormalizat
_

_
r
1
> 0. r
2
> 0. r
3
> 0.
r
1
+r
3
> 1800.
r
2
+r
3
> 1400.
r
1
+r
2
+r
3
> 2000.
Astfel, orice solutie a acestor sisteme este imputatie nedomi-
nat a.
Conditia necesar a de existent a a C-nucleului n jocurile
cooperatiste cu pl ati transferabile este conditia de superadi-
tivitate a functiilor caracteristice.
Vom prezenta o alt a conditie necesar a si sucient a de exis-
tent a a C-nucleului demonstrat a de Bondareva O. N. n 1962.
Pentru aceasta avem nevoie de urm atoarea denitie.
Denitia 5.4.2 Vom numi acoperire ponderata a mul timii
1 o aplica tie o : 2
I
1 [0. 1] care verica urmatoarele
condi tii

S
o
S
= 1 pentru orice o i.
n aceast a denitie suma se realizeaz a dup a acele coalitii
o care contin juc atorul i. Atunci este adev arat a urm atoarea
teorem a.
Teorema 5.4.2 (Bondareva O. N.) Nucleul unui joc co-
operatist cu pla ti laterale este diferit de mul timea vida atunci
55
si numai atunci cnd pentru orice acoperire ponderata o se
verica condi tia

SI
S,=I
o
S
(o) 6 (1) . (5.4.3)
Aceast a teorem a, care de fapt se poate vizualiza destul
de greu are urm atoarea interpretare. Cstigul (o), realizat
de coalitia o. o ,= 1 nu trebuie s a e sucient de mare n
comparatie cu cstigul (1) al coalitiei maximale.
Conditia (5.1.2) este de fapt un caz particular al conditiei
(5.4.3) n cazul cnd o
S
i
= 1 pentru i = 1. / si o
S
= 0 pentru
celelalte coalitii.
Un neajuns esential al nucleului jocului cooperatist este
faptul c a el poate vid. n calitate de exemplu, vom conside-
ra jocurile cooperatiste cu sum a x a. Pentru aceste jocuri,
functia caracteristic a veric a conditia:
(o) + (1o) = (1) . \o 1.
si nucleul este ntotdeauna vid. ntr-adev ar, dac a imputatia
apartine nucleului C. atunci
(1 i) > (1 i) = (1) (i) = (1) .
( (i) = 0 deoarece se consider a jocuri n forma 0 1 re-
ductibil a). Deoarece (1) = (1) din ultima inegalitate,
56 Bazele teoriei jocurilor cooperatiste
obtinem c a
i
= 0. \i 1 si deci

iI

i
= 0 ceea ce contrazice
faptul c a

iI

i
= 1.
Vom analiza nc a un exemplu de utilizare a jocurilor co-
operatiste.
Exemplul 5.4.2 (repartizarea cheltuielilor).Consideram
trei ora se . 1. C care au hotart sa construiasca un sistem de
alimentare cu apa. Se cunosc cheltuielile suportate la constru-
irea acestui sistem.Cheltuieli separate: ora sul - 120 u.m.(uni-
ta ti monetare), ora sul 1 - 140 u.m., ora sul C - 120 u.m. Chel-
tuieli colective: coali tia . 1- 170 u.m., coali tia 1. C-
190 u.m., coali tia . C- 160 u.m., coali tia . 1. C- 255
u.m. Sa se repartizeze cheltuielile ntre ora sele A,B si C
folosind teoria jocurilor cooperatiste.
Rezolvare
Vom nota prin c functia, care atribuie ec arei coalitii chel-
tuielile suportate. Astfel c () = 120. c (1) = 140. c (C) =
120. c (. 1) = 170. c (1. C) = 190. c (. C) = 160. c (. 1. C) =
225.Vom ncepe cu analiza repartiz arii n baza principiului
egalitar al cheltuielilor. Consider am orasele si 1 si de-
termin am economiile de cheltuieli rezultate din cooperarea
oraselor si 1 : c () + c (1) c (. 1) = 120 + 140
170 = 90.Atunci principiul egalitar de repartizare a aces-
tei valori va realiza urm atoarea repartizare a cheltuielilor:
57
c
A
= 120
1
2
(90) = 75; c
B
= 140
1
2
(90) = 95. n cazul
a dou a orase, o alt a modalitate de redistribuire echitabil a a
cheltuielilor nu exist a.
Consider am cazul a trei orase si folosim acelasi principiu
de repartizare a cheltuielilor. Economiile de cheltuieli rezul-
tate din cooperarea oraselor . 1 si C sunt c () + c (1) +
c (C) c (. 1. C) = 125. Atunc ic
A
= 120
1
3
(125) = 78. 3;
c
B
= 140
1
3
(125) = 98. 3; c
C
= 120
1
3
(125) = 78. 3. Anal-
iznd atent aceats a distribuire (repartizare) a cheltuielilor,
vom observa, c a c
A
+ c
B
= 176. 6 c (. 1) = 170. Deci
oraselor si 1 nu le este convenabil a cooperarea cu orasul
C n cazul cnd cheltuielile sunt repartizate n baza principiu-
lui egalitar. Astfel, principiul egalitar nu redistribuie echitabil
cheltuielile deoarece orasul C este de fapt, subventionat de
c atre orasele si 1.
Vom utiliza alt mod de redistribuire a cheltuielilor bazat
pe teoria jocurilor cooperatiste. Observ am, c a c () = c (C) .
adic a forta "individual a" a juc atorilor si C este egal a, dar
forta colectiv a (n sensul de cooperare) a orasului este
mai mare dect a orasului C, deoarece c (. 1) < c (1. C) .
De acest fapt trebuie tinut cont la distribuirea cheltuielilor,
principiul egalitar nu tine cont de acesta.
Consider am urm atorul joc cooperatist
c
= . 1. C . c .
unde c va functia caracteristic a. Aici functia caracteristic a,
58 Bazele teoriei jocurilor cooperatiste
deoarece reprezint a cheltuielile, veric a urm atoarele conditii
de superaditivitate: pentru orice coalitii o. 1
c (o) +c (1) > c (o ' 1) .
Fie r = (r
1
. r
2
. r
3
) o imputatie si n baza teoremei 5.4.1 nu-
cleul acestui joc va verica urm atoarele conditii: \o

iS
r
i
6
c (o) . Deci, n nal pentru determinarea imputatiilor nedom-
inate trebuie s a se rezolve urm atorul sistem liniar:
_

_
r
1
+r
2
+r
3
= 225.
r
1
6 120.
r
2
6 140.
r
3
6 120.
_

_
rezult a din denitia
imputatiei
r
1
+r
2
6 170.
r
2
+r
3
6 190.
r
1
+r
3
6 160.
_

_
rezult a din conditiile necesare
si suciente de existent a a
nucleului
Imputatia r
+
= (68. 3; 98. 3; 88. 3) veric a sistemul de mai
sus si observ am c a c
B
= r
2
. dar c
A
r
2
. c
C
< r
3
. Ast-
fel repartizarea cheltuielilor determinat a de imputatia r
+
este
deja echitabil a petru toti juc atorii, si tine cont att de "forta
individual a" a ec arui jucc ator, ct si de forta lor colectiv a.
Dac a functia caracteristic a c este substituit a prin functia
caracteristic a care reprezint a nu cheltuielile, dar cstigul,
determinat de economia de cheltuieli, si calculat a astfel:
59
(. 1. C) = c ()+c (1)+c (C)c (. 1. C) = 125; (. 1) =
c () + c (1) c (. 1) = 90; (1. C) = c (1) + c (C)
c (1. C) = 70; (. C) = c () +c (C) c (. C) = 80.atunci
imputatia = (
1
.
2
.
3
) apartine nucleului, dac a ea veric a
ur atoarele relatii:
_

i
> 0. 1 = 1. 3.

1
+
2
+
3
= 125.

1
+
2
> 90.

2
+
3
> 70.

1
+
3
> 80.
n calitate de solutie putemlua
+
= (51. 7; 41. 7; 31. 7) . Aceas-
t a solutie poate obtinut a si prin urm atorul schimb de vari-
abile:
i
= c (i)r
i
. Ultimul schimb de variabile ne permite s a
calcul am repartizarea cstigului cnd deja avem repartizarea
cheltuielelor si viceversa.
5.5 Jocuri cooperatiste convexe si solutia
lor
Vom analiza o clas a de jocuri cooperetiste, des utilizat a n
probleme practice, si anume, jocurile cooperatiste convexe.
Fie 1 = 1. . . . . : multimea de juc atori, iar : 2
I
1
+
o
functie de multimi ce veric a propriet atile: (O) = 0. (o) +
(1) 6 (o ' 1) + (o 1) .
_
\o. 1 2
I
_
. Functia carac-
60 Bazele teoriei jocurilor cooperatiste
teristic a care are aceast a structur a se va numi func tie carac-
teristica convexa.
Not am prin cmultimea tuturor functiilor caracteristice
convexe. Din aceste dou a conditii rezult a c a dac a o 1 = O.
atunci (o)+ (1) 6 (o ' 1) si deci obtinem c a pentru orice
1. xat diferenta (o ' 1) (o) > (1) este monoton
cresc atoare dup a o. De aici se obtine c a \i 1. functia
(o ' i) (o) este monoton cresc atoare dup a o. Aceasta
nseamn a c a juc atorul i va tinde ntotdeauna s a participe la
coalitii mai mari (ca num ar de participanti). Deci, apare
tendinta de a forma coalitie mare, iar coalitiile mai mici
nu vor putea frna acest proces. Demonstr am urm atoarea
teorem a.
Teorema 5.5.1 Daca func tia caracteristica a jocului cooper-
atist este convexa, atunci pentru acest joc exista nucleul ei.
Demonstratie
Demonstr am aceast a teorem a prin metoda inductiei mate-
matice dup a num arul de juc atori. Pentru : = 1 (un juc a-
tor), teorema este evident a. Presupunem c a pentru jocurile
convexe cu (: 1) persoane teorema este adev arat a. Fie
multimea 1 are puterea (: 1) si jocul
v
= 1. are nucleu
nevid, adic a exist a o astfel de imputatie r
0
=
_
r
0
1
. . . . . r
0
n1
_
.
nct pentru \o 1. r
0
(o) =

iS
r
0
i
> (o) (din teo-
61
rema despre conditia necesar a si sucient a ca r
0
c ()) si
r
0
(1) =

iT
r
0
i
= (1) (din denitia notiunii de imputatie).
Denim vectorul r = (r
1
. . . . . r
n
) cu urm atoarele componente
r
i
=
_
r
0
i
. dac a i 1.
(1) (1) . dac a i , 1.
Deoarece functia caracteristic a este convex a atunci (1)
(1) si deci r
i
_ 0. Ar at am c a r (1) = (1) si \o 1.
r (o) > (o) . Veric am prima egalitate:
r (1) =

iI
r
i
=

iT
r
0
i
+ (1) (1) =
= r
0
(1) + (1) (1) = (1) .
Pentru o _ 1 avem deja c a r (o) = r
0
(o) > (o) . Pentru o
ce nu contine 1. obtinem c a
r (o) = r
0
(o 1) +r
i
0
> (o 1) +r
i
0
=
= (o 1) + (1) (1) =
= (o i
0
) + (1) (1 i
0
) > (o) .
unde i
0
, 1. Aici s-a folosit proprietatea c a functia caracte-
ristic a (o ' i) (o) este o functie cresc atoare dup a o.
Astfel teorema este complet demonstrat a.
62 Bazele teoriei jocurilor cooperatiste
6 Solutii Neumann-Morgenstern ale
jocurilor cooperatiste
6.1 Solutii internsi extern stabile n jocurile
cooperatiste
Ar ideal s a g asim o astfel de repartitie a cstigurilor
juc atorilor (adic a a vectorului = (
1
. . . . .
n
) .
i
> (i)
\i 1. 1 = 1. . . . . : .

iI

i
= (1)), care s-ar aat n C-
nucleul jocului si ar dominat toate imputatiile (repartitiile).
Am v azut deja c a nucleul este vid pentru o clas a sucient
de mare de jocuri (de exemplu, jocurile cu sum a x a) si c a
C-nucleul este foarte larg (vezi exemplul din paragraful 5).
Von Neumann si Morgenstern primii au denit notiunea
de solu tie a jocurilor cooperatiste bazat a pe un principiu de
comportare rational a a juc atorilor n jocurile cooperatiste.
ntroducemurm atoarea denitie de solu tie Neumann-Morgen-
stern (n viitor solu tia N-M) a jocurilor cooperatiste.
Denitia 6.1.1 Submul timea de imputa tii (vectori de reparti-
tii) 1 a jocului cooperatist = 1. se va numi N-M solu tie,
daca pentru elementele ei se verica condi tiile:
1) din faptul ca . ~ rezulta sau . , 1. sau , 1.
Aceasta proprietate se nume ste stabilitate interioara
63
si semnica urmatoarele: oricare doua imputa tii din 1
nu se pot domina una pe cealalta;
2) pentru orice . , 1 exista 1 nct ~ .. Aceasta
proprietate se nume ste stabilitate exterioara si sem-
nica urmatoarele: imputa tiile din 1 trebuie sa domine
imputa tiile ce nu apar tin lui 1.
Unul dintre neajunsurile solutiilor N-M este c a ea nu este
unic a n multe jocuri.
Exemplul 6.1.1 Determinarea solu tiilor N-M n jocuri co-
operatiste de trei persoane cu suma xa.
Rezolvare
Consider am un joc cu trei persoane si cu sum a x a. Din
exemplul din paragraful precedent, am v azut c a pentru aceste
jocuri functia caracteristic a veric a conditia:
(o) + (1o) = (1) . \o 1.
Conform teoremei din paragraful precedent, orice joc esential
este echivalent unui joc n forma 0-1 reductibil a, si deci vom
considera forma 0-1 reductibil a a unui joc cu trei persoane si
cu sum a nul a. n acest caz
(1) = 0. (2) = 0. (3) = 0. (1. 2. 3) = 1.
(1) + (2. 3) = (1. 2. 3) = 1 == (2. 3) = 1.
64 Bazele teoriei jocurilor cooperatiste
(2) + (1. 3) = (1. 2. 3) = 1 == (1. 3) = 1.
(3) + (1. 2) = (1. 2. 3) = 1 == (1. 2) = 1.
Denim urm atoarea multime de imputatii (vectori de repar-
titie) 1
1;e
= = (
1
.
2
.
3
) [
1
= c.
2
+
3
= 1 c pentru
orice 0 6 c <
1
2
. Vom ar ata, c a potrivit denitiei, multimea
1
1;e
este solutie N-M.
11
Elementele din 1
1;e
. pentru orice
0 6 c <
1
2
veric a proprietatea de stabilitate interioar a: pen-
tru orice
1
.
2
1
1;e
, nu are loc conditia
1
i

2
i
si invers,
deoarece
1
i
=
2
i
= c. Ar at am c a vectorii din 1
1;e
veric a
conditia de stabilitate extern a. Fie . , 1
1;e
. atunci trebuie
s a ar at am c a 1
1;e
. nct ~ .. adic a exist a coalitie o.
pentru care ~
S
. :
i
.
i
. \i o si (o) 6 (o) . Ultima
conditie se veric a pentru orice coalitie o. Componentele vec-
torului . veric a conditiile: .
i
> 0. \i 1.

iI
.
i
= 1. Din
faptul c a . , 1
1;e
vom avea c a
. 2
1
= . 2.
1
< c. .
2
+.
3
1 c
sau
. 2
2
= . 2 .
1
c. .
2
+.
3
< 1 c .
unde 2 =
_
.
_
.
i
> 0. \i 1.

iI
.
i
= 1
_
.Fie . 2
2
. atunci
exist a o astfel de coalitie o = 2. 3 . nct ~
S
.. ntr-adev ar,
11
Aici neunicitatea solutiei N-M semnic a c a exist a mai multe
multimi R, adic a R
1;e

06e<
1
2
:
65
deoarece
2
+
3
= 1 c. iar .
2
+ .
3
< 1 c. atunci
2
.
3
.

2
.
2
.
3
.
3
si
2
+
3
6 1. Fie . 2
1
. atunci exist a o
coalitie o = 1. 2 . nct ~
S
..
Acest exemplu arat a c a juc atorii, mai nti, trebuie s a
aleag a o variant a a solutiei N-M, (adic a un c si o multime
1
1;e
) si apoi o imputatie (un vector de repartitie) din 1
1;e
.
Remarca 6.1.1 Solu tia N-M n jocurile cooperatiste este o
astfel de submul time 1 de imputa tii (vectori de reparti tie a
c stigurilor) = (
1
. . . . .
n
) . nct sa existe o coali tie o
(a jucatorilor, componentele vectorului de reparti tie a carora
apar tin solu tiei ` `) ca pentru \. , 1. 1. ~
S
.
(nu neaparat ca o sa e unic pentru orice .) si sa nu existe
o coali tie, nct pentru \. r 1. sa avem ~
S
r sau r ~
S
.
Din denitia solutiei N-M, se observ a urm atoarele propri-
et ati:
1) Orice solutie N-M este o multime nchis a din 1
n
. care
contine C-nucleul jocului.
2) Solutia N-M nu poate o submultime a unei altei solutii
N-M.
3) Dac a C-nucleul jocului este si solutie N-M, atunci aceas-
t a solutie N-M este unic a.
66 Bazele teoriei jocurilor cooperatiste
n jocurile cu dou a persoane, solutia N-M coincide cu C-
nucleul si este multimea tuturor vectorilor de repartitie a cs-
tigurilor n acest joc.
Vom demonstra urm atoarea teorem a ce determin a relatia
dintre C-nucleul si solutia N-M a jocului cooperatist.
Teorema 6.1.1 Daca pentru func tia caracteristica a jocu-
lui n forma 0-1 reductibila = 1. . [1[ = :. se verica
condi tia (o) 6
1
: [o[ + 1
. unde [o[ este numarul de juca-
tori n coalitia o. atunci C-nucleul acestui joc este diferit de
mul timea vida si este N-M solu tia jocului.
Demonstratie
Fie vectorul de repartizare a cstigului , C-nucleului
jocului. Aceasta nseamn a c a exist a o multime de coalitii,
notat a prin o dup a care se poate domina vectorul . n
baza teoremei din paragraful precedent, vor exista astfel de
coalitii o c a (o) =

iS

i
< (o) . Multimea de coalitii o
este partial ordonat a dup a operatia de includere, adic a vom
spune c a o
1
~ o
2
. dac a o
1
o
2
. Atunci n sirul de multimi
o va exista multimea minimal a o
0
. Fie / num arul de
juc atori n coalitia o
0
si este evident, c a 2 6 / 6 :1.
12
Vom
12
Aici se consider a coalitia minimal a S
0
din multimea de coalitii pentru
care se veric a conditia y (S) < v (S) :
67
construi un vector .. componentele c arora veric a conditiile:
.
i
=
_

i
+
(o
0
) (o
0
)
/
. dac a i o
0
.
1 (o
0
)
: /
. dac a i , o
0
.
Ar at am c a vectorul . = (.
1
. . . . . .
n
) este imputatie, adic a ve-
ric a conditiile: .
i
> 0. \i 1.

iI
.
i
= 1. ntradev ar

iI
.
i
=

iS
0
_

i
+
(o
0
) (o
0
)
/
_
+

iI\S
0
_
1 (o
0
)
: /
_
=
= (o
0
) +/
_
(o
0
) (o
0
)
/
_
+ (: /)
_
1 (o
0
)
: /
_
= 1.
Observ am c a \i o
0
. . (o
0
) =

iS
0
.
i
= (o
0
) si .
i

i
. astfel
. ~
S
0
. Asadar avem c a pentru orice care nu apartine nucle-
ului, .. astfel c a . ~ . Si pentru a demonstra teorema, este
sucient s a ar at am c a . apartine nucleului. Pentru aceasta,
este sucient s a ar at am c a . (o) > (o) pentru orice o 1.
Consider am, mai nti, acele coalitii, pentru care [o[ 6 /.
Vom observa, c a . nu este dominat dup a coalitia o
0
. deoarece
. (o
0
) = (o
0
) si nu poate dominat nici de o coalitie o o
0
,
ntruct .
i

i
. i o
0
si o
0
este o coalitie minimal a cu care se
poate domina . Dac a exist a juc ator din o care nu face parte
din coalitia o
0
. atunci

iS
.
i
= . (o) > (o) .
68 Bazele teoriei jocurilor cooperatiste
ntr-adev ar, e coalitia o
0
= c
1
. c
2
. . . . . c
k
. [o
0
[ = /. o =
:
1
. . . . . :
i
. [o[ 6 / si :
j
, o
0
. Atunci
. (o) =

iS
0
.
i
+

iS\S
0
.
i
>

iS\S
0
.
i
=
=
1 (o
0
)
: /
>
1
: / + 1
>
1
: [o[ + 1
> (o) .
Deci, vectorul . nu poate dominat nici dup a o coalitie ce
contine cel mult / juc atori.
Arat am c a vectorul . nu poate dominat nici dup a o
coalitie ce contine cel putint / juc atori. Consider am o coalitie
o pentru care [o[ _ / +1. Dac a o ~ o
0
. adic a o o
0
. atunci
. (o) =

iS
0
.
i
+

iS\S
0
.
i
= (o
0
) +

iS\S
0
_
1 (o
0
)
: /
_
=
= (o
0
) +
([o[ /) (1 (o
0
))
: /
> (o
0
) +
+
(/ + 1 /) (1 (o
0
))
: /
=
1
: /
+ (o
0
)
(o
0
)
: /
>
>
1
: /
>
1
: [o[ + 1
> (o) .
Dac a o nu contine multimea o
0
. atunci num arul de juc atori
care nu fac parte din coalitia o
0
este mai mare sau egal cu
69
[o[ / + 1 si de aceea
. (o) =

iS
.
i
=

iS
(1 (o
0
))
: /
>
>
([o[ / + 1) (1 (o
0
))
: /
>
>
[o[ / + 1
: / + 1
>
1
: [o[ + 1
> (o) .
Astfel, am ar atat c a . nu este dominat nici dup a o coa-
litie o. n nal, . apartine nucleului si deoarece . domin a .
am demonstrat c a nucleul este solutie N-M. Adic a \ , C-
nucleului . C-nucleului nct . ~ . de unde automat
rezult a proprietatea de stabilitate intern a. Teorema este
complet demonstrat a.
Vom aplica rezultatele de baz a obtinute pn a acum asupra
jocurilor cu trei persoane.
6.2 Teoria cooperatist a a jocurilor cu trei
persoane
n acest paragraf vom detalia toate cele spuse pn a acum
pentru un joc cooperatist cu trei persoane.Deci, e dat a ur-
m atoarea form a normal a a jocului:
= 1 = 1. 2. 3 . H
i
(r) . A
i
. i 1 .
70 Bazele teoriei jocurilor cooperatiste
n cadrul acestui joc, se pot forma urm atoarele coalitii:
o
1
= 1 . o
2
= 2 . o
3
= 3 . o
(1;2)
= 1. 2 . (6.2.1)
o
(1;3)
= 1. 3 . o
(2;3)
= 2. 3 . o
(1;2;3)
= 1. 2. 3 = 1.
Fiecare dintre coalitiile enumerate se caracterizeaz a prin mul-
timea vectorilor realizabili \
S
, care reprezint a cstigul pe
care l garanteaz a coalitia o pentru ecare participant la coal-
itie. Consider am aici numai coali tii cu pla ti laterale si cazul
cnd functia caracteristic a reprezint a cstigul sumar maxim
garantat al coalitiei. Pentru astfel de coalitie conform teore-
mei 3.2.1, multimea vectorilor realizabili pentru orice o este
reprezentat a sub forma:
\
S
=
_
n
S
_

iT
n
i
6 (o) = max
x
S
min
x
InS

iS
H
i
(r) . \1 o
_
.
(6.2.2)
unde n
S
= (n
i
. i o) . Deci, pentru coalitiile din (6.2.1),
vom obtine:
\
1
= \
S
1
=
_
_
_
n
1
_
n
1
6 max
x
1
X
1
min
x
2
X
2
x
3
X
3
H
1
(r
1
. r
2
. r
3
) = (1)
_
_
_
.
\
2
=
_
_
_
n
2
_
n
2
6 max
x
2
X
2
min
x
1
X
1
x
3
X
3
H
2
(r
1
. r
2
. r
3
) = (2)
_
_
_
.
71
\
3
=
_
_
_
n
3
_
n
3
6 max
x
3
X
3
min
x
2
X
2
x
1
X
1
H
3
(r
1
. r
2
. r
3
) = (3)
_
_
_
.
\
(1;2)
=
_
(n
1
. n
2
)
_
n
1
6 max
x
1
;x
2
min
x
3
(H
1
(r) +H
2
(r)) = (1. 2) .
n
2
6 (1. 2)
_
.
\
(1;3)
=
_
(n
1
. n
3
)
_
n
1
6 max
x
1
;x
3
min
x
2
(H
1
(r) +H
3
(r)) = (1. 3).
n
3
6 (1. 3)
_
.
\
(2;3)
=
_
(n
2
. n
3
)
_
n
2
6 max
x
2
;x
3
min
x
1
(H
2
(r) +H
3
(r)) = (2. 3).
n
3
6 (2. 3)
_
.
\
(1;2;3)
= (n
1
. n
2
. n
3
) n
1
6
6 max
x
1
;x
2
;x
3
(H
1
(r) +H
2
(r) +H
3
(r)) = (1. 2. 3) .
n
2
6 (1. 2. 3) . n
3
6 (1. 2. 3) . n
1
+n
2
6 (1. 2. 3) .
n
1
+n
3
6 (1. 2. 3) . n
2
+n
3
6 (1. 2. 3)
_
.
Vom construi multimile de vector-scop al coalitiilor. n baza
denitiei, multimea vectorilor-scop al coalitiei este
\
0
S
= n
S
= (n
i
. i o) \
S
[n
i
> (i) . i o .
Vomdetermina multimile vectorilor-scop al coalitiilor din (6.2.1).
\
0
1
=
_
n
1
\
1
_
n
1
> max
x
1
min
x
2
;x
3
H
1
(r
1
. r
2
. r
3
)
_
.
72 Bazele teoriei jocurilor cooperatiste
si deci
\
0
1
=
_
n
1
1
1
+
_
n
1
= max
x
1
min
x
2
;x
3
H
1
(r
1
. r
2
. r
3
)
_
.
Analogic obtinem:
\
0
2
=
_
n
2
1
1
_
n
2
= max
x
2
min
x
2
;x
3
H
2
(r
1
. r
2
. r
3
)
_
.
\
0
3
=
_
n
3
1
1
_
n
3
= max
x
3
min
x
1
;x
2
H
3
(r
1
. r
2
. r
3
)
_
.
\
0
(1;2)
=
_
(n
1
. n
2
) \
(1;2)
_
n
1
> max
x
1
min
x
2
;x
3
H
1
(r) . n
2
> max
x
2
min
x
1
;x
3
H
2
(r)
_
=
=
_
(n
1
. n
2
) 1
2
_
max
x
1
min
x
2
;x
3
H
1
(r) 6 n
1
6 max
x
1
;x
2
min
x
3
(H
1
(r) +H
2
(r)) .
max
x
2
min
x
1
;x
3
H
2
(r) 6 n
2
6 max
x
1
;x
2
min
x
3
(H
1
(r) +H
2
(r))
_
.
unde max
x
1
;x
2
min
x
3
(H
1
(r) +H
2
(r)) reprezint a cstigul garantat
al ntregii coalitii 1. 2. Similar vom obtine:
\
0
(2;3)
=
_
(n
2
. n
3
) 1
2
_
max
x
2
min
x
1
;x
3
H
2
(r) 6 n
2
6 max
x
2
;x
3
min
x
1
(H
2
(r) +H
3
(r)) .
max
x
3
min
x
1
;x
2
H
3
(r) 6 n
3
6 max
x
2
;x
3
min
x
1
(H
2
(r) +H
3
(r))
_
.
73
Pentru coalitia 1. 2. 3 vom obtine:
\
0
(1;2;3)
=
_
(n
1
. n
2
. n
3
) \
(1;2;3)
_
n
1
> max
x
1
min
x
2
;x
3
H
1
(r) .
n
2
> max
x
2
min
x
1
;x
3
H
2
(r) . n
3
> max
x
3
min
x
1
;x
2
H
3
(r)
_
=
=
_
(n
1
. n
2
. n
3
) 1
3
_
max
x
1
min
x
2
;x
3
H
1
(r) 6 n
1
6 max
x
1
;x
2
;x
3
(H
1
(r) +H
2
(r) +H
3
(r)) .
max
x
2
min
x
1
;x
3
H
2
(r) 6 n
2
6 max
x
1
;x
2
;x
3
(H
1
(r) +H
2
(r) +H
3
(r)) .
max
x
3
min
x
1
;x
2
H
3
(r) 6 n
3
6 max
x
1
;x
2
;x
3
(H
1
(r) +H
2
(r) +H
3
(r)) .
n
1
+n
2
6 max
x
1
;x
2
;x
3
(H
1
(r) +H
2
(r) +H
3
(r)) .
n
1
+n
3
6 max
x
1
;x
2
;x
3
(H
1
(r) +H
2
(r) +H
3
(r)) .
n
2
+n
3
6 max
x
1
;x
2
;x
3
(H
1
(r) +H
2
(r) +H
3
(r))
_
.
Utiliznd armatia c a pentru vectorii n
S
= (n
i
. i o) . pen-
tru care n
i
> (i) = max
x
i
min
x
Infig
H
i
(r) . multimea vectorilor
realizabili va
\
S
= n
S
n(o) 6 (o) .
atunci vom obtine c a multimea vectorilor-scop a coalitiei 1. 2. 3
este reprezentat a astfel
\
0
(1;2;3)
=
_
(n
1
. n
2
. n
3
) \
(1;2;3)
_
n
1
> (1) . n
2
> (2) . n
3
> (3)
_
=
74 Bazele teoriei jocurilor cooperatiste
=
_
(n
1
. n
2
. n
3
) 1
3
_
n
i
> (i) . i = 1. 2. 3.

i1;2;3
n
i
6 max
x
1
;x
2
;x
3
(H
1
(r) +H
2
(r) +H
3
(r))
_
_
_
.
Sau
\
0
I
= n
I
= (n
i
. i 1) n(1) 6 (1) si n
i
> (i) . \i 1 .
Pentru coalitii cu pl ati laterale (utilit ati transferabile), joc co-
operatist se va numi perechea = 1. . unde 1 = 1. . . . . :
reprezint a multimea juc atorilor, iar : 2
I
1
1
o functie
caracteristic a, ce pune n corespondent a ec arei coalitii o
multimea \
S
si deoarece pentru coalitii de tipul pl atilor lat-
erale aceast a multime (adic a \
S
) este univoc determinat a de
functia (o), atunci (o) = max
x
S
min
x
InS

iS
H
i
(r) . Aceast a fun-
ctie (o) veric a propriet atile de superaditivitate si monotonie.
Din aceste propriet ati, obtinem c a
n

i=1
(i) 6 (1) . Adic a
max
x
1
min
x
2
;x
3
H
1
(r
1
. r
2
. r
3
) + max
x
2
min
x
1
;x
3
H
2
(r
1
. r
2
. r
3
) +
+max
x
3
min
x
1
;x
2
H
3
(r
1
. r
2
. r
3
) 6
6 max
x
1
;x
2
;x
3
H
1
(r
1
. r
2
. r
3
) +H
2
(r
1
. r
2
. r
3
) +H
3
(r
1
. r
2
. r
3
) 6
6 max
x
1
;x
2
;x
3
H
1
(r) + max
x
1
;x
2
;x
3
H
2
(r) + max
x
1
;x
2
;x
3
H
3
(r) .
Vom introduce notiunea de imputa tie (vector de repar-
ti tie a c stigurilor) n jocul cu trei persoane. Vectorul =
75
(
1
.
2
.
3
) 1
3
se va numi imputa tie (vector de repartitie a
cstigului), dac a:
1
> (1) .
2
> (2) .

3
> (3) si
1
+
2
+
3
= max
x
1
;x
2
;x
3
H
1
(r) +H
2
(r) +H
3
(r) .
Observ am, c a vectorul \
0
I
nu este dominat dup a coalitia
1. (vezi paragraful precedent). Astfel pentru jocurile coope-
ratiste cu pl ati transferabile cu functie caracteristic a de tipul
(5.1.1), imputatii sunt vectorii = (
1
.
2
.
3
) . care veric a
urm atoarele conditii:
_

1
> max
x
1
X
1
min
x
2
X
2
x
2
X
2
H
1
(r
1
. r
2
. r
3
) .

2
> max
x
2
X
2
min
x
1
X
1
x
3
X
3
H
2
(r
1
. r
2
. r
3
) .

3
> max
x
3
X
3
min
x
1
X
1
x
2
X
2
H
3
(r
1
. r
2
. r
3
) .

1
+
2
+
3
=
= max
x
1
X
1
x
2
X
2
x
3
X
3
H
1
(r
1
. r
2
. r
3
) +H
2
(r
1
. r
2
. r
3
) +H
3
(r
1
. r
2
. r
3
) .
Not am prin multimea tuturor imputa tiilor (vectorilor de
repartitie a cstigurilor). Din aceast a multime, se evidentiaz a,
pentru orice coalitie o. o multime nedominat a.
Utiliznd teorema Bondareva se poate demonstra urm atoa-
rea consecint a.
Consecinta 6.2.1 (din teorema Bondareva). n jocurile
cooperatiste de trei persoane cu utilita ti transferabile (cu pla ti
76 Bazele teoriei jocurilor cooperatiste
laterale) exista imputa tii nedominate (adica C-nucleul este
diferit de mul timea vida) daca si numai daca sunt vericate
urmatoarele condi tii:
_

_
(1) + (2) + (3) 6 (1) .
(1) + (2. 3) 6 (1) .
(2) + (1. 3) 6 (1) .
(3) + (1. 2) 6 (1) .
1
2
[ (1. 2) + (2. 3) + (1. 3)] 6 (1) .
Vom demonstra urm atoarea teorem a, care va determina
solutia N-M a jocurilor cooperatiste cu trei persoane. Deter-
min am urm atoarea multime de imputatii (vectori de repartitie
a cstigurilor):
\
1
=
1
= (1) (2. 3) .
\
t
=
2
= (1) (1. 3) .

3
> (1) (1. 2) .
\
tt
=
2
= (2. 3) + (1. 2) (1) .

3
> (2. 3) + (1. 3) (1) .
Prin C vom nota nucleul jocului cooperatist cu trei persoane.
Demonstr am teorema despre reprezentarea solutiilor intern si
extern stabile n jocurile cooperatiste de trei persoane.
Teorema 6.2.1 (Solutia N-M a jocurilor cu trei per-
soane). Mul timea imputa tiilor (vectorilor de reparti tie) care
77
se determina prin rela tia
\ =
_
\
1
' \
t
' C. daca C ,= O.
\
1
' \
00
. daca C = O
este solu tia N-M a jocurilor cooperatiste de teri persoane.
Demonstratie
Fie C ,= O. Ar at am c a multimea \ = \
1
' \
t
' C veri-
c a proprietatea de stabilitate intern a. Fix am .. \ si
presupunem c a . ~ . Fie \
1
. Atunci nu poate domi-
nat a dup a coalitia 2. 3 . ntr-adev ar, imputatiile .. veric a
conditiile .
i
> 0.
i
> 0. .
1
+.
2
+.
3
= (1) .

1
+
2
+
3
= (1) . Deoarece
1
= (1) (2. 3) . atunci
obtinem c a
2
+
3
= (2. 3) . Dac a . ~
2;3
. atunci .
2

2
.
.
3

3
si .
2
+.
3
6 (2. 3) . Dar atunci .
2
+.
3

2
+
3
=
(2. 3) . ceea ce contrazice conditia .
2
+ .
3
6 (2. 3) .
Astfel, sau . ~
1;3
. sau . ~
1;2
. Dac a . \
t
, atunci
.
1
+.
2
+.
3
= (1) . de unde rezult a c a .
1
+ (1) (1. 3) +
.
3
= (1) . ceea ce implic a .
1
(1. 3) + .
3
= 0 si deci
.
1
6 (1. 3) + (1. 2) (1) 6 (1) (2. 3) = .
Ultima inegalitate se obtine din conditiile necesare si su-
ciente de existent a a nucleului n jocurile cu trei persoane:
dac a (1) (2. 3) < (1. 3) + (1. 2) (1) rezult a
(1) < 1,2[ (1. 3) + (1. 2) + (2. 3)]. contrazice teo-
rema Bondareva. Deci am obtinu o contradictie cu faptul c a
78 Bazele teoriei jocurilor cooperatiste
.
1

1
. Dac a . C. atunci din conditia .
1

1
obtinem
.
2
+.
3
<
2
+
3
= (2. 3), contradictie. Deci, dac a \
1
atunci nu exist a . \
1
' \
t
' C nct . ~ .
Presupunem c a imputatia \
t
. atunci ea nu poate
dominat a dup a coalitia 1. 3 . La fel se poate ar ata c a . , C.
Dac a . \
1
si . ~
1;2
, atunci .
1
= (1) (2. 3)
1
.
.
2

2
= (1) (1. 3) . de unde obtinem (1. 2) > .
1
+.
2

2 (1) (2. 3) (1. 3) . contradictie cu faptul c a C ,= O.
Analogic se poate ar ata c a .
2;3
. Astfel multimile \
1
, \
t
sunt interior stabile si deci este intern stabil a ntreaga multime
\.
Demonstr am stabilitatea extern a a multimii \. Fie imputa-
tia , \. Dac a
2
+
3
< (2. 3), atunci va exista o im-
putatie . \
1
nct . ~
2;3
. Dac a
2
+
3
(2. 3) si
2

(1) (1. 3) . atunci va exista o imputatie . C '\
t
. nct
. ~
1;3
. n sfrsit, dac a
2
+
3
(2. 3) si
2
< (1) (1. 3) .
atunci exist a o imputatie . C, nct . ~
1;2
.
Cazul C = O poate demonstrat n mod analogic.
79
7 Valoarea Shapley n jocurile coope-
ratiste
7.1 Formula valorilor Shapley.
La momentul dat, nu exist a nici o teorem a general a de exis-
tent a a multimilor de imputatii intern si extern stabile (solutii
N-M) ntr-un joc cu : persoane. n 1967 Lucas a construit un
joc cu 10 persoane n care nu exist a multime stabil a. Shapley
a propus n calitate de solutie a unui joc cooperatist
v
=
1. o imputatie r () . bine denit a, calculabil a exclusiv
pe baza informatiei despre functia caracteristic a , printr-o
formul a dedus a pe baza unor axiome care reect a notiunea
de echitabilitate. Cum se va vedea n acest capitol compo-
nenta i a vectorului r () reprezint a valoarea medie a cstigu-
lui obtinut de juc atorul i n conditiile de aderare la coalitia
maximal a 1.
Vom introduce, mai nti, urm atoarea denitie.
Denitia 7.1.1 (Suport al jocului cooperatist). Se nu-
me ste suport al unui joc cooperatist
v
o astfel de coali tie 1
cu proprietatea ca (o) = (o 1) pentru orice coali tie o.
Intuitiv, denitia nseamn a c a orice juc ator, care nu aparti-
ne unui suport al jocului, este lipsit de orice important a, n
sensul c a nu poate s a aduc a nimic nici unei coalitii.
80 Bazele teoriei jocurilor cooperatiste
Pentru a ntelege mai bine notiunea de vector Shapley,
vom introduce cteva rezultate intermediare. Se poate usor
demonstra urm atoarea teorem a.
Teorema 7.1.1 Fie
O = o
0
o
1
o
2
. . . o
n
= 1 (7.1.3)
un sir strict crescator de coali tii din 1. pentru care [o
i
o
i1
[ =
1 pentru orice i = 1. . . . . :. Atunci vectorul r = (r
1
. . . . . r
n
) .
componentele caruia verica condi tia
13
r (o
i
o
i1
) = (o
i
) (o
i1
)
este o imputa tie si r C () . unde C () este nucleul jocului

v
= 1. .
Fie 1 = 1. 2. 3 . atunci sirul de coalitii de tipul (7.1.3) si
imputatiile corespunz atoare pot
sau o
0
= O. o
1
= 1 . o
2
= 1. 2 . o
3
= 1. 2. 3 .
r
1
= (1). r
2
= (1. 2) (1). r
3
= (1. 2. 3) (1. 2);
sau o
0
= O. o
1
= 2 . o
2
= 2. 1 . o
3
= 2. 1. 3 .
r
1
= (1. 2) (1). r
2
= (2). r
3
= (1. 2. 3) (1. 2);
sau o
0
= O. o
1
= 3 . o
2
= 3. 1 . o
3
= 3. 1. 2 .
r
1
= (3. 1) (3). r
2
= (3. 1. 2) (3. 1). r
3
= (3); etc.
13
De fapt, deoarece [S
i
S
i1
[ = 1; in caz particular vom obtine c a
x(S
i
S
i1
) = x
i
:
81
Procesul descris de relatia (7.1.3) semnic a urm atoarele. Coali-
tia vid a o
0
se l argeste cu o persoan a de ecare dat a, cnd un
juc ator doreste s a intre n coalitie (s a se al ature coalitiei).
Astfel, n acest caz, este mai convenabil s a se intre n coa-
litie ct mai trziu. Aceast a ordine de intrare n coalitii
determin a o permutare a juc atorilor . Permutarea . care
corespunde relatiei (7.1.3) pe deplin, este determinat a de ega-
litatea (o
i
o
i1
) = i. (1 = 1. . . . . :) . Vom nota pentru orice
permutare : 1 1 multimea primilor i juc atori determinati
de ordinea permut arii prin o

i
= / [(/) 6 i .
Deci, pn a acum am considerat drept solutie a jocului co-
operativ o imputatie (o repartitie a cstigului total al coa-
litiei), care veric a anumite conditii determinate de "princi-
piul de dominare a imputatiilor". Acum n calitate de solutii
vom considera un vector, numit vector Shapley, care la fel va
o imputatie, dar obtinut a nu n baza relatiei de dominare
pe multimea tuturor imputatiilor.
Revenimla conceptul de solutie propus de Shapley. Deoa-
rece orice joc cooperatist l reprezent am printr-o functie carac-
teristic a, are sens si urm atoarea ntrebare: determinarea valo-
rii cstigului pe care juc atorul i l asteapt a (preconizeaz a)
de la acest joc cooperatist. Unele dintre valorile apriori ale
cstigului pot caracterizate n felul urm ator. Fie c a juc a-
torii i 1 formeaz a coalitii n m asura n care n mod aleator
82 Bazele teoriei jocurilor cooperatiste
intr a ntr-o sal a, destinat a tratativelor. Aspectul aleator al
ordiniide intrare n sal a nseamn a c a juc atoruii sunt ordo-
nati conform unei permut ari : 1 1. si toate permut arile
sunt egal probabile, adic a au probabilitatea
1
:!
. Cnd juc a-
torul i intr a n sal a al (i) dup a ordine, n sal a deja se aau
o

(i)
i = / [(/) < (i) .si deci o

(i)
= / [(/) 6 (i)
reprezint a num arul de juc atori care sunt n coalitia o la in-
trarea juc atorului i. Aici (i) indic a ordinea intrarii juc a-
torului i 1 n sala de formare a coalitiei. n acel moment,
juc atorul i posed a urm atoarea fort a de tratative:

_
o

(i)
_

_
o

(i)
i
_
.
Deoarece o

(i)
reprezint a coalitia format a n momentul cnd
juc atorul i sa al aturat ei si deci
_
o

(i)
_
este valoarea cs-
tigului garantat de coalitia format a, iar
_
o

(i)
i
_
este
valoarea garantat a a cstigului de c atre coalitia de pn a la
participarea n ea a juc atorului i. Atunci, valoarea medie a
aportului jucatorului i", sau rezultatul apriori garantat al
juc atorului i este caracterizat de urm atoarea expresie:

i
=
v
i
=
1
:!

_
o

(i)
_

_
o

(i)
i
__
. (7.1.4)
Aceast a expresie o vom numi formula Shapley. n continuare,
vom introduce urm atoarea denitie.
83
Denitia 7.1.2 (Vectorul Shapley). O func tie vector adi-
tiva de mul timi =
v
:
_
2
I
_
1
n
. unde
_
2
I
_
reprezinta
mul timea tuturor submul timilor din 1. componentele careia se
determina de rela tia (7.1.4) si de egalitatea (o) =

iS

i
pentu orice o 1 se nume ste vector Shapley pentru jocul
v
.
Demonstr am urm atoarea lem a, care determin a o form a
mai realist a(din punct de vedere al calculelor) a functiiei
Shapley, denit a de relatia (7.1.4).
Lema 7.1.1 (Formula valorilor Shapley). Pentru orice
joc cooperatist cu func tia caracteristica vectorul Shapley se
determina din rela tia
14
:

i
() =

SI;iS
(: :)! (: 1)!
:!
[ (o) (o i)] .
unde : = [o[ . : = [1[ .
Demonstratie
Fix am o submultime o din 1 si alegem o astfel de per-
mutare (adic a aplicatie : 1 1) pentru care o

(i)
= o.
Egalitatea o

(i)
= o are loc, deoarece se consider a c a coalitia
14
Aici se face suma dup a acele coalitii S, la care particip a juc atorul i.
Deci, cunoastem c a coalitia S este format a atunci cnd ea contine exact
s juc atori.
84 Bazele teoriei jocurilor cooperatiste
o este format a, dac a ea contine exact [o[ juc atori. Atunci

i
() =
1
:!

_
o

(i)
_

_
o

(i)
i
_
=
=

SI
1
:!

(i)
= o
_

[ (o) (o i)] .
unde

_
o

(i)
= o
_

reprezint a num arul de permut ari care


asigur a egalitatea o

(i)
= o. Analiz am acum expresia

_
o

(i)
= o
_

. care depinde numai de num arul de ele-


mente din o. Fie o = 1. . . . . : . atunci obtinem c a

_
o

(i)
= 1. . . . . :
_

=
=

_
/(/) 6 (i) = 1. . . . . :
_

=
=

_
(/) 6 (i) == / 6 :
_

=
=

_
(i) = :. (1. . . . . :) = 1. . . . . : .
(: + 1. . . . . :) = : + 1. . . . . :
_

=
= (: 1)! (: :)!.
Aici (: 1)! indic a n cte moduri putem forma grupuri de
(: 1) juc atori, iar (: :)! indic a n cte moduri putem alege
un juc ator din cei (: :) r amasi. Lema este demonstrat a.
Vom demonstra urm atoarea armatie.
85
Armatia 7.1.1 Pentru orice func tie caracteristica (adica
pentru orice joc cooperatist) vectotorul Shapley este o im-
puta tie.
Demonstratie
Vom demonstra, c a vectorul () = (
1
(). . . . .
n
())
este imputa tie, adic a \i.
i
() > (i) si

iI

i
() = (1).
Deoarece este superaditiv a, rezult a c a
(1) = ((1 i) ' i) > (1 i) + (i)
si deci (1) (1 i) > (i) .Atunci

i
() >

TI
iT
(t 1)! (: t)!
:!
(i) = (i)

TI
iT
(t 1)! (: t)!
:!
.
Grupnd dup a coalitiile cu acelasi num ar de juc atori, obtinem,
c a

i
() > (i)
n

t=1

TI
[T[=t
1
:!
(t 1)! (: t)!.
Suma interioar a contine C
t1
n1
termeni de ecelasi tip, atunci

i
[] > (i)
n

t=1
(: 1)!
(t 1)! (: t)!
1
:!
(t 1)! (: t)! =
= (i)
n

t=1
1
:
= (i) .
86 Bazele teoriei jocurilor cooperatiste
Demonstr am c a

iI

i
() = (1) . ntradev ar,

iI

i
() =

iI

TI;
iT
1
:!
(t 1)! (: t)! [(1) (1i]
si n aceast a sum a dubl a (1) se va ntlni de t = [1[ ori si
va avea coecientul egal cu t
(t 1)!(: t)!
:!
=
t!(: t)!
:!
= 1
n cazul cnd [1[ = :. adic a 1 = 1. iar (1i) se va ntlni
de (:t) ori si va avea coecientul
(: t)
:!
(t)! (: t 1)! =
(: t)!t!
:!
dac a : ,= t si egal cu zero dac a : = t. Astfel egali-
tatea este demonstrat a.
7.2 Vectorul Shapley pentru jocurile cu func-
tii caracteristice simple.
ntroducem urm atoarea denitie.
Denitia 7.2.1 Consideram un joc cooperatist de : persoane
si o permutare arbitrara a mul timii 1. Prin vom n telege
un joc cooperatist, func tia caracteristica a caruia, notata prin
n. este denita astfel:
n((i
1
) . (i
2
) . . . . . (i
S
)) = (o) .
Presupunem c a pentru orice coalitie o = i
1
. i
2
. .... i
s
se
veric a conditiile = ((o)) . (o) = o. Mai sus am de-
terminat vectorul Shapley ntrun mod "intuitiv", folosindu-ne
87
de aspectul "echitabilit atii", adic a juc atorul i nu se poate
astepta s a obtin a un cstig mult mai mare (sau chiar mai
mare) dect aportul personal adus n coalitie. Vectorul Shap-
ley poate denit si axiomatic. Pentru aceasta vom formula
urm atoarele axiome pe care le vom numi axiomele Shapley.
Fiec arui joc
v
= 1. i se va pune n corespondent a un
vector () = (
1
() . . . . .
n
()).
Axioma 1 (de simetrie). Fie o permutare arbitrar a
a juc atorilor si \o 2
I
. (o) = ((o)) . Atunci
i
() =

(i)
() . unde prin (i) vom nota valoarea permut arii pentru
juc atorul i.
Folosind notatiile de mai sus
i
() poate reprezentat a
n forma: 1)
(i)
() =
i
() . 2) [()] = () .
Aceast a axiom a are urm atoarea interpretare: cota parte a
cstigului coalitiei o care i se atribuie juc atorului i. membru
al aceastei coalitii, nu depinde de ordinea n care juc atorul i
s-a al aturat acestei coalitii.
Axioma 2 (optimalitatea Pareto, de ecacitate). Pentru
orice coalitie o care este suportul jocului cooperatist
v
=
1. se veric a egalitatea

iS

i
() = (o) .
Axioma 3 (de liniaritate). Dac a pentru orice coalitie o
1, se veric a egalitatea (o ' i) = (o) . atunci
i
() = 0.
88 Bazele teoriei jocurilor cooperatiste
Aici o este considerat suportul jocului
v
.
Axioma 4 (de agregare). Dac a functia caracteristic a n a
jocului
w
= 1. n este egal a cu suma functiilor caracteristice
si n ale jocurilor
v
= 1. si
u
= 1. n . adic a pentru
orice coalitie o 1. n(o) = (o) +n(o) . atunci

i
(n) =
i
(n +) =
i
(n) +
i
() . i 1.
Vom ar ata c a pentru jocuri cu func tii caracteristice sim-
ple, axiomele 1-3 determin a n mod univoc o valoare (functie)
Shapley. introducem urm atoarea notiune de func tie carac-
teristica simpla
15
.
Denitia 7.2.2 Func tia caracteristica
S
se va numi simpla,
daca \1 1. ea se determina astfel:

S
(1) =
_
1. daca 1 o.
0. daca 1 + o.
Dac a functia caracteristic a pentru orice coalitie o veric a
conditiile de mai sus, atunci jocul
v
s
= 1.
S
se va numi joc
cu func tie caracteristica simpla.
n continuare demonstr am urm atoarea lem a.
Lema 7.2.1 (Vectorul Shapley pentru jocuri cu functii
caracteristice simple). Daca : este numarul jucatorilor din
15
Acestea nc a nu sunt jocuri simple.
89
coali tia o, atunci vectorul (
S
) cu componentele

i
(
S
) =
_
_
_
1
:
. daca i o.
0. daca i , o
verica axiomele 1-3. Vectorul (
S
) reprezentat n forma de
func tie va avea forma:
(
S
) =
1
:

iS
o
i
.
unde o
i
=
_
1. daca i o.
0. daca i , o.
Demonstratie
Usor se observ a c a functia
S
(1) . ct si c
S
(1) . c 0
ntr-adev ar este functie caracteristic a, adic a veric a conditi-
ile de superaditivitate. Din denitia functiei
S
rezult a c a

S
(1) = 1 (deoarece \o 1) si deci

iI

i
(
S
) = 1. (Axi-
oma 2 este vericat a). Veric am axioma de simetrie. Consid-
er am astfel de permut ari . pentru care (o) = o. Atunci

S
=
S
si deci \i. ,.
i
(
S
) =
j
(
S
) (aici , = (i)). Ax-
ioma 3 este evident a. Astfel functiile
i
(
S
) veric a primele
3 axiome ale lui Shapley.
Usor se observ a urm atoarea consecint a din aceast a lem a.
Consecinta 7.2.1 Daca c 0 atunci pentru orice coali tie
o 1 vectorul Shapley pentru jocul cooperatist cu func tie
90 Bazele teoriei jocurilor cooperatiste
caracteristica simpla verica condi tia

i
(
S
) =
_
_
_
c
:
. daca i o.
0. daca i , o.
Vom avea nevoie si de urm atoarea lem a, care ne permite s a
reprezent am functia caracteristic a a oric arui joc cooperatist
ca o combinatie liniar a a functiilor caracteristice simple.
Lema 7.2.2 Pentru orice joc cooperatist
v
= 1. . [1[ = :
exista (2
n
1) numere reale c
S
ata sate coali tiilor
16
o 1.
astfel ca pentru orice coali tie l 1 se verica egalitatea
(l) =

SI
c
S

S
(l) .
Demonstratie
Vom ar ata c a numerele c
S
denite prin relatia
17
c
S
=

TS
(1)
st
(1) .
unde : = [o[ . t = [1[ satisfac armatiile lemei. Deci ca
reprezentarea s a e corect a, trebuie s a arat am c a \l 1.
16
Fiec arei coalitii S i se ataseaz a un num ar c
S
; si deoarece avem 2
n
coalitii diferite, vom avea si 2
n
1 numere diferite.
17
Fie I = 1; 2; 3 ; S = 1; 2 : Atunci c
S
= (1)
1
v (1)+(1)
1
v (2)+
v(1; 2):
91
(l) =

SI
c
S

S
(l) . Pentru orice coalitie l 1. vom
obtine c a

SI
c
S

S
(l) =

SU
c
S

S
(l) +

SI\U
c
S

S
(l) =
=

SU
c
S
=

SU
_

TS
(1)
st
(1)
_
=
=

TU
_

SU
ST
(1)
st
_

_
(1) .
Evalu am expresia

SU;ST
(1)
st
si obtinem, c a pentru orice
valoare : : t 6 : 6 n = [l[ exist a C
us
ut
multimi o cu : ele-
mente astfel ca 1 o l. Deci

SU
ST
(1)
st
=
u

s=t
C
us
ut
(1)
st
.
dar aceast a expresie este exact dezvoltarea binomului (1 1)
ut
si este nul a pentru toti t < n = [l[. Astfel am obtinut, c a
(l) =

SI
c
S

S
(l) .si lema este demonstrat a.
Conform acestei leme, orice joc se poate scrie ca o combi-
natie liniar a de jocuri cu functia caracteristic a simpl a
s
. Dar
n baza lemei 7.2.1, avem deja denit a n mod univoc functia
Shapley pentru astfel de jocuri. Se observ a c a o parte din co-
ecientii c
s
pot negativi si not am (l) =
+
(l) +

(l) .
unde

(l) este suma dup a coalitiile o. pentru care c


s
< 0.
92 Bazele teoriei jocurilor cooperatiste
Dac a functia veric a axioma 4, atunci \i 1

i
( (l)) =
i
_

+
(l)
_

i
_

(l)
_
.
Extinderea functiei Shapley pe ntreaga multime de jocuri co-
operatiste este determinat a de formula:

i
() =

SI
c
s

i
(
S
) .
unde c
S
=

TS
(1)
st
(1) .
Vom analiza urm atorul exemplu.
Exemplul 7.2.1 Consideram un joc cooperatist de trei per-
soane n forma normala (0-1 reductibila). Folosind lema 7.2.2
sa se exprime acest joc cooperatist ca o combina tie liniara de
jocuri cooperatiste simple.
Rezolvare
Folosind lema 7.2.2 vom construi un joc cooperetist de trei
persoane n forma normal a functia caracteristic a a c aruia
veric a conditiile (1) = (2) = (3) = 0; (1. 2) = C
3
.
(2. 3) = C
2
. (1. 3) = C
3
. 0 6 C
3
6 1. i = 1. 3. (1. 2. 3) = 1
ncepem cu construirea functiei caracteristice simple pentru
jocuri cooperatiste de trei persoane. Fie o = 1 . atunci

1
(1) = 1.
1
(2) = 0.
1
(3) = 0.
1
(1. 2) = 1.
1
(2. 3) = 0.
93

1
(1. 3) = 1.
1
(1. 2. 3) = 1. Continund aceste rationamente
obtinem n caz general urm atoarele: \i. ,. /. | 1 = 1. 2. 3

i
(,) =
_
1. i = ,.
0. i ,= ,.

i;j
(/) = 0 pentru orice i ,= ,;
1;2;3
(|) = 0;
1;2;3
(1. 2. 3) =
1;
1;2;3
(|. :) = 0. \| ,= : 1;
i
(1. 2. 3) = 1 penrtu orice
i 1;
i;j
(1. 2. 3) = 1 penrtu orice i ,= , 1; si penrtu orice
i ,= ,. / ,= |

i;j
|. / =
_
1. dac a | = i. / = , sau | = ,. / = i
0. n celelalte cazuri.
n baza lemei 7.2.2, vor exista (2
3
1) = 7 numere c
s
: c
1
. c
2
.
c
3
. c
(1;2)
. c
(1;3)
. c
(2;3)
. c
(1;2;3)
. nct pentru orice coalitie l 1
(l) =

SI
c
s

s
(l) =
= c
1

1
(l) +c
2

2
(l) +c
3

3
(l) +c
(1;2)

(1;2)
(l) +
+c
(1;3)

(1;3)
(l) +c
(2;3)

(2;3)
(l) +c
(1;2;3)

(1;2;3)
(l) .
Constantele c
s
se determin a n baza formulei
c
S
=

TS
(1)
st
(1)
94 Bazele teoriei jocurilor cooperatiste
si astfel pentru orice i 1 = 1. 2. 3. c
i
= (i) = 0. Fie
o = 1. 2 . Atunci
c
(1;2)
=

T(1;2)
(1)
2t
(1) =
= (1)
21
(1) + (1)
21
(2) + (1)
0
(1. 2) =
= (1) (2) + (1. 2) = C
3
.
n mod similar vom obtine:
c
(1;3)
= (1. 3) = C
2
. c
(2;3)
= (2. 3) = C
1
.
c
(1;2;3)
= (1. 2) (1. 3) (2. 3) +(1. 2. 3) =
= 1 C
1
C
2
C
3
.
Construim pentru orice coalitie l 1 functia caracteristic a
(l) =

SI
c
s

s
(l) . Fie l = 1.atunci
(1) = c
(1;2)

(1;2)
(1) + c
(1;3)

(1;3)
(1) + c
(2;3)

(2;3)
(1)+
+c
(1;2;3)

(1;2;3)
(1) = 0.
La fel obtinem c a (2) = (3) = 0. Fie l = 2. 3 . atunci
(1. 2) = c
2

2
(2. 3)+c
3

3
(2. 3)+c
(2;3)

(2;3)
(2. 3) = c
(2;3)
= C
1
.
Similar obtinem c a (1. 3) = C
2
. (1. 2) = C
3
si n nal vom
obtine c a
(1. 2. 3) = c
(1;2)
+c
(1;3)
+c
(2;3)
+c
(1;2;3)
=
= C
1
+C
2
+C
3
+ 1 C
1
C
2
C
3
= 1.
95
O aplicatie practic a deosebit a o au jocurile n care toate
coalitiile se mpart n dou a clase: cstig atoare si necstig a-
toare.
Denitia 7.2.3 (Joc simplu). Un joc cooperatist
v
=
1. (0. 1) normalizat se nume ste simplu, daca pentru orice
o 1. avem e (o) = 0. e (o) = 1.
Cu alte cuvinte, un joc este simplu, dac a pentru orice
coalitie exist a numai dou a posibilit ati: cstig (valoarea 1)
sau pierdere (valoarea 0). Dac a
v
este un joc simplu, for-
mula valorii Shapley va avea urm atoarea form a:
i
() =

SI;iS
(: 1)! (: :)!
:!
. deoarece ( (o) (o i)) va egal a
sau cu 0 sau cu 1. Si anume, dac a coalitia o este cstig a-
toare, iar coalitia o i nu este cstig atoare, atunci (o)
(o i) = 1 si asa mai departe. Cu alte cuvinte,

S
se face
dup a acele multimi o, pentru care (o) = 1 si (o i) = 0.
Vom analiza urm atorul exemplu.
Exemplul 7.2.2 Consideram o societate pe ac tiuni cu patru
ac tionari, care poseda respectiv 10%, 20%, 30% si 40% din
ac tiuni. Toate deciziile privind activitatea societa tii se iau
cu majoritatea simpla (cel pu tin, 51% voturi, care sunt pro-
por tionale cu numarul de ac tiuni posedate). Sa se modeleze
acest proces decizional folosind jocurile cooperatiste.
96 Bazele teoriei jocurilor cooperatiste
Rezolvare
Consider am aceast a situatie ca un joc simplu de 4 per-
soane, si anume, vom considera coalitia o cstig atoare, dac a
ea asigur a, cel putin, 51%din voturi. Atunci, coalitiile cstig a-
toare sunt 2. 4 . 3. 4 . 1. 2. 3 . 1. 2. 4 . 1. 3. 4 . 2. 3. 4 .
si 1. 2. 3. 4 . Pentru determinarea componentei
1
a vec-
torului Shapley, observ am c a singura coalitie o. pentru care
coalitia o 1 nu este cstig atoare, este o = 1. 2. 3 . Deci,

1
=
(3 1)! (4 3)!
4!
=
1
12
. Analog, coalitii cstig atoare,
care si pierd aceast a proprietate, dac a juc atorul 2 este nl atu-
rat, sunt: 2. 4 . 1. 2. 3 . 1. 2. 4 si deci
2
=
(2 1)! (4 2)!
4!
+
1
12
+
1
12
=
1
4
. n acelasi mod, vom determina
3
=
1
4
.
4
=
5
12
. Astfel, valoarea Shapley este vectorul
_
1
12
.
1
4
.
1
4
.
5
12
_
.
Acest vector nu concord a cu vectorul voturilor
_
1
10
.
1
5
.
3
10
.
2
5
_
.
Observ am c a valoarea vectorului Shapley pentru juc atorii 2
si 3 este aceeasi, desi juc atorul 3 posed a mai multe actiuni
dect juc atorul 2. Aceasta nseamn a c a juc atorul 3 nu are
posibilit ati mai mari dect juc atorul 2 s a participe la o coal-
itie cstig atoare.
Vom mai analiza urm atorul exemplu.
Exemplul 7.2.3 (Piata monoproduct echilibrata) Anali-
zam o pia ta n care participa o mul time 1 de vnzatori si
97
ecare vnzator / 1 propune marfa n volum de r
k
. Prin
Q vom nota mul timea cumparatorilor si ecare cumparator
| Q nainteaza o cerere la marfa n volum de
l
. Pia ta este
echilibrata, adica se verica egalitatea

kP
r
k
=

lQ

l
.
Modelam aceasta pia ta folosind teoria jocurilor cooperatiste.
Rezolvare
Construim jocul cooperatist = 1. . unde 1 = 1 ' Q.
[1[ = :. si functia caracteristic a o denim astfel: pentru orice
coalitie 1 1
(1) = min
_

kPK
r
k
.

lQK

l
_
.
Aceast a functie caracteristic a reprezint a volumul afacerilor
de tip vnzare-cump arare realizate de membrii-cump ar atori
si membrii-vnz atori ai coalitiei 1. Usor se poate verica
conditia de superaditivitate a acestei functii. Vom determina
vectorul Shapley pentru acest joc cooperatist folosind relatia
(7.2.1) modicat a astfel:

i
=
1
:!

_
o

(i)
' i
_

_
o

(i)
__
.
unde o

(i)
= / [(/) < (i) este multimea de juc atori care
pentru permutarea sunt predecesorii lui i.
98 Bazele teoriei jocurilor cooperatiste
Consider am o permutare arbitrar a si vom nota prin
+
o permutare invers a, adic a o astfel de permutare n care
juc atorii sunt aranjati n ordine invers a (de exemplu, pen-
tru multimea 1. 2. 3. 4 dac a = 1. 3. 2. 4 . atunci
+
=
4. 2. 3. 1). Fie / un vnz ator si vom nota prin 1

(/) multimea
tuturor participantilor la acest joc cooperatist care sunt pre-
decesorii lui / n permutarea . ntroducem urm atoarea no-
tatie
d (/. ) =

l
0
K

(k)Q

l
0

k
0
K

(k)P
r
k
0 .
Din denitia functiei caracteristice vom obtine c a:
(1

(/) ' /) (1

(/)) =
_

_
0. d (/. ) 6 0.
d (/. ) . 0 6 d (/. ) 6 r
k
.
r
k
. r
k
6 d (/. ) .
Deoarece d (/. ) +d (/.
+
) = r
k
vom obtine
(1

(/) ' /) (1

(/))+ (1

(/) ' /) (1

(/)) = r
k
.
Astfel, dac a n

vom grupa termenii n perechi dup a per-


mut arile (.
+
) . atunci permanent vom obtine
:!
2
de perechi
si suma termenilor pentru ecare pereche este egal a cu r
k
.
Deci pentru ecare vnz ator / 1

k
() =
1
:!
:!
2
r
k
=
1
2
r
k
.
99
n mod similar, parcurgnd rationamentele de mai sus pentru
cump ar atorul |. vom obtine c a \| Q

l
() =
1
2

l
.
Acest rezultat ne permite s a facemurm atoarea concluzie. Pen-
tru pietele echilibrate cu o singur a marf a cstigul ec arui
participant rezultat din repartizarea cstigului suplimentar
obtinut n baza cooper arii (aici cooperarea const a n schimbul
de tipul marf a-bani) depinde numai de capitalul (n form a de
bani sau marf a) individual al ec arui participant. Pretul n
astfel de piete se formeaz a n afara pietii, adic a n domeniul
de productie.
7.3 Determinarea vectorului Shapley prin
metoda extinderii
n acest paragraf vom determina functia Shapley folosind ax-
iomele A1-A4 prin asa-numita metoda de extindere: se de-
termin a vectorul Shapley pentru o submultime de jocuri, si
anume jocurile cu functii caracteristice simple, si apoi aceast a
functie este extins a pe ntreaga multimea de jocuri coopera-
tiste superaditive. Deci, avem deja denit a functia Shapley
pentru jocurile cu functii caracteristice simple, si anume:

i
(
S
) =
_
_
_
1
:
. dac a i o.
0. dac a i , o.
100 Bazele teoriei jocurilor cooperatiste
Acumvomdeni extinderea func tiei
i
(
S
) pe ntreaga multime
de jocuri folosind teorema despre reprezentarea univoca a ori-
carui joc drept combinatie liniar a de jocuri cu functii carac-
teristice simple. Extinderea functiei
i
(
S
) se va deni astfel:

i
() =
i
_

SI
c
s

s
_
=

SI
c
s

i
(
s
) . (7.3.5)
unde
c
S
=

TS
(1)
st
(1) .
sau reprezentat a ca functie
() =

SI
c
s
(
s
) .
Deci, vom demonstra urm atoarea teorem a.
Teorema 7.3.1 Pentru orice joc cooperatist = 1. exista
cel pu tin un vector Sapley
() = (
1
() . . . . .
n
())
denita prin rela tia (7.3.5).
Demonstratie
n baza Lemei 7.2.1 pentru jocurile cu functie caracte-
ristic a simpl a exist a vectorul Shapley. n baza Lemei 7.2.1
orice functie caracteristic a poate reprezentat a ca combinatie
101
liniar a a functiilor caracteristice simple. Astfel, prima parte a
teoremei este demonstrat a, adica pentru orice joc cooperatist
exist a o valoare Shapley. Vom demonatra c a vectorul Shapley
extins determinat de relatia (7.3.5) este echivalent vectorului
componentele c aruia sunt

i
() =

SI
iS
(: :)! (: 1)!
:!
[ (o) (o i)] .
Determin am vectorul Shapley al jocului
v
. utiliznd fap-
tul c a este reprezentat a ca o combinatie liniar a de functii
caracteristice simple. Deci avem c a pentru orice coalitie l
1. (l) =

SI
c
s

s
(l) . Atunci deoarece
i
este aditiv a

i
() =
i
_

SI
c
s

s
_
=

SI
c
s

i
(
s
) =

SI
iS
c
s
1
:
.
Substituim aici valoarea lui c
s
=

TS
(1)
st
(1) si obtinem:

i
() =

SI
iS
_
1
:
_
_

TS
(1)
st
(1)
_
.
sau

i
() =

TI
_

SI
T'iS
(1)
st
_
1
:
_
(1)
_

_
.
102 Bazele teoriei jocurilor cooperatiste
ntroducem urm atoarea notatie

i
(1) =

SI
T'iS
(1)
st
_
1
:
_
.
Usor se observ a c a dac a i , 1
t
si 1 = 1
t
' i atunci

i
(1
t
) =
i
(1) deoarece toti termenii din membrul al doilea
din ultima egalitate sunt n ambele cazuri aceiasi, exeptnd
cazul c and t = t
0
+1. si deci cele dou a sume au semne diferite.
Prin urmare dac a i 1

i
(1 i) =

SI
ST\i'i
(1)
st+1
_
1
:
_
=
=

SI
TS
_
1
:
_
st+1
=
i
(1) .
Vom uni ecare coalitie 1 1 care contine jucatorul i cu
coalitia 1 i = 1
t
si obtinem

i
() =

TI
iT
_

i
(1) (1) +
i
(1 i) (1 i)
_
=
=

iT

i
(1) [ (1) (1 i)] .
103
Dac a i 1 se vede c a exist a exact C
st
nt
coalitii o formate din
: elemente astfel ca 1 o. Prin urmare avem

i
(1) =
n

s=t
(1)
st
C
st
nt
:
=
n

s=t
(1)
st
C
st
nt
1
_
0
r
s1
dr =
=
1
_
0
n

s=t
(1)
st
C
st
nt
r
s1
dr =
=
1
_
0
r
t1
n

s=t
(1)
st
C
st
nt
r
st
dr =
1
_
0
r
t1
(1 r)
nt
dr.
(Aici se aplic a Binomul lui Newton: (c +/)
n
=
n

j=0
C
j
n
c
nj
/
j
.
pentru : = 1. 2. . . .).
1
_
0
r
t1
(1 r)
nt
dr =
(t 1)! (: t)!
:!
.
Aceast a integral a este Integrala Owler de gradul I, sau ,func-
tia , (t. :) . Astfel, am obtinut, c a

i
() =

TI
iT
(t 1)! (: t)!
:!
[ (1) (1 i)] .
Si n nal, vom demonstra c a pentru vectorul () compo-
nentele c arora sunt

i
() =

SI
iS
(: :)! (: 1)!
:!
[ (o) (o i)]
104 Bazele teoriei jocurilor cooperatiste
se veric a axiomele 1-4 Shapley. Fie juc atorul i este neesential,
adic a pentru orice coalitie o 1 se veric a conditia:
(o) + (i) = (o ' i) .
sau n form a echivalent a
(o) (o i) = (i) .
Aplicnd metoda demonstratiei conditiei
i
() > (i) . din
armatia 7.1.1, vom obtine egaliatea
i
() = (i) . Conside-
r am un suport arbitrar o 1 pentru jocul
v
. Deoarece toti
juc atorii din 1o sunt neesentiali, atunci

iI\S

i
() =

iI\S
(i) .
si folosind egaliatea

iI

i
() = (1) obtinem

iS

i
() = (1)

iI\S
(i) .
Vom utiliza aici urm atoarea armatie: coali tia o este suport
al jocului
v
daca si numai daca pentru orice coali tie 1 1
se verica egaliatatea
(1) = (1 o) +

iK\S
(i) .
Astfel, am obtinut c a

iS

i
() = (o) si deci axioma de
ecacitate (Pareto) este demonstrat a.
105
Vom demonstra axioma de simetrie. Consider am o per-
mutare . si atunci

(i)
() =
=

(i)(S)I
iS
(: [(o)[)! ((o) 1)!
:!
_
((o))
((1 i))
_
.
Deoarece ((o)) = (o) . [(o)[ = [1[ . iar (i) si (o) se
pot nota prin i si o (respectiv), vom obtine
(i)
() =
i
() .
Axiomele 3 si 4 se veric a n mod evident. Teorema este
complect demonstrat a.
Prezint a un mare interes acele jocuri, pentru care vectorul
Shapley apartine C-nucleului. Astfel, pentru aceste jocuri
exist a imputatie care este echitabil a (n baza axiomelor 1-
4) si intern stabil a (n baza denitiei C-nucleului). Pentru
jocurile cooperatiste de trei persoane se poate demonatra c a
() C () .
Teorema 7.3.2 n jocurile cooperatiste de trei persoane cu
func tie caracteristica (i. ,) = c
k
vectorul Shapley () apar ti-
ne C-nucleului daca si numai daca pentru orice i. ,. / 1 =
1. 2. 3 . , ,= i ,= / se verica urmatoarele inegalita ti
4c
i
+c
j
+c
k
6 4.
106 Bazele teoriei jocurilor cooperatiste
Demonstratie
Cum am mentionat n paragrafele precedente, orice joc
normalizat de trei persoane univoc este caracterizat de con-
stantele 0 6 c
1
. c
2
. c
3
6 1. unde (1. 2) = c
3
. (1. 3) =
c
2
. (2. 3) = c
1
. n baza teoremei despre reprezentarea C-
nucleului n jocurile cooperatiste, imputatia r = (r
1
. r
2
. r
3
) .
0 6 r
i
6 1.
n

i=1
r
i
= 1 va apartine C-nucleului dac a si numai
dac a r
i
+r
j
> c
k
. n cazul cnd r = () aceast a conditie va
avea forma
i
() +
j
() > c
k
. Ar at am c a vectorulu Shap-
ley pentru jocurile de trei persoane poate reprezentat sub
forma:

i
() =
1
6
(2 2c
i
+c
j
+c
k
) .
ntr-adev ar, folosim formula (7.1.4) si complect am urm atoarele
tabele pentru i = 1. 2. 3. Pentru i = 1 obtinem:

_
o

(i)
' i
_

_
o

(i)
i
_
123 0
132 0
213 c
3
231 1 c
1
312 c
2
321 1 c
1
107
Atunci
1
() =
1
6
(2 2c
1
+c
2
+c
3
) . Similar, complectnd
tabelele corespunz atoare pentru i = 2. i = 3 vom obtine

2
() =
1
6
(2 2c
2
+c
1
+c
3
) .

3
() =
1
6
(2 2c
3
+c
1
+c
2
) .
Substituim reprezentarea
i
() n relatia
i
()+
j
() > c
k
,
si obtinem demonstratia teoremei.
Analiz am un exemplu pentru care vectorul Shapley ne va
permite s a facem si recomand ari referitoare la modul de co-
operare (de formare a coalitiilor) a juc atorilor.
Exemplul 7.3.1 Trei ntreprinderi producatoare de bunuri
de larg consum, participa la o expozi tie de marfuri. Fiecare
ntreprindere poate prezenta marfa sa independent de celelalte
ntreprinderi, sau formnd coali tii pentru prezentarea mar-
furilor reciproc substituibile. Vom analiza aceasta situa tie
folosind jocurile cooperartiste.
Rezolvare
Presupunem c a functia caracteristic a este reprezentat a
n urm atorul tabel:
o 1 2 3 (1. 2) (2. 3) (3. 1) (1. 2. 3)
(o) 12 12 18 30 42 46 72
108 Bazele teoriei jocurilor cooperatiste
Consider am coalitia maximal a 1 = 1. 2. 3 si determin am
vectorul Shapley pentru aceast a coalitie. Astfel,

1
() =
2!0!
3!
(72 42) +
1!1!
3!
(30 12) +
+
1!1!
3!
(46 18) +
0!2!
3!
(12 0) = 21. 667.

2
() =
2!0!
3!
(72 46) +
1!1!
3!
(30 12) +
+
1!1!
3!
(42 18) +
0!2!
3!
(12 0) = 19. 667.

3
() =
2!0!
3!
(72 30) +
1!1!
3!
(46 12) +
+
1!1!
3!
(42 12) +
0!2!
3!
(18 0) = 30. 67.
Deci, dac a toate trei ntreprinderi vor coopera, atunci cstigul
sumar egal cu 72 echitabil poate repartizat astfel: prima
ntreprindere va obtine 21. 667. a doua - 19. 667 si a treia -
30. 67.
Consider am cazul cnd se formeaz a numai coalitii din dou a
ntreprinderi si determin am n acest caz vectorul Shapley.
Astfel, considear am jocul cu urm atoarea coalitie maximal a
1
tt
= 1. 2 . Atunci

1;2
1
() =
1!0!
2!
(30 12) +
0!1!
2!
(12 0) = 15.

1;2
2
() =
1!0!
2!
(30 12) +
0!1!
2!
(12 0) = 15.
109
Se observ a, c a
1
()
1;2
1
() si
2
()
1;2
2
() si
deci coalitia 1. 2 este mai putin rentabil a n comparatie cu
coalitia 1. 2. 3 . Similar se ar ata acest lucru si pentru coalitii
de tipul 1 = 1. 3 . 1 = 2. 3 .
Astfel, putem face urm atoarea concluzie: participantilor la
expozitie nu le este convenabil s a actioneze izolat si s a formeze
coalitii numai din dou a ntreprinderi.
110 Bazele teoriei jocurilor cooperatiste
References
[1] N.S.Kucuskin, V.V.Morozov. Teoria neantagonisticeskih
igr. MGU, 1984. (in limba rusa)
[2] G.Owen. Teoria jocurilor. Bucuresti, 1979.
[3] N. N. Vorobiov. Teoria igr dlea economistov-kiberneticov.
Moskva, 1985. (in limba rusa).
[4] Herve Moulin. Theorie des jeux pour leconomic et la poli-
tique. Paris, 1981.
[5] A. V. Krushevski. Teoria igr. Kiev, 1977. (in limba rusa).
[6] Herve Moulin. Axioms of cooperative decision making.
Cambridge University Press, 1988.
[7] Boris H ancu, Nicolae Prodan, Ludmila Novac. Bazele
teoriei jocurilor noncooperatiste. Chisin au, 2003.
[8] Diubin G. N., Suzdali V. G. Vvedenie v prikladnuiu teoriu
igr. Moskva. Nauka 1981. (in limba rusa).

You might also like