Nash Equilibrium

tranzacționarea algoritmică : Nash Equilibrium
Ce este echilibrul Nash?

Echilibrul Nash este un concept din teoria jocului în care rezultatul optim al unui joc este acela în care nu există stimulent să se abată de la strategia lor inițială. Mai exact, echilibrul Nash este un concept al teoriei jocului în care rezultatul optim al unui joc este unul în care niciun jucător nu are un stimulent să se abată de la strategia aleasă după ce ia în considerare alegerea adversarului. În general, o persoană nu poate primi niciun beneficiu incremental din schimbarea acțiunilor, presupunând că alți jucători rămân constanți în strategiile lor. Un joc poate avea mai multe echilibre Nash sau deloc.

01:48

Echilibrul Nash

Înțelegerea echilibrului Nash

Echilibrul Nash este numit după inventatorul său, John Nash, matematician american. Este considerat unul dintre cele mai importante concepte ale teoriei jocurilor, care încearcă să determine matematic și logic acțiunile pe care participanții la un joc ar trebui să le întreprindă pentru a asigura cele mai bune rezultate pentru ei înșiși. Motivul pentru care echilibrul Nash este considerat un concept atât de important al teoriei jocurilor se referă la aplicabilitatea sa. Echilibrul Nash poate fi încorporat într-o gamă largă de discipline, de la economie la științele sociale.

Cheie de luat cu cheie

  • Nash Equilibrium este o teoremă de luare a deciziilor în cadrul teoriei jocului, care afirmă că un jucător poate obține rezultatul dorit prin a nu se abate de la strategia inițială.
  • În echilibrul Nash, strategia fiecărui jucător este optimă atunci când se iau în considerare deciziile altor jucători. Fiecare jucător câștigă pentru că fiecare obține rezultatul dorit.
  • Dilema prizonierilor este un exemplu comun de teorie a jocurilor și unul care prezintă în mod adecvat efectul echilibrului Nash.

Pentru a găsi rapid echilibrul Nash sau pentru a vedea dacă chiar există, dezvăluie strategia fiecărui jucător celorlalți jucători. Dacă nimeni nu își schimbă strategia, atunci echilibrul Nash este dovedit.

Exemplu din lumea reală a echilibrului Nash

Imaginează-ți un joc între Tom și Sam. În acest joc simplu, ambii jucători pot alege strategia A, pentru a primi 1 USD, sau strategia B, pentru a pierde $ 1. În mod logic, ambii jucători aleg strategia A și primesc ramburs de 1 dolar. Dacă i-ai dezvăluit strategia lui Sam lui Tom și invers, vezi că niciun jucător nu se abate de la alegerea inițială. Cunoașterea mișcării celuilalt jucător înseamnă puțin și nu schimbă comportamentul jucătorului. Rezultatul A reprezintă un echilibru Nash.

Considerație specială: dilema prizonierului

Dilema prizonierului este o situație comună analizată în teoria jocurilor care poate folosi echilibrul Nash. În acest joc, doi infractori sunt arestați și fiecare este ținut în închisoare solitară, fără mijloace de comunicare cu celălalt. Procurorii nu au dovezile care să condamne perechea, așa că oferă fiecărui deținut posibilitatea de a-l trăda pe celălalt, mărturisind că celălalt a comis crima sau a coopera, rămânând tăcut.

Dacă ambii prizonieri se trădează reciproc, fiecare împlinește cinci ani de închisoare. Dacă A trădează B, dar B rămâne tăcut, prizonierul A este eliberat, iar prizonierul B are 10 ani de închisoare sau invers. Dacă fiecare rămâne tăcut, atunci fiecare execută doar un an de închisoare. Echilibrul Nash din acest exemplu este pentru ambii jucători să se trădeze reciproc. Chiar dacă cooperarea reciprocă duce la un rezultat mai bun dacă un prizonier alege cooperarea reciprocă și celălalt nu, rezultatul unui deținut este mai rău. (Pentru lectură aferentă, consultați „Compararea soluției de strategie dominantă cu soluția de echilibru Nash”)

Compararea conturilor de investiții Denumirea furnizorului Descrierea divulgatorului de publicitate × Ofertele care apar în acest tabel provin din parteneriate de la care Investopedia primește compensații.

Termeni înrudiți

Cum funcționează teoria jocului Teoria jocului este un cadru pentru modelarea scenariilor în care există conflicte de interese între jucători. mai mult Dilemma prizonierului Dilema prizonierului este un paradox în analiza decizională în care două persoane care acționează în propriile lor interese nu produc rezultatul optim. mai mult Dilema tematică a prizonierului Definiția Dilema prizonierului iterat este jucată în mod repetat de aceiași participanți și ajută jucătorii să învețe despre tendințele comportamentale ale omologului lor. mai mult Definiția jocului Centipede Jocul centipede din teoria jocurilor implică doi jucători care au alternativă șansa de a lua o parte mai mare dintr-o miză de bani din ce în ce mai mare. mai mult Tit pentru tat Definiție Tit pentru tat este o strategie de teorie a jocului în care un jucător alege acțiunea pe care jucătorul adversar a ales-o în runda anterioară de joc. mai mult Inducerea înapoi În teoria jocurilor, inducerea înapoi este procesul de deducere înapoi de la sfârșitul unei probleme sau scenariu pentru a deduce o secvență de acțiuni optime. mai multe link-uri partenere
Recomandat
Lasă Un Comentariu