Teoria Jocurilor

Referat
8.5/10 (2 voturi)
Domeniu: Matematică
Conține 1 fișier: doc
Pagini : 13 în total
Cuvinte : 2455
Mărime: 49.97KB (arhivat)
Publicat de: Georgel Groza
Puncte necesare: 7

Cuprins

  1. 1. NOTIUNI GENERALE 1
  2. 2. JOCURI CONTRA NATURII 3
  3. 2.1. CRITERIUL LUI HURWICZ (CRITERIUL OPTIMISMULUI) 4
  4. 2.2. CRITERIUL BAYES – LAPLACE 5
  5. 2.3. CRITERIUL LUI SAVAGE (CRITERIUL REGRETELOR 7
  6. 2.4. CRITERIUL LUI WALD 8
  7. 3. APLICATIE 10

Extras din referat

Teoria jocurilor

Jocuri contra naturii

1. Noţiuni generale

Teoria jocurilor este una din teoriile de mare actualitate practică. Apariţia acesteia se datoreaza lui J. Von Neumann şi O. Morgestern care au pus bazele teoriei jocurilor în lucrarea Theory of Games and Economic Behaviour.

Ea apare ori de câte ori între doua sau mai multe persoane există conflicte de interese. Astfel, daca mai mulţi agenti economici urmăresc un acelaşi scop este evident că fiecare doreşte maximizarea profitului din acţiunile întreprinse de el.

Definiţie. Se numeşte joc un ansamblu (J,R,A,U) unde J reprezinta o mulţime de jucatori, R o mulţime de reguli, A o multime de acţiuni şi U o mulţime de utilităţi sau câştiguri astfel încât fiecare jucator din J acţionând în limitele impuse de regulile R alege într-un număr de etape succesive, in mod independent de ceilalţi o actiune din A urmărind maximizarea sau minimizarea unui element din U.

Este evident ca alegerea unei acţiuni trebuie să fie făcută în mod raţional deoarece în caz contrar jocul ar avea un caracter haotic (imaginaţi-va jocul de fotbal, cu reguli de altfel precise, în care fiecare jucator ar pasa efectiv la infamplare).

Fie g:J→A, g(j)=AjCA funcţia care asociază jucătorului j mulţimea de acţiuni AJ. Vom mai numi o astfel de acţiune şi strategie pură a jucătorului j. În situaţia repetării unui joc, dacă jucatorul alege cu o anumită frecvenţă una sau alta dintre strategii vom numi o astfel de situatie strategiă mixtă. Strategia aleasă de un jucător în scopul maximizării unui câştig sau minimizarii unei pierderi se numeşte strategie optimă.

De asemenea o strategie pură poate fi liberă dacă utilizarea ei poate fi făcută în orice moment al desfăşurării jocului (de exemplu jocurile de şah, fotbal, tenis etc.) sau aleatoare daca ea este aleasă la întâmplare (de exemplu jocurile de table, zaruri etc.}.

După cantitatea de informaţie aflată la dispoziţia jucătorilor, jocurile se pot clasifica în jocuri cu informaţie completă atunci când fiecare jucator cunoaşte totalitatea strategiilor pure ale celorlalţi jucatori şi jocuri cu informaţie incompletă atunci cand există un jucator care nu cunoaşte în totalitate mulţimea strategiilor pure ale cel puţin unuia dintre ceilalţi jucători.

Teoria jocurilor este teoria matematică care se ocupă cu determinarea metodelor de alegere a deciziilor în cazuri de competiţie sau situaţii conflictuale. O situaţie conflictuală este cea în care acţionează doi sau mai mulţi factori (persoane fizice, firme, partide politice) având scopuri contrarii. Astfel de situaţii sunt: concurenţa economică, vânzările la licitaţie, alegerile parlamentare etc.. Teoria jocurilor se ocupă şi de cazurile în care o activitate intră în conflict cu caracterul întâmplător al unor evenimente naturale (epidemii, secetă). Pentru construirea unui model formal, simplificat al situaţiei cercetate se vor selecta caracteristicile principale, cele secundare neglijându-se. Terminologia folosită este cea de la jocurile de societate sau de noroc.

Prin joc sau joc strategic se înţelege situaţia în care acţionează o mulţime de elemente raţionale (numite jucători sau parteneri) care în mod succesiv şi independent, într-o ordine şi condiţii fixate într-un ansamblu de reguli, iau câte o decizie (efectuează o mutare) dintr-o mulţime dată de alternative. Regulile jocului fixează şi situaţiile în care se termină jocul, precum şi câştigul sau recompensa pentru fiecare jucător. Un joc realizat se mai numeşte partidă.

Acţiunile întreprinse de jucători în cadrul unei partide se numesc mutări. Acestea pot fi: libere – când alegerea alternativei este univocă sau Modele matematice în economie aleatoare, când alegerea alternativei este supusă întâmplării şi e determinată de un mecanism aleator (zar).

După cantitatea de informaţie de care dispune fiecare jucător există jocuri cu informaţie completă (şahul) şi jocuri cu informaţie parţială (bridgeul), necunoaşterea intenţiilor adversarului constituind elementul esenţial al situaţiilor conflictuale.

Ansamblul de reguli ce definesc în mod unic mişcările libere în funcţie de situaţia ivită în timpul jocului se numeşte strategie. Dacă unul dintre adversari are la dispoziţie m alternative, iar partida se încheie printr-o alegere, se spune că jucătorul are la dispoziţie m strategii pure. Când partidele se repetă, jucătorii pot alege strategii pure cu anumite frecvenţe sau probabilităţi şi atunci se spune că utilizează o strategie mixtă. Dacă numărul strategiilor pure este finit, spunem că avem un joc finit, în caz contrar avem un joc infinit. Fiecare jucător urmăreşte aplicarea unei strategii care să îi aducă un câştig maxim, deci îşi caută o strategie optimă.

Câştigul pi realizat de jucătorul Pi are semnificaţia unei sume băneşti sau a unui număr de puncte, bunuri etc.. Dacă pi > 0, jucătorul Pi realizează un câştig în sensul uzual al cuvântului, iar dacă pi < 0 înregistrează o pierdere.

Din punct de vedere al câştigului distingem:

- jocuri cu sumă nulă – când la sfârşitul unei partide suma pierdută de o parte din jucători este câştigată de ceilalţi şi

- jocuri cu sumă nenulă – când jucătorii pot să-şi mărească concomitent câştigurile, prin alegerea unor strategii adecvate.

2. Jocuri contra naturii

Sunt situaţii în care riscurile cu care se iau hotărâri nu pot fi cunoscute, deoarece jucătorul P2 nu acţionează raţional. Un astfel de jucător poate fi considerată natura, de unde şi denumirea de jocuri contra naturii. De analiza unor astfel de situaţii se ocupă teoria deciziilor.

Criterii de alegere a deciziei jucătorului P1 (numit şi statistician) în jocurile contra naturii (numite şi jocuri în caz de incertitudine).

Atitudinea faţă de joc, diferită de la o persoană la alta, face ca în teoria deciziilor să nu existe criterii universal valabile. Aplicarea criteriilor poate conduce la rezultate diferite. Alegerea strategiei ar putea fi dată de rezultatul aplicării mai multor criterii.

Preview document

Teoria Jocurilor - Pagina 1
Teoria Jocurilor - Pagina 2
Teoria Jocurilor - Pagina 3
Teoria Jocurilor - Pagina 4
Teoria Jocurilor - Pagina 5
Teoria Jocurilor - Pagina 6
Teoria Jocurilor - Pagina 7
Teoria Jocurilor - Pagina 8
Teoria Jocurilor - Pagina 9
Teoria Jocurilor - Pagina 10
Teoria Jocurilor - Pagina 11
Teoria Jocurilor - Pagina 12
Teoria Jocurilor - Pagina 13

Conținut arhivă zip

  • Teoria Jocurilor.doc

Alții au mai descărcat și

Serii formale și funcții generatoare

Introducere Seriile formale si functiile generatoare reprezinta una dintre notiunile de care te lovesti, oricare ar f domeniul matematicii in...

Aplicații statistice matematice în domeniul economic

Aplicatii statistici matematice in domeniul economic Statistica este disciplina care se ocupa cu culegerea,inregistrarea,gruparea,analiza si...

Arta fractală

ARTA FRACTALA Un fractal este "o figură geometrică fragmentată sau frântă care poate fi divizată în părţi , astfel încât fiecare dintre acestea să...

Planul și dreapta în spațiu

1.Reper cartezian in spatiu Introducerea unui reper cartezian in spatiu se face trecand in mod natural de la cadrul bidimensional la cel...

Metoda lui Newton pentru Ecuații Neliniare

1. METODA LUI NEWTON PENTRU ECUAŢII NELINIARE ÎNℝ Fie funcţia neliniară şi ecuţia ataşată f(x) = 0. Pentru determinarea rădăcinilor ecuaţiei f(x)...

Metode de Rezolvare a Problemelor de Concurență și Coliniaritate

În geometrie, ca şi în celelalte ramuri ale matematicii, nu există „chei universale”, motiv pentru care prin „metode de rezolvare a problemelor” nu...

Calcul ADN

Calcul adn Calculatoarele de astăzi sunt de milioane de ori mai puternice decât rudimentarii lor strămoşi din anii 40 sau 50. Aproape la fiecare...

Te-ar putea interesa și

Aplicații ale teoriei jocurilor în negocierea internațională

INTRODUCERE Alegerea acestei teme a fost în primul rând motivată de ceea ce se întâmplă în jurul nostru la nivel internaţional. Secolul al XX-lea...

Perfecționarea Structurii Instituționale și a Procesului Decizional în România în Contextul Aderării la Uniunea Europeană

Introducere În contextul aderării la Uniunea Europeană, România, la fel ca toate celelalte state candidate, se vede în situaţia de a-şi reforma...

Teoria jocurilor - studiu de caz privind stabilirea prețului unui produs în două companii

Introducere “A gândi strategic înseamna sa ai capacitatea de a gândi ceea ce este de negândit” Herman Kahn Teoria jocurilor este adesea...

Teoria Jocurilor

Introducere in teoria jocurilor Teoria jocurilor este o ramură relativ nouă a microeconomiei dezvoltată în ultimii 60 de ani. Ea a apărut o data...

Oligopolul și Teoria Jocurilor

Introducere În dezvoltarea istorică a studiilor teoretice cu privire la oligopol se disting două faze. În cadrul primei faze, denumită şi...

Teoria jocurilor în negocierea comercială

„ In business, you don't get what you deserve, you get what you negotiate” Chester L. Karrass Negociatorii sunt persoane cu individualitati si...

Incertitudinea și Jocurile în Comportamentul Economic

INTRODUCERE În condiţii de certitudine, anticipaţiile unui producător privind rezultatele deciziei sale de alegere a combinării factorilor de...

Teoria Jocurilor Cooperative

I. Introducere în teoria jocurilor Teoria Jocurilor este o ramură a matematicii ce are ca scop alegerea deciziilor optime în situaţiile de...

Ai nevoie de altceva?