teoria jocurilor
-
Upload
ruxandracrosman -
Category
Documents
-
view
216 -
download
0
description
Transcript of teoria jocurilor
Teoria jocurilorTeoria jocurilor(n eng. game theory)este o ramur amatematicii aplicatecare abordeaz problemacomportamentuluioptim n jocurile cu dou sau mai multe persoane, ntr-un cadru descris de un ansamblu de reguli precise care stabilesc posibilitile de aciune ale fiecrui juctor, precum i modul cum li se acord acestora, n final, anumite valori. Teoria jocurilor reprezint unmodel abstractde luare a deciziilor; nu trebuie confundat cu o explicaie de luarea a unei decizii n realitatea social. Punctul comun al tuturor jocurilor imaginat n cadrul teoriilor este ideea destrategie. Teoria jocurilor reprezint o abordare interdisciplinar a studiului comportamentului uman. Cele mai implicate discipline, n teoria jocurilor, sunt matematica i economia, dar i alte tiine sociale i comportamentale. Teoria jocurilor a fost creata de matematicianul John von Neumann. Descriere generalan exemplele virtuale imaginate de diveri teoreticieni, prinjocse nelege o situaie care implic doi sau mai muli decideni, numiijuctoricare sunt pui n faa situaiei de a-i alege o strategie pentru a-imaximizarecompensele primite ca urmare a propriilor aciuni raportate la mutrile celorlali.Strategien aceste jocuri juctorii au interese opuse, n totalitate sau parial, acest aspect cauznd un anumitcomportamenti o anumit strategie n abordarea jocului. Strategiile sau combinaiile de strategii ale juctorilor sunt recompensate cu un anumit ctig. La finalul jocului are loc o comparare a rezultatelor i o corelare a acestora cu strategiile efectuate. Strategia este modul de aciune ales de fiecare juctor (individual) sau de toi juctorii (strategia jocului).Clasificarea jocurilorRespectnd regulile, fiecare juctor urmrete o manier de aciune pentru optimizarea ctigului su. Clasificarea jocurilor se face dup o serie de criterii cum ar fi:a) numrul juctorilor
b) numrul mutrilor (de aciuni succesive la care are dreptul fiecare juctor)
c) numrul posibilitilor de aciune ale fiecrui juctor (finit sau infinit)
d) cantitatea informaiei pe care o deine fiecare juctor asupra aciunilor proprii sau ale celorlali juctori:
joc fr informaie
joc cu informaie parial
joc cu informaie complet
e) modul de repartizare a ctigurilor:
joc cu sum nul
joc cu sum nenul constant
f) n funcie de comunicarea dintre juctori
g) n funcie de posibilitatea stabilirii unor aliane ntre juctori
Origine1710:Leibnizanticipeaz nevoia unei teorii asupra jocurilor de strategie
1713:James Waldegraveformuleaz principiulminimaxca soluie la un joc de cri format din dou persoane; acest principiu nu a fost utilizat pn la nceputul secolului XX
1865: principiul lui James Waldegrave este inclus nA Hystory of the mathematical theory of probabilitya luiIsaac Todhunter
1921:Emile Boreleste interesat de teorema lui Waldegrave; bazndu-se i pe studiile lui Zermelo, Borel ncearc s demonstreze, dar nu reuete, teoremaminimax
decembrie1926: matematicianul ungurJohn von Neumanndemonstreaz teorema minimax
1921:Emile Boreltrateaz pentru prima oar problema general a jocurilor strategice
1938: economistulMorgensterni se altur lui von Neumann n ncercarea de a oferi o teorie asupra teoriei jocurilor
1944: Neumann i Morgenstern creeaz primul tratat consacrat teoriei jocurilor, care a pus bazele acestei teorii
n RomniaOctav Onicescumpreun cu elevii si evideniaz aplicaiile nsemnate ale teoriei jocurilor n probleme practice, economice, tehnice, militare etc nStrategia jocurilor cu aplicaii la programarea liniar(Editura Academiei, 1961).