Sunteți pe pagina 1din 4

TEORIA JOCULUI

LECT. UNIV. DRD. ALEXANDRU CONSTANGIOAR Universitatea din Oradea, Facultatea de tiine Economice, Catedra de Management &Marketing

Abstract: Game theory is the study of how optima strategies are formulated in conflict. Because of the mathematical complexity of game theory, this module was limited to two persons and zero sum games. A two person game allows only two people or two groups to be involved in the game. Zero sum means that the sum of the losses of one player must equal the sum of the games of the other player. The overall sum of the losses and gains for both players must thus equal. zero. Depending on the actual payoff in the game and the size of the game, a number of solution techniques can be used. In a pure strategy game, strategies for the players can be obtained without making any calculations. When there is not a pure strategy, also called a saddle point, for both players, it is necessary to use other techniques, such us the mixed strategy approach, dominance and a computer solution for games larger than 2x2. n lumea afacerilor de azi competiia joac un rol foarte important. Strategiile adoptate de indvizi sau organizaii pot afecta profund cursul i rezultatul propriilor noastre decizii. n industria constructoare de autovehicule, de exemplu, strategia introducerii unor noi opiuni de ctre unul dintre competitori va avecta profitabilitatea tuturor competitorilor de pe pia. n lumea afacerilor de azi nu pot fi luate decizii fr considerarea rspunsului celorlalte firme de pe pia. Teoria jocului ofer o posibilitate de analiz a impactului deciziilor ceorlali asupra propriilor decizii i rezultatele aferente. Un Joc este un concurs care implic participarea a doi sau mai muli participani, numii juctori, fiecare dintre ei dorind s ctige. Teoria jocului ne arat cum s alegem strategii optime ntr-un conflict. Pionerii acestei teorii pot fi considerai John von Neumann i Oscar Morgenstern prin lucrarea Theory of games and economic behavior. Iniial teria jocului a fost utilizat n planificarea strategiilor n cel de al doilea rzboi mondial. De atunci Teoria Jocului a fost folosit n numeroase situaii implicnd negocierile sindicale, de afaceri sau de alt natur. Teoria Jocului continu s fie important i aszi. n 1994 John Harsanui, John Nash i Reinhard Selton au primit premiul Nobel n economie pentru contribuia lor la dezvoltarea Teoriei Jocului. Nash a dezvoltat conceptul de echilibru Nash ca i celebra situaie de negociere care de asemenea i poart numele, reperele Teoriei moderne a Jocului. Modelele de Jocuri pot fi clasificate dup numrul de juctori, numrul alternativelor avute n vedere de fiecare dintre juctori ca i rezultatul net al jocului. Din cauza complexitii aparatului matematic implicat, prezenta lucrare se va limita la studiul Jocurilor de sum zero cu doi juctori. Un joc de doi juctori, aa cum i spune i numele, este acel joc care implic doar dou pri, ca de exemplu negocierile bipartite ntre sindicarte i patronat. Pentru simplicitate vom nota cei doi juctori cu X i Y. Jocurile de sum zero sunt acele jocuri n care piederile suferite de un juctor sunt egale cu ctigurile celuilalt. Astfl, dac X ctig $20, Y va pierde $20. nsumnd toate ctigurile i pierderile celor doi juctori, rezultatul va fi ntotdeauna nul, motiv pentru care i acest tip de joc se numete de sum zero. Teoria Jocurilor deseori asum c pentru ca una dintre pri s ctige cealalt trebuie s piard (strategie win-lose) n industria auto, de exemplu, productorii acord deseori discounturi care le aduc ctiguri, n detrimentul celorlali concureni. Cu toate acestea, o strategie win-lose prezint dezavantajul c este repede contracarat de concureni. n cazul de fa concurenii pot i ei acorda discounturi, ceea ce va anula avantajul iniial deinut de productorul nostru. Prin urmare, pe termen lung, o strategie win-lose se va transforma ntr-o strategie lose-lose, n care ambele pr vor pierde 729

n cazul exemplului nostru datorit reducerii profitabilitii concurenilor prin reduerea veniturilor datorit discounturilor acordate. Prinschimbnd termenilor jocului este posibil s se gseasc strategii de care s beneficieze toate prile implicate aceasta fiind soluia raional la orice situaie care implic mai mute pri. nvnd acest lucru, GM a lansat un credit card ingenios: cardul putea fi folosit la cumprturi pe ntreaga perioad a anului, n schimbul unei dobnzi similare cu cea a altor produse de credit. Dar deintorul unui astfel de card putea beneficia de un discount la cumprarea unei maini marca GM egal cu valoarea a 5% din creditele angajate pe parcursul anului. n acest fel preurile mainilor noi vndute nu a mai avut practic de suferit discounturile acordate erau acoperite din dobnzile percepute pentru creditele acordate. n final toat lumea a avut de ctigat.

Limbajul Jocurilor
S considerm pentru nceput un joc simplu. S presupunem existena unui duopol - de exemplu existenta a doar doi productori de maini de gtit. S presupunem de asemenea c piaa mainilor de gtit a fost stabil pn nu de mult (cotele de pia ale celor doi), cnd unul dintre productori (X) a dezvoltat dou strategii promoionale, una care utilizeaz spoturi radio i cealalt care utilizeaz publicitatea ntr-un ziar naional. Desigur c cellalt productor (Y), ca i rspuns la aeast situaie, va pregti la rndul lui o campanie promoional similar. Rezultatele competiiei dintre cei doi sunt prezentate n tabelul de mai jos:
Strategia lui X X1 (utilizeaz radioul) X1 (utilizeaz radioul) X2 (utilizeaz presa) X2 (utilizeaz presa) Strategia lui Y Y1 (utilizeaz radioul) Y2 (utilizeaz presa) Y1 (utilizeaz radioul) Y2 (utilizeaz presa) Rezultat (modificarea cotei de pia %) X =2 (cstig ); Y= - 2 (pierde) X= 7 (cstig ); Y = - 7 (pierde) X= 6 (cstig ); Y = - 6 (pierde) X= -4 (pierde ); Y = 4 (cstig)

Ele pot fi sintetizate astfel: Tabelul 1 Rezultatele strategiilor juctolui X


X1 X2 Y1 2 6 Y2 7 -4

Jocurile cu strategii pure


n unele cazuri, juctorii vor opa pentru doar una dintre strategii, denumit strategie dominant. Considerm urmtorul exemplu: Tabelul 2. Jocurile cu strategii pure
X1 X2 Y1 3 1 Y2 5 -2

n exemplul de mai sus, dac Juctorul X alege prima strategie, cel mai prost reultat (3) va fi superior rezultatului cel mai bun n cazul cn care ar opta pentru a doua strategie(1). Prin urmare juctorul X va opta pentru strategia X1 indiferent de strategia aleas de concurentul su. La rndul su, al doilea juctor, cunoscnd faptul c X va opta ntotdeauna pentru X1, va ncerca s i minimizeze pierderile alegnd strategia Y1. n acest caz el va pierde doar 3 puncte, pe cnd dac ar opta pentru a doua strategie ar pierde 5 puncte. Acest Joc poart numele de Joc cu strategii pure. n cazul acesta, jocul va avea un punct de echilibru, care va coincide cu rezultatul jocului. Desigur, n realitate cei doi juctori este posibil s nu realizeze de la nceput faptul c jocul are un punct de echilibru. Acest lucru va deveni ns evident dup ce vor juca o perioad de timp. Ulterior ei vor opta pentru o singur strategie. 730

Exist o metod rapid pentru a afla dac un joc are un punct de echilibru. Trebuie respectat condiia: punctul de exhilibru va fi acea valoare maxim pe coloana sa i minim pe rndul su. n exemplul de mai sus 3 este valoarea maxim pe coloan (3,1) i minim pe rnd (3,5). A doua metod ce poate fi folosit pentru determinarea punctului de echilibru este criteriul MINIMAX. Astfel un joc va avea un punc de echilibru dac a minimiza pierderile maxime ale unia dintre juctori echivaleaz cu a maximiza ctigurile minime ale celuilalt. Acest principiu reiese din datele de mai jos: Tabelul 3. Principiul MINIMAX
Y1 X1 X2 10 -12 10 Y2 6 2 6 6 -12

Maximizarea ctigurilor minime pentru juctorul X: Optnd pentru X1, n cele mai proaste condiii X ctig 6 puncte Optnd pentru strategia X2, n cele mai proaste condiii X pierde 12 puncte Este preferabil strategia X1, pentru care ctigurile sunt maxime Minimizarea pierderilor maxime ale juctorului Y: Optnd pentru Y1, n cele mai proaste condiii Y pierde 10 puncte Optnd pentru strategia Y2, n cele mai proaste condiii Y pierde 6 puncte Este preferabil strategia Y2 pentru care pierderile sunt minime

Jocurile cu strategii mixte


Cnd nu exist un punct de echilibru, juctorii vor opta pentru fiecare dintre strategiile dispoibile. Se pune deci problema determinrii proporiei n care vor fi preferate strategiile disponibie, astfel nct fiecare juctor s i maximizeze ctigul, indiferent de strategia aleas de concurent. Pentru jocurile 2X2, unde fiecare juctor are la dispoziie doar 2 strategii: Q desemenaz proporia din timpul alocat strategiei X1, iar 1- Q desemneaz proporia n care este preferat strategia X2; P desemenaz proporia din timpul alocat strategiei Y1, iar 1- P desemneaz proporia n care este preferat strategia Y2; Considerm urmtorul exemplu: Tabelul 4. Jocurile cu strategii mixte
X1 (Q) X2 (1-Q) Y1 (P) 4 1 Y2 (1-P) 2 10

Pasul I. Determinarea lui Q, (1-Q), P, (1-P) Combinaia X1- X2 optim pentru X va fi asigurat atunci cnd ctigurile lui X dac opteaz pentru X1, indiferent de strategia aleas de Y, vor fi egale cu cele opinute n cazul n care opteaz pentru X2, indiferent de strategia aleas de Y. Dac X alege strategia X1, ctigurile sale vor fi: 4Q + (1-Q); Dac X alege strategia X2, ctigurile sale vor fi 2Q + 10(1-Q); Atunci 4Q + (1-Q) = 2Q + 10(1-Q) de unde Q = 9/11 iar (1-Q) = 2/11; Dac Y alege strategia Y1, ctigurile sale vor fi: 4P + 2(1-P); Dac Y alege strategia Y2, ctigurile sale vor fi P + 10(1-P); Atunci 4P + 2(1-P)= P + 10(1-P) de unde P = 8/11 iar (1-Q) = 3/11; Pasul 2. Calculul soluiei unui joc cu strategii mixte Tabelul 5. Calculul soluiei unui joc cu strategii mixte
X1 (9/11) Y1 (8/11) 4 Y2 (3/11) 2

731

X2 (2/11)

10

Rezultatul jocului poate fi obinut pondernd fiecare valoare din tabel cu probabilitile corespunztoare celor dou strategii implicate n obinerea ei De exemplu obinerea valorii 4 implic folosirea strategiei X1 cu probabilitatea aferent 9/11 i a strategiei Y1 cu probabilitatea aferent 8/11. Deci rezultaul jocului (acel rezultat obinut n urma unu numr mare de jocuri) va fi: 4x9/11x8/11 + 2x9/11x3/11 + 1x2/11x8/11 + 10x2/11x3/11 = 38/11 = 3,46 Exist ns i o metod mai scurt pentru determinarea rezultatului unui astfel de joc mixt. innd seama de faptul c strategiile optime sunt obinute egalnd ctigurile unui juctor pentru fiecare dintre cele dou strategii, rezult c soluia problemei poate fi obinut simplu calculnd ctigurile unui juctor. Astfel, ctigurile lui X sunt: (4x9/11 + 1x2/11) = 2x9/11 + 10x2/11 = 38/11

Bibliografie:
1. 2. 3. Barry Render, Ralph Stair, Quantitative analysis for management, Prentice Hall Inc., 1997; Berenson Levile, Basic business statistics, Prentice hall, 1996; Chase, R., Production and Operations Management, Irwin Ed., Burr Ridge, Illinois, 1995.

732

S-ar putea să vă placă și