CaltechTHESIS
  A Caltech Library Service

Incentives and institutions: essays in mechanism design and game theory with applications

Citation

Kucuksenel, Serkan (2009) Incentives and institutions: essays in mechanism design and game theory with applications. Dissertation (Ph.D.), California Institute of Technology. http://resolver.caltech.edu/CaltechETD:etd-04232009-163542

Abstract

In the first part of this dissertation we study the problem of designing desirable mechanisms for economic environments with different types of informational and consumption externalities. We first study the mechanism design problem for the class of Bayesian environments where preferences of individuals depend not only on their allocations but also on the welfare of other individuals. For these environments, we fully characterize interim efficient mechanisms and examine their properties. This set of mechanisms is compelling since interim efficient mechanisms are the best in the sense that there is no other mechanism which generates unanimous improvement. For public good environments, we show that these mechanisms produce the public good closer to the efficient level of production as the degree of altruism in the preferences increases. For private good environments, we show that altruistic agents trade more often than selfish agents.

We next consider mechanism design problem for matching markets where externalities are present. We present mechanisms that implement the core correspondence of many-to-one matching markets, such as college admissions problems, where the students have preferences over the other students who would attend the same college. With an unrestricted domain of preferences the non-emptiness of the core is not guaranteed. We present a sequential mechanism implementing the core without any restrictions on the preferences. We also show that simple two-stage mechanisms cannot be used to implement the core correspondence in subgame perfect Nash equilibrium without strong assumptions on agents' preferences.

In the final part of the dissertation we focus on another matching market, one-to-one assignment games with money. We present an alternative way to characterize the core as the fixed points of a certain mapping. We also introduce the first algorithm that finds all core outcomes in assignment games. The lattice property of the stable payoffs, as well as its non-emptiness, are proved using Tarski's fixed point theorem. We show that there is a polarization of interests in the core by using our formulation.

Item Type:Thesis (Dissertation (Ph.D.))
Subject Keywords:altruism; college admission problem; core; incomplete information; interdependent preferences; lattice structure
Degree Grantor:California Institute of Technology
Division:Humanities and Social Sciences
Major Option:Social Science
Thesis Availability:Public (worldwide access)
Research Advisor(s):
  • Ledyard, John O.
Thesis Committee:
  • Ledyard, John O. (chair)
  • Echenique, Federico
  • Border, Kim C.
  • Palfrey, Thomas R.
Defense Date:15 May 2009
Author Email:serkank (AT) hss.caltech.edu
Record Number:CaltechETD:etd-04232009-163542
Persistent URL:http://resolver.caltech.edu/CaltechETD:etd-04232009-163542
Default Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:1484
Collection:CaltechTHESIS
Deposited By: Imported from ETD-db
Deposited On:29 May 2009
Last Modified:26 Dec 2012 02:38

Thesis Files

[img]
Preview
PDF (Kucuksenel_Thesis.pdf) - Final Version
See Usage Policy.

389Kb

Repository Staff Only: item control page