Het Nash evenwicht

Het Nash evenwicht is een evenwicht ontwikkeld door John Forbes Nash Junior. Het is een evenwicht waarbij het voor geen enkele partij voordelig is om er van af te wijken als de andere partijen dat ook niet doen.

John Forbes Nash junior

John Nash Jr. is geboren in juni 1928. Tussen juni 1945 en juni 1948 studeerde hij op het Carnegie Institute of Technology in Pittsburgh. Zijn doel was om, net als zijn vader, elektrotechnicus te worden. In plaats daarvan ontwikkelde hij echter een liefde voor de wiskunde. Na de studie in Pittsburgh ging hij naar de universiteit van Princeton. Daar werkte hij aan een evenwichtstheorie, dat later onder het Nash-evenwicht bekend zou staan. Deze theorie zou hem 44 jaar later de Nobelprijs voor Economie opleveren. In 1950 behaalde hij zijn doctoraat.

Definitie voor het Nash-evenwicht

Het Nash-evenwicht is in de speltheorie een begrip voor een oplossing van een spel waarbij twee of meerdere spelers betrokken zijn. De aanname is dat elke speler de evenwichtsstrategie van de andere spelers weet. Als elke speler een strategie heeft gekozen en geen speler voordeel kan behalen als men zijn of haar strategie verandert terwijl de andere spelers zijn of haar strategie onveranderd laten, dan zullen de huidige strategiekeuzes en de bijbehorende uitbetalingen in een Nash-evenwicht zijn.

Voorbeeld: het gevangen dilemma

Het klassieke voorbeeld voor het Nash-evenwicht is het gevangen dilemma. De tabel hieronder is hier een voorbeeld van.

Ik zwijgIk beken
Piet zwijgtIk krijg een geldboeteIk ben vrij
Piet bekendIk krijg tien jaarIk krijg vijf jaar

Stel dat een politieman twee criminelen (ik en Piet), die samenwerkten aan twee misdaden, in aparte kamers plaatst. De criminelen hebben beiden een kleinere misdaad bekend, maar de politieman wil dat zij ook de grotere misdaad bekennen. Daarom heeft hij voorstellen gemaakt. Als ik en Piet beiden zwijgen zal ik een geldboete krijgen. Mocht ik bekennen maar Piet zwijgen dan ben ik vrij. Als ik zwijg maar Piet bekend dan moet ik tien jaar in de gevangenis en mochten ik en Piet beiden bekennen dan krijg ik vijf jaar. Vanuit dit dilemma zullen beide personen vanuit eigenbelang handelen. Het lijkt duidelijk dat ze beiden zullen zwijgen, want dan krijgen ze beiden slechts een geldboete. Maar als je vanuit je eigen perspectief kijkt zul je waarschijnlijk eerder bekennen. Als Piet (waarmee je niets hebt afgesproken) bekent, dan zal ik vijf jaar in de gevangenis moeten zitten als ik zelf beken en tien jaar als ik zwijg. Bekennen is in dit geval dus gunstiger voor mij. Als Piet zwijgt ben ik vrij als ik de grotere misdaad beken en krijg ik een geldboete als ik zwijg. Ook in dit geval is bekennen voordeliger. Daarom zullen we beiden de grotere misdaad bekennen. In het Nash-evenwicht zal ik dus vijf jaar in de gevangenis moeten doorbrengen.

Bruikbaarheid

Het Nash-evenwicht is te gebruiken als verschillende mensen of instellingen beslissingen maken op hetzelfde tijdstip, en als de uitkomsten afhankelijk van de beslissingen van de ander is. Zo kan men voorspellen wat de ander gaat doen. Het idee van John Nash is dat we moeten afvragen wat elke speler gaat doen, de beslissingen van de anderen in het achterhoofd houdend.
© 2011 - 2024 Martijn90, het auteursrecht van dit artikel ligt bij de infoteur. Zonder toestemming is vermenigvuldiging verboden. Per 2021 gaat InfoNu verder als archief, artikelen worden nog maar beperkt geactualiseerd.
Gerelateerde artikelen
Wiskunde: het Nash-evenwicht in non-coöperatieve speltheorieWiskunde: het Nash-evenwicht in non-coöperatieve speltheorieSpeltheorie is een gebied van de wiskunde dat zich bezighoudt met het maken van beslissingen waar ook andere spelers bij…
Oligopolie, cooperatief en non-cooperatiefOligopolie, cooperatief en non-cooperatiefOligpolie is een marktvorm waarbij er weinig bedrijven zijn en er sprake is van een markt zonder vrije toetreding. In ee…
Een korte geschiedenis van de speltheorieEen korte geschiedenis van de speltheorieEen van de -letterlijk- meest waardevolle wiskundige disciplines is de speltheorie. Speltheorie houdt zich bezig met bes…
Het GevangenendilemmaHet GevangenendilemmaHet gevangenendilemma is een spelvorm waarbij twee spelers of partijen de keuze hebben uit twee strategieën. Met deze ke…

De systeembenadering / systeemtheorieDe systeembenadering / systeemtheorieDe systeembenadering of systeemtheorie gaat er van uit dat een persoon nooit 100% verantwoordelijk kan zijn voor al zijn…
Persoonlijk ontwikkelplanPersoonlijk ontwikkelplanPOP staat voor persoonlijk ontwikkelplan. Tegenwoordig moeten haast alle studenten wel een keer een POP maken, maar ook…
Bronnen en referenties
  • http://nl.wikipedia.org/wiki/Prisoner's_dilemma
  • http://en.wikipedia.org/wiki/Prisoner%27s_dilemma
Martijn90 (3 artikelen)
Gepubliceerd: 27-07-2011
Rubriek: Educatie en School
Subrubriek: Methodiek
Bronnen en referenties: 2
Per 2021 gaat InfoNu verder als archief. Het grote aanbod van artikelen blijft beschikbaar maar er worden geen nieuwe artikelen meer gepubliceerd en nog maar beperkt geactualiseerd, daardoor kunnen artikelen op bepaalde punten verouderd zijn. Reacties plaatsen bij artikelen is niet meer mogelijk.