Sunteți pe pagina 1din 11

Teoria jocurilor [ Game Theory]

Teoria jocurilor (The Game Theory) poate fi denumit i teoria deciziilor interactive, ca avnd ca obiect analiza comportamentului unor decideni independeni (juctori), ale cror decizii se influeneaz reciproc.

Ea se deosebete de teoria deciziei (The Decision Theory), n care decidentul acioneaz n raport cu natura, adic ntrun context non-interactiv (ia decizii i evalueaz efectele lor).

Jocurile
Jocuri necooperative Jocuri cooperative
- cu sum nul- cu sum pozitiv (nenul)Nenegociabile Negociabile

Un joc se numete necooperativ dac regulile sale interzic alegerea n comun a strategiilor i transferul utilitilor ntre juctori ( plile laterale). Prin urmare participanii nu-i pot coordona strategiile lor , fiecare juctor trebuind s determine propria sa strategie , iar ceilali juctori vor ncerca s aleag cele mai bune rspunsuri la aceast strategie.

Jocurile cu sum nul se numesc astfel deoarece ctigurile i pierderile din joc se anuleaz (au suma egal cu zero); cu alte cuvinte, ceea ce ctig una dintre pri, pierde cealalt parte.

n acest tip de joc exist un concept clar pentru soluie: criteriul maximin fiecare juctor alege strategia care maximizeaz ctigul lor minim.

Jocurile cooperative (win-win) sunt acelea n care participanii i pot asuma angajamente n timpul coordonrii strategiei lor, astfel nct s determine cele mai bune strategii pentru ca participanii s obin cel mai bun rezultat posibil.

Dilema prizonierului
(P2)

D D T (. ) (S, L*)

T (L*, S) (L, L)

(P1)

Semnificaia matricei este urmtoarea: -dac P1 l denun pe P2 i P2 l denun pe P1 (D+D) ei vor fi condamnai la nchisoare pentru o perioad scurt (,); -dac P1 l denun pe P2, iar P2 tace (D+T), P1 va fi eliberat, primind i o sum bneasc important drept recompens, iar P2 va fi spnzurat (L*,S); -n situaia simetric (T+D), P1 va fi spnzurat, P2 va fi eliberat cu recompens; -dac amndoi tac (T+T), ei vor fi eliberai (L,L).

Jocul motociclitilor M2

D
(p,o) (-, -)

M1

A D

(c,c) ( o,p)

Semnificaia matricei este urmtoarea: dac M1 i M2 merg nainte (A,A) motociclitii se vor ciocni, situaia este de risc maxim pentru ambii juctori (c,c); dac M1 merge nainte, iar M2 deviaz (A,D), primul va ctiga premiul (p), iar al doilea pierde jocul (o); simetric, (D,A) l face pe M1 s piard, n favoarea lui M2; dac ambii motocicliti deviaz (D,D), jocul nu este jucat (-,-).

Echilibrul Nash: dac exist un set de strategii cu proprietatea c nici unul dintre juctori nu poate obine un beneficiu mai mare prin schimbarea strategiei, n condiiile n care ceilali juctori nu i schimb strategiile, acel set de strategii i beneficiile corespunztoare constituie echilibrul Nash