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 Podcast
  • Managing the Future of Work Podcast
  • About Us
  • Book
  • Leadership
  • Marketing
  • Finance
  • Management
  • Entrepreneurship
  • All Topics...
  • Topics
    • COVID-19
    • Entrepreneurship
    • Finance
    • Gender
    • Globalization
    • Leadership
    • Management
    • Negotiation
    • Social Enterprise
    • Strategy
  • Sections
    • Book
    • Podcasts
    • HBS Case
    • In Practice
    • Lessons from the Classroom
    • Op-Ed
    • Research & Ideas
    • Research Event
    • Sharpening Your Skills
    • What Do You Think?
  • Browse All
    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
        • 05 Dec 2023
        • Research & Ideas

        Lessons in Decision-Making: Confident People Aren't Always Correct (Except When They Are)

        • 25 Jan 2022
        • Research & Ideas

        More Proof That Money Can Buy Happiness (or a Life with Less Stress)

        • 26 Apr 2023
        • In Practice

        Is AI Coming for Your Job?

        • 22 Nov 2023
        • Research & Ideas

        Humans vs. Machines: Untangling the Tasks AI Can (and Can't) Handle

        • 25 Feb 2019
        • Research & Ideas

        How Gender Stereotypes Kill a Woman’s Self-Confidence

    Kris Johnson Ferreira
    Kris Johnson Ferreira
    Edgerley Family Associate 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.
    This site is protected by reCAPTCHA and the Google Privacy Policy and Terms of Service apply.
    ǁ
    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
    • Accessibility
    • Digital Accessibility
    Copyright © President & Fellows of Harvard College