Generalization Guarantees for Multi-Item Profit Maximization: Pricing, Auctions, and Randomized Mechanisms

• Maria-Florina Balcan

  Maria-Florina Balcan

  [email protected]

  https://orcid.org/0000-0002-9525-0103

  School of Computer Science, Carnegie Mellon University, Pittsburgh, Pennsylvania 15213

  Search for more papers by this author

  ,
• Tuomas Sandholm

  Tuomas Sandholm

  [email protected]

  https://orcid.org/0000-0001-8861-9366

  School of Computer Science, Carnegie Mellon University, Pittsburgh, Pennsylvania 15213; and Optimized Markets, Inc., Pittsburgh, Pennsylvania 15213; and Strategic Machine, Inc., Pittsburgh, Pennsylvania 15213; and Strategy Robot, Inc., Pittsburgh, Pennsylvania 15213

  Search for more papers by this author

  ,
• Ellen Vitercik

  Corresponding Author

  Ellen Vitercik

  [email protected]

  https://orcid.org/0000-0003-4891-1367

  Management Science and Engineering Department, Stanford University, Stanford, California 94304; and Computer Science Department, Stanford University, Stanford, California 94304

  Search for more papers by this author