Optimal Combinatorial Mechanism Design

Levent Ulku ()
Additional contact information
Levent Ulku: Centro de Investigacion Economica (CIE), Instituto Tecnologico Autonomo de Mexico (ITAM)

No 903, Working Papers from Centro de Investigacion Economica, ITAM

Abstract: We consider an optimal mechanism design problem with several heterogeneous objects and interdependent values. We characterize ex post incentives using an appropriate monotonicity condition and reformulate the problem in such a way that the choice of an allocation rule can be separated from the choice of the payment rule. Central to our analysis is the formulation of a regularity condition, which gives a recipe for the optimal mechanism. If the problem is regular, then an optimal mechanism can be obtained by solving a combinatorial allocation problem in which objects are allocated in a way to maximize the sum of "virtual" valuations. We identify conditions that imply regularity for two nonnested environments using the techniques of supermodular optimization.

Pages: 42 pages
Date: 2009-02
New Economics Papers: this item is included in nep-cdm and nep-cta
References: Add references at CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://ftp.itam.mx/pub/academico/inves/ulku/09-03.pdf (application/pdf)

Related works:
Journal Article: Optimal combinatorial mechanism design (2013)
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:cie:wpaper:0903

Access Statistics for this paper

More papers in Working Papers from Centro de Investigacion Economica, ITAM Contact information at EDIRC.
Bibliographic data for series maintained by Diego Dominguez ().