Skip to Main Content
HBS Home
  • About
  • Academic Programs
  • Alumni
  • Faculty & Research
  • Baker Library
  • Giving
  • Harvard Business Review
  • Initiatives
  • News
  • Recruit
  • Map / Directions
Working Knowledge
Business Research for Business Leaders
  • Browse All Articles
  • Popular Articles
  • Cold Call Podcasts
  • About Us
  • Leadership
  • Marketing
  • Finance
  • Management
  • Entrepreneurship
  • All Topics...
  • Topics
    • COVID-19
    • Entrepreneurship
    • Finance
    • Gender
    • Globalization
    • Leadership
    • Management
    • Negotiation
    • Social Enterprise
    • Strategy
  • Sections
    • Book
    • Cold Call Podcast
    • HBS Case
    • In Practice
    • Lessons from the Classroom
    • Op-Ed
    • Research & Ideas
    • Research Event
    • Sharpening Your Skills
    • What Do You Think?
    • Working Paper Summaries
  • Browse All
    • COVID-19 Business Impact Center
      COVID-19 Business Impact Center
      Online Network Revenue Management Using Thompson Sampling
      05 Oct 2015Working Paper Summaries

      Online Network Revenue Management Using Thompson Sampling

      by Kris Johnson Ferreira, David Simchi-Levi and He Wang
      Kris Johnson Ferreira and colleagues develop a machine learning algorithm that changes product prices in order to learn consumer demand and maximize total revenue in the presence of limited inventory.
      LinkedIn
      Email

      Author Abstract

      We consider a network revenue management problem where an online retailer aims to maximize revenue from multiple products with limited inventory. As common in practice, the retailer does not know the expected demand at each price and must learn the demand information 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 pricing decisions. Our algorithm proves to have both strong theoretical performance guarantees as well as 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 constraints are interpreted as general resource constraints.

      Paper Information

      • Full Working Paper Text
      • Working Paper Publication Date: September 2015
      • HBS Working Paper Number: 16-031
      • Faculty Unit(s): Technology and Operations Management
        Trending
          • 19 Jan 2021
          • In Practice

          Leadership Advice for Biden: Restore a Sense of Calm

          • 29 Oct 2020
          • Research & Ideas

          The COVID Gender Gap: Why Fewer Women Are Dying

          • 13 Jul 2020
          • Research & Ideas

          Merck CEO Ken Frazier Discusses a COVID Cure, Racism, and Why Leaders Need to Walk the Talk

          • 18 Jan 2021
          • Book

          How Thinking Like a Startup Helps Governments Solve More Problems

          • 25 Feb 2019
          • Research & Ideas

          How Gender Stereotypes Kill a Woman’s Self-Confidence

      Kris Johnson Ferreira
      Kris Johnson Ferreira
      Assistant Professor of Business Administration
      Contact
      Send an email
      → More Articles
      Find Related Articles
      • Price
      • Marketing
      • Retail

      Sign up for our weekly newsletter

      Interested in improving your business? Learn about fresh research and ideas from Harvard Business School faculty.
      ǁ
      Campus Map
      Harvard Business School Working Knowledge
      Baker Library | Bloomberg Center
      Soldiers Field
      Boston, MA 02163
      Email: Editor-in-Chief
      →Map & Directions
      →More Contact Information
      • Make a Gift
      • Site Map
      • Jobs
      • Harvard University
      • Trademarks
      • Policies
      • Digital Accessibility
      Copyright © President & Fellows of Harvard College