Abstract
We investigate revenue maximisation in general allocation problems with incomplete information, where we assume quasi-linearity, private values, independent type distributions and single-dimensionality of type spaces. We require a mechanism to be deterministic, strategy-proof and ex-post individually rational. We assume that each player has a type-independent preference ordering over deterministic allocations. We show that the Myerson’s technique to solve the incentive-constrained revenue maximisation problem in single-unit auctions can be applied to general allocation problems, where the incentive-constrained revenue maximisation problem can be reduced to the simple maximisation problem of the sum of players’ virtual valuations without imposing any incentive constraint.
Similar content being viewed by others
References
Edelman, B. and M. Schwarz (2010) “Optimal Auction Design and Equilibrium Selection in Sponsored Search Auctions”, American Economic Review, Vol. 100, No. 2, pp. 597–602.
——, M. Ostrovsky and M. Schwarz (2007) “Internet Advertising and the Generalized Second-Price Auction”, American Economic Review, Vol. 97, No. 1, pp. 242–259.
Figueroa, N. and V. Skreta (2011) “Optimal Allocation Mechanisms with Single-dimensional Private Information”, Journal of Economic Design, Vol. 15, No. 3, pp. 213–243.
Maskin, E. and J. Riley (1989) “Optimal Multi-Unit Auctions”, in F. Hahn, ed., The Economics of Missing Markets, Information, and Games, New York: Oxford University Press, pp. 312–335.
Matsushima, H. (2012) “Optimal Multiunit Exchange Design”, University of Tokyo Discussion Paper No.: CARF-F-279, Tokyo.
Milgrom, P. and I. Segal (2002) “Envelope Theorems for Arbitrary Choice Sets”, Econometrica, Vol. 70, No. 2, pp. 583–601.
Mishra, D. and A. Quadir (2014) “Non-Bossy Single Object Auctions”, Economic Theory Bulletin, Vol. 2, No. 1, pp. 93–110.
—— and A. Sen (2012) “Robert’s Theorem with Neutrality: A Social Welfare Ordering Approach”, Games and Economic Behavior, Vol. 75, No. 1, pp. 283–298.
Myerson, R. (1981) “Optimal Auction Design”, Mathematics of Operations Research, Vol. 6, No. 1, pp. 58–73.
—— and M. Satterthwaite (1983) “Efficient Mechanisms for Bilateral Trading”, Journal of Economic Theory, Vol. 29, No. 2, pp. 265–281.
Roberts, K. (1979) “The Chracterization of Implementable Choice Rules”, in J. J. Laffont, ed., Aggregation and Revelation of Preferences, Amsterdam: North Holland, pp. 321–348.
Ulku, L. (2013) “Optimal Combinatorial Mechanism Design”, Economic Theory, Vol. 53, No. 2, pp. 473–498.