Multidimensional Dynamic Pricing for Welfare Maximization

  title={Multidimensional Dynamic Pricing for Welfare Maximization},
  author={Aaron Roth and Aleksandrs Slivkins and Jonathan R. Ullman and Z. Wu},
  journal={Proceedings of the 2017 ACM Conference on Economics and Computation},
We study the problem of a seller dynamically pricing d distinct types of indivisible goods, when faced with the online arrival of unit-demand buyers drawn independently from an unknown distribution. The goods are not in limited supply, but can only be produced at a limited rate and are costly to produce. The seller observes only the bundle of goods purchased at each day, but nothing else about the buyer's valuation function. Our main result is a dynamic pricing algorithm for optimizing welfare… Expand
10 Citations
Social Welfare and Profit Maximization from Revealed Preferences
  • 2
  • Highly Influenced
  • PDF
Feature-Based Dynamic Pricing
  • 1
Feature-based Dynamic Pricing
  • 74
  • PDF
Learning the Valuations of a k-demand Agent
  • 2
  • PDF
Strategic Classification from Revealed Preferences
  • 53
  • PDF
Adversarial Bandits with Knapsacks
  • 20
  • PDF
Grinding the Space: Learning to Classify Against Strategic Agents
  • 6
  • PDF
Introduction to Multi-Armed Bandits
  • 149
  • PDF


Dynamic Pricing Without Knowing the Demand Function: Risk Bounds and Near-Optimal Algorithms
  • 320
  • Highly Influential
  • PDF
Close the Gaps: A Learning-While-Doing Algorithm for Single-Product Revenue Management Problems
  • 101
  • Highly Influential
Efficiently learning from revealed preference Internet and Network Economics -8th International Workshop
  • Proceedings Lecture Notes in Computer Science
  • 2012
A perturbation that makes ”Follow the leader” equivalent to ”Randomized weighted majority
  • 2009