Main » algoritmisk handel » Nash-likevekt

Nash-likevekt

algoritmisk handel : Nash-likevekt
Hva er Nash-likevekten?

Nash-likevekt er et konsept innen spillteori der det optimale utfallet av et spill er der det ikke er noe insentiv til å avvike fra deres opprinnelige strategi. Mer spesifikt er Nash-likevekten et konsept av spillteori der det optimale utfallet av et spill er en der ingen spiller har et insentiv til å avvike fra sin valgte strategi etter å ha vurdert en motstanders valg. Totalt sett kan et individ ikke få noen trinnvis fordel av å endre handlinger, forutsatt at andre spillere forblir konstante i strategiene sine. Et spill kan ha flere Nash-likevekter eller ingen i det hele tatt.

01:48

Nash-likevekten

Forstå Nash-likevekten

Nash-likevekten er oppkalt etter dens oppfinner, John Nash, en amerikansk matematiker. Det regnes som et av de viktigste begrepene i spillteori, som forsøker å bestemme matematisk og logisk hvilke handlinger deltakerne i et spill bør ta for å sikre de beste resultatene for seg selv. Årsaken til at Nash-likevekten anses som et så viktig begrep med spillteori, er relatert til dens anvendbarhet. Nash-likevekten kan integreres i et bredt spekter av fagområder, fra økonomi til samfunnsvitenskap.

Viktige takeaways

  • Nash Equilibrium er en beslutningssteorem innen spillteori som sier at en spiller kan oppnå ønsket resultat ved ikke å avvike fra sin opprinnelige strategi.
  • I Nash-likevekten er hver spillers strategi optimal når man vurderer beslutningene til andre spillere. Hver spiller vinner fordi alle får det resultatet de ønsker.
  • Fangenes dilemma er et vanlig eksempel på spillteori og et som viser tilstrekkelig effekten av Nash-likevekten.

For å raskt finne Nash-likevekten eller se om den til og med eksisterer, avslører hver spillers strategi for de andre spillerne. Hvis ingen endrer strategien sin, er Nash-likevekten bevist.

Ekte verdenseksempel på Nash-likevekten

Se for deg et spill mellom Tom og Sam. I dette enkle spillet kan begge spillerne velge strategi A, for å motta $ 1, eller strategi B, for å tape $ 1. Logisk sett velger begge spillerne strategi A og får en utbetaling på $ 1. Hvis du avslørte Sams strategi for Tom og omvendt, ser du at ingen spiller avviker fra det opprinnelige valget. Å kjenne den andre spillerens trekk betyr lite og endrer ingen av spillerens oppførsel. Utfallet A representerer en Nash-likevekt.

Spesiell vurdering: Fangens dilemma

Fangens dilemma er en vanlig situasjon analysert i spillteori som kan bruke Nash-likevekten. I dette spillet blir to kriminelle arrestert og hver blir holdt i ensom innesperring uten kommunikasjonsmidler med den andre. Aktorene har ikke bevis for å dømme paret, så de tilbyr hver fange muligheten til å enten forråde den andre ved å vitne om at den andre begikk forbrytelsen eller samarbeider ved å forholde seg taus.

Hvis begge fangene forråder hverandre, tjener hver fem års fengsel. Hvis A forråder B, men B forblir stille, blir fanger A frigitt og fange B tjenestegjør 10 år i fengsel eller omvendt. Hvis hver av dem er stille, tjener de bare ett års fengsel. Nash-likevekten i dette eksemplet er for begge spillerne å forråde hverandre. Selv om gjensidig samarbeid fører til et bedre resultat hvis den ene fangen velger gjensidig samarbeid og den andre ikke, er den ene fangens resultat dårligere. (For relatert lesning, se "Sammenligning av dominerende strategiløsning vs. Nash likevektsløsning")

Sammenlign Navn på leverandør av investeringskontoer Beskrivelse Annonsørens avsløring × Tilbudene som vises i denne tabellen er fra partnerskap som Investopedia mottar kompensasjon fra.

Relaterte vilkår

Hvordan Game Theory Works Game teori er et rammeverk for modellering scenarier der interessekonflikter eksisterer blant spillerne. mer Prisoners Dilemma Definisjon Fangens dilemma er et paradoks i beslutningsanalyse der to individer som opptrer i egne egeninteresser ikke gir det optimale resultatet. mer Iterated Prisoners Dilemma Definisjon Iterated Prisoners dilemma spilles gjentatte ganger av de samme deltakerne, og hjelper spillere å lære om atferdstendensene til sin motpart. mer Centipede Game Definition Centipede-spillet i spillteorien innebærer at to spillere vekselvis får en sjanse til å ta større andel av en økende pengestash. mer Tit for Tat Definisjon Tit for tat er en spillteori-strategi der en spiller velger handlingen som motstanderens spiller valgte i forrige spillerunde. mer Induksjon bakover I spillteori er tilbakevirkning prosessen med å trekke bakover fra slutten av et problem eller scenario for å utlede en sekvens av optimale handlinger. mer Partnerkoblinger
Anbefalt
Legg Igjen Din Kommentar