• Home
  • Search
  • An Efficient Algorithm for Dynamic Pricing Using a Graphical Representation
  • Open Access IconOpen Access
  • Cite Icon16
  • https://doi.org/10.1111/poms.13223Copy DOI Icon

An Efficient Algorithm for Dynamic Pricing Using a Graphical Representation

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

We study a multi‐period, multi‐item dynamic pricing problem faced by a retailer. The objective is to maximize the total profit by choosing prices, while satisfying several business rules. The strength of our work lies in our graphical model reformulation, which allows us to use ideas from combinatorial optimization. We do not make any assumptions on the structure of the demand function. The complexity of our method depends linearly on the number of time periods but is exponential in the memory of the model (number of past prices that affect current demand) and in the number of items. We prove that the profit maximization problem is NP‐hard by showing an approximation preserving reduction from the weighted Max‐3‐SAT problem. We next introduce the discrete reference price model which is a discretized version of the reference price model, accounting for an exponentially smoothed contribution of all past prices. We show that our problem can be solved efficiently under this model. We then approximate common demand functions using the discrete reference price model. To handle cross‐item effects among multiple items, we propose to use a virtual reference price that assigns a reference price for each category of items (as opposed to a reference price for each item). To enhance the tractability of our approach, we cluster items into blocks and show how to adapt our method to include business constraints across blocks. Finally, we apply our solution approach using demand models calibrated with supermarket data and validate its practical performance.

Similar Papers
  • PDF
  • Research Article
  • Citations15

Dynamic Pricing with Reference Price Dependence

  • Sep 07, 2016
  • Economics
  • Régis Chenavaz
  • Research Article
  • Citations7

Heterogeneous Price Dynamics, Synchronization, and Retail Chains: Evidence from Scanner Data

  • Nov 01, 2014
  • Emerging Markets Finance and Trade
  • Andrés Elberg
  • Research Article
  • Citations125

Oligopoly games with nonlinear demand and cost functions: Two boundedly rational adjustment processes

  • Oct 11, 2005
  • Chaos, Solitons & Fractals
  • Ahmad K Naimzada +1
  • Research Article
  • Citations836

Reference Price Research: Review and Propositions

  • Oct 01, 2005
  • Journal of Marketing
  • Tridib Mazumdar +2
  • Research Article
  • Citations33

Dynamic Pricing Game Under Different Channel Power Structures in a Closed-Loop Supply Chain

  • Mar 30, 2020
  • International Journal of Bifurcation and Chaos
  • Junhai Ma +2
  • Research Article
  • Citations106

Efficient Algorithms for the Dynamic Pricing Problem with Reference Price Effect

  • Dec 01, 2017
  • Management Science
  • Xin Chen +2
  • Conference Article

A revenue management pricing model with reference effects

  • Jun 01, 2015
  • Xiaoyue Chen +3
  • Research Article
  • Citations4

Pharmaceutical pricing dynamics in an internal reference pricing system: evidence from changing drugs' reimbursements.

  • Feb 22, 2022
  • The European Journal of Health Economics
  • Eduardo Costa +1
  • Research Article
  • Citations438

An Empirical Analysis of Internal and External Reference Prices Using Scanner Data

  • Jun 01, 1992
  • Journal of Consumer Research
  • Glenn E Mayhew +1
  • Research Article
  • Citations31

Effect of a short skills training course on competence and performance in general practice.

  • Jan 01, 2000
  • Medical education
  • Jansen +5
  • Research Article
  • Citations84

Price as an Indicator of Quality: Implications for Utility and Demand Functions

  • Feb 19, 2010
  • Journal of Retailing
  • Min Ding +2
  • Conference Article
  • Citations43

Dynamic Pricing and Capacity Allocation of UAV-provided Mobile Services

  • Apr 01, 2019
  • Xuehe Wang +1
  • Research Article
  • Citations98

Optimal dynamic pricing for deteriorating items with reference price effects when inventories stimulate demand

  • Mar 18, 2017
  • European Journal of Operational Research
  • Tsu-Pang Hsieh +1
  • Research Article
  • Citations37

Promotion Optimization for Multiple Items in Supermarkets

  • Mar 13, 2020
  • Management Science
  • Maxime C Cohen +2
  • Research Article
  • Citations25

Distributed dynamic pricing of multiple perishable products using multi-agent reinforcement learning

  • Aug 25, 2023
  • Expert Systems with Applications
  • Wenchuan Qiao +3
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.