Ach, we zaten er weer naast. De Nobelprijs gaat naar “stable matchings”, eigenlijk zijn dat marktachtige omgevingen waarbij er geen markt is.
Beschouw het volgende probleem: er zijn n mannen en n vrouwen. Ieder heeft het andere geslacht gerangschikt op basis van voorkeur. Kunnen we dan n huwelijken verzinnen zodanig dat er geen man en vrouw zijn die liever met elkaar trouwen dan met hun huidige partner? Zo niet, dan is er sprake van een stable matching. Gale and Shapley ontwikkelden een algoritme dat aantoont dat er altijd zo’n stable matching is. David Gale overleed in 2008, dus gaat de prijs naar Shapley.
Roth heeft veel gedaan aan het in de praktijk brengen van dergelijke mechanismen, bijvoorbeeld bij het uitwisselen van nieren, zie bijvoorbeeld hier. Andere voorbeelden zijn het matchen van stagiairs met bedrijven, en het matchen van nieuwe dokters met ziekenhuizen. Bij dat soort problemen kunnen natuurlijk ook nog allerlei andere complicaties optreden, bijvoorbeeld dat de verse dokter een echtgenoot heeft die graag bij hetzelfde ziekenhuis wil werken. Roth introduceerde hij en passant een nieuw vakgebied dat bekend staat als market design: het ontwerpen van markten.
Uitleg van het Nobelcomite voor deskundigen en leken. Meer eerder op dit weblog hier.
Voor de auditief ingestelden; luister naar het commentaar van uw trouwe blogger op radio 1 hier.
Auteur
Categorieën