Not logged in.

Quick Search - Contribution

Contribution Details

Type Bachelor's Thesis
Scope Discipline-based scholarship
Title Computing Pareto Frontiers for Randomized Mechanisms
Organization Unit
Authors
  • Daniel Abächerli
Supervisors
  • Sven Seuken
Language
  • English
Institution University of Zurich
Faculty Faculty of Economics, Business Administration and Information Technology
Number of Pages 46
Date 2015
Abstract Text In mechanism design we usually want to achieve strategy proofness. Unfortunately, this is often in conflict with other designing goals, such as efficiency. Mennle and Seuken (2015) formulated a linear program and created an algorithm that finds a most efficient mechanism for every degree of manipulability. They called the resulting mechanisms the Pareto frontier. In this thesis we first prove a theorem that reduces a linear program using equivalence relations based on symmetry arguments, such as anonymity and neutrality. Second, we implement the algorithm with Java and compute the Pareto frontier for different settings. These computational results allow us to formulate three new conjectures about the structure of the Pareto frontier.
Zusammenfassung Ein Ziel des Mechanismus-Designs ist es, dass ein Mechanismus nicht manipuliert werden kann. Nicht selten steht dies in Konflikt mit anderen Designzielen wie beispielsweise der Effizienz. Mennle und Seuken (2015) formulierten ein lineares Programm und einen Algorithmus mit denen es möglich ist, einen effizientesten Mechanismus für jeden Grad an Manipulierbarkeit zu ermitteln, Pareto Frontier genannt. Im ersten Teil dieser Bachelorarbeit folgt der Beweis eines Theorems, welches mittels Äquivalenzrelationen lineare Programme reduziert. Die Äquivalenzrelationen basieren auf Symmetrien wie Anonymität und Neutralität. Im zweiten Teil folgen die Implementation des Algorithmus mit Java und die Berechnung der Pareto Frontier für ausgewählte Ausgangssituationen. Anhand dieser Resultate werden im dritten und letzten Teil drei Vermutungen zur Struktur der Pareto Frontier aufgestellt.
PDF File Download
Export BibTeX