Anwendungen der Mechanismus Design Theorie im Operations Research

Abstract

In dieser Arbeit werden anhand von drei Beispielen verschiedene Anwendungen der Mechanismus Design Theorie im Operations Research, abseits der Auktionstheorie, vorgestellt.<br />Das einleitende Kapitel führt in die Thematik der Entwicklung von Mechanismen ein.<br />In Kapitel 2 wird ein Überblick über die Historie dieser Theorie gegeben. In weiterer Folge werden einige grundlegende Defintionen und Begriffe vorgestellt.<br />Kapitel 3 stellt die Anwendung des Mechanismen Designs anhand der Konstruktion von Prozeduren für die Zuordnung von Schülern zu öffentlichen Schulen vor. Die Wahl des besseren Mechanismus richtet sich letztendlich nach der jeweiligen Optimalitätsbedingung. Eine Anpassung an gesetzliche Bestimmungen, sogenannte Quotenregelungen, ist für beide präsentierte Mechanismen möglich und wird vorgestellt.<br />Die Anwendung der Theorie für Job Matching Modelle wird in Kapitel 4 gezeigt. Hier werden angemessene Mechanismen mit Hilfe der CEC gesucht.<br />Einer der beiden vorgestellten Mechanismen verletzt allerdings die Anforderung der dezentralen Information.<br />Abschließend liefert Kapitel 5 noch einen Einblick in die Herleitung von Bedingungen, sodass sogenannte friedliche Mechanismen designt werden können. Die Ergebnisse dieser Suche können für internationale Institutionen angewendet werden, deren Ziel die Verminderung der Wahrscheinlichkeit eines Krieges ist.<br />

This paper shows applications of the Mechanism Design Theory in the Operations Research by illustrating three examples. The introduction tries to motivate this theory.<br />Chapter 2 offers a short history of the theory and defines some essential terms used for designing mechanisms. In chapter 3 mechanisms are designed for School Choice Problems.<br />Chapter 4 takes a look at the Job Matching Market and designs Mechanisms using the CEC.<br />The last chapter tries to find conditions to design peaceful mechanisms.