Multi-Product Dynamic Pricing with Reference Effects Under Logit Demand

Download Multi-Product Dynamic Pricing with Reference Effects Under Logit Demand PDF Online Free

Author :
Publisher :
ISBN 13 :
Total Pages : 0 pages
Book Rating : 4.:/5 (137 download)

DOWNLOAD NOW!


Book Synopsis Multi-Product Dynamic Pricing with Reference Effects Under Logit Demand by : Mengzi Amy Guo

Download or read book Multi-Product Dynamic Pricing with Reference Effects Under Logit Demand written by Mengzi Amy Guo and published by . This book was released on 2022 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: We consider an infinite-horizon multi-product dynamic pricing problem with reference effects in a monopolistic setting, where the reference price is an exponentially weighted average of historical prices. In each period, the demand follows the multinomial logit (MNL) model, where the utility depends on both the current price and the reference price, and consumers can have product-differentiated sensitivities to the price and the reference price. We conduct thorough analyses of the myopic pricing policy, including its solution, long-run convergence behavior, and performance guarantee compared to the long-term discounted revenue of the optimal pricing policy. Furthermore, we establish the structural properties of the optimal pricing policy. When consumers are loss-neutral towards all products, we explicitly characterize the optimal pricing policy if it converges to a steady state, and based on our characterization we show that the steady state price can be computed efficiently by a binary search. Interestingly, we find that such a convergence behavior of the optimal pricing policy heavily relies on the upper bound of the admissible price range, and a low price upper bound facilitates the policy to converge. In contrast, when consumers are gain-seeking towards all products, we prove that the optimal pricing policy admits no steady state regardless of the price range. Nevertheless, if consumers are only gain-seeking towards certain but not all products, the optimal pricing policy can potentially be convergent. In addition, our numerical experiments show that loss-aversion over all products does not rule out price fluctuations. This finding is at odds with the classic belief on loss-averse consumers and hence, highlights the significance of accounting for cross-product effects through the MNL demand.

Multi-Product Pricing Under the Multinomial Logit Model with Local Network Effects

Download Multi-Product Pricing Under the Multinomial Logit Model with Local Network Effects PDF Online Free

Author :
Publisher :
ISBN 13 :
Total Pages : 0 pages
Book Rating : 4.:/5 (137 download)

DOWNLOAD NOW!


Book Synopsis Multi-Product Pricing Under the Multinomial Logit Model with Local Network Effects by : Mohan Gopalakrishnan

Download or read book Multi-Product Pricing Under the Multinomial Logit Model with Local Network Effects written by Mohan Gopalakrishnan and published by . This book was released on 2022 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: Motivated by direct interactions with practitioners and real-world data, we study a monopoly firm selling multiple substitute products to customers characterized by their different social network degrees. Under the multinomial logit model framework, we assume that the utility a customer with a larger network degree derives from the seller's products is subject to more impact from her neighbors and describe the customers' choice behavior by a Bayesian Nash game. We show that a unique equilibrium exists as long as these network effects are not too large. Furthermore, we study how the seller should optimally set the prices of the products in this setting. Under the homogeneous product-related parameter assumption, we show that if the seller optimally price-discriminates all customers based on their network degrees, the products' markups are the same for each customer type. Building on this, we characterize the sufficient and necessary condition for the concavity of the pricing problem, and show that when the problem is not concave, we can convert it to a single-dimensional search and solve it efficiently. We provide several further insights about the structure of optimal prices, both theoretically and numerically. Furthermore, we show that we can simultaneously relax the multinomial logit model and homogeneous product-related parameter assumptions and allow customer in- and out-degrees to be arbitrarily distributed whilemaintaining most of our conclusions robust.

Managing Consumer Retention Via Pricing and Switching Cost Under Discrete Mixed Multinomial Logit Demand

Download Managing Consumer Retention Via Pricing and Switching Cost Under Discrete Mixed Multinomial Logit Demand PDF Online Free

Author :
Publisher :
ISBN 13 :
Total Pages : 0 pages
Book Rating : 4.:/5 (14 download)

DOWNLOAD NOW!


Book Synopsis Managing Consumer Retention Via Pricing and Switching Cost Under Discrete Mixed Multinomial Logit Demand by : Yang Yang

Download or read book Managing Consumer Retention Via Pricing and Switching Cost Under Discrete Mixed Multinomial Logit Demand written by Yang Yang and published by . This book was released on 2023 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: This paper studies dynamic pricing and switching cost game under discrete mixed multinomial logit (MMNL) demand. Competing firms can dynamically change prices and redesign their products to in- crease or decrease switching costs in each period to influence the repeat consumers' purchase behavior. Consumers are divided into segments according to their purchase history and incur a one-time switching cost when they switch to the other firm. We characterize the conditions for the existence of equilibrium in single- and multi-period games and identify a key driver for firm's pricing and switching cost strategies: the ”demand-SC relationship.” Our theoretical results formally document three effects of switching costs: the anti-monopoly effect of small switching costs that boosts price competition, the monopoly effect of large switching costs, and the investment effect for forward-looking firms under any switching costs. For the joint effect of the pricing and switching cost strategies, a case study from the smartphone market shows that investing in switching cost can significantly increase firms' profit in a market with relatively small switching costs. However, under relatively large switching costs, switching cost competition may turn into a ”Prisoner's Dilemma” game. Our results show that switching costs could be, ironically, beneficial to consumers and detrimental to firms. The analysis explains why and how proactively controlling consumer switching costs profoundly boosts firms' profitability. Our tractable framework can be used by firms operating in dynamic environments to devise their competitive pricing and switching cost strategies.

Dynamic Pricing with Reference Price Effects

Download Dynamic Pricing with Reference Price Effects PDF Online Free

Author :
Publisher :
ISBN 13 :
Total Pages : pages
Book Rating : 4.:/5 (931 download)

DOWNLOAD NOW!


Book Synopsis Dynamic Pricing with Reference Price Effects by :

Download or read book Dynamic Pricing with Reference Price Effects written by and published by . This book was released on 2015 with total page pages. Available in PDF, EPUB and Kindle. Book excerpt:

Practical Process for Estimating the Coefficients of Demand Models for Multi-product Dynamic Pricing

Download Practical Process for Estimating the Coefficients of Demand Models for Multi-product Dynamic Pricing PDF Online Free

Author :
Publisher :
ISBN 13 :
Total Pages : 0 pages
Book Rating : 4.:/5 (143 download)

DOWNLOAD NOW!


Book Synopsis Practical Process for Estimating the Coefficients of Demand Models for Multi-product Dynamic Pricing by : 劉心鈺

Download or read book Practical Process for Estimating the Coefficients of Demand Models for Multi-product Dynamic Pricing written by 劉心鈺 and published by . This book was released on 2022 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Operations Research Proceedings 2017

Download Operations Research Proceedings 2017 PDF Online Free

Author :
Publisher : Springer
ISBN 13 : 3319899201
Total Pages : 698 pages
Book Rating : 4.3/5 (198 download)

DOWNLOAD NOW!


Book Synopsis Operations Research Proceedings 2017 by : Natalia Kliewer

Download or read book Operations Research Proceedings 2017 written by Natalia Kliewer and published by Springer. This book was released on 2018-05-25 with total page 698 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book gathers a selection of peer-reviewed papers presented at the International Conference on Operations Research (OR 2017), which was held at Freie Universität Berlin, Germany on September 6-8, 2017. More than 800 scientists, practitioners and students from mathematics, computer science, business/economics and related fields attended the conference and presented more than 500 papers in parallel topic streams, as well as special award sessions. The main theme of the conference and its proceedings was "Decision Analytics for the Digital Economy."

Dynamic Pricing with Demand Learning and Reference Effects

Download Dynamic Pricing with Demand Learning and Reference Effects PDF Online Free

Author :
Publisher :
ISBN 13 :
Total Pages : 75 pages
Book Rating : 4.:/5 (13 download)

DOWNLOAD NOW!


Book Synopsis Dynamic Pricing with Demand Learning and Reference Effects by : Arnoud den Boer

Download or read book Dynamic Pricing with Demand Learning and Reference Effects written by Arnoud den Boer and published by . This book was released on 2020 with total page 75 pages. Available in PDF, EPUB and Kindle. Book excerpt: We consider a seller's dynamic pricing problem with demand learning and reference effects. We first study the case where customers are loss-averse: they have a reference price that can vary over time, and the demand reduction when the selling price exceeds the reference price dominates the demand increase when the selling price falls behind the reference price by the same amount. Thus, the expected demand as a function of price has a time-varying "kink" and is not differentiable everywhere. The seller neither knows the underlying demand function nor observes the time-varying reference prices. In this setting, we design and analyze a policy that (i) changes the selling price very slowly to control the evolution of the reference price, and (ii) gradually accumulates sales data to balance the tradeoff between learning and earning. We prove that, under a variety of reference-price updating mechanisms, our policy is asymptotically optimal; i.e., its T-period revenue loss relative to a clairvoyant who knows the demand function and the reference-price updating mechanism grows at the smallest possible rate in T. We also extend our analysis to the case of a fixed reference price, and show how reference effects increase the complexity of dynamic pricing with demand learning in this case. Moreover, we study the case where customers are gain-seeking and design asymptotically optimal policies for this case. Finally, we design and analyze an asymptotically optimal statistical test for detecting whether customers are loss-averse or gain-seeking.

Tractable Multi-product Pricing Under Discrete Choice Models

Download Tractable Multi-product Pricing Under Discrete Choice Models PDF Online Free

Author :
Publisher :
ISBN 13 :
Total Pages : 204 pages
Book Rating : 4.:/5 (864 download)

DOWNLOAD NOW!


Book Synopsis Tractable Multi-product Pricing Under Discrete Choice Models by : Philipp Wilhelm Keller

Download or read book Tractable Multi-product Pricing Under Discrete Choice Models written by Philipp Wilhelm Keller and published by . This book was released on 2013 with total page 204 pages. Available in PDF, EPUB and Kindle. Book excerpt: We consider a retailer offering an assortment of differentiated substitutable products to price-sensitive customers. Prices are chosen to maximize profit, subject to inventory/ capacity constraints, as well as more general constraints. The profit is not even a quasi-concave function of the prices under the basic multinomial logit (MNL) demand model. Linear constraints can induce a non-convex feasible region. Nevertheless, we show how to efficiently solve the pricing problem under three important, more general families of demand models. Generalized attraction (GA) models broaden the range of nonlinear responses to changes in price. We propose a reformulation of the pricing problem over demands (instead of prices) which is convex. We show that the constrained problem under MNL models can be solved in a polynomial number of Newton iterations. In experiments, our reformulation is solved in seconds rather than days by commercial software. For nested-logit (NL) demand models, we show that the profit is concave in the demands (market shares) when all the price-sensitivity parameters are sufficiently close. The closed-form expressions for the Hessian of the profit that we derive can be used with general-purpose nonlinear solvers. For the special (unconstrained) case already considered in the literature, we devise an algorithm that requires no assumptions on the problem parameters. The class of generalized extreme value (GEV) models includes the NL as well as the cross-nested logit (CNL) model. There is generally no closed form expression for the profit in terms of the demands. We nevertheless how the gradient and Hessian can be computed for use with general-purpose solvers. We show that the objective of a transformed problem is nearly concave when all the price sensitivities are close. For the unconstrained case, we develop a simple and surprisingly efficient first-order method. Our experiments suggest that it always finds a global optimum, for any model parameters. We apply the method to mixed logit (MMNL) models, by showing that they can be approximated with CNL models. With an appropriate sequence of parameter scalings, we conjecture that the solution found is also globally optimal.

Multi-product Dynamic Pricing with Limited Inventories Under Cascade Click Model

Download Multi-product Dynamic Pricing with Limited Inventories Under Cascade Click Model PDF Online Free

Author :
Publisher :
ISBN 13 :
Total Pages : 39 pages
Book Rating : 4.:/5 (13 download)

DOWNLOAD NOW!


Book Synopsis Multi-product Dynamic Pricing with Limited Inventories Under Cascade Click Model by : Sajjad Najafi

Download or read book Multi-product Dynamic Pricing with Limited Inventories Under Cascade Click Model written by Sajjad Najafi and published by . This book was released on 2019 with total page 39 pages. Available in PDF, EPUB and Kindle. Book excerpt: We consider a multi-product dynamic pricing problem with limited inventories under the so-called Cascade Click model, which is one of the most popular click models used in practice for analyzing customers' click-and-search behavior in large-scale web analytic applications. We present three fundamental results. First, despite the highly non-linear structure of the problem, we derive a sufficiently general characterization of the optimal pricing policy and show that it has a different structure than the optimal policy under the standard pricing model. Second, we show that the optimal expected total revenues under the Cascade Click model can be upper-bounded by the objective value of an approximate deterministic pricing problem, and that this deterministic problem can be efficiently solved. This result is reminiscent of the classic upper-bound result in the standard Revenue Management (RM) setting, whose importance and impact on RM research in the past two decades cannot be overstated. Third, we show that two heuristic policies that are known to have strong performance guarantees in the standard RM setting can be properly adapted to the setting with Cascade Click model and retain their strong performance guarantees.

Behavioral Consequences of Dynamic Pricing

Download Behavioral Consequences of Dynamic Pricing PDF Online Free

Author :
Publisher : BoD – Books on Demand
ISBN 13 : 3754359932
Total Pages : 156 pages
Book Rating : 4.7/5 (543 download)

DOWNLOAD NOW!


Book Synopsis Behavioral Consequences of Dynamic Pricing by : David Prakash

Download or read book Behavioral Consequences of Dynamic Pricing written by David Prakash and published by BoD – Books on Demand. This book was released on 2022-07-28 with total page 156 pages. Available in PDF, EPUB and Kindle. Book excerpt: Digital technologies are driving the application of dynamic pricing. Today, this pricing strategy is used not only for perishable products such as flights or hotel rooms, but for almost any product or service category. With dynamic pricing, retailers frequently adjust their prices over time to respond to factors such as demand, their supply and that of competitors, or the time of sale. Additionally, dynamic pricing allows retailers to take advantage of a large share of consumers' willingness to pay while avoiding losses from unsold products. Ultimately, this can lead to an increase in revenue and profit. However, the application of dynamic pricing comes with great challenges. In addition to the technological implementation, companies have to take into account that dynamic pricing can cause complex and unintended behavioral consequences on the consumer side. The key objective of this dissertation is to provide a deeper understanding of the impact of dynamic pricing on consumer behavior. To this end, this dissertation presents insights from four perspectives. First, how reference prices as a critical component in purchase decisions are operationalized. Second, how customers search for products priced dynamically, differentiated by business and private customers, as well as by different devices used for the search. Third, whether and how dynamic pricing influences the impact of internal reference prices on purchase decisions. Finally, this dissertation demonstrates that consumers perceive price changes as personalized in different purchase contexts, leading to reduced perceptions of fairness and undesirable behavioral consequences.

Price Competition Under Multinomial Logit Demand Functions with Random Coefficients

Download Price Competition Under Multinomial Logit Demand Functions with Random Coefficients PDF Online Free

Author :
Publisher :
ISBN 13 :
Total Pages : 27 pages
Book Rating : 4.:/5 (76 download)

DOWNLOAD NOW!


Book Synopsis Price Competition Under Multinomial Logit Demand Functions with Random Coefficients by : Gad Allon

Download or read book Price Competition Under Multinomial Logit Demand Functions with Random Coefficients written by Gad Allon and published by . This book was released on 2011 with total page 27 pages. Available in PDF, EPUB and Kindle. Book excerpt: In this paper, we postulate a general class of price competition models with Mixed Multinomial Logit demand functions under affine cost functions. We first characterize the equilibrium behavior of this class of models in the case where each product in the market is sold by a separate, independent firm and customers share a common income level. We identify a simple and very broadly satisfied condition under which a Nash equilibrium exists while the set of Nash equilibria coincides with the solutions of the system of First Order Condition equations, a property of essential importance to empirical studies. This condition specifies that in every market segment, each firm captures less than 50% of the potential customer population when pricing at a level which, under the condition, can be shown to be an upper bound for a rational price choice for the firm irrespective of the prices chosen by its competitors. We show that under a somewhat stronger, but still broadly satisfied version of the above condition, a unique equilibrium exists. We complete the picture, establishing the existence of a Nash equilibrium, indeed a unique Nash equilibrium, for markets with an arbitrary degree of concentration; under sufficiently tight price bounds. We then discuss two extensions of our model: unequal customer income and a continuum of customer types. A discussion of the multi product case is included in the appendix. The paper concludes with a discussion of implications for structural estimation methods.

Demand Learning and Dynamic Pricing for Multi-Version Products

Download Demand Learning and Dynamic Pricing for Multi-Version Products PDF Online Free

Author :
Publisher :
ISBN 13 :
Total Pages : 21 pages
Book Rating : 4.:/5 (13 download)

DOWNLOAD NOW!


Book Synopsis Demand Learning and Dynamic Pricing for Multi-Version Products by : Guillermo Gallego

Download or read book Demand Learning and Dynamic Pricing for Multi-Version Products written by Guillermo Gallego and published by . This book was released on 2016 with total page 21 pages. Available in PDF, EPUB and Kindle. Book excerpt: We consider a capacity provider who offers multiple versions of a single product, such as different seat locations for an event. We assume that the different versions share an unknown core value and command a known premium or discount relative to the core value. Customers arrive at an unknown arrival rate during a finite sales horizon. We assume that the provider has a prior knowledge about the arrival rate which is updated using Bayesian rule. Estimates of the core value are updated using maximum likelihood estimation. We show how to simultaneously estimate the unknown parameters as the sales evolve and how to price the products to maximize revenues under a rolling horizon framework.

Dynamic Pricing for Multi-Product Consumer Electronics Trade-in Program

Download Dynamic Pricing for Multi-Product Consumer Electronics Trade-in Program PDF Online Free

Author :
Publisher :
ISBN 13 :
Total Pages : 0 pages
Book Rating : 4.:/5 (137 download)

DOWNLOAD NOW!


Book Synopsis Dynamic Pricing for Multi-Product Consumer Electronics Trade-in Program by : Zhuoluo Zhang

Download or read book Dynamic Pricing for Multi-Product Consumer Electronics Trade-in Program written by Zhuoluo Zhang and published by . This book was released on 2022 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: We consider a dynamic pricing problem for consumer electronics trade-in program, where a firm buys and sells multiple types of pre-owned (used) products over a finite selling horizon. The trade-in program offers two options: trade-in for cash and trade-in for upgrade, where in the former customers sell their products to the firm and receive cash payment while in the latter they exchange their products for new products at discounted prices. The firm sets trade-in prices (both cash rewards and new products' discounts) to acquire used products and selling prices to resell them after simple refurbishments (refurbished products) to maximize its total expected profit over the selling horizon. Customer arrivals follow independent Poisson processes. We model customer preferences and choices on both trade-in and selling sides using the Multinomial Logit (MNL) model. In view of the challenge of solving the optimal prices using dynamic programming due to high dimensional state space, we develop simple and provably effective heuristic policies based on the solution to a deterministic upper bound problem. In the first policy called the Static Control (SC) policy, we set buffers at the beginning of the selling horizon to accumulate a certain amount of refurbished products inventories before starting to sell them. We show that the profit loss of this policy is in the order of O(T^{1/2}), where T is the number of selling periods. Meanwhile, we also derive a profit loss lower bound in the order of Omega(T^{1/2}) of any static stationary policy. In the second policy called the Batched-Adjustment Control (BAC) policy, we divide the selling horizon into different consecutive and disjoint batches for different products and update the prices based on the realized uncertainties in the previous batch. The profit loss of the BAC policy is in the order of O(T^{1/3}), which is significantly smaller than that of the SC policy. Furthermore, we extend both heuristic policies to the case where the firm needs to decide the initial stocking levels of new products (for upgrade purposes). Finally, we numerically test the performance of both heuristic policies, and demonstrate that the BAC policy has superior performance over the SC policy. Some model parameters in the numerical study are estimated using real data from a major consumer electronics trade-in platform in China.

Competitive Multi-Product Pricing with Demand Learning and Substitution Effects

Download Competitive Multi-Product Pricing with Demand Learning and Substitution Effects PDF Online Free

Author :
Publisher :
ISBN 13 :
Total Pages : pages
Book Rating : 4.:/5 (13 download)

DOWNLOAD NOW!


Book Synopsis Competitive Multi-Product Pricing with Demand Learning and Substitution Effects by : Rainer Schlosser

Download or read book Competitive Multi-Product Pricing with Demand Learning and Substitution Effects written by Rainer Schlosser and published by . This book was released on 2016 with total page pages. Available in PDF, EPUB and Kindle. Book excerpt: Many firms are selling different types of products. Typically sales applications are characterized by competitive settings, limited information and substitution effects. The demand intensities of single types of products are affected by the own products as well as the products of competitors. Due to the complexity of such markets, smart pricing strategies are hard to derive. We analyze stochastic dynamic multi-product pricing models under competition for the sale of durable goods. In a first step, a data-driven approach is used to measure substitution effects and to estimate sales probabilities in competitive markets. In a second step, we use a dynamic model to compute powerful heuristic feedback pricing strategies, which are even applicable if the number of competitors' offers is large and their pricing strategies are unknown. Moreover, our approach allows taking additional features, such as customer ratings or shipping times into account. Adaptive estimations are used to update the estimation of sales probabilities and to further improve the strategy.

Operations Research and Enterprise Systems

Download Operations Research and Enterprise Systems PDF Online Free

Author :
Publisher : Springer
ISBN 13 : 3030160351
Total Pages : 245 pages
Book Rating : 4.0/5 (31 download)

DOWNLOAD NOW!


Book Synopsis Operations Research and Enterprise Systems by : Greg H. Parlier

Download or read book Operations Research and Enterprise Systems written by Greg H. Parlier and published by Springer. This book was released on 2019-03-14 with total page 245 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book constitutes revised selected papers from the 7th International Conference on Operations Research and Enterprise Systems, ICORES 2018, held in Funchal, Madeira, Portugal, in January 2018. The 12 papers presented in this volume were carefully reviewed and selected from a total of 59 submissions. They are organized in topical sections named: methodologies and technologies; and applications.

Multi-Product Price Optimization and Competition Under the Nested Logit Model with Product-Differentiated Price Sensitivities

Download Multi-Product Price Optimization and Competition Under the Nested Logit Model with Product-Differentiated Price Sensitivities PDF Online Free

Author :
Publisher :
ISBN 13 :
Total Pages : 26 pages
Book Rating : 4.:/5 (13 download)

DOWNLOAD NOW!


Book Synopsis Multi-Product Price Optimization and Competition Under the Nested Logit Model with Product-Differentiated Price Sensitivities by : Guillermo Gallego

Download or read book Multi-Product Price Optimization and Competition Under the Nested Logit Model with Product-Differentiated Price Sensitivities written by Guillermo Gallego and published by . This book was released on 2014 with total page 26 pages. Available in PDF, EPUB and Kindle. Book excerpt: We study firms that sell multiple substitutable products and customers whose purchase behavior follows a Nested Logit model, of which the Multinomial Logit model is a special case. Customers make purchasing decision sequentially under the Nested Logit model: they first select a nest of products and subsequently purchase one within the selected nest. We consider the multi-product pricing problem under the general Nested Logit model with product-differentiated price sensitivities and arbitrary nest coefficients. We show that the adjusted markup, defined as price minus cost minus the reciprocal of price sensitivity, is constant for all products within a nest at optimality. This reduces the problem's dimension to a single variable per nest. We also show that the adjusted nest-level markup is nest-invariant for all the nests, which further reduces the problem to maximizing a single-variable unimodal function under mild conditions. We also use this result to simplify the oligopolistic multi-product price competition and characterize the Nash equilibrium. We also consider more general attraction functions that include the linear utility and the multiplicative competitive interaction models as special cases, and show that similar techniques can be used to significantly simplify the corresponding pricing problems.

An Efficient Algorithm for Dynamic Pricing Using a Graphical Representation

Download An Efficient Algorithm for Dynamic Pricing Using a Graphical Representation PDF Online Free

Author :
Publisher :
ISBN 13 :
Total Pages : 42 pages
Book Rating : 4.:/5 (13 download)

DOWNLOAD NOW!


Book Synopsis An Efficient Algorithm for Dynamic Pricing Using a Graphical Representation by : Maxime Cohen

Download or read book An Efficient Algorithm for Dynamic Pricing Using a Graphical Representation written by Maxime Cohen and published by . This book was released on 2020 with total page 42 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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.