Teoria Jocurilor

Teoria jocurilor moderne a nceput cu o idee legata de existenta echilibrelor strategiei mixte a jocurilor
de dou persoane, cu sum zero si dovedirea acestora de ctre John von Neumann. Dovada originala a
lui von Neumann a folosit teorema punctului fix a lui Brouwer pe mapari continue n seturi compacte
convexe, care a devenit o metod standard n teoria jocurilor si in economia matematica. Lucrarea sa a
fost urmat de cartea sa, Teoria Jocurilor si a Comportamentul Economic (1944), cu Oskar Morgenstern,
care a abordat jocurile cooperative de mai multi juctori. Cea de-a doua editie a acestei carti a oferit o
teorie axiomatica de utilitate asteptat, care a permis statisticienilor matematici si economistilor sa
trateze luarea deciziilor n conditii de incertitudine.

Aceast teorie a fost dezvoltat pe larg n anii 1950 de ctre multi specialisti. Mai tarziu, teoria jocurilor
a fost aplicata n mod explicit in biologie n anii 1970, desi evolutiile similare dateaza din anii 1930.
Teoria jocurilor a fost recunoscuta ca un instrument important n multe domenii. Opt teoreticieni ai
jocurilor au cstigat Premiul Nobel n Stiinte Economice, iar John Maynard Smith a primit Premiul
Crafoord pentru aplicatia sa a teorii in biologie.

Reprezentarea de jocuri

Jocuri studiate de teoria jocurilor sunt obiecte matematice bine definite . Un joc const intr-un anumit
numar de juctori, un numar de miscari (sau strategii) disponibile pentru acei juctori, si o specificatie a
recompenselor pentru fiecare combinatie de miscari. Jocuri cele mai cooperative sunt prezentate sub
forma functiei caracteristice, n timp ce formele extinse si formele normale sunt utilizate pentru a defini
jocuri noncooperative.

Forma extins
Forma extinsa poate fi folosita pentru a formaliza jocuri cu o secventa de miscari. Jocuri de aici sunt
jucate pe arbori (ca n imaginea din stnga). Aici fiecare nod (sau varf) reprezint un punct de alegere
pentru un juctor. Juctorul este specificat de un numr afisat de varf. Liniile din vrf reprezint o
posibil aciune pentru acel juctor. Avantajele obinute sunt specificate n partea inferioar a arborelui.
Formularul extins poate fi privit ca o generalizare multi-player de un arbore de decizii. (Fudenberg &
Tirole 1991, p. 67.)

n jocul ilustrat in partea stanga exist doi juctori. Jucatorul 1 mut primul i alege fie F sau U. Juctorul
2 vede mutarea jucatorului 1 i apoi alege A sau R. S presupunem c juctorul 1 alege U i apoi
juctorul 2 alege A, apoi Juctor 1 primeste 8 i Juctorul 2 primete 2.

Forma extinsa poate contine, de asemenea, jocuri cu mutari simultane i jocuri cu informaii imperfecte.
Pentru a-l reprezenta, fie o linie punctat leaga diferite noduri pentru a le reprezenta ca fiind parte din
acelai set de informaii (de exemplu, juctorii nu tiu la ce punct sunt), sau o linie nchis este desenata
n jurul lor.

Forma Normala

Jocul normal (sau strategic) este de obicei reprezentat de o matrice care arat juctorii, strategiile, i
avantajele (a se vedea exemplul din dreapta). In general, acesta poate fi reprezentat de orice funcie
care asociaz un avantaj pentru fiecare juctor cu fiecare combinaie posibil de aciuni. n exemplul
insotitor exist doi juctori, unul alege rndul i cellalt alege coloana. Fiecare juctor are dou strategii,
care sunt specificate de numrul de rnduri i numrul de coloane. Recompensele sunt specificate n
interior. Primul numr este recompensa primita de juctorul rndului (Juctorul 1 n exemplul nostru);
al doilea este recompensa pentru juctor coloana (Jucatorul 2 n exemplul nostru). S presupunem c
juctorul 1 joac n sus i c juctorul 2 joac in stanga. In acest caz, juctor ul 1 primete un ctig de 4,
iar Juctorul 2 primeste 3.
Cnd un joc este prezentat n form normal, se presupune c juctorii acioneaz simultan sau, cel
puin, fr a cunoate aciunile celuilalt. Dac juctorii au unele informaii despre alegerile altor juctori,
jocul este, de obicei, prezentat n form extins.

Fiecare joc de forma extinsa are un echivalent in cadrul jocurilor cu forma normala. Cu toate acestea,
transformarea la forma normala a unui joc cu forma extinsa poate duce la o marire semnificativa a
reprezentarii, ceea ce face calculul imposibil.

Forma funciei caracteristice

n jocurile care posed o utilitate amovibila, recompensele separate nu sunt date, mai degrab, funcia
caracteristic decide ctigul fiecarei unitati. Ideea este c unitatea care este "gol", ca s o numim aa,
nu ofera o recompens.

Originea acestui formular poate fi gasita n cartea lui John von Neumann i Oskar Morgensterni;
analizand aceste cauzri, au descoperit c atunci cnd apare o uniune C, funcioneaz mpotriva fractiei

ca si cand doua persoane ar juca un joc normal. Castigul echilibrat al C este o functie de baza.
Although there are differing examples that help determine coalitional amounts from normal games, not
all appear that in their function form can be derived from such.
Formal, o funcie caracteristic este vzut ca: (N, v), unde N reprezint grupul de oameni i v : 2
N
-> R
este o utilitate normal.
Astfel de functii caracteristice s-au pentru a descrie jocurile care nu contin nici o utilitate amovibila.

Utilizari generale si aplicate
Ca o metod de matematic aplicat, teoria jocului a fost folosita pentru a studia o mare varietate
de comportamente umane i animale. Aceasta a fost iniial dezvoltata n economie pentru a
nelege o multitudine de comportamente economice, inclusiv comportamente de firme, piee i
consumatori. Utilizarea teoriei jocurilor n tiinele sociale sa extins, iar teoria jocului a fost
aplicata si la comportamente politice, sociologice i psihologice.

Analiza teoretica a jocului a fost iniial folosita de Ronald Fisher n 1930 pentru a studia comportamentul
animalelor (dei chiar i Charles Darwin a face cteva afirmaii joc-teoretice informale). Acest lucru
precede numele de "teoria jocului", dar mprtete multe caracteristici importante n acest domeniu.
Evoluiile din economie au fost ulterior aplicate n biologie n mare parte de ctre John Maynard Smith n
cartea sa, Evoluia i Teoria jocurilor. n afar de a fi folosit pentru a descrie, prezice i explica
comportamentul, teoria jocului a fost, de asemenea, utilizata pentru a dezvolta teorii ale
comportamentului etic sau normativ i de a prescrie un astfel de comportament. n economie i
filozofie, oamenii de tiin au aplicat teoria jocului pentru a ajuta la nelegerea a comportamentului
bun sau adecvat. Argumentele joc-teoretice de acest tip pot fi gsite, restrospectiv, pana la Platon.

Descriere i modelare

Prima utilizare cunoscut este de a descrie i modela felul in care se comporta populatiile umane. Unii
cercettori cred c, prin gsirea echilibrelor de jocuri, pot prezice modul n care populaiile umane
actuale se vor comporta atunci cnd se confrunt cu situaii similare la jocul studiat. Acest punct de
vedere al teoriei jocului a fost criticat recent. n primul rnd, este criticat deoarece ipotezele fcute de
ctre teoreticienii jocului sunt adesea nclcate. Teoreticienii jocului pot crede ca juctorii acioneaza
ntotdeauna pentru a maximiza victoriile lor (modelul de homo economicus), dar, n practic,
comportamentul uman de multe ori se abate de la acest model. Explicaii ale acestui fenomen sunt
multe, iraionalitate, noi modele de deliberare, sau chiar diferite motive (cum ar fi altruismul).
Teoreticienii jocului rspund prin compararea ipotezelor lor cu cele utilizate n fizica. Astfel, n timp ce
ipotezele lor nu in ntotdeauna, ele pot trata teoria jocurilor ca un ideal tiinific rezonabil, asemntor
cu modelele utilizate de ctre fizicieni. Cu toate acestea, n jocul Centipede, ghiceste 2/3 din medie, si
jocul Dictator, oamenii nu se joac regulat echilibrele Nash. Aceste experimente au demonstrat c
indivizii nu folosesc strategii de echilibru. Exist o dezbatere n curs de desfurare cu privire la
importana acestor experimente.

Alternativ, unii autori susin c echilibrele Nash nu ofer previziuni pentru populaiile umane, ci mai
degrab o explicaie de ce populatiile care joaca echilibrele Nash rmne n aceast stare. Cu toate
acestea, problema modului n care populaia ajunge la aceste puncte rmne deschis.
Unii teoreticieni ai jocului au apelat la teoria evoluionista a jocului pentru a rezolva aceste probleme.
Aceste modele nu presupun fie raionalitate fie raionalitatea mrginit din partea juctorilor. n ciuda
numelui, teoria evoluionista a jocului nu presupune neaprat selecie natural, n sens biologic. teoria
evoluionista a jocului include att evoluia biologic, cat i culturala i, de asemenea, modele de
nvare individual (de exemplu, dinamica de joc fictiv).

Analiza prescriptiv sau normativ

Pe de alt parte, unii cercettori se vedea teoria jocurilor nu ca un instrument predictiv pentru
comportamentul fiinelor umane, ci ca o sugestie pentru modul n care oamenii ar trebui s se
comporte. Din moment ce o strategie, care corespunde unui echilibru Nash al unui joc constituie cel mai
bun rspuns al cuiva la aciunile celorlali juctori - cu condiia ca acestea sunt n (aceeai) Nash -, jucnd
o strategie care este parte a unui echilibru Nash pare potrivit.
Cu toate acestea, raionalitatea unei astfel de decizie a fost dovedita ca fiind doar pentru cazuri
speciale. Aceast utilizare normativ a teoriei jocului a ajuns, de asemenea, sa fie criticata. n
primul rnd, n unele cazuri, este necesar s se trimit o strategie de non-echilibru, dac se
ateapt ca alii s joace strategii de neechilibru, de asemenea. De exemplu, vezi si ghiceste 2/3
din medie.
n al doilea rnd, dilema prizonierului prezint un alt potenial contraexemplu. n dilema prizonierului,
fiecare juctor care isi urmrete propriul interes personal aduce ambii juctori intr-o conditie mai
proasta dect dac nu ar fi urmrit propriul lor interes.

Economie si afaceri

Teoria jocului este o metod majora folosit n economia matematic i afaceri, pentru modelarea
comportamentelor concurente ale agenilor ce interactioneaza. Utilizarile includ o gam larg a
fenomene economice i abordri, cum ar fi licitaiile, negocierile, repartizrii echitabile, duopolurilor,
oligopoluri, formarea de reele sociale, economie de calcul bazata pe agenti, echilibru general, designul
mecanismelor i sisteme de vot, i n astfel de zone largi, ca economie experimentala, economie
comportamentala, economie de informare, de organizare industrial, i economie politic.

Aceasta cercetare, de obicei, se concentreaz pe seturi specifice de strategii cunoscute sub numele de
echilibre n jocuri. Aceste "concepte-soluie" se bazeaz de obicei pe ceea ce este cerut de normele a
raionalitate. n jocuri non-cooperative, cel mai faimos dintre acestea este echilibrul Nash. Un set de
strategii este un echilibru Nash dac fiecare reprezint un bun rspuns la alte strategii. Deci, dac toi
juctorii joac strategiile ntr-un echilibru Nash, ei nu au nici stimulent unilateral a devia, deoarece
strategia lor este cel mai bun care poate face avnd n vedere ce fac ceilali.
Recompensele din joc sunt, n general, luate pentru a reprezenta utilitatea fiecarui jucator. De multe ori
n situaii modelatoare recompensele reprezint bani, care probabil corespund cu utilitatea unui individ.
Aceast presupunere, totusi, poate fi gresita.

Un document prototip asupra teoriei jocurilor n economie ncepe prin prezentarea unui joc care este o
abstracie a unei situaii economice speciale. Unul sau mai multe concepte-soluie sunt alese, iar autorul
demonstreaz care seturi de strategie, n jocul prezent, sunt echilibre de tip corespunztor. Firete s-ar
putea ntreba care este folosul aceastei informaii. Economitii i profesorii de afaceri sugereaz dou
utilizri primare (menionate mai sus): descriptive i prescriptive.


Stiinte Politice

Aplicarea teoriei jocului de tiine politice se concentreaz n zonele suprapuse ale repartizrii echitabile,
economiei politice, alegerii publice, negocierii de rzboi, teoriei politicii pozitive, teoria alegerii sociale.
n fiecare dintre aceste domenii, cercetatorii au dezvoltat modele de joc teoretice n care juctorii sunt
de multe ori alegtori, state, grupuri de interese speciale, i politicieni.
Pentru exemple timpurii ale teoriei jocurilor aplicata la tiine politice, a se vedea lucrarea lui Anthony
Downs. n cartea sa, o teorie economic de Democraiei (Downs 1957), el aplic Legea lui Hotelling in
procesul politic. n modelul Downsian, candidaii politici adopt ideologii pe un spaiu politic
unidimensional. Downs arat, mai intai, modul n care candidaii politici vor converge la ideologia
preferata de majoritatea alegtorilor n cazul n care alegtorii sunt pe deplin informai, dar susine c
alegtorii aleg s rmn raional ignoranti, lucru care permite divergen din partea canditatului.

O explicaie joc-teoretic pentru pacea democratica este c dezbaterea public i deschis n
democraiile trimite informaii clare i fiabile cu privire la inteniile lor fata de alte state. n schimb, este
dificil s se cunoasc inteniile liderilor nedemocratici, ce efecte vor avea concesiunile, daca promisiunile
vor fi pstrate. Astfel, va exista nencredere i se vor refuza concesiile, dac cel puin una dintre prile
aflate n disputa este o non-democraie (Levy & Razin 2003).