Hlavná » algoritmické obchodovanie » Nashova rovnováha

Nashova rovnováha

algoritmické obchodovanie : Nashova rovnováha
Čo je Nashova rovnováha?

Nashova rovnováha je koncept v rámci teórie hier, kde optimálnym výsledkom hry je, že neexistuje motivácia odchýliť sa od pôvodnej stratégie. Presnejšie povedané, Nashova rovnováha je koncept teórie hier, kde optimálny výsledok hry je taký, kde žiadny hráč nemá motiváciu odchýliť sa od zvolenej stratégie po zvážení výberu súpera. Celkovo jednotlivec nemôže získať žiadne prírastkové výhody zo zmeny akcie za predpokladu, že ostatní hráči zostanú vo svojich stratégiách konštantní. Hra môže mať viac Nashových rovnováh alebo vôbec.

01:48

Nashova rovnováha

Pochopenie Nashovej rovnováhy

Nashova rovnováha je pomenovaná po svojom vynálezcovi, americkom matematiku Johnovi Nashovi. Považuje sa za jeden z najdôležitejších konceptov teórie hier, ktorý sa pokúša matematicky a logicky určiť kroky, ktoré by účastníci hry mali podniknúť, aby si zabezpečili najlepšie výsledky pre seba. Dôvod, prečo sa Nashova rovnováha považuje za taký dôležitý koncept teórie hier, súvisí s jej uplatniteľnosťou. Nashova rovnováha môže byť začlenená do širokého spektra disciplín, od ekonómie po spoločenské vedy.

Kľúčové jedlá

  • Nashova rovnováha je teória rozhodovania v teórii hry, ktorá uvádza, že hráč môže dosiahnuť želaný výsledok tým, že sa neodchyľuje od svojej pôvodnej stratégie.
  • V rovnováhe Nash je stratégia každého hráča optimálna pri zvažovaní rozhodnutí ostatných hráčov. Každý hráč vyhrá, pretože každý dostane výsledok, ktorý si želá.
  • Dilema väzňov je bežným príkladom teórie hier a príkladom, ktorý primerane ukazuje účinok Nashovej rovnováhy.

Ak chcete rýchlo nájsť rovnováhu Nash alebo zistiť, či vôbec existuje, odhalte stratégiu každého hráča ostatným hráčom. Ak nikto nezmení svoju stratégiu, dokazuje sa Nashova rovnováha.

Príklad reálneho sveta Nashovej rovnováhy

Predstavte si hru medzi Tomom a Samom. V tejto jednoduchej hre si môžu obaja hráči zvoliť stratégiu A, aby dostali $ 1 alebo stratégiu B, aby prehrali 1 $. Logicky si obaja hráči vyberú stratégiu A a dostanú výplatu 1 $. Ak ste Tomovi prezradili Samovu stratégiu a naopak, vidíte, že žiadny hráč sa neodchyľuje od pôvodnej voľby. Poznať pohyb druhého hráča znamená málo a nemení správanie ani jedného z hráčov. Výsledok A predstavuje Nashovu rovnováhu.

Osobitné zváženie: Dilema väzňov

Dilema väzňa je bežná situácia analyzovaná v teórii hier, ktorá môže využívať Nashovu rovnováhu. V tejto hre sú dvaja zločinci zatknutí a každý z nich je držaný v samostatnom väzení bez možnosti komunikácie s druhým. Prokurátori nemajú dôkazy na odsúdenie páru, takže ponúkajú každému väzňovi príležitosť buď zradiť druhého svedectvom o tom, že druhý zločin spáchal trestný čin, alebo spolupracovať tým, že mlčí.

Ak sa obaja väzni navzájom zradia, každý z nich slúži päť rokov vo väzení. Ak A zradí B, ale B zostáva ticho, uväznený A je prepustený a väzň B slúži 10 rokov vo väzení alebo naopak. Ak každý mlčí, potom každý slúži iba jeden rok vo väzení. Nashova rovnováha v tomto príklade spočíva v tom, že sa obaja hráči navzájom zradia. Aj keď vzájomná spolupráca vedie k lepšiemu výsledku, ak si jeden z väzňov vyberie vzájomnú spoluprácu a druhý nie, výsledok jedného z väzňov je horší. (Súvisiace čítanie nájdete v časti „Porovnanie dominantného strategického riešenia s riešením Nash Equilibrium“)

Porovnať investičné účty Názov poskytovateľa Opis Zverejnenie informácií inzerenta × Ponuky uvedené v tejto tabuľke pochádzajú od partnerstiev, od ktorých spoločnosť Investopedia dostáva kompenzácie.

Súvisiace podmienky

Ako funguje teória hier Teória hier je rámec pre modelovanie scenárov, v ktorých medzi hráčmi existuje konflikt záujmov. viac Definícia dilemy väzňov Dilema väzňov je paradoxom v rozhodovacej analýze, pri ktorej dvaja jednotlivci konajúci vo svojich vlastných záujmoch neprinášajú optimálny výsledok. viac Definícia dilemy uväzneného väzňa Dilémiu pozmeňovaného väzňa hrajú opakovane tí istí účastníci a pomáha hráčom dozvedieť sa o behaviorálnych tendenciách svojej protistrany. viac Stonožková definícia hry Stonožková hra v teórii hier zahŕňa dvoch hráčov, ktorí striedavo dostávajú šancu na získanie väčšieho podielu na zvyšujúcom sa množstve peňazí. viac Tit for Tat Definícia Tit for tat je stratégia teórie hier, v ktorej si hráč vyberie akciu, ktorú si protihráč vybral v predchádzajúcom kole hry. viac spätná indukcia V hernej teórii je spätná indukcia proces dedukcie dozadu od konca problému alebo scenára na odvodenie sledu optimálnych akcií. ďalšie partnerské odkazy
Odporúčaná
Zanechajte Svoj Komentár