Show simple item record

2016-09-26Dissertation DOI: 10.18452/17647
Three essays in matching mechanism design
dc.contributor.authorNesterov, Alexander
dc.date.accessioned2017-06-18T15:33:23Z
dc.date.available2017-06-18T15:33:23Z
dc.date.created2016-11-29
dc.date.issued2016-09-26
dc.identifier.urihttp://edoc.hu-berlin.de/18452/18299
dc.description.abstractIn diese Dissertation, betrachte ich das Problem der Aufteilung der unteilbaren Objekte unter Agenten, ihren Vorlieben entsprechend, und die Transfers fehlen. In Kapitel 1 studiere ich den Kompromiss zwischen Fairness und Effizienz in der Klasse der strategy-proof Aufteilungsmechanismen. Das wichtigste Ergebnis ist, dass für die strategy-proof Mechanismen folgende Effizienz- und Fairness-Kriterien nicht miteinander vereinbar sind: (1) Ex-post-Effizienz und Neidfreiheit, (2) Ordnung-Effizienz und schwache Neidfreiheit und (3) Ordnung-Effizienz und gleiche-Teilung-untere-Grenze. In Kapitel 2 ist der Fokus auf zwei Darstellungen einer Zuteilung: als probabilistische Zuordnung und als Lotterie über deterministische Zuordnungen. Um die Gestaltung der praktischen Lotterie-Mechanismen zu erleichtern schlagen wir neue Werkzeuge für den Erhalt der stochastischen Verbesserungen bei Lotterien vor. Als Anwendungen schlagen wir Lotterie Mechanismen, die die weit verbreiteten Random serial dictatorship Mechanismus verbessern, und eine Lotterie-Darstellung seiner Konkurrent, die Probabilistic serial Mechanismus, vor. In Kapitel 3 schlage ich einen neuen Mechanismus vor, der Schüler an Grundschulen zuweist: Adaptive Acceptance (AA). AA sammelt von Neumann-Morgenstern Präferenzen von Studenten über Schulen und implementiert die Zuordnung unter Verwendung eines iterativen Verfahrens, das ähnlich der vorherrschenden Immediate Acceptance (IA) ist. AA verfügt über eine starke Kombination von Anreize und Effizienzeigenschaften im Vergleich zu IA und sein Rivale, Deferred Acceptance (DA).ger
dc.description.abstractI consider the problem of allocating indivisible objects among agents according to their preferences when transfers are absent. In Chapter 1, I study the tradeoff between fairness and efficiency in the class of strategy-proof allocation mechanisms. The main finding is that for strategy-proof mechanisms the following efficiency and fairness criteria are mutually incompatible: (1) Ex-post efficiency and envy-freeness, (2) ordinal efficiency and weak envy-freeness and (3) ordinal efficiency and equal division lower bound. In Chapter 2, the focus is on two representations of an allocation when randomization is used: as a probabilistic assignment and as a lottery over deterministic assignments. To help facilitate the design of practical lottery mechanisms, we provide new tools for obtaining stochastic improvements in lotteries. As applications, we propose lottery mechanisms that improve upon the widely-used random serial dictatorship mechanism, and a lottery representation of its competitor, the probabilistic serial mechanism. In Chapter 3, I propose a new mechanism to assign students to primary schools: the Adaptive Acceptance rule (AA). AA collects von Neumann-Morgenstern utilities of students over schools and implements the assignment using an iterative procedure similar to the prevalent Immediate Acceptance rule (IA). AA enjoys a strong combination of incentive and efficiency properties compared to IA and its rival, the Deferred Acceptance rule (DA). In case of strict priorities, AA implements the student-optimal stable matching in dominant strategies, which dominates each equilibrium outcome of IA. In case of no priorities, AA is ex-post efficient while some equilibrium outcomes of IA are not; also, AA causes loss of ex-ante efficiency less often than DA. If, in addition, students have common ordinal preferences, AA is approximately strategy-proof and ex-ante dominates DA.eng
dc.language.isoeng
dc.publisherHumboldt-Universität zu Berlin, Wirtschaftswissenschaftliche Fakultät
dc.rightsNamensnennung
dc.rights.urihttp://creativecommons.org/licenses/by/3.0/de/
dc.subjectprobabilistische Zuordnungger
dc.subjectRandomisierungger
dc.subjectRandom Serial Dictatorshipger
dc.subjectstrategy-proofnessger
dc.subjectEx-post-Effizienzger
dc.subjectNeidfreiheitger
dc.subjectfreie Schulwahlger
dc.subjectImmediate Acceptanceger
dc.subjectDeferred Acceptanceger
dc.subjectprobabilistic assignmenteng
dc.subjectrandomizationeng
dc.subjectRandom Serial Dictatorshipeng
dc.subjectstrategy-proofnesseng
dc.subjectex-post efficiencyeng
dc.subjectenvy-freenesseng
dc.subjectschool choiceeng
dc.subjectImmediate Acceptanceeng
dc.subjectDeferred Acceptanceeng
dc.subject.ddc330 Wirtschaft
dc.titleThree essays in matching mechanism design
dc.typedoctoralThesis
dc.identifier.urnurn:nbn:de:kobv:11-100242341
dc.identifier.doihttp://dx.doi.org/10.18452/17647
dc.identifier.alephidBV043904246
dc.date.accepted2016-07-13
dc.contributor.refereeStrausz, Roland
dc.contributor.refereeKübler, Dorothea
dc.contributor.refereeKurino, Morimitsu
dc.subject.dnb17 Wirtschaft
dc.subject.rvkQH 234
local.edoc.pages139
local.edoc.type-nameDissertation
local.edoc.institutionWirtschaftswissenschaftliche Fakultät

Show simple item record