Library Header Image
LSE Research Online LSE Library Services

Multi-dimensional mechanism design with limited information

Bergemann, Dirk, Shen, Ji, Xu, Yun and Yeh, Edmund (2012) Multi-dimensional mechanism design with limited information. In: Proceedings of the 13th ACM Conference on Electronic Commerce - Ec '12. ACM Press, New York, USA, pp. 162-178. ISBN 9781450314152

Full text not available from this repository.
Identification Number: 10.1145/2229012.2229028


We analyze a nonlinear pricing model with limited information. Each buyer can purchase a large variety, d, of goods. His preference for each good is represented by a scalar and his preference over d goods is represented by a d-dimensional vector. The type space of each buyer is given by a compact subset of R d+ with a continuum of possible types. By contrast, the seller is limited to offer a finite number M of d-dimensional choices. We provide necessary conditions that the optimal finite menu of the social welfare maximizing problem has to satisfy. We establish an underlying connection to the theory of quantization and provide an estimate of the welfare loss resulting from the usage of the d-dimensional M-class menu. We show that the welfare loss converges to zero at a rate proportional to d/M 2/d. We show that in higher dimensions, a significant reduction in the welfare loss arises from an optimal partition of the d-dimensional type space that takes advantage of the correlation among the d parameters.

Item Type: Book Section
Official URL:
Additional Information: © 2012 ACM
Divisions: Finance
Subjects: H Social Sciences > HG Finance
Date Deposited: 23 Jul 2012 15:10
Last Modified: 20 Sep 2021 03:27

Actions (login required)

View Item View Item