Pagrindinis » algoritminė prekyba » Nash pusiausvyra

Nash pusiausvyra

algoritminė prekyba : Nash pusiausvyra
Kas yra Nash pusiausvyra?

Nash pusiausvyra yra žaidimo teorijos sąvoka, kai optimalus žaidimo rezultatas yra tada, kai nėra paskatų nukrypti nuo pradinės strategijos. Kalbant konkrečiau, Nash pusiausvyra yra žaidimo teorijos sąvoka, kai optimalus žaidimo rezultatas yra tas, kai nė vienas žaidėjas neturi paskata nukrypti nuo pasirinktos strategijos, įvertinęs priešininko pasirinkimą. Apskritai, individas negali gauti papildomos naudos iš keičiamų veiksmų, darant prielaidą, kad kiti žaidėjai išlieka pastovūs savo strategijose. Žaidime gali būti kelios Nash pusiausvyros arba jų iš viso nėra.

1:48

Nasso pusiausvyra

Nash pusiausvyros supratimas

Nešo pusiausvyra pavadinta jo išradėjo, amerikiečių matematiko Johno Nasho vardu. Tai laikoma viena iš svarbiausių žaidimo teorijos sąvokų, kuria bandoma matematiškai ir logiškai nustatyti veiksmus, kuriuos žaidimo dalyviai turėtų atlikti norėdami užtikrinti geriausius rezultatus sau. Priežastis, kodėl Nash pusiausvyra laikoma tokia svarbia žaidimo teorijos samprata, yra susijusi su jos pritaikomumu. Nash pusiausvyra gali būti įtraukta į įvairiausias disciplinas, pradedant ekonomika ir baigiant socialiniais mokslais.

Pagrindiniai išvežamieji daiktai

  • Nash pusiausvyra yra sprendimų priėmimo teorija žaidimo teorijoje, teigianti, kad žaidėjas gali pasiekti norimą rezultatą nenukrypdamas nuo savo pradinės strategijos.
  • Nash pusiausvyroje kiekvieno žaidėjo strategija yra optimali svarstant kitų žaidėjų sprendimus. Kiekvienas žaidėjas laimi, nes kiekvienas gauna norimą rezultatą.
  • Kalinių dilema yra įprastas žaidimo teorijos pavyzdys ir tinkamai parodo Nash pusiausvyros poveikį.

Norėdami greitai rasti Nash pusiausvyrą ar sužinoti, ar ji netgi egzistuoja, atskleiskite kiekvieno žaidėjo strategiją kitiems žaidėjams. Jei niekas nepakeis jo strategijos, įrodyta Nash pusiausvyra.

Nekilnojamojo pasaulio „Nash“ pusiausvyros pavyzdys

Įsivaizduokite žaidimą tarp Tomo ir Samo. Šiame paprastame žaidime abu žaidėjai gali pasirinkti strategiją A, gauti 1 USD, arba strategiją B, kad prarastų 1 USD. Logiškai mąstant, abu žaidėjai pasirenka strategiją A ir gauna 1 USD išmoką. Jei Tomui atskleidėte Samo strategiją ir atvirkščiai, matote, kad nė vienas žaidėjas nenukrypsta nuo pirminio pasirinkimo. Žinojimas apie kito žaidėjo žingsnį reiškia mažai ir nekeičia nė vieno žaidėjo elgesio. Rezultatas A parodo Nash pusiausvyrą.

Ypatingas dėmesys: kalinio dilema

Kalinio dilema yra įprasta situacija, nagrinėjama žaidimų teorijoje, kuri gali panaudoti Nash pusiausvyrą. Šiame žaidime suimami du nusikaltėliai, ir kiekvienas iš jų laikomas izoliatoriuje, neturėdamas galimybės susisiekti. Prokurorai neturi įrodymų, kad porą nuteisė, todėl jie siūlo kiekvienam kaliniui galimybę arba pasiduoti kitam, liudijant, kad kitas padarė nusikaltimą, arba bendradarbiauti tylint.

Jei abu kaliniai išduoda vienas kitą, kiekvienas ištaria penkerius metus kalėjimo. Jei išdavė B, bet B tyli, kalinys A yra laisvas, o kalinys B tarnauja 10 metų kalėjimo arba atvirkščiai. Jei kiekvienas tyli, tada kiekvienas tarnauja tik vienerius metus kalėjimo. Šiame pavyzdyje Nasso pusiausvyra yra skirta abiems žaidėjams pasiduoti vienas kitam. Nors abipusis bendradarbiavimas lemia geresnius rezultatus, jei vienas kalinys pasirenka abipusį bendradarbiavimą, o kitas to nedaro, vieno kalinio baigtis yra blogesnė. (Susijusius svarstymus skaitykite skyrelyje „Dominuojančio strateginio sprendimo palyginimas su Nash pusiausvyros sprendimu“)

Palyginkite investicinių sąskaitų teikėjo pavadinimą Aprašymas Skelbėjo informacijos atskleidimas × Šioje lentelėje pateikti pasiūlymai yra iš partnerystės, iš kurios „Investopedia“ gauna kompensaciją.

Susijusios sąlygos

Kaip veikia žaidimo teorija Žaidimo teorija yra scenarijų modeliavimo pagrindas, kai žaidėjai susiduria su interesų konfliktais. daugiau Kalinio dilema Apibrėžimas Kalinio dilema yra sprendimo analizės paradoksas, kai du asmenys, veikiantys dėl savo pačių interesų, neduoda optimalaus rezultato. daugiau Iteralaus kalinio dilema Apibrėžimas Iteracinę kalinio dilemą pakartoja tie patys dalyviai ir ji padeda žaidėjams sužinoti apie jų elgesio tendencijas. daugiau Šimtakojis žaidimo apibrėžimas Šimtmečio žaidime žaidimo teorijoje dalyvauja du žaidėjai, pakaitomis gaunantys galimybę užimti didesnę pinigų sumą. daugiau „Tit for Tat“ apibrėžimas „Tat for tat“ yra žaidimo teorijos strategija, kurioje žaidėjas pasirenka veiksmą, kurį priešingas žaidėjas pasirinko ankstesniame žaidimo ture. daugiau atgalinė indukcija Žaidimo teorijoje atgalinė indukcija yra procesas, kai atsitraukiama nuo problemos ar scenarijaus pabaigos, siekiant sudaryti optimalių veiksmų seką. daugiau partnerių nuorodų
Rekomenduojama
Palikite Komentarą