skip to main content
article

Mechanism design, machine learning, and pricing problems

Published: 01 December 2007 Publication History
First page of PDF

References

[1]
AGGARWAL, G. AND HARTLINE, J. 2006. Knapsack Auctions. In Proceedings of the 17th ACM-SIAM Symposium on Discrete Algorithms. 1083-1092.
[2]
ANTHONY, M. AND BARTLETT, P. 1999. Neural Network Learning: Theoretical Foundations. Cambridge University Press.
[3]
BALCAN, M.-F. AND BLUM, A. 2007. Approximation Algorithms and Online Mechanisms for Item Pricing. Theory of Computing 3, 179-195. Originally appeared in the The Seventh ACM Conference on Electronic Commerce (EC), 2006.
[4]
BALCAN, M.-F., BLUM, A., CHAN, H., AND HAJIAGHAYI, M. 2007. A theory of loss-leaders: Making money by pricing below cost. In Proc. 3rd International Workshop on Internet and Network Economics. Lecture Notes in Computer Science.
[5]
BALCAN, M.-F., BLUM, A., HARTLINE, J., AND MANSOUR, Y. 2007. Reducing Mechanism Design to Algorithm Design via Machine Learning. Journal of Computer and System Sciences, special issue on Learning Theory. Originally appeared in the 46th Annual IEEE Symposium on Foundations of Computer Science (FOCS) 2005.
[6]
BLUM, A. AND HARTLINE, J. 2005. Near-Optimal Online Auctions. In Proceedings of the 16th Annual ACM-SIAM Symposium on Discrete Algorithms. 1156-1163.
[7]
BRIEST, P. AND KRYSTA, P. 2006. Single-minded unlimited supply pricing on sparse instances. In Proc. 17th Annual ACM-SIAM Symposium on Discrete Algorithms. 1093-1102.
[8]
GOLDBERG, A., HARTLINE, J., KARLIN, A., SAKS, M., AND WRIGHT, A. 2006. Competitive Auctions and Digital Goods. Games and Economic Behavior.
[9]
GOLDBERG, A., HARTLINE, J., AND WRIGHT, A. 2001. Competitive auctions and digital goods. In Proc. 12th Annual ACM-SIAM Symposium on Discrete Algorithms. 735-744.
[10]
GURUSWAMI, V., HARTLINE, J., KARLIN, A., KEMPE, D., KENYON, C., AND MCSHERRY, F. 2005. On Profit-Maximizing Envy-Free Pricing. In Proceedings of the 16th Annual ACM-SIAM Symposium on Discrete Algorithms. 1164-1173.
[11]
MYERSON, R. 1981. Optimal Auction Design. Mathematics of Opperations Research 6, 58-73.
[12]
VAPNIK, V. 1998. Statistical Learning Theory. Springer-Verlag.

Cited By

View all
  • (2015)Pricing lotteriesJournal of Economic Theory10.1016/j.jet.2014.04.011156(144-174)Online publication date: Mar-2015
  • (2010)Pricing randomized allocationsProceedings of the twenty-first annual ACM-SIAM symposium on Discrete algorithms10.5555/1873601.1873650(585-597)Online publication date: 17-Jan-2010

Index Terms

  1. Mechanism design, machine learning, and pricing problems

                          Recommendations

                          Comments

                          Information & Contributors

                          Information

                          Published In

                          cover image ACM SIGecom Exchanges
                          ACM SIGecom Exchanges  Volume 7, Issue 1
                          December 2007
                          70 pages
                          EISSN:1551-9031
                          DOI:10.1145/1345037
                          Issue’s Table of Contents

                          Publisher

                          Association for Computing Machinery

                          New York, NY, United States

                          Publication History

                          Published: 01 December 2007
                          Published in SIGECOM Volume 7, Issue 1

                          Check for updates

                          Qualifiers

                          • Article

                          Contributors

                          Other Metrics

                          Bibliometrics & Citations

                          Bibliometrics

                          Article Metrics

                          • Downloads (Last 12 months)2
                          • Downloads (Last 6 weeks)0
                          Reflects downloads up to 13 Feb 2025

                          Other Metrics

                          Citations

                          Cited By

                          View all
                          • (2015)Pricing lotteriesJournal of Economic Theory10.1016/j.jet.2014.04.011156(144-174)Online publication date: Mar-2015
                          • (2010)Pricing randomized allocationsProceedings of the twenty-first annual ACM-SIAM symposium on Discrete algorithms10.5555/1873601.1873650(585-597)Online publication date: 17-Jan-2010

                          View Options

                          Login options

                          View options

                          PDF

                          View or Download as a PDF file.

                          PDF

                          eReader

                          View online with eReader.

                          eReader

                          Figures

                          Tables

                          Media

                          Share

                          Share

                          Share this Publication link

                          Share on social media