Eerlijkere en efficiëntere beslissingen ontwerpen met wiskunde

Hoe kunnen we beslissingen nemen die zowel eerlijk als efficiënt zijn als iedereen zijn eigen belangen nastreeft? Sophie Klumper onderzocht deze vraag tijdens haar promotieonderzoek aan het CWI.

Op 23 oktober verdedigde de CWI-promovenda met succes haar proefschrift aan de Universiteit van Amsterdam, getiteld 'The Gap and the Gain: Improving the Approximate Mechanism Design Frontier in Constrained Environments'. Haar resultaten bieden nieuwe wiskundige hulpmiddelen voor het verbeteren van strategische besluitvorming op gebieden zoals de toewijzing van publieke middelen, veilingen en online markten.

Eerlijk en efficiënt

Veel beslissingen in de echte wereld zijn afhankelijk van het eerlijk delen van informatie door mensen, bedrijven of algoritmen. Mechanisme-ontwerp bestudeert hoe je regels kunt maken die een dergelijke eerlijkheid tot de beste strategie maken. In haar promotieonderzoek richtte Klumper zich op situaties waarin beslissingen ook strikte grenzen moeten respecteren, zoals een vast budget of beperkte capaciteit. Ze ontwikkelde algoritmes die zowel eerlijk als efficiënt blijven onder deze beperkingen, zodat deelnemers naar waarheid handelen terwijl de algehele uitkomst nog steeds het algemeen belang dient.

Group picture of the CWI PhD defence of Sophie Klumper (N&O), 23 October 2025, at the UvA. Own picture.
Groepsfoto tijdens de proefschrift-verdediging van Sophie Klumper bij de UvA. Eigen foto.

Speltheorie

Sophie Klumper deed haar promotieonderzoek in CWI's Networks and Optimization groep, onder begeleiding van Guido Schaefer en Rob van der Mei. Haar proefschrift bevordert de theorie van mechanisme-ontwerp en draagt bij aan een beter begrip van efficiëntieverliezen veroorzaakt door strategisch gedrag - een belangrijk aandachtspunt in de speltheorie. Het werk verbindt abstracte wiskundige modellen met praktische beslissingsproblemen, van locatieplanning voor faciliteiten tot online advertentiemarkten.

Dit promotieonderzoek werd ondersteund door het NWO Open Technologie Programma.

Meer informatie

Headerfoto online veiling: Shutterstock.