Teoria jocurilor

CAPITOLUL 1. TEORIA JOCURILOR

1.1 DEFINIIE A TEORIEI JOCURILOR.

Teoria jocurilor este un studiu formal al conflictelor i cooperaiilor. Conceptul teoreticienilor jocurilor se aplic totui n mai multe aciuni ale agenilor interdependeni. Aceti agenti pot fi individuali, n grupuri sau o combinaie ntre aceste doua opiuni. Conceptul de teorie a jocurilor furnizeaza o limb de formulat, structur, analiz si scenarii strategice de neles.

1.1.1 ISTORIC
Teoria jocurilor a aprut ca un provocator puternic la metoda convenional de examinare a economiei. rimul exemplu formal al teoriei jocurilor analizeaz studiul jocului de ! pesoane furnizat de Antoine Cournot n "#$#. %atematicianul &mile 'orel sugereaz o teorie formal a jocurilor n anul "(!", care suplimentat de matematicianul )o*n von +eumann n anul "(!# n o ,teorie a jocurilor parloare-. Teoria jocurilor a fost formulat ca un cmp propriu dup "(.. n publicaia n volumul monumental ,Teoria jocurilor si Comportamentul &conomic- al lui )o*n von +eumann i a economistului /s0ar %orgenstern. Aceast carte a furnizat multe terminologii de baza si crearea de probleme care este folosit i n zilele noastre. 1n "(23, )o*n +as* a demonstrat c jocurile finite au ntotdeauna un punct de ec*ilibru, la care toi juctorii aleg aciunile care sunt cele mai bune pentru ei avnd n vedere deciziile oponenilor. Acest concept central al teoriei jocurilor necooperative a fost un punct central de analiz din acel moment. 1ntre anii "(23 i "(43 teoria jocurilor a fost teoretic extinsa i aplicata la probleme de razboi i politice. 5in anu "(63 s7a dezvoltat o revoluie n teoria economica. Adiional, au fost gsite aplicaii n sociologie i psi*ologie, i s7a stabilit o legatur i cu evoluia biologic. Teoria jocurilor a primit o atenie special n anul "((. cu acordarea premiului +obel economistului +as*, )o*n 8arsan9i i :ein*ard ;elten. <a sfritul aniilor "((3 o aplicaie de nalt profil a teoriei jocurilor a fost designul licitaiilor. Teoreticieni ai jocurilor proemineni au fost implicai n designul licitaiilor pentru a aloca drepturi la folosirea benzilor de spectru electromagnetic a industriei telecomunicaiei mobile. %ajoritatea licitaiilor de acest gen au fost proiectate cu scopul de alocare a resurselor mai eficient dect aplicaiile tradiionale guvernamentale i adiional au stns milioane de dolari pentru ;tatele =nite ale Americii.

"

Teoria jocurilor

1.2 REPREZENTAREA JOCURILOR

)ocurile pot fi reprezentate n doua forme> 1.2.1 Forma normal (strat !"#$ Definiie Un joc cu un numr n de juctori este orice mulime,

G = A S " ,..., S n @ u" , u n?

unde fiecare i N =C",..., nB i

toate strategiile disponibile juctorului I, i

ui > S .... S
i

este un set de

"

este juctor;

este funcia de utilitate a lui Neumann-Morgenstain. )ocurile cu form normal sunt reprezentate grafic printr7o matrice. Acestea poate fi modul cel mai folositor de a determina strategii strict dominante i ec*ilibrul +as*, totui, spre deosebire de forma reprezentativ, unele informaii se pierd. :eprezentarea prin form normal a jocurilor include toate startegiile fiecrui juctor i rezultatul fiecrui profil strategic reprezentat. Ca un joc s aib form normal, folosim urmatoarele date>existena unui set finit de juctori pe care i numim C", !, ..., mB i fiecare juctor 0 n are un numr finit de strategii pure

rofilul unei strategii pure este o asociaie de startegii a juctorilor, aa nct 5enotm un set de strategii profilate de D.Euncia de catig este o funcie cu scopul intepretrii este premiul dat unui juctor ca rezultat al jocului. 1n consecin, s specificm complet un joc, funcia de cstig trebuie s fie specificat n setul fiecrui juctor F C", !,G., mB. D %"n"&" Un joc cu form normal este o structur $,%, m& este un set de juctori, seturi de strategii pure, una pentru fiecare juctor, i este un m-c(artiplu de funcii de ctig) Unde ! "#, 'ste un m-c(atriplu de

Teoria jocurilor

1.2.2. Forma 't ns"(

=n joc cu form extensiv este specificarea unui joc n teoria jocurilor. Eorma ce reprezinta jocul este sub forma unui copac. Eiecare nod Anumit nodul deciziei? reprezint fiecare mutare posibila a jocului n timpul acestuia. )ocul ncepe ntr7un nod unic iniial, i parcurge copacul prin toate nodurile sale pna ajunge la nodul terminal. =nde juctorii nc*eie jocul i rezultatul este asociat fiecrui juctor. Eiecare nod neterminal aparine fiecrui juctor@ juctorul alege orice posibil mutare cu nodul acestuia, fiecare micare posibil este o muc*ie ce conduce de la acel nod la altul. Eorma extensiv este o alternativ la reprezentarea formei normale. ;pre deosebire de forma normal, forma extensiva permite modelarea explicita a interaciunilor n care fiecare juctor face mai mult de o mutare n timpul jocului, i mut contingent pe stadiile variind. :eprezentarea complet a formei extensive specific>". )uctorii jocului@!. entru fiecare juctor fiecare oportunitate care o pot muta@$. Ce poate face fiecare juctor la fiecare mutare@.. Ce tie fiecare juctor la fiecare mutare@2. :ezultatul primit de fiecare juctor pentru toate combinaiile posibile de mutri. )ocul de mai jos are ! juctori> " i !. +umrul pentru fiecare nod ne7terminal indic fiecrui juctori nodul de decizie rezultat. +umrul pentru fiecare nod terminal reprezint rezultatul fiecrui juctor Aex. !, " reprezinta rsplata de ! a juctorului " i rasplata de " a juctorului !?. 5enumirea fiecrei drepte a graficului este numele aciunii pe care aceasta o reprezint. +odul iniial aparine juctorului " indicnd c acesta face prima mutare. )ucnd conform graficului> juctorul " alege ntre =H i 5, juctorul ! observ decizia juctorului " i apoi alege ntre =H i 5H. :aspalatele sunt specificate n grafic. ;unt patru rezultate reprezentate de patru noduri terminale ale graficului> A=, =H?, A=, 5H?, A5, =H? i A5, 5H?. :asplatele asociate fiecrui rezultat sunt, respectiv, urmtorelele> A3, 3?, A!, "?, A", !? i A$, "?. 5ac juctorul " mut 5, juctorul ! va muta la =H s7i maximizeze rezultatul i deci juctorul " va primi numai ". Totui, dac juctorul " mut la =, juctorul ! i maximizeaz rezultatul jucnd 5H i juctorul " primete !. )uctorul " prefer rezultatul ! n locul rezultatului " deci va juca = i juctorul ! va juca 5H. Acesta este un ec*ilibru perfect al subjocului.

Teoria jocurilor F"!)ra 1

1.* T"+)r" , -o#)r"

/biectivul studierii teoriei jocurilor l constitue jocul n sine, care este un model formal de interaciune a situaiilor. Include tipic mai muli juctori@ un joc cu un singur juctor se numete problem de decizie. 5efiniia formal expune juctorii, preferinele lor, informaiile lor, aciunile strategice disponibile, i cum acestea le influeneaz rezultatul.

Clas"%"#ar a -o#)r"lor. 1.*.1 Jo#)r"l stat"#

=n joc static este un joc n care toii juctorii iau decizii Asau i aleg strategiile? n acelai timp, far a cunoate ce strategii au ales ceilali juctori. C*iar dac strategiile pot fi adoptate la perioade de timp diferite, jocul este simultan pentru c fiecare juctor nu are nici o informaie despre decizia celorlali, totui, este ca i cnd deciziile s7ar fi fcut simultan.)ocurile statice au o reprezentare prin form normal i se rezolv cu ajutorul conceptului de ec*ilibru +as*. Strat !"" ,om"nant /" strat !"" ,om"natoar D %"n"t" *aca un juctor i are o strategie domina slab alta strategie D %"n"t" daca + strategie s
,

) domina stict o alt strategie )

dac

E#0"l"1r) strat !""lor ,om"nant 1n teoria jocurilor, strategiile dominante apar cnd o strategie este mai bun dect alt strategie, indiferent de strategia aleas de juctorii oponeni. D %"n"t" -n termeni matematici, pentru orice juctor i o strategie este strict dominanta altei strategi dac ) .tunci s, domin strict dac )

Teoria jocurilor

&c*ilibrul> s presupunem notaia de toi juctorii j alii dect i.

pentru setul de strategii

jucate

= A s" ,..., si " , si +" ,..., s n? .

D %"n"t" o strategie s i este strict dominant pentru

dac i numai

dac

U A s , s ? > u A s , s ? s S
i i i i i i
i

,)

+edepinznd de ceea ce vor muta ceilali juctori, pentru juctorul i este mai avantajos s mute si , dect si. 1n acest caz, dac juctorul i este raional, nu ar juca strategia strict dominant si. / strategie mixta Ji domin strategia si ntr7un mod similar, Ji domin strict strategia si dac i numai dac Ji Asi" ?ui Asi" , sKi ? L JiAsi! ?uiAsi! , sKi? L M M M LJi Asi0 ?uiAsi0 , sKi ? N uiAsi, sKi?, oricare sKi apartine ;Ki . =n juctor raional nu ar juca niciodata strategia si daca si este dominat de o strategie pur sau mixt. ;imilar putem defini si o strategie slab dominat. D %"n"t" . + strategie s i domin slab si ui /si , s0i 1 2 ui /si , s0i1, oricare s0i apartine S0i si ui/si , s0i 1 3 ui/si, s0i1 pentru orice s0i apartine S0i)

dac

numai

dac

i Asta este, necontnd de mutrile celorlali juctori, jucnd s este cel puin la fel i de bine ca jucnd si, i sunt mai multe contingene n care jucnd s este mai bine dect jucnd si. 1n acest caz, raional, juctorul i joac si numai dac banuiete c contingenele nu se vor ntmpla. 5aca este precaut n sensul c stabilete probabiliti posibile pentru fiecare contingen, el nu va juca si.

D %"n"t" o strategie sdi este una slab dominant pentru juctorul i dac i di di numai dac s slab domin toate strategiile posibile pentru juctorul i) + strategie s di este strict dominant pentru juctorul i dac i numai dac s domin strict toate

Teoria jocurilor

strategiile pentru juctorul i)

di 5ac juctorul i este raional, i are o strategie strict dominant s , atunci el nu va juca orice alta strategie. 5aca are o strategie slab dominant si precauii, atunci el nu va juca alt strategie.

&xemplu> angajeaz

muncete !,! 3,3

esc*iveaz ",$ 3,3

nu Ta1 l)l 1

angajeaz

1n exemplul din tabelul " juctorul " Afirma? are o strategie dominant ,angajeaz-. )uctorul ! are numai o strategie slab dominant. 5ac juctorii sunt raionali, i aditional juctorul ! este precaut, atunci ne ateptam ca juctorul " s ,angajeze-i juctorul ! s se ,esc*iveze-. D %"n"t" + strategie profil sd ! /sd#, sd$ , ))))sdN 1 are ec4ilibrul strategiei di dominante, dac i numai dac f s este o stategie dominant pentru orice juctor i ) Ca un exemplu considerm exemplul clasic al ,dilemei prizonierului-. Acest presupune ca doi suspeci sunt arestai, fiind nvinuii de comiterea unei crime. &i sunt anc*etai n camere separate i fiecare are la dispoziie dou variante de rspuns, fie pstreaz tcere, adic s nege c a comis crima, fie s il acuze pe celalt prizonier. 5ac suspectii se acuza reciproc atunci ei vor primi ca pedeapsa cate 6 ani de nc*isoare. 5aca ambii neag, atunci pedeapsa va fi de " an nc*isoare pentru fiecare, iar dac unul neag iar celalt acuz, atunci cel care acuz va fi eliberat, iar cel care neag va fi pedepsit la "3 ani de nc*isoare. +otarea strategiilor este urmatorea AFacuza, +Fneaga, iar matricea este cea din tabelul !> "O! A
76,76 3,7"3 3,7"3 7",7"

+ A

Teoria jocurilor + Ta1 l)l 2 A este o strategie dominant pentru ambii juctori, deci strategia AA, A? este o strategie dominant de ec*ilibru. E#0"l"1r)l Nas0 1n teoria jocurilor, ec*ilibrul +as* Adenumit dup )o*n Eorbes +as*, care l7a publicat? este un exemplu de soluie7concept a unui joc cu ! sau mai muli juctori, unde nici un juctor nu are nimic de ctigat sc*imbnd doar strategia sa unilateral. 5ac fiecare juctor a ales o strategie i nici un juctor nu are de catigat dac i sc*imb strategia n timp ce ceilali juctori nu o fac, atunci acest set de strategii de alegere i ctiguri constitue un ec*ilibru +as*. Conceptul ec*ilibrului +as* nu este tocmai originar la +as* AAntoine Augustin Cournot a artat cum putem gsi ceea ce numim noi acum ec*ilibrul +as* la jocurile Cournot din duopol?. Consecvent, nite autori numesc acesta ca fiind un ec*ilibru Cournot7+as* Asau ec*ilibru +as*7Cournot?. Totui, +as* a artat prima oar n lucrarea sa de dezertaie, ,+on7cooperative games- din "(23, c ec*ilibrul +as* trebuie s existe pentru toate jocurile finite cu orice numr de juctori. an la +as*, aceasta a fost dovedit doar pentru jocurile cu ! juctori i suma nenul de )o*n von +eumann i /s0ar %orgenstern n "(.6. D %"n"t" S presupunem jocul /S, f1 unde S este un set de strategii posibile iar f un set de profiluri de re5ultate) S presupunem 6 7 I ca fiind o strategie pentru toi juctorii mai puin pentru juctorul i) 8nd fiecare juctor alege o strategie 9i re5ultat din strategia profil 9 ! /9#,))),9n1 juctorul i obine re5ulatul fi/91 ) Notm c acest re5ultat depinde de strategia aleas, att de juctorul I ct i de ceilali juctori) + strategie profil este un ec4ilibru Nas4 dac nici o de(iaie :n strategie de nici un juctor este profitabil, dac toi

=n joc poate avea o strategie pur a ec*ilibrului +as* sau un ec*ilibru +as* n extensia sa mixt. +as* a demonstrat c, dac permitem strategiile mixte, atunci toate jocurile cu n juctori n care fiecare juctor poate alege dintr7o mulime finit de strategii posibile se admite cel putin un ec*ilibru +as*.

Teoria jocurilor

1.*.2. Jo#)r" ,"nam"#

1n teoria jocurilor, un joc este dinamic atunci cnd un juctor i alege aciunea nainte ca ceilali juctori s o poata face. Important este c ceilali juctori trebuie s aib o parte, cel puin, din informaii despre strategia adoptat de primul juctor, astfel, n timp, nu ar avea nici un efect strategic.Astfel juctorii pot observa aciunea unuia sau a mai multor juctori nainte de a decide strategia optimal pe care s o aleag. <a aceste jocuri se folosete, de obicei, forma extins a teoriei jocurilor, aceasta form explicnd explicit aspectele dinamice ale jocurilor. &xemplu> Avem ! firme A i ' care ncearca s se decid dac s intre sau nu pe o piaa nou. 5in nefericire, piaa nu este suficient de mare s susin dect o firm. 5ac ambele firme intr pe piaa atunci vor avea ambele o pierdere de "3 milioane :/+. 5aca doar o firm intra pe piaa aceasta va avea un profit de 23 milioane :/+. ; presupunem c firma ' poate observa dac firma A intr sau nu pe piaa nainte s7i stabileasc strategia. Acest joc este reprezentat printr7o form extensiv n graficul din figura !> ;8A & PQ %&:R&E/:%AT A7"3,7"3?

Eirma ' Eirma A

A23, 3?

A3, 23? Eirma ' A3, 3?

F"!)ra 2 1n perioada " de timp, Eirma A ia prima decizia. &ste de observat c Eirma ' ia decizia de a intra sau nu pe pia n perioada !. 1n forma extensiv nodurile deciziei Eirmei ' au seturi de informaii separate Adaca ar fi avut aceiai set de informaii ar fi fost legate printr7o linie punctata?. Aceasta nseamn c Eirma ' observ mutarea Eirmei A nainte de a luat decizia de a intra sau nu pe pia. 5ac aceste dou firme i7ar aplica strategia simultan atunci Eirma ' ar avea numai ! strategii, de a intra sau nu pe pia. 5ar, pentru c Eirma ' observ mai nti strategia Eirmei A, va folosi strategia condiionat de strategia aplicat de Eirma A. Cum Eirma A are dou strategii posibile, la fel ca i Eirma ', aceasta nseamn c Eirma ' are . strategii posibile> de a intra pe pia indiferent ce face Eirma A, de a nu intra pe pia

Teoria jocurilor indiferent de ce face Eirma A, s ia aceiai decizie ca Eirma A, s ia decizia opus Eirmei A. Cunoscnd aceste . posibilie strategii ale Eirmei ' putem reprezenta acest joc i n form normal. Convertind aceasta ntr7o form normal putem aplica strategia ec*ilibrului +as* astefel> ". definim care este strategia optimal fiecrui juctor ca raspuns la ce decizie poate lua celalalt juctor@ !. ec*ilibrul +as* este obinut cnd toi juctorii i joac strategiile optimale n acelai timp. 1n tabelul $ vom arta forma normal a acestui joc>

FIR2A A
Intra indiferent de decizia celuilalt +u intra indiferent de decizia celuilalt <a fel ca Eirma A /pusul Eirmei A

FIR2A 3

Intra pia

pe

7"3 7"3 3 23

23 3 3 3

7"3 7"3 3 3

23 3 3 23

+u intra pe pia

Ta1 l)l * 1n tabelul de mai sus se vede c jocul are $ posibile strategii de ec*ilibru +as*. 1n aceste $ situaii fiecare firm acioneaz raional depinznd de posibile strategii pe care cellt juctor le7ar adopta. Eiecare firm are scopul de a7i maximiza profitul depinznd de ce crede cealalt firm are ca strategie. entru a putea ntelege aceste rezultate trebuie s ne gndim la firma ' facnd multiple ameninri i promisiuni i la Eirma A reactionand n concordan cu acestea. utem intepreta ec*ilibrul +as* n urmatoarele $ puncte> ". Eirma ' amenin s intre oricum pe pia independent de strategia adoptat de Eirma A. 5ac Eirma A crede aceste ameninri nu va intra pe pia. !. Eirma ' promite c nu va intra pe pia independent de ce strategie va adopta firma A. 5ac Eirma A crede aceast promisiune va intra cu certitudine pe pia.

Teoria jocurilor $. Eirma ' promite c va adopta o strategie opus de cea adopatat de Eirma A. 5ac Eirma A crede aceast promisiune va intra pe pia. 1n primele ! ec*ilibre +as* aciunea firmei ' nu este condiionat de ceea ce va decide cealalt firm. 1n al treilea ec*ilibru +as* Eirma ' adopt o strategie condiionat. / strat !" #on,&"onat apare atunci cnd un juctor i condiioneaz aciune dup aciunea a cel puin unui juctor al jocului respectiv. Conceptul este n particular important la jocurile repetate. 1n fiecare dintre cele $ ec*ilibre +as* prezentate n tabelul $ Eirma A acioneaz raional n concordan cu convingerile sale. Totui aceast consider fiecare convingere este raional. Apare astefel ntrebarea interesanta ,Ar putea Eirma A s resping ameninrile sau promisiunile Eirmei ' pe motiv de minciunS- . Aceasta ridic problema #r ,"1"l"t&"". 1n teoria jocurilor, o promisiune sau o ameninare este credibil numai dac este n interesul juctorului s adopte acea strategie n perioada apropiat. 1n acest sens cteva dintre ameninrile sau promisiunile Eirmei ' nu sunt credibile. 5e exemplu, Eirma ' poate amenina s intre oricum pe pia indiferent de ce strategie adopta Eirma A, ceea ce nu este credibil pentru c dac intr amndou pe pia ambele vor pierde. 5e asemenea nu este credibil promisiunea de a nu intra pe pia indirent de ceea ce va decide Eirma A. 1n cazul n care Eirma A nu va intra pe pia este n interesul Eirmei ' de a intra pe pia. resupunnd c juctorii sunt raionali i c informaiile sunt cunoscute de ambii juctori, pare rezonabil s presupunem numai afirmaiile credibile ale juctoriilor. Aceasta implic c declaraiile neverosimile nu vor avea nici un efect asupra aciunilor celorlali juctori. Aceste idei sunt ncorporate ntr7un concept alternativ de ec*ilibru +as* numit ec*ilibru perfect al lui +as* la subjocuri. E#0"l"1r) Nas0 + r% #t la s)1-o#)r" 1n multe jocuri dinamice exit mai multe ec*ilibre +as*. Adesea, aceste ec*ilibre implic promisiuni sau ameninri neverosimile, care nu sunt n interesesul juctorilor care le aduc. =n s)1-o# este definit ca o parte mai mica dintr7un joc ce ncepe de la un nod al jocului i se termin la sfaritul jocului, deci un joc care poate fi jucat n viitor, i este o parte relevant a jocului n ansamblu. retinznd c soluia unui joc dinamic trebuie s fie un ec*ilibru +as* n fiecare subjoc nseamn c fiecare juctor acioneaz n interes personal n orice perioad a jocului. Aceasta nseamna c ameninrile sau promisiunile nu vor crede sau aciona n consecin. =rmrind cum este aplicat acest tip de ec*ilibru vom folosi acelai exemplu de mai sus. 5up figura ce exemplifica forma extensiv a jocului putem observa dou subjocuri fiecare ncepnd de la fiecare nod al Eirmei '. entru soluia prevazut a unui subjoc cu ec*ilibru +as* trebuie s compromitem cte un ec*ilibru +as* pentru fiecare subjoc. Considerm deci fiecare ec*ilibru +as* identificat jocului n ansamblu pentru a vedea care, dac exista, sunt i ec*ilibre perfecte +as* ale subjocurilor. ". 1n primul ec*ilibru +as* Eirma ' amenin s intre pe pia indiferent de strategia celuilat juctor AEirma A?. 1n aceast strategie este, totui, numai un

"3

Teoria jocurilor ec*ilibru +as* pentru unul din subjocuri. &ste optimal n subjocul ncepnd dup ce Eirma A nu a intrat pe pia dar nu i n cel n care aceasta intr pe pia. 5ac Eirma A intra pe pia nu este n interesul Eirmei ' s7i respecte ameninarea i s nu intre pe pia. Aceast amenintare nu este credibil i nu trebuie previzionat de catre Eirma A . Acest ec*ilibru +as* nu este perfect n subjoc. !. 1n al !7lea ec*ilibru +as*, Eirma ' promite s nu intre pe pia indiferent de ce strategie va adopta Eirma A. 5in nou, aceasta este un ec*ilibru +as* pentru unul din cele doua subjocuri. &ste optimal n acest subjoc ce ncepe dupa ce Eirma A a intrat pe pia dar nu i n cazul n care aceasta decide s nu intre. 5ac Eirma A decide s nu intre pe pia nu este n interesul Eirmei ' s7i in promisiunea i deci nu va intra. Aceasta promisiune nu este credibil i nu trebuie crezut de catre Eirma A. 5in nou, acesta nu este un ec*ilibru perfect +as* n acest subjoc. $. Al $7lea ec*ilibru +as* este caracterizat de Eirma ' promind s fac opusul indiferent de strategia aleasa de Eirma A. Acesta este un ec*ilibru +as* pentru ambele subjocuri. 5ac Eirma A intr pe pia este optimal pentru Eirma ' s nu intre, i dac Eirma A nu intr pe pia este optimal pentru Eirma ' s intre pe pia. Aceasta este o promisiune credibil pentru c este mereu n interesul Eirmei ' s7i respecte promisiunea n viitor. ;ingurul ec*ilbru +as* perfect ntr7un subjoc este ca Eirma A s intre pe pia iar Eirma ' s nu intre, aceasta numai n cazul n care Eirma A este primul juctor care are posibilitatea s7ii aplice strategia. Eirma ', observnd decizia de a intra pe pia a Eirmei A, nu va mai intra pe pia iar Eirma A va detine o pozitie de monopol. In,)#t"a "n( rs Inductia invers este principiul iterativ strict dominant aplicat la jocurile secventiale n forma extensiv. Totui, acest principiu implic rulalrea aciunilor, mai degrab decat a strategiilor, pe care juctorii nu le pot juca pentru c alte aciuni dein ctiguri mai mari. Aplicnd principiul jocurilor secventiale ncepem de la ultima perioad a jocului i se nc*eie cnd se ajunge la nceputul jocului. resupunnd informaiile complete i perfecte, i c nici un juctor nu este indiferent n alegere ntre dou strategii n nici un moment al jocului, atunci aceast metod ne va conferi o predilecie unic n care este i un ec*ilibru perfect +as* ntr7un subjoc. Eorma folosit n aceast metoda este, bineineles, forma extensiva. 1ncepnd de la ultima perioad a jocului avem mai ntai dou noduri. 1n fiecare dintre aceste ! noduri Eirma ' decide dac intra sau nu pe pia bazndu7se pe decizia luat de Eirma A. <a primul nod Eirma A a intrat deja pe pia i, deci, Eirma ' ori are o pierdere de "3 milioane dac intr pe pia, sau ramane la fel dac nu intr. 1n aceast situaie Eirma ' va decide dac intr sau nu pe pia, i vom elimina deci situatia n care ambele firme vor intra pe pia, punctnd printr7o linie punctata solutia A7"3,7"3?. 1n al !7lea nod Eirma A nu intra pe pia , Eirma ' va intra pe pia i deci putem elimina n aceiai mod solutia A3,3? n care ambele firme decid

""

Teoria jocurilor s nu intre pe pia. +e mutm acum napoi la nodul precedent care, n acest joc, este nodul esenial. Aici Eirma A se decide dac va intra sau nu pe pia. 5aca Eirma A presupune c Eirma ' este raionala atunci presupune c jocul nu va ajunge la precedentele strategii excluse i la rezultatele sale. Eirma A realizeaz c ori ctiga 23 milioane sau nu ctiga i nu pierde nimic dac nu intra pe pia. Astfel eliminm posibilitatea de a nu intra pe pia a Eirmei A i deci putem elimina i vectorul rezultat A3, 23?. ;ingurul vector care ramne este acela corespunzator Eirmei A intrnd pe pia iar Eirmei ' neintrnd pe pia. Aceasta, cum am aratat mai sus, este un ec*ilibru +as* pefect al subjocului. 1n figura $ artm forma extensiva a induciei inverse corespunztoare acestui exemplu. A7"3,7"3?

Eirma ' Eirma A

A23, 3?

A3, 23? Eirma ' A3, 3?

Eigura $

1.4.* Jo#)r" r + tat

%ulte jocuri n care economitii sunt interesai implic interaciune repetat ntre ageni. Intuitiv, se pare c interaciunile repetate ntre agenti au un efect asupra rezultatului prevzut. 5e exemplu, pare rezonabil s asumm c joctorii jocurilor repetate au mai multe oportuniti de a nvata s7i coordoneze aciunile i s evite dilema prizonierului prezentat anterior. Aceast sectiune se axeaza pe ideile i examinrile asupra efectul repetiiilor asupra rezultatului previzionat al jocului, i examinarea condiiilor sub care soluiile necooperative sunt posibile. A. Jo#)r" r + tat la "n%"n"t Considerm urmtoarea situaie ntre ! firme. resupunem ! firme, A i ', domin o pia specific. 5epartamentele de mar0eting al ambelor piee au

"!

Teoria jocurilor descoperit c crescnd expansiunea publicitar, i restul componentelor rmnnd la fel, are un efect pozitiv asupra vanzrilor firmei. 1ns vnzrile totale depind i negativ de ct de mult celelalte firme investesc n publicitate. Asta se ntampl pentru c afecteaz negativ cota de pia a primei companii. 5aca presupunem c exist doar ! nivele de publicitate Ainvestiie nalt sau sczut?, pe care fiecare firm i7o poate asuma , atunci matricea rezultat n termen de profit pentru fiecare din cele ! companii arat ca n tabelul .>

Eirma "
1nalt 1nalt .,. ;cazut $,4 2,2 4,$ ;cazut

Eirma

Ta1 l)l 5 Eorma normal a acestui joc ne arat c cel mai bine pentru ambele firme este s menin o c*eltuial de publicitate sczut comparnd cu cea nalt Acare are ca urmare scderea profiturilor?. Totui, fiecare firm are o tendina de a7i mri nivelul de publicitate deasupra competitorilor si ce are ca urmare creterea cotei pe pia i deci a profiturilor totale. 5ac acest joc ar fi jucat o singur data am avea un ec*ilibru +as* unic cu ambele firme recurgnd la strategia cu cele mai nalte costuri de publicitate. Aceast problem este de tipul dilemei prizonierului, n care ambele firme ar avea de ctigat cel mai mult dac ambele firme ar avea costuri sczute de publicitate. roblema firmelor este cum s7i coordoneze aciunile n acest rezultat dominant areto far a folosi contractele realizabile legal. 5ac interaciunea dintre firme este infinit repetat atunci este posibil pentru cele dou firme s7i coordoneze aciunile la rezultatul optimului aretian. Aceasta se va produce dac ambele firme adopt strategii condiionate corespunztoare i nu in cont prea mult de viitor. ;trategiile condiionate apar cnd strategiile exista condiiile unui juctor asupra ce strategie va urma a cel putin unui juctor. Aceasta permite posibilitatea ca unul sau mai muli juctori s pedepseasc ceilali juctori dac au deviat de la eficiena areto. Aceasta se mai ntalnete i sub denumirea de strategia pedeaps. 5ac prospectul pedepsei este suficient de sever, juctorii vor fi destul de intimidai de deviaie. 1n acest sens, eficiena areto poate fi meninut la infinit. 1nc odat este foarte important problem credibilitii. 5e exemplu, ameninarea cu pedeaps unui comportament deviant va reui s menin rezultatul cooperativ dac ameninarea este credibil. Asta se va ntmpla numai dac deviaia este observat.

"$

Teoria jocurilor Asta implic c o strategie pedeaps ar fi de efect n a menine solutia cooperativ dac face parte dintr7un ec*ilibru +as* perfect la subjocului pentru ntregul joc. Cum este un joc repetitiv la infinit trebuie sa considerm c viitoarele rezultate sunt scontate, i deci sa obtinem o valoare prezent a profiturilor viitoare. resupunem
=

sau rata de preferin a timpului a firmei. Aceasta nseamn c o suna primit astazi reprezint mai mult dect suma respectiv primit n viitor pentru c poate fi investit la rata r de interes. Cu aceat rat de discount valoarea prezent de a menine costuri sczute n campania publicitar TAscazut? este egala cu TAscazut?F2L2 L2 ! LGG.. $ TAscazut?F2 L2 ! L2 LGG. A"7 ? TAscazut?F2
; A sca5ut ? =

" reprezentnd rata de discount a fiecrei firme, unde r este rata de interes "+ r

Aletrnativ valoarea prezent derivat din rezultatul cooperativ i strategia de costuri de campanie publicitar nalte T Analt?, este egala cu> TAnalt?F 4L. L. ! LG.. $ TAnalt?F4 L. ! L. LG. A"7 ? TAnalt?F4A"7 ?L.
; Ainalt ? = 4 +

2 . "

5e aceea rezultatul cooperativ se va menine la infinit dac> TAscazut? TAnalt?

2 . 4+ " " " !

. . "

Cu o interaciune infinit, i strategia tragaci data, ambele firme o s7i menin costuri de publicitate sczute dac rata lor de discount e mai mare de jumtate. 5at fiind c aceasta constitue este satisfcut, aceasta nseamna c promisiunea de a continua cu costuri sczute de publicitate este credibil. Cu ambele, ameninarea de pedepsire i promisiunea de a menine costuri sczute, fiind credibile corespunde unui ec*ilibru perfect +as* pentru acest subjoc. 3. Para,o')l "n,)#&" " "n( rs =n rezultat obinut din aplicarea induciei inverse logice la jocurile finite este ca fiecare parte a jocului s aiba un ec*ilibru +as* unic, atunci ec*ilibrele perfecte +as* ale subjocurilor pentru ntregul joc este un ec*ilibru +as* perfect jucat n orice perioad. Aceasta este valabil indiferent de numarul de repetiii. entru a ntelege acest rezultat considerm urmatorul argument. ; presupunem c un joc avnd ec*ilibru +as* perfect este jucat de un numr specificat finit de ori. entru a afla ec*ilibrul perfect +as* unic pentru acest joc ncepem la ultima perioad mai ntai. Cum ultima perioad este numai un joc finit al jocului

".

Teoria jocurilor nsui, previzionm rezultatul n aceast perioad ca fiind rezultatul ec*ilbrului +as* perfect pentru aceast perioad. Acum s considerm penultima perioad a jocului. )uctorii folosind principiul induciei inverse tiu c n ultima perioad ec*ilibru perfect +as* va fi jucat indiferent de ce se v7a ntampla n aceast perioad. Aceasta implic c nu exista vreo promisiune sau ameninare credibil ce poate fi indus de vreun juctor pentru a se juca alt ec*ilibru +as* perfect n aceast penultim perioad. Toi juctorii cunosc aceasta i deci ec*ilibru +as* perfect este jucat din nou. Acest argument poate fi aplicat la toate perioadele precedente pna la ajungerea la prima perioad, unde din nou ec*ilibrul +as* perfect este jucat C. E#0"l"1r) Nas0 m)lt"+l) aradoxul induciei inverse poate fi evitat dac exist ec*ilibre +as* multiple n joc. Cu ec*ilibre +as* multiple nu exist o previziune unic privind ultima perioad a jocului. Aceasta ofera juctorilor ameninri credibile privind viitorul jucat ce induce ca ceilali juctori s joace soluii cooperative. Aceasta este ilustrat n jocul din tabelul 2 care s presupunem c este jucat de doua ori. )ucator "
5repata ;us Centru )os 161 764 767 %ijloc 467 565 767 ;tanga 767 767 *6*

)uctorul !

Ta1 l)l 4 1n acest joc exist dou ec*ilbre +as* ,susOstanga- i ,dreaptaOjos- ns amebele sub ineficiene areto. 5ac juctorii ar putea coordona jocul n direcia ,mijocOcentru- atunci ambi juctori ar avea de ctigat. 1n acest joc repetitiv presupunem c amebele firme adopta urmatorea strategie pedeapsa> ,1n prima perioada jucam mijlocOcentru-. 1n perioada a doua jucm ,dreaptaOjosdac ,mijlocOcentru- a fost rezultatul n prima runda, altfel jucm ,susOstanga-. resupunem ca aceste dou perioade sunt suficient de apropiate una de cealalat ca nu putem ignora orice rezultata de discount i deci matricea pentru ntreg jocul este aratat n tabelul 4> )uctorul "

"2

Teoria jocurilor

5repata ;us Centru )os 161 262 169

%ijloc 861 969 161

;tanga 161 161 565

)ucatorul ! Ta1 l)l 8 Tarianta artat n aceast matrice corespunde strategiei fiecrui juctor din prima perioad, dependent n adopatrea urmatorei strategi pedeaps. :ezultatul n aceast matrice este obinut adaugnd $ la runda a !7a de rezultate. Acest joc are acum $ ec*ilbre +as* , cele dou precedente i ,mijlocOcentru-. )ucnd ,mijlocOcentru- n prima rund i ,dreaptaOjos- n a doua rund este un ec*ilibru perfect +as* al subjocului. )uctorii evita paradoxul induciei inverse i ating optimul areto n prima perioad.

1.4.5 Jo#)r" stat"# #) "n%ormat" "n#om+l ta

)ocurile in informaie incomplet sunt acele jocuri n care cel putin unul dintre juctori nu cunoate funciile de ctig ale celorlali juctori. Totui, acel juctor care nu tie ctigurile celorlali, i imagineaza care ar putea fi acestea cu o anumit probabilitate. )ocurile statice cu informaie incomplet mai sunt numite i jocuri ba9esiene. =rmarind lucrarile lui )o*n C. 8arsan9i, un joc ba9esian poate fi modelat introducnd +atura ca un juctor ntr7un joc. +atura atribuie o variabil aleatoare fiecrui juctor care ar putea lua valori de tipuri pentru fiecare juctor i s asocieze funcia densitaii probabilitailor cu acele tipuri. Abordarea lui 8arasan9i de a modela jocurile ba9esiene n aa mod nct s permit jocurilor cu informaie incomplet s devin jocuri cu informaie imperfect. Tipul juctorului determin funcia de ctig a juctorului i probabilitatea asociat cu tipul de probabilitate ca juctorul a crui tip este specificat este acel tip. 1ntr7un joc ba9esian, imcompletitudinea informaiilor nseamn c cel puin un juctor este nesigur pe tipul Ai deci i pe funcia de ctig? a altui juctor. <a jocurile ba9esiene este necesar s se specifice spaiu de strategie, tipul strategiei, funcia de ctig i probabilitaile pentru fiecare juctor, o strategie pentru aceste jocuri este un plan complet de aciuni ce acopera fiecare contingena ce ar putea aprea pentru fiecare tip care acel juctor ar putea fi. / strategie nu trebuie s

"4

Teoria jocurilor specifice aciunea juctorului dat de tipul care este, dar trebuie sa specifice aciunea care ar putea7o adopta dac ar fi alt tip. =n spaiu de tip pentru un juctor este un set a tuturor posibilelor tipuri a acelui juctor. reviziunile acelui juctor descriu incertitudinea lui la tipul celorlali juctori. Eiecare previziune este o probabilitate a altui juctor avnd un tip particular, dat fiind, tipul acelui juctor care are previziunea. Euncia de ctig este o funcie cu dou necunoscute a strategiilor profilurilor i tipurilor. 5ac un juctor are o funcie de catig de tipul =Ax, 9?, i are tipul t atunci funcia devine =AxQ, t?, unde xQ este strategia profil jucat . E#0"l1r) Nas0 al -o#)r"lor 1a: s" n Intr7un joc non7ba9esian, strategia profil este un ec*ilibru +as* dac fiecare strategie porfil este alegerea optim la fiecare strategie n acel profil, ntr7un joc 'a9esian Aunde juctorii sunt modelai ca neutrii la risc?, juctorii raionali caut s7 i maximizeze ctigul ateptat, dat fiind previziunile sale despre ceilali juctoriAn cazul general, unde juctorii pot avea adversitate la risc sau o tendinta catre risc, presupunerea este aceea ca juctorii se asteapta sa7i maximizeze utilitatea?. =n ec*ilibru +as* ba9esian este definit ca o strategie i bazata pe previziunile pentru fiecare juctor despre tipul celorlalti juctori care sa7i maximizeze castigul asteptat pentru fiecare juctor dat fiind previziunile despre tipul celorlalti juctori i strategiile jucate de ceilalti juctori. ;olutia7concept produce un ec*ilibru neplauzibil n jocurile dinamice, unde nici o restrictie viitoare nu este bazate pe previziunile celorlalti juctori. Aceasta face ec*ilibru +as* ba9esian o unealta slaba ca sa analizeze jocuri dinamice cu informatie incompleta. ;a consideram juctorul i I i un tip particular al su
i i

resupunnd ca tipurile oponentilor sai , n7", sunt descrii de profilurile tip

i

.
i

i c ei joac unele aciuni profil

i i

apoi o actiune

general, dac juctorii aleg un profil de aciune mixt , utilitatea asteptt de juctorului i va fi Acum s presupunem c juctorul i cunoate tipul contingent al strategiei

a . . 5ac juctorul i alege a . , utilitatea lui va fi u AAa , a ?, A , ?? . %ai

i i i i i i

u AA ,
i i

?, A i , i ?? .

mixte

mexata vor adopta la orice set de tipuri. Totui, el nu stie tipul lor realizat, deci nu cunoate actiunea mixta profil

a componenilor adversari, juctorul i tiind ce actiune

care va aprea ca rezultat a contingenii

tipurilor lor strategice. Ce actiune ar trebui sa aleag

a . S C*iar dac
i i

"6

Teoria jocurilor

juctorul i nu cunoate

, tie probabilitatea ca distribuia p care este generata

ca tip de profil, tie tipul su, asupra tipul

tipului celorlali juctori, juctotul i evalueaz aceasta combinaie pobilitii

i , care i coordoneaz subiectul probabilitii

entru orice combinaie particular

a oponenilor si.

U A ? . Ca urmare, el poate sa adauge aceasta probabilitate la evenimentul p

i i

A
i

componentele
i

sale

vor

fi

alese

particular

strategiei

mixte7profil

su

i i

=tilitatea ateptat a juctorului i , atunci, stiind cunostiintele asupra tipului tipurile contingente strategice a oponenilor si
i i
i i i i i i

? .i .

aciunea Ca
i

U A ? u AAa , A ??, A , ?? . p a . , este a s fie cel mai bun raspuns al tipului al juctorului i, atunci alegerea
i i i
i i

, dac alege

trebuie s maximizeze asupra spaiul aciunilor juctorului i corespondena

i i i

<= > 9 . care direcioneaz strategiile

i
i

. . 5efinim cel mai bun raspuns al

i

oponenilor i tipul juctorului Vi la aciunea juctorului Vi astfel>

<= A , ? = arg maxa

i i i

.i ii

U A i i ? u i AAai , i A i ??, A i , i ?? p

. Cnd o strategie profil se ntmpl ca fiecare tip al fiecrui juctor este maximizator al utilitii sale date de strategie contingent de tip a oponenilor si, atunci spunem c este un ec*ilibru perfect ba9esian al acestui joc de informaie incomplet.

1.4.4 Jo#)r"l ,"nam"# #) "n%orma&" "n#om+l t

)ocurile dinamice cu informaie incomplet sunt acele jocuri n care juctorii iau decizi secvenial iar unul sau unii juctori nu cunosc informaiile ceilorlali juctori. Aici, definim ec*ilibru ba9esian perfect i l aplicm ntr7 un model de negociere secvenial cu informaie incomplet. E#0"l"1r) 1a: s"an + r% #t 1n jocurile cu informaie complet unele ec*ilibre +as* erau bazate pe presupunerea c unii juctori ar aciona iraional secvenial la o informaie cert dezec*ilibrand jocul. 1n acele jocuri ingnorm aceste ec*ilibre concentrndu7ne pe

"#

Teoria jocurilor ec*ilibrele perfecte ale subjocurilor. <a acest tip de jocuri extindem la noiunea de jco cu informaie incomplet. 1n aceste jocuri, din nou, unele ec*ilibre ba9esiene +as* sunt bazate pe mutri secveniale iraionale a direciei ec*ilibrului. Considerm jocul din figura .. 1n acest joc, o firm trebuie sa decid dac sa anagajeze un muncitor, care poate fi *arnic sau lene. 1n contractul curent, dac muncitorul este *arnic, i firma face profit " dac muncitorul muncete. 5ac muncitorul este lene, atunci esc*ivarea este mai bun pentru el, i firma va pierde " dac muncitorul se esc*iveaz. 5ac muncitorul este raional secvenial, atunci el va lucra dac este *arnic si se va esc*iva dac este lene. 5in moment ce firma gasete un muncitor mai degrab a fi *arnic, firma va angaja acel muncitor. 5ar este al ec*ilibru ba9esian +as*> muncitorul se esc*iveaz mereu Aindependent de tipul su?, i deci firma nu va angaja muncitorul. Acest ec*ilibru indicat n figur de linia punctat. &ste bazat pe presupunerea c muncitorul se va esc*iva cnd este *arnic, ceea ce este iraional secvenial.
*arnic angajeaza firma lenes *arnic nu angajeaza +atura A3, 3? *arnic A3,"? A", !?

A", "?

angajeaza lene lenes A7", !?

nu angajeaza

A3,3? ?

F"!)ra 5 Acest ec*ilibru este indicat n figura de liniile ngroate. &ste bazat pe presupunerea c muncitorul se va esc*iva cnd este *arnic, ceea ce este iraional secvenial. 5in moment ce aceasta se va ntmpla, ec*ilibrul, asa iraional este ignorat n ec*ilibrul ba9esian +as*7 ca un ec*ilibru +as* normal. =n ecjilibru raional secvenial la fiecare set de informaii este un ec*ilbru 'a9esian +as* perfect. entru fiecare set de informaTii, trebuie s specificm previziunile agenilor care mut la informaia set. reviziunile unui agent la un set de informaii date sunt reprezentate de o distribuie de probabiliti a setului de informa. 1n jocurile din figura ., previziunile juctorilor sunt specificate. Consideram jocul

"(

Teoria jocurilor din figura 2. 1n acest joc avem nevoie s specificm previziunile juctorului ! la setul de informaii la care joaca. 1n aceast figur, previziunile sale sunt sumarizate de , care este probabilitatea c el a aloc la evenimentul juctorului " jucandu7se T dat c ! este intrebat s fac mutarea. 5at fiind o previziune a unui juctor , putem defini raionalitatea secveniala> D %"n"&" . un juctor este raional sec(enial dac, la fiecare set de informaii face o mutare , :i ma9imi5ea5 utilitatea ateptrilor date de pre(i5iunile sale la setul de informaii c4iar dac setul de informaii este e9clus de strategia sa)

"

A!, 4?

'

:
A$, !?

"
<
A7", $?

<
A3, "?

:
A", 2?

F"!)ra 4

1n jocul din figura ., raionalitatea secvenial necesit ca muncitorii s munceasc dac sunt *arnici i s se esc*iveze dac sunt lenei. Asemenea, n jocul din figura 2, raionalitatea secveniala necesit ca juctorul ! s joace :. Considerm acum jocul din figura 4. 1n acest figur, reprezentm situaia n care juctorul " joac T n timp ce juctorul ! joac :, care nu este raionalizat. )uctorul ! I se aloc probabilitatea ( la evenimentul n care juctorul " joac '. dat fiind previziunile sale, mutarea juctorului ! este secvenial raional. )uctorul " joac strategia sa dominant, adic mutarea sa este raional secvenial. roblema n aceast situaie este c previziunile juctorului ! nu sunt

!3

Teoria jocurilor consistente cu strategia juctorului ". 1n contrast, ntr7un ec*ilibru un juctor i maximizeaz cstigurile ateptate dat fiind strategia celuilalt juctor.
"

'

" <

( :
A", 2?

<
A3, "3?

:
A$, !?

A7", $?

F"!)ra 8 D %"n"t" . *at fiind orice /posibil mi9t1 strategie profil s, o informaie set este ca fiind :n direcia jocului dac informaia set este gsit cu o porbabilitate po5iti( conform lui s) D %"n"&" : *at fiind orice strategie profil s si orice set de informaii I :n direcia jocului a lui s, pre(i5iunile unui juctor la I este dat ca fiind considerat cu s dac pre(i5iunile sunt deri(ate folosind regulile lui <a>es si s) 5e exemplu, n figura 4, consistena necesit ca juctorul ! s considere probabilitatea " a evenimentului care juctorul " l joac n T. 1n definiia raionalitii secveniale de mai sus, previziunile juctorilor despre nodurile seturilor de informaii sunt date dar previziunile despre jocurile celorlali juctori n continuare jocului nu sunt specificate. entru a avea un ec*ilibru, avem nevoie deasemenea ca aceste previziuni s fie specificate complet cu strategiile celorlali juctori. D %"n"&" . + strategie profil este raional sec(enial dac, la fiecare set de informaii, juctorul care e9ecut mutarea :i ma9imi5ea5 utilitatea ateptat dat fiind? #) pre(i5iunile sale la setul de informaii i, $) dat fiind c ceilali juctori joac respectnd profilurilor de strategii :n continuarea jocului/i fiind dat c se afla la setul de informaii1) D %"n"&" . Un ec4ilibru <a>esian Nas4 perfect este o perec4e /s,b1 de strategii profil i un set de pre(i5iuni precum

!"

Teoria jocurilor #) s este raional sec(enial dat fiind pre(i5iunea b i, $) b este consistent cu s)

!!