JOCURI COOPERATIVE Noiuni de baz

Alocarea costurilor poate fi considerat drept o problem identic cu problema determinrii valorilor optime ale unui joc cooperativ de n-persoane cu utiliti transferabile. n continuare am prezentat modelarea situaiei alocrii de beneficii cu ajutorul jocurilor cooperative cu condiiile de raionalitate individuale i colective, care limiteaz mulimea rezultatelor posibile. Am definit dou concepte de soluii: mulimea stabil von NeumannMor enstern i nucleul, iar finalul este dedicat abordrilor a!iomatice care au ca scop ale erea unui rezultat unic, conceptul principal de soluie fiind valoarea lui "#aple$ i soluia Nas#. %e ulile jocului: &articipanii sunt liberi s coopereze, ne ocieze, s se coalizeze 'ntre ei, s ne ocieze, s formeze rupuri sau sub rupuri, s se amenine 'ntre ei sau c#iar s se retra din rup. (oi participanii jocului sunt complet informai despre re ulile jocului, despre c)ti urile 'n funcie de fiecare situaie posibil, despre toate strate iile posibile. &articipanii ne ociaz 'mprirea unui bun dat *bani, putere politic+ care este total transferabil 'ntre juctori i evaluat asemntor de toat lumea. *se presupune c toi indivizii au funcii de utilitate liniare+.

Definiia 1 ,n joc de n-persoane 'n forma funciei caracteristice - este o perec#e .N, v/, unde N 0 12,3,4.,n5 este o mulime de n juctori. v este funcia caracteristic real definit pe 3 N, mulimea tuturor submulimilor " ale lui N. v aloc un numr real v*"+ fiecrei submulimi " ale lui N, i v*)=0. "ubmulimile " ale lui N se numesc coaliii. Mulimea de juctori N se numete 6marea coaliie7. 8ntuitiv, v(S) msoar puterea *dotarea+ sau avuia pe care o poate obine coaliia " c)nd membrii si acioneaz 'mpreun. 9um cooperarea creeaz economii, se presupune c v este superaditiv, adic v(S)+v(T) v( S T ) S , T N
astfel nct S T =

Definiia 2 :ou jocuri de n-persoane - i -;, cu funciile caracteristice v i v, se spune c sunt strate ic ec#ivalente dac e!ist numere k>0, c1,....,cn astfel 'nc)t:

v(S)=kv(S) +

c
i S

pentru toate S N .

&entru a trece de la v la v este necesar doar sc#imbarea unitilor monetare i transferarea unei subvenii ci, ctre fiecare juctor. <undamental, aceast operaie nu sc#imb nimic, de aceea este necesar numai studierea unui sin ur joc 'n fiecare clas de jocuri strate ic ec#ivalente. =ocurile sunt de obicei normalizate presupun)nd c avuia fiecrui juctor este >, i c avuia marii coaliii este 2. v(i)=0 i=1,....,n v(N)=1 Definiia 3 ,n joc de majoritate ={M !1,"""",!n#, unde !1,"""",!n sunt numere reale nene ative i M > 2 n !i , este jocul cooperativ de n-persoane cu funcia caracteristic 3 i 2 v(S)=1 $ac% v(S)=0 $ac%

!
iS
iS

M
i

<M ,

pentru toate S N . !1 este puterea juctorului i *de e!. numrul de aciuni deinute 'ntr-o corporaie+, M este majoritatea necesar. Nucleul i !uli!ea "#abil $on Neu!ann%&o'(en"#e'n Definiia ) ,n c)ti = (2 , 3 ,......, n ) este individual raional dac 2 v ( i ) , i=1,".,n. Definiia * ? alocaie pentru un joc -0.N, v/ este un c)ti = (2 , 3 ,......, n ) astfel 'nc)t
i v( i ), i ,

i =2

i = v( N ).

? alocaie este un c)ti individual raional care aloc volumul ma!im. *9ondiia mai este numit i 6eficien7 sau 6?ptimalitatea &areto7+. Definiia + ,n c)ti = (2 , 3 ,......, n ) este colectiv raional dac

iS

i v( S ), S N .

Definiia , Nucleul jocului este mulimea tuturor c)ti urilor colectiv raionale.

Nucleul unui joc poate fi vid. 9)nd nu este vid, este constituit de obicei dintr-un ir, finit sau infinit, de puncte. Nucleul poate fi definit de asemenea folosind noiunea de dominan. Definiia Alocaia &=(&1,&',....,&n) domin alocaia = (2 , 3 ,......, n ) 'n coaliia " dac *i+ S *ii+ &i>
i

i *iii+ v*"+ iS

:eci e!ist o mulime nenul de juctori ", 'n care toi prefer conduce la impunerea alocaiei &. Definiia . Alocaia & domin alocaia funcie de ".

fa de &, acest lucru

dac e!ist o coaliie " astfel 'nc)t & domin 'n

Definiia ,/ Nucleul este mulimea tuturor alocaiilor nedominate. :efiniiile @ i @; sunt ec#ivalente. Definiia 10 Mulimea stabil von Neumann-Mor enstern a unui joc -0.N, v/ este o mulime A de alocaii care satisfac urmtoarele dou condiii *i+ *"tabilitate e!tern+ <iecrei alocaii ( 'i corespunde o alocaie & ( care domin *ii+ *"tabilitate intern+ Nici o alocaie din A nu domin alt alocaie din A. Mulimile stabile sunt, totui, foarte reu de calculat. &rincipalul dezavantaj al nucleului i al mulimilor stabile este faptul c, 'n majoritatea cazurilor, conin o infinitate de alocaii. :e e!emplu, nucleul i mulimea stabil a tuturor jocurilor de 3-persoane sunt constituite din toate alocaiile. Bste de preferat s se distin o unic c)ti corect pentru fiecare joc. Acest lucru este obinut cu ajutorul valorii lui "#aple$. 21)1 Valoa'ea 23a4le5 Caloarea lui "#aple$ este sin ura valoare care satisface urmtoarele trei a!iome:

A6io!a 17 82i!e#'ia9. )ent*+ t,ate -e*.+t%*ile / ale 0+c%t,*il,* astfel nct

S , v1/(S)2=v(S),

( i) = i .

? problem simetric are o soluie simetric. :ac e!ist doi juctori care nu pot fi distini dup funcia caracteristic, dar au contribuii e ale 'n cadrul coaliiei, este normal s primeasc aceeai alocaie de c)ti . Aceast a!iom se mai numete i Eanonimitate7, ceea ce conduce la faptul c alocaia selectat depinde numai de funcia caracteristic, i nu, de e!emplu, de numrul juctorilor. A6io!a 27 8Juc#o'i fic#i$i % du!!5 4la5e'"9 . 3ac%, -ent*+ +n 0+c%t,* i, v(S)=v(S4 {i#)+v(i) -ent*+ fieca*e c,ali5ie S c%*+ia i -,ate a-a*5ine, at+nci i=v(i). ,n juctor fictiv nu contribuie la nici o economie 'n nici o coaliieF de aceea este numit juctor neesenial. Avuia unei coaliii crete numai prin alturarea lui v(i), de aceea un juctor fictiv nu poate pretinde s primeasc nici o parte din beneficiile cooperrii. A6io!a 31 Adi#i$i#a#ea. 6ie =1N, v2 7i =1N, v2 $,+% 0,c+*i 7i (v) i (v) -l%5ile as,ciate. 8t+nci (v+v)= (v) + (v) , i. Alocaiile ce rezult din dou jocuri distincte trebuie adu ate. n timp ce primele dou a!iome sunt destul de justificate, aceast ultim a!iom a aditivitii a fost, nu de puine ori subiectul criticilor, deoarece e!clude interaciunile 'ntre cele dou jocuri. "#aple$ a demonstrat c sin ura i unica alocaie care satisface cele trei a!iome este

i=

2 ( s 2)H( n s)H[ v( S ) v( S G { i} ) ] , nH S

unde s este numrul membrilor coaliiei ". In#e'4'e#a'e9 Caloarea "#aple$ este media valorilor admisibile c)nd toate momentele *ordinea 'n care se intr 'n coaliie+ formrii marii coaliii sunt ec#iprobabile. &entru calcularea valorii, se poate presupune, pentru simplitate, c juctorii intr 'n coaliie unul dup altul, fiecare dintre ei primind toate beneficiile pe care le aduce coaliiei format 'nainte de intrarea lor. (oate momentele formrii lui N sunt considerate i intervin 'n calcul cu aceeai importan 2InH. 9oeficientul combinaional rezult din faptul c sunt ( s 2)H( n s )H moduri pentru un juctor de a fi ultimul care intr 'n coaliia ", ceilali s-2 juctori a lui " i cei n-s juctori ai lui NG" put)nd fi permutai fr a afecta poziia lui i. ntr-un joc de dou persoane, valoarea "#aple$ este:

2 = (2 3 ) [ v(23 ) + v(2) v( 3 ) ] . 3 = (2 3 )[ v(23 ) + v( 3 ) v(2) ]

J

Bste mijlocul se mentului 2 + 3 = v(23 ) ,

2 v(2) , 3 v*3+ .

Caloarea "#aple$ se poate afla i 'n afara nucleului. (otui, 'n subclasa important a jocurilor conve!e se va afla tot timpul 'n nucleu. Definiia 11 i, S T N ,n joc este conve! dac,
v ( T { i} ) v ( T ) v ( S { i} ) v ( S ) .

,n joc este conve! c)nd produce economii semnificative, apare efectul 6bul relui de zpad7 interesul de a intra 'ntr-o coaliie este cu at)t mai mare cu c)t numrul de membri ai coaliiei este mai mare. n particular, este 'ntotdeauna de preferat s se intre ultimul 'n marea coaliie N. Nucleul unui joc conve! nu este niciodat nul. Mai mult, coincide cu unica mulime stabil von Neumann-Mor enstern. Bste un polinom conve!, cu latur cel mult e al cu n-2. Caloarea "#aple$ se afl 'n centrul nucleului, 'n sensul c este centrul de ravitate al punctelor e!terne ale nucleului. Definiia 12 ,n joc cooperativ 'n dou persoane fr utiliti transferabile este un cuplu (M,$), unde $=($1,$') este punctul de 6ne'nele ere7 *utilitile iniiale ale juctorilor+. M, spaiul juctorilor, este o mulime conve! i compact 'n spaiul bidimensional :' al utilitilor juctorilorF reprezint toate alocaiile ce se pot obine de ctre juctori. ,n astfel de joc este deseori numit joc de ne ociere 'ntre dou persoane. <ie K mulimea tuturor perec#ilor *M,d+. 9um nici un juctor nu va accepta o alocaie final care s nu satisfac condiia de raionalitate individual, M poate fi limitat mulimii de puncte (-1,-') astfel 'nc)t -2 $2 7i
- 3 $ 3 . "copul final este de a se selecta o alocaie unic 'n M.

Definiia 13 ? soluie *sau o valoare+ este o re ul care asociaz fiecrui joc de ne ocieri o alocaie din M. <ie f : ; : 3 , astfel 'nc)t f(M,$) este un punct -=(-1,-') din M pentru oricare (M,$)

; f1(M,$)=-1 7i f'(M,$)=-'.

2oluia Na"3 8di"cu#a# la ne(ocie'ile coo4e'a#i$e9 &rimul concept de soluie pentru jocurile de ne ociere a fost descoperit de =o#n Nas# care ar umenteaz c o soluie de ne ociere trebuie s satisfac patru cerine rezonabile, art)nd c e!ist doar o sin ur re ul-soluie de ne ociere Nas#- care satisface urmtoarele patru a!iome. "oluia de ne ociere Nas# este o soluie pentru jocurile de ne ociere

cooperative i nu trebuie confundat cu ec#ilibrul Nas# care este o soluie utilizat 'n jocurile noncooperative. A6io!a 11 Inde4endena #'an"fo'!'ilo' linia'e "oluia nu poate fi afectat de o transformare liniar realizat asupra utilitilor juctorilor. &entru toate (M,$) i toate numerele reale ai>0 i <i, fie (M,$) jocul definit de
3 $ iM = a i $ i + <i (i=1,') i M= = : - M a. . =i = a i -i + <i . Atunci f1(M,$)=aifi(M,$)

+<i, i=1,'. Aceast a!iom este reu de contrazis, ea reflect)nd numai informaia coninut 'n funciile de utilitate. 9um utilitile sunt definite numai p)n la transformrile liniare, acelai lucru se 'nt)mpl i pentru soluii.

A6io!a 21 2i!e#'ie (oate jocurile simetrice au o soluie simetric. ,n joc este simetric dac $1=$' 7i (-1,-') M ( - 3 , -2 ) M . A!ioma cere, ca 'n acest caz, f1(M,$)= f'(M,$). "imilar a!iomei 2, a!ioma 3 necesit ca soluia s depind numai de informaia coninut 'n model. ? permutare a celor doi juctori nu ar trebui s modifice soluia dac acetia nu pot fi difereniai de re ulile jocului. :oi juctori cu aceeai funcie de utilitate i aceeai avuie iniial ar trebui s primeasc aceeai alocaie din beneficiul cooperrii, dac spaiul jocului este simetric. A6io!a 31 O4#i!ali#a#ea Pa'e#o "oluia trebuie s se afle pe curba optimalitii &areto. &entru toate perec#ile (M,$) ;, dac - i = M sunt astfel 'nc)t =i>-i (i=1,'), atunci - nu poate fi soluia: f(M,$) - . A6io!a )1 Inde4endena al#e'na#i$elo' i'ele$an#e "oluia nu se sc#imb dac din spaiul jocului este 'ndeprtat punctul 6ne'nele erii7 i soluia acestuia, nu orice alt punct. <ie *M,d+ i *M;,d;+ dou jocuri astfel 'nc)t M; conine M i f*M;,d+ este un element a lui M. Atunci f*M,d+0f*M;,d+. Aceast a!iom formalizeaz procedura de ne ociere. Ba necesit ca soluia, care 'n funcie de a!ioma D trebuie s se afle la limita superioar a spaiului jocului, s depind doar de forma i vecintatea acestei limite, i nu de punctele distante. Acest lucru specific faptul c, 'n timpul ne ocierilor, mulimea alternativelor ce sunt de preferat s fie selectate este redus pro resiv. n final, soluia concureaz doar cu punctele foarte apropiate, i nu cu propunerile deja eliminate 'n timpul primelor faze ale discuiei. A!iomele lui Nas# 'ntr-un astfel joc de ne ociere 'ncep prin restr)n erea mulimii de puncte acceptabile. <iecare juctor face concesii p)n c)nd punctul final este selectat.

Nas# *2OL>+ a demonstrat c unul i numai un punct satisface cele patru a!iome. Bste punctul care ma!imizeaz produsul c)ti urilor utilitilor celor doi juctori. "oluia Nas# este funcia f, definit de f(M,$)=-, astfel 'nc)t - $ i ( -2 $2 )( - 3 $ 3 ) ( =2 $2 )( = 3 $ 3 ) , pentru toi = - M . A6io!a *1 In$a'iana linia' <ie <(M)=(<1,<') punctul 6ideal7 format de alocaiile ma!ime posibile: <1=.a>

{-

-2 , - 3 M } , (i=1,'). :ac (M,$) i (M,$) sunt dou jocuri astfel 'nc)t M conine M i

<(M)=<(M), atunci f(M,$) f(M,$).

E6e!4lu "e consider un rup de n persoane cu n1=100 indivizi. <iecare dintre indivizi este e!pus unei posibile pierderi de 2, cu o probabilitate =1=0,1. "e presupune c aceste persoane formeaz un rup de prevenire a riscului i subscriu o asi urare de rup, pentru a se acoperi 'mpotriva riscului. &rima pltit va fi calculat astfel 'nc)t probabilitatea de faliment a rupului s fie mai mic de >,>>2. &resupun)nd c riscurile sunt independente, i folosind apro!imarea normal a distribuiei binomiale, rupul trebuie s aib un fond total de c)ti a primei de -1 = n1=1+?
n2 = = (2 =2 ) = 10+@=1@

:eci fiecare persoan va plti , 'n plus fa de prima net de >,2>, o prim de risc de >,>O. ,n alt rup format din n'=100 persoane este e!pus unui risc de pierdere de 2 cu o probabilitate de ='=0,'. :ac 'i formeaz propriul rup de pre'nt)mpinare a riscului 'n aceleai condiii ca i rupul 2, prima total va fi: )' = n'='+?
n 3 = 3 (2 = 3 ) = '0+1'=?'

" presupunem c cele dou rupuri decid s se uneasc i s formeze un sin ur rup. &entru a se asi ura c probabilitatea de falimentare va fi 'n continuare mai mic de >,>>2, noul rup trebuie s aib un volum de fonduri e al cu: )1' = n1=1+n'='+? n2 =2 (2 =2 ) n3 = 3 (2 = 3 ) =10+'0+1A =BA. 9um -1'=BA C -1+-'=A1, cooperarea rupurilor are ca rezultat o scdere de N uniti a primei de risc totale. 9um poate fi 'mprit c)t mai corect acest rezultat ce reprezint o economie, 'ntre cele dou rupuriP ? abordare tradiional actuarial consist 'n 'mprirea primei de risc 'n proporie cu primele nete. Acest lucru ar conduce la prime de 2L i respectiv D>. 9orectitudinea acestei soluii ar putea fi pus la 'ndoial de cel de-al doilea rup, deoarece

primul rup va primi o parte mai mare a c)ti ului datorat formrii unui sin ur rup. n orice caz, re ula este complet arbitrar. &entru a 'nele e un joc oarecare este necesar mai 'nt)i cunoaterea re ulilor acestuia, deoarece astfel se poate afla care aciuni sunt permise *posibile+ la un moment dat. Apoi este necesar a se cunoate cum ale juctorii o aciune din mulimea aciunilor posibile. "pre deosebire de teoria modelului prezentat 'n acest capitol, e!emplul difer 'n sensul c cifrele sale reprezint costuri de minimizat i nu c)ti uri de ma!imizat. n locul unei funcii caracteristice superaditive v(S), se introduce o funcie de cost subaditiv c*"+. Bconomiile de scal tansform funcia c*"+ 'n una subaditiv.
S ,T N c( S T ) c(S)+c(T) astfel nct S T =

,n joc de Ecosturi7 este ec#ivalent cu unul de Eeconomii7, cu funcia caracteristic:

ci c( S ) v(S)= iS

n acest caz , c(S) este prima pltit de ctre fiecare coaliie: c*2+02O c*3+0D3 c*23+0JL
2 + 3 = JL 2 2O 3 D3

Alocaia este constituit de orice mulime de prime ( 2 , 3 ) astfel 'nc)t

" presupunem c, la coaliia format din cele dou rupuri iniiale se adau un al treilea rup cu n?=1'0 indivizi, toi fiind e!pui unei posibiliti de pierdere de 2 cu probabilitatea =?=0,?. ,n rup cu aversiune la risc de probabilitate de >,>>2 va trebui s plteasc o prim total -? = n?=?+?
nD = D (2 = D ) = ?D +1A=A1

:ac toate cele trei rupuri decid s se uneasc 'ntr-unul sin ur pentru a obine o reducere ma!im a primei de risc, prima total va fi: -1'? = n1=1 +n'=' + n?=?+? n2 =2 (2 =2 ) n3 = 3 (2 = 3 ) + nD =D (2 =D ) =10+'0+?D+'1 =EF. n acest caz o alocaie este o c)ti din c)ti

(2 , 3 , D )

astfel 'nc)t:

2 + 3 + D = Q@ 2 2O 3 D3 D L2

n continuare, este necesar verificarea acestor alocaii, pentru a stabili dac sunt satisfctoare pentru toi participanii jocului. :e e!emplu, alocaia *2@,D2,DO+ satisface

condiiile de mai sus, dar totui nu va fi niciodat acceptat de primele dou rupuri. Acetia ar fi mai avantajai dac s-ar retra e din marea coaliie, form)nd coaliia *23+, i fiind de acord, de e!emplu, cu o alocaie *2L,LF 3O,L+. =uctorul D, respectiv al treilea rup, nu poate obiecta 'mpotriva acestei separri. Acesta rm)ne sin ur, i va trebui s plteasc o prim de L2, fiind de aceea forat s fac o concesie 'n timpul ne ocierilor i s accepte un D mai mare. D trebuie s fie cel puin J3 pentru a putea preveni separarea juctorului 2 sau 3. Aceasta este condiia de raionalitate colectiv: nici o coaliie nu ar trebui s aib o stimulare pentru a prsi marea coaliie. Nucleul este mulimea tuturor plilor care aloc prima total de Q@, satisfc)nd 'n acelai timp cele trei condiii de raionalitate individual i colectiv.
2 + 3 + D = Q@ 2 2O 3 D3 D L2 2 + 3 JL 2 + D ND.L 3 + D @L.D

:eci, nucleul permite aflarea intervalului 'n care trebuie s se 'ncadreze primele:
2 + 3 + D = Q@ 22.@ 2 2O 3D.L 3 D3 J3 D L2

? alocaie ce nu satisface toate ine alitile ar conduce la separarea de rup a unui juctori sau c#iar a doi juctori. "in ura alocaie care satisface cele trei a!iome este valoarea "#aple$ care se calculeaz dup formula:

i=

2 ( s 2)H( n s)H[ v( S ) v( S G { i} ) ] , nH S

ntr-un joc cu doi juctori , valoarea "#aple$ este:

2 = (2 3 ) [ v(23 ) + v(2) v( 3 ) ] 3 = (2 3 )[ v(23 ) + v( 3 ) v(2) ]

respectiv .2N.3O/. n versiunea cu trei juctori , alocaia optim care satisface condiiile impuse de toi juctorii este .2J.L, 3N.O, JL.N/. (eoria jocurilor cooperative, trateaz competiia, cooperarea, conflictele, ne ocierile, formarea coaliiilor i alocarea profiturilor. n consecin, piaa asi urrilor, 'n care situaiile conflictuale i competitive abund, constituie un mediu favorabil aplicrii teoriei jocurilor, 'n vederea eficientizrii acesteia prin soluiile oferite.

2>

22