Extreme-value theorems for optimal multidimensional pricing

Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS

Volumn , Issue , 2011, Pages 522-531

  Cai, Yang ^a   Daskalakis, Constantinos ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EXTREME VALUE; HAZARD RATES; OPTIMAL MECHANISM; OPTIMAL SOLUTIONS; POLYNOMIAL FUNCTIONS; POLYNOMIAL TIME APPROXIMATION SCHEMES; PRICING PROBLEMS; PROBABILISTIC TECHNIQUE; QUASI-LINEAR FUNCTIONS; QUASI-POLY-NOMIAL; REGULAR DISTRIBUTION; SEARCH SPACES; STATISTICAL PROPERTIES; TIME POLYNOMIALS;

ALGORITHMS; COMPUTER SCIENCE; COSTS; ECONOMICS; MACHINE DESIGN; OPTIMIZATION; POLYNOMIAL APPROXIMATION;

PROBABILITY DISTRIBUTIONS;

EID: 84863312507     PISSN: 02725428     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/FOCS.2011.76     Document Type: Conference Paper

References (19)

1. S. Bhattacharya, G. Goel, S. Gollapudi and K. Munagala. Budget constrained auctions with heterogeneous items. Proceedings of the ACM Symposium on Theory of Computing, STOC 2010.
2. L. Blumrosen and T. Holenstein. Posted prices vs. negotiations: an asymptotic analysis. Proceedings of the ACM Conference on Electronic Commerce, EC 2008.
3. P. Briest, S. Chawla, R. Kleinberg and S. M. Weinberg. Pricing Randomized Allocations. Proceedings of SODA 2010.
4. P. Briest. Uniform Budgets and the Envy-Free Pricing Problem. Proceedings of ICALP 2008.
5. Y. Cai and C. Daskalakis. Extreme-Value Theorems for Optimal Multidimensional Pricing. Arxiv Report, 2011.
6. S. Chawla, J. D. Hartline and R. D. Kleinberg. Algorithmic Pricing via Virtual Valuations. Proceedings of the ACM Conference on Electronic Commerce, EC 2007.
7. S. Chawla, J. D. Hartline, D. Malec and B. Sivan. Multi-Parameter Mechanism Design and Sequential Posted Pricing. Proceedings of the ACM Symposium on Theory of Computing, STOC 2010.
8. S. Chawla, D. Malec and B. Sivan. The Power of Randomness in Bayesian Optimal Mechanism Design. Proceedings of the ACM Conference on Electronic Commerce, EC, 2010.
9. C. Daskalakis and S. M. Weinberg. On Optimal Multi-Dimensional Mechanism Design. Manuscript, 2011.
10. L. de Haan and A. Ferreira. Extreme Value Theory: An Introduction. Springer Series in Operations Research, 2006.
11. R. Durrett. Random Graph Dynamics. Cambridge University Press, 2006.
12. J. D. Hartline and V. Koltun. Near-Optimal Pricing in Near-Linear Time. Proceedings of WADS, 2005.
13. A. M. Manelli and D. R. Vincent. Bundling as an Optimal Selling Mechanism for a Multiple-Good Monopolist. Journal of Economic Theory, 127(1):1-35, 2006.
14. A. M. Manelli and D. R. Vincent. Multidimensional Mechanism Design: Revenue Maximization and the Multiple-Good Monopoly. Journal of Economic Theory, 137(1):153-185, 2007.
15. R. B. Myerson. Optimal Auction Design. Mathematics of Operations Research, 1981.
16. N. Nisan, T. Roughgarden, E. Tardos and V. V. Vazirani (eds.). Algorithmic Game Theory. Cambridge University Press, 2007.
17. M. Pai and R. Vohra. Optimal auctions with financially constrained bidders. Working Paper, 2008.
18. J. Thanassoulis. Haggling over substitutes. Journal of Economic Theory, 117(2):217245, 2004.
19. R. B. Wilson. Nonlinear Pricing. Oxford University Press, 1997.