Not logged in.

Quick Search - Contribution

Contribution Details

Type Bachelor's Thesis
Scope Discipline-based scholarship
Title Simulation of boundedly rational manipulation strategies in one-sided matching markets
Organization Unit
Authors
  • Basil Philipp
Supervisors
  • Sven Seuken
  • Timo Mennle
Language
  • English
Institution University of Zurich
Faculty Faculty of Economics, Business Administration and Information Technology
Number of Pages 54
Date 2013
Abstract Text We ask if in a one-sided matching setting, global manipulability does imply local manipulability for an agent with a fixed type. If this was the case, it would theoretically be possible for a boundedly rational agent to find a global manipulation through a sequence of successful local manipulations. We show that global manipulability does not necessarily imply local manipulability for the Probabilistic Serial mechanism and the Boston mechanism in the same setting. This indicates that computational-complexity constraints could be more useful than previous results from Carroll (2012) suggest. We also show that clear Contracting Equilibria do occur when using the Boston mechanism and the Probabilistic Serial mechanism in iterative matching scenarios. We compare the welfare of the truthful allocation and the allocation in equilibrium of those Contracting Equilibria and come to the conclusion that when considering rank distribution, the truthful allocation is always better in our samples. Considering social welfare, the case is less clear. All results were obtained using a purpose-built simulation software, which is extensible and is intended to be used for further research into the assignment problem.
Zusammenfassung Wir befassen uns mit der Frage, ob wenn ein Agent einen Mechanismus global manipulieren kann, er oder sie auch immer lokal manipulieren kann. Wäre dies der Fall, könnte es theoretisch sein, dass ein begrenzt rationaler Agent eine globale Manipulation durch eine Serie von lokalen Manipulationen finden könnte. Wir zeigen, dass bei den untersuchten Mechanismen eine globale Manipulation nicht zwingendermassen eine lokale Manipulation für den gleichen Agenten impliziert. Dies zeigt auf, dass rechnerische Komplexität doch nützlicher sein könnte um Manipulationen zu verhindern, als Resultate von Carrol (2012) vermuten liessen. Wir zeigen auch, dass wenn der Boston Mechanismus oder der Probabilistic Serial Mechanismus in iterativen Szenarien verwendet werden, Contracting Equilibria auftreten können. Wir vergleichen die Wohlfahrt der Equilibria, die in einem solchen Fall auftreten und kommen zum Schluss, dass die Rank Distribution in den auf wahren Reports basierenden Equilibria nie schlechter ist, als in den auf manipulierten Reports basierenden Equilibria. Diese Resultate wurden mit einer Simulationssoftware erzielt, welche auch für die weitere Forschung eingesetzt werden wird.
PDF File Download
Export BibTeX