Trefworden: mechanism design, roostering, optimalisatie, online
optimalisatie, decentralisatie, revenue equivalence.
Promotie mw. Birgit Heydenreich
in de Faculteit der Economische Wetenschappen & Bedrijfskunde
Promotores: prof.dr. R. Müller; prof.dr. M. Uetz, UT.
Titel: 'Graphs, Mechanisms and Scheduling'.
Woensdag 22 april 2009, 16.00 uur
Traditionele optimalisatie houdt zich onder andere bezig met
planningsproblemen, zoals het toewijzen van taken aan machines in een
productieproces. Hoewel de meeste modellen uitgaan van een centrale
planner, is er meestal sprake van verschillende agenten die met elkaar
moeten samenwerken. Dit proefschrift bestudeert mechanismen, die de
samenwerking op een dusdanige manier organiseren, dat er goede
oplossingen voor het planningsprobleem bereikt worden, ook al handelen
de agenten egoïstisch. Een oplossing is 'goed' als er bijvoorbeeld de
totaale tevredenheid van alle agenten, of de winst van de eigenaar van
de machine, zo groot mogelijk is.
De academische zittingen van de Universiteit Maastricht vinden plaats
in de Aula, Minderbroedersberg 4-6.
Universiteit Maastricht