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 for spillteori der det optimale resultatet 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 en person 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.
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-likevekt blir ansett som et så viktig konsept for 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 et beslutningsuttrykk 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 utfallet de ønsker. Fangenes dilemma er et vanlig eksempel på spillteori og som viser tilstrekkelig effekten av Nash Equilibrium.
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, er Nash-likevekten bevist.
Virkelige eksempler 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 taus, 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.
