Skip to Main Content
HBS Home
  • About
  • Academic Programs
  • Alumni
  • Faculty & Research
  • Baker Library
  • Giving
  • Harvard Business Review
  • Initiatives
  • News
  • Recruit
  • Map / Directions
Faculty & Research
  • Faculty
  • Research
  • Featured Topics
  • Academic Units
  • …→
  • Harvard Business School→
  • Faculty & Research→
Publications
Publications
  • November–December 2018
  • Article
  • Operations Research

Online Network Revenue Management Using Thompson Sampling

By: Kris J. Ferreira, David Simchi-Levi and He Wang
  • Format:Print
ShareBar

Abstract

We consider a network revenue management problem where an online retailer aims to maximize revenue from multiple products with limited inventory constraints. As common in practice, the retailer does not know the consumer's purchase probability at each price and must learn the mean demand from sales data. We propose an efficient and effective dynamic pricing algorithm, which builds upon the Thompson sampling algorithm used for multi-armed bandit problems by incorporating inventory constraints into the model and algorithm. Our algorithm proves to have both strong theoretical performance guarantees and promising numerical performance results when compared to other algorithms developed for the same setting. More broadly, our paper contributes to the literature on the multi-armed bandit problem with resource constraints, since our algorithm applies directly to this setting when the inventory constraint is interpreted as a general resource constraint.

Keywords

Online Marketing; Revenue Management; Revenue; Management; Marketing; Internet and the Web; Price; Mathematical Methods

Citation

Ferreira, Kris J., David Simchi-Levi, and He Wang. "Online Network Revenue Management Using Thompson Sampling." Operations Research 66, no. 6 (November–December 2018): 1586–1602.
  • Find it at Harvard
  • Read Now

About The Author

Kris Johnson Ferreira

Technology and Operations Management
→More Publications

More from the Authors

    • March 2022
    • Faculty Research

    JOANN: Joannalytics Inventory Allocation Tool

    By: Kris Ferreira
    • March 2022
    • Management Science

    Learning to Rank an Assortment of Products

    By: Kris Ferreira, Sunanda Parthasarathy and Shreyas Sekar
    • October 2021
    • Faculty Research

    Drizly: Managing Supply and Demand through Disruption

    By: Kris Ferreira
More from the Authors
  • JOANN: Joannalytics Inventory Allocation Tool By: Kris Ferreira
  • Learning to Rank an Assortment of Products By: Kris Ferreira, Sunanda Parthasarathy and Shreyas Sekar
  • Drizly: Managing Supply and Demand through Disruption By: Kris Ferreira
ǁ
Campus Map
Harvard Business School
Soldiers Field
Boston, MA 02163
→Map & Directions
→More Contact Information
  • Make a Gift
  • Site Map
  • Jobs
  • Harvard University
  • Trademarks
  • Policies
  • Digital Accessibility
Copyright © President & Fellows of Harvard College