• Home
  • Search
  • Online Learning and Optimization for Revenue Management Problems with Add-on Discounts
  • Open Access IconOpen Access
  • Cite Icon34
  • https://doi.org/10.1287/mnsc.2021.4222Copy DOI Icon

Online Learning and Optimization for Revenue Management Problems with Add-on Discounts

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

We study in this paper a revenue-management problem with add-on discounts. The problem is motivated by the practice in the video game industry by which a retailer offers discounts on selected supportive products (e.g., video games) to customers who have also purchased the core products (e.g., video game consoles). We formulate this problem as an optimization problem to determine the prices of different products and the selection of products for add-on discounts. In the base model, we focus on an independent demand structure. To overcome the computational challenge of this optimization problem, we propose an efficient fully polynomial-time approximation scheme (FPTAS) algorithm that solves the problem approximately to any desired accuracy. Moreover, we consider the problem in the setting in which the retailer has no prior knowledge of the demand functions of different products. To solve this joint learning and optimization problem, we propose an upper confidence bound–based learning algorithm that uses the FPTAS optimization algorithm as a subroutine. We show that our learning algorithm can converge to the optimal algorithm that has access to the true demand functions, and the convergence rate is tight up to a certain logarithmic term. We further show that these results for the independent demand model can be extended to multinomial logit choice models. In addition, we conduct numerical experiments with the real-world transaction data we collect from a popular video gaming brand’s online store on Tmall.com. The experiment results illustrate our learning algorithm’s robust performance and fast convergence in various scenarios. We also compare our algorithm with the optimal policy that does not use any add-on discount. The comparison results show the advantages of using the add-on discount strategy in practice. This paper was accepted by J. George Shanthikumar, big data analytics.

Similar Papers
  • Book Chapter

Video Game Consoles and Video Games: Everyone’s a Hero

  • Jan 01, 2015
  • Arthur Asa Berger
  • Conference Article
  • Citations2

Video Game Industry: A Marketing Perspective

  • May 17, 2024
  • Dinko Jukić
  • Research Article

Кросплатформні відеоігри як феномен економіки вражень: оцінка потенціалу та викликів

  • Jan 01, 2025
  • Business Inform
  • Vladyslav D Bobrov +1
  • Research Article
  • Citations7

“Wii're Here for a Good Time”: The Sneaky Rhetoric of Wii‐Themed Parties

  • Mar 01, 2010
  • The Journal of American Culture
  • Derek Foster
  • Dissertation
  • Citations1

Factoring in gamer identity : the application of social identity theory and flow to understanding video game violence effects

  • Jul 01, 2017
  • Joseph Hoffswell
  • Research Article

Male hegemony in video games: Effects on female representation, psycholoy, and resistance

  • Feb 27, 2025
  • Environment and Social Psychology
  • Jiayuan Fu
  • Conference Article

Digitalization as a Game-Changer: A Study on Swedish Video Game Industry

  • Feb 04, 2021
  • Mosarrat Farhana +1
  • Research Article
  • Citations21

Vertical Integration, Exclusivity and Game Sales Performance in the US Video Game Industry

  • Oct 20, 2010
  • SSRN Electronic Journal
  • Ricard Gil +1
  • Research Article
  • Citations37

Masculine Pleasures as Normalized Practices: Character Design in the Video Game Industry

  • Jul 28, 2021
  • Games and Culture
  • Jessica E Tompkins +1
  • Conference Article

Komputační lingvistika v současném slavistickém bádání

  • Jan 01, 2025
  • Tereza Poledníková
  • Research Article
  • Citations4

Gameplay and physical activity behaviors in adult video game players.

  • Jan 06, 2025
  • Frontiers in sports and active living
  • Haylei Scoggins +2
  • Research Article
  • Citations127

A new look at the cognitive neuroscience of video game play.

  • Jan 13, 2020
  • Annals of the New York Academy of Sciences
  • Gillian Dale +3
  • Research Article
  • Citations3

Beyond play: cultivating consumer loyalty through compelling flow experiences in video gaming

  • Jun 12, 2025
  • Journal of Consumer Marketing
  • Mohammad Mahfuzur Rahman +3
  • Research Article
  • Citations47

Paradigm shifts in the video game industry

  • Jan 01, 2010
  • Competitiveness Review: An International Business Journal
  • Peter Zackariasson +1
  • Research Article
  • Citations1

Video Game Industry and User-Generated Content: A Dynamic Interplay Between Laws and Video Game Community Norms

  • Aug 14, 2017
  • SSRN Electronic Journal
  • Beata Sobkow
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.