Kijk (15 oktober 2012)

Nobelprijs voor speltheorie

De Nobelprijs voor de economie is dit jaar toegekend aan Alvin Roth en Lloyd Shapley. De Amerikaanse wetenschappers hebben de prijs gekregen voor hun bijdrage aan de speltheorie en de praktische toepassing ervan in markten.

46 x bekeken

Stel, er is een groep van tien mannen en tien vrouwen die na een speeddatesessie moeten kiezen met wie ze hun leven willen delen. Ze hebben allemaal een rijtje favorieten op een briefje gezet, maar hoe nu verder? Lloyd Shapley, emeritus hoogleraar aan de Universiteit van Californië, dacht daar in de jaren vijftig al over na. Hij toonde aan dat er een optimale verdeling is te vinden die ook nog stabiel is. Dat wil zeggen: een verdeling waar niemand zal vreemdgaan. Niet omdat iedereen trouwt met zijn of haar nummer één, maar omdat er geen combinaties meer te verzinnen zijn waarbij beide minnaars beter af zijn met elkaar dan met hun partner.

Ouwe rot

“Shapley is een van de founding fathers van het vakgebied”, zegt Maurice Koster, wiskundig econoom aan de Universiteit van Amsterdam. “Hij is een ouwe rot van bijna negentig die nog steeds actief is.” De verdelingsregels waar hij mee kwam, vormen het zogenoemde Gale-Shapley-algoritme. Het begint ermee de nummers één af te werken en vervolgens te ruilen als een andere match beter is. “Dat klinkt misschien logisch, maar je weet zelf natuurlijk niet of je er zo komt. Het is eigenlijk heel verrassend dat zijn algoritme tot een stabiele uitkomst leidt.”

Het bleef vooral interessant voor theoretici, tot in de jaren tachtig en negentig. Toen onderzocht een econoom aan Harvard, Alvin Roth, hoe mensen daadwerkelijk aan elkaar werden gekoppeld. Geen huwelijkskandidaten, maar afgestudeerde geneeskundestudenten die stage wilden lopen in ziekenhuizen. Sommige verdeelsystemen bleken goed te werken, andere bleken vooral ontevreden ziekenhuizen en/of stagiaires op te leveren. Het algoritme van Shapley bleek de sleutel tot succes. Roth hielp Engelse ziekenhuizen met nieuwe algoritmes voor speciale gevallen, zoals getrouwde stagiaires die allebei in dezelfde regio wilden werken.

Matchmakers

Dat was interessant. In de economie is het vaak de prijs die voor een optimale verdeling zorgt. Maar in sommige gevallen speelt geld helemaal geen rol en is er toch een uitkomst nodig die voorkomt dat mensen zelf het systeem gaan ondermijnen – door bijvoorbeeld onderhands met alternatieve combinaties te komen. De theorie bleek ook toepasbaar te zijn op scholen en scholieren, bijvoorbeeld, of op de koppeling van nierdonoren aan nietpatiënten.

“Roth werkt samen met veel matchmakers”, zegt Koster. “Denk aan topuniversiteiten die topstudenten zoeken. In de VS gaat het wat formeler. In Nederland zijn er andere maatstaven, gelijkheid bijvoorbeeld, waardoor het systeem wat anders is. Er wordt bijvoorbeeld geloot. Maar wellicht gaan dit soort ideeën wel bruikbaar worden. Universiteiten gaan steeds selectiever om met de instroom.”

De beide mannen krijgen in december 930.000 euro uitgereikt. (Officieel gaat het hier overigens niet om een ‘echte’ Nobelprijs, maar om een prijs van de Zweedse Centrale Bank, ter nagedachtenis aan Alfred Nobel.)




Gerelateerde artikelen


Gebruikte Tags: ,


Reageren?



(optioneel veld)
(optioneel veld)

Reactiemoderatie staat aan op deze site. Dit betekent dat je reactie niet zichtbaar zal zijn, tot deze is goedgekeurd door een beheerder.

Persoonlijke info onthouden?
Kleine lettertjes: Alle HTML-tags behalve <b> en <i> zullen uit je reactie worden verwijderd. Je maakt links door gewoon een URL of e-mailadres in te typen.




Terug naar www.frankmulder.info