Teoria jocurilor

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

Evoluia ideilor de baz ale teoriei jocurilor Perioada 1910-1930: se pun bazele teoriei se definesc concepte i instrumente de baz ale teoriei: structura jocului (matricial i extins), strategia (planul complet al juctorului pentru a juca jocul), tipurile de strategie (pur i mixt), conceptul de raionalitate individual, teorema minimax. Perioada 1930-1950: marcat de apariia lucrrii Theory of Games and Economic Behaviour, de John von Neumann i Oskar Morgenstern: se face distincia ntre jocurile cooperative i cele noncooperative se definesc conceptele de soluie a jocului i de strategie dominant se introduce conceptul de utilitate ateptat i cel de utilitate transferabil (TU). Perioada 1950-1960: marcat de contribuia lui John Nash cu conceptul generalizat de echilibru este analizat modelul dilema prizonierului, atribuit lui A.W. Tucker.

Perioada 1960-1970: dezvoltarea teoriei prin analiza jocurilor cu informaie incomplet i a jocurilor de coaliie cu utiliti netransferabile (NTU), a celor cu mai muli juctori.
Perioada 1970-1990: aplicarea teoriei n domeniile politic i economic, n biologie; a definirea conceptului de raionalitate limitat (bounded rationality).

Componentele minimale ale unui joc sunt :

Strategiile juctorilor: pure (se alege o singur strategie) mixte (se aleg dou sau mai multe strategii potrivit unei distribuii de Ctigurile: reprezentate de exemplu prin funcia de utilitate; Regulile jocului jocurile pot fi statice (cnd deciziile juctorilor se iau simultan, dup care jocul ia sfrit) jocurile dinamice (cnd deciziile se iau secvenial, urmrindu-se evoluia n timp a juctorilor); Dotarea iniial: alocarea resurselor ctre juctori; din acest punct de vedere jocurile pot fi cu informaie complet (fiecare juctor cunoate numrul, strategiile, funciile de ctig i regulile jocului) sau cu informaie incomplet. probabiliti);

Componentele minimale ale unui joc

Strategiile juctorilor, care pot fi pure (se alege o singur strategie) sau mixte (se aleg dou sau mai multe strategii potrivit unei distribuii de probabiliti); Ctigurile , reprezentate de exemplu prin funcia de utilitate; Regulile jocului; jocurile pot fi statice (cnd deciziile juctorilor se iau simultan, dup care jocul ia sfrit) i dinamice (cnd deciziile se iau secvenial, urmrindu-se evoluia n timp a juctorilor); Dotarea iniial, respectiv alocarea resurselor ctre juctori; din acest punct de vedere jocurile pot fi cu informaie complet (fiecare juctor cunoate numrul, strategiile, funciile de ctig i regulile jocului) sau cu informaie incomplet.

Jocul Matching Pennies

Un exemplu celebru i care provine din jocul de potrivire a banilor - se refer la dou pri care pot aplica , fiecare, strategiile A i B . Cnd ambii juctori aplic aceeai strategie, A sau B ( banii se potrivesc), respectiv att juctorul 1 ,ct i juctorul 2, arat faa, respectiv versoul monedei , ctig juctorul 1. Cnd cei doi aplic strategii diferite ( banii nu se potrivesc, unul arat faa, cellalt, verso), ctig juctorul 2.

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 (-,-).

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 de negociere ( bargaining) al lui Nash

Juctor2

Propunere 1

Propunere 2

Juctor1

Propunere 1

5, 3

0,0

Propunere 2

0,0

1,10