Glavni » algoritamsko trgovanje » Neš ravnoteža

Neš ravnoteža

algoritamsko trgovanje : Neš ravnoteža
Što je Nash-ova ravnoteža?

Nash-ova ravnoteža je koncept unutar teorije igara gdje je optimalan ishod igre tamo gdje nema poticaja za odstupanje od svoje početne strategije. Konkretnije, Nash-ova ravnoteža je koncept teorije igara gdje je optimalni ishod igre onaj u kojem niti jedan igrač nema poticaja za odstupanje od odabrane strategije nakon razmatranja protivnikovog izbora. Općenito, pojedinac ne može dobiti dodatnu korist od promjene akcija, pod pretpostavkom da ostali igrači ostaju stalni u svojim strategijama. Igra može imati više Nash-ovih ravnoteža ili ih uopće nema.

01:48

Neš ravnoteža

Razumijevanje Nash-ove ravnoteže

Nash-ova ravnoteža dobila je ime po svom izumitelju, Johnu Nashu, američkom matematičaru. Smatra se jednim od najvažnijih koncepata teorije igara, koji pokušava matematički i logički odrediti radnje koje bi sudionici igre trebali poduzeti kako bi osigurali najbolje rezultate za sebe. Razlog zašto se Nash-ova ravnoteža smatra tako važnim konceptom teorije igara odnosi se na njezinu primjenjivost. Nash-ova ravnoteža može se uklopiti u širok raspon disciplina, od ekonomije do društvenih znanosti.

Ključni odvodi

  • Nash Equilibrium je teorija donošenja odluka unutar teorije igara koja kaže da igrač može postići željeni ishod ne odstupajući od svoje početne strategije.
  • U Nash-ovoj ravnoteži, strategija svakog igrača je optimalna kada se razmotre odluke drugih igrača. Svaki igrač pobjeđuje jer svi dobivaju ishod kakav žele.
  • Dilema zatvorenika je uobičajeni primjer teorije igara i adekvatno prikazuje učinak Nash-ove ravnoteže.

Da biste brzo pronašli Nash-ovu ravnotežu ili vidjeli da li uopće postoji, otkrijte ostalim igračima strategiju. Ako nitko ne promijeni svoju strategiju, tada je dokazana Nash-ova ravnoteža.

Primjer stvarnog svijeta Nash-ove ravnoteže

Zamislite igru ​​između Toma i Sama. U ovoj jednostavnoj igri, oba igrača mogu odabrati strategiju A, dobiti 1 USD ili strategiju B, izgubiti 1 USD. Logično je da oba igrača biraju strategiju A i primaju isplatu u iznosu od 1 USD. Ako ste Tomu otkrili strategiju Sama i obrnuto, vidjet ćete da nijedan igrač ne odstupa od prvobitnog izbora. Poznavanje poteza drugog igrača znači malo i ne mijenja ponašanje nijednog igrača. Ishod A predstavlja Nash-ovu ravnotežu.

Posebno razmatranje: Dilema zatvorenika

Dilema zatvorenika je uobičajena situacija analizirana u teoriji igara koja može upotrijebiti Nash-ovu ravnotežu. U ovoj su igri uhićena dva kriminalca, a svaki se drži u samici, bez ikakvih komunikacija s drugim. Tužitelji nemaju dokaze da bi par osudili, pa nude svakom zatvoreniku mogućnost da izda ili drugog svjedočeći da je drugi počinio zločin ili da surađuje šuteći.

Ako se oba zatvorenika izdaju, svaki izdržava pet godina zatvora. Ako izdaja B, ali B ostane tiha, zarobljenik A se oslobađa, a zatvorenik B služi 10 godina zatvora ili obrnuto. Ako svaki ostane nijem, onda svaki služi samo godinu dana zatvora. Nash-ova ravnoteža u ovom primjeru je da se oba igrača međusobno izdaju. Iako međusobna suradnja vodi boljem rezultatu ako jedan zatvorenik odabere međusobnu suradnju, a drugi ne, ishod jednog zatvorenika je lošiji. (Za povezano čitanje, pogledajte "Usporedba dominantnog strateškog rješenja s Nash-ovim ravnotežnim rješenjem")

Usporedba investicijskih računa Ime dobavljača Opis Otkrivanje oglašavača × Ponude koje se pojavljuju u ovoj tablici potječu od partnerstava od kojih Investopedia prima naknadu.

Povezani uvjeti

Kako funkcionira teorija igara Teorija igara je okvir za modeliranje scenarija u kojima postoji sukob interesa među igračima. više Zatvorenikova dilema Definicija Zatvorenikova dilema paradoks je u analizi odluka u kojoj dvije osobe koje djeluju u vlastitom interesu ne daju optimalni ishod. više Ozljeđena dilema zatvorenog zatvorenika Ponavljane dileme zatvorenika ponavljaju isti sudionici i pomaže igračima da nauče o tendencijama u ponašanju svog partnera. više Definicija igre s Centipede Igra sa centipedom u teoriji igara uključuje dva igrača naizmjenično dobivanje šanse da preuzmu veći udio u povećanju uloga novca. više Tit za Tat Definicija Tit for tat je strategija teorije igara u kojoj igrač odabire radnju koju je protivnički igrač odabrao u prethodnom krugu igre. više Indukcija unatrag U teoriji igara, indukcija unatrag je proces izvlačenja unatrag od kraja problema ili scenarija kako bi se zaključio niz optimalnih radnji. više partnerskih veza
Preporučeno
Ostavite Komentar