Introducing Information into RM to Model Market Behavior INFORMS 6th RM and Pricing Conference, Columbia University, NY Darius Walczak June 5, 2006.

Slides:



Advertisements
Similar presentations
Seminar in Auctions and Mechanism Design Based on J. Hartline’s book: Approximation in Economic Design Presented by: Miki Dimenshtein & Noga Levy.
Advertisements

Experimental Design, Response Surface Analysis, and Optimization
Employing and Evaluating Dynamic Pricing Strategies Joan Morris MS Thesis Proposal Research Hour, 11/30/00.
Module F: Simulation. Introduction What: Simulation Where: To duplicate the features, appearance, and characteristics of a real system Why: To estimate.
Market Preferences and Process Selection (MAPPS): the Value of Perfect Flexibility Stephen Lawrence University of Colorado George Monahan University of.
Job Release-Time Design in Stochastic Manufacturing Systems Using Perturbation Analysis By: Dongping Song Supervisors: Dr. C.Hicks & Dr. C.F.Earl Department.
© Michael O. Ball Competitive Analysis of Online Booking: Dynamic Policies Michael Ball, Huina Gao, Itir Karaesman R. H. Smith School of Business University.
Capacity Allocation to Support Customer Segmentation by Product Preference Guillermo Gallego Özalp Özer Robert Phillips Columbia University Stanford University.
Planning operation start times for the manufacture of capital products with uncertain processing times and resource constraints D.P. Song, Dr. C.Hicks.
Pricing in Supply Chains: Airline R evenue Management Salih ÖZTOP
Descriptive Modelling: Simulation “Simulation is the process of designing a model of a real system and conducting experiments with this model for the purpose.
Introducing Information into RM to Model Market Behavior INFORMS 6th RM and Pricing Conference, Columbia University, NY Darius Walczak June 5, 2006.
1 Maximizing Revenue with a Leg Revenue Management System E. Andrew Boyd Vice President, Research and Design PROS Revenue Management.
Monté Carlo Simulation MGS 3100 – Chapter 9. Simulation Defined A computer-based model used to run experiments on a real system.  Typically done on a.
Simulation.
Lecture 11 Implementation Issues – Part 2. Monte Carlo Simulation An alternative approach to valuing embedded options is simulation Underlying model “simulates”
Dimitrios Konstantas, Evangelos Grigoroudis, Vassilis S. Kouikoglou and Stratos Ioannidis Department of Production Engineering and Management Technical.
Equilibrium problems with equilibrium constraints: A new modelling paradigm for revenue management Houyuan Jiang Danny Ralph Stefan Scholtes The Judge.
Financial Risk Management of Insurance Enterprises
ECES 741: Stochastic Decision & Control Processes – Chapter 1: The DP Algorithm 1 Chapter 1: The DP Algorithm To do:  sequential decision-making  state.
Distinguishability of Hypotheses S.Bityukov (IHEP,Protvino; INR RAS, Moscow) N.Krasnikov (INR RAS, Moscow ) December 1, 2003 ACAT’2003 KEK, Japan S.Bityukov.
Dynamic Competitive Revenue Management with Forward and Spot Markets Srinivas Krishnamoorthy Guillermo Gallego Columbia University Robert Phillips Nomis.
Constrained Forecast Evaluation (CFE) Ronald P. Menich AGIFORS Res & YM 2-5 June 2003 HNL.
Decision Making Under Uncertainty and Risk 1 By Isuru Manawadu B.Sc in Accounting Sp. (USJP), ACA, AFM
Chapter 4 MODELING AND ANALYSIS. Model component Data component provides input data User interface displays solution It is the model component of a DSS.
Ch 6-1 © 2004 Pearson Education, Inc. Pearson Prentice Hall, Pearson Education, Upper Saddle River, NJ Ostwald and McLaren / Cost Analysis and Estimating.
Simulation is the process of studying the behavior of a real system by using a model that replicates the behavior of the system under different scenarios.
4th Annual INFORMS Revenue Management and Pricing Section Conference, June 2004 An Asymptotically-Optimal Dynamic Admission Policy for a Revenue Management.
Dynamic Pricing with Risk Analysis and Target Revenues Baichun Xiao Long Island University.
©2000 Talus Solutions, Inc. All Rights Reserved. March 23, 2000 E-Commerce Revenue Management Challenges Robert L. Phillips.
1 OUTPUT ANALYSIS FOR SIMULATIONS. 2 Introduction Analysis of One System Terminating vs. Steady-State Simulations Analysis of Terminating Simulations.
Basic Principles (continuation) 1. A Quantitative Measure of Information As we already have realized, when a statistical experiment has n eqiuprobable.
1 1 Slide Simulation Professor Ahmadi. 2 2 Slide Simulation Chapter Outline n Computer Simulation n Simulation Modeling n Random Variables and Pseudo-Random.
1 Optimal operation of energy storage in buildings: The use of hot water system Emma Johansson Supervisors: Sigurd Skogestad and Vinicius de Oliveira.
1 Resource-Constrained Multiple Product System & Stochastic Inventory Model Prof. Yuan-Shyi Peter Chiu Feb Material Management Class Note #4.
Simulation in Healthcare Ozcan: Chapter 15 ISE 491 Fall 2009 Dr. Burtner.
1 Essential Question: Identify the two types of highly competitive markets, describe the four conditions required for Perfect competition and explain why.
System Analysis System – set of interdependent elements that interact in order to accomplish a one or more final outcomes. Constrained and affected by:
Pricing of Competing Products BI Solutions December
Structural & Multidisciplinary Optimization Group Deciding How Conservative A Designer Should Be: Simulating Future Tests and Redesign Nathaniel Price.
Towards Robust Revenue Management: Capacity Control Using Limited Demand Information Michael Ball, Huina Gao, Yingjie Lan & Itir Karaesmen Robert H Smith.
Introduction to Simulation Chapter 12. Introduction to Simulation  In many spreadsheets, the value for one or more cells representing independent variables.
10-1 Copyright © 2012 Pearson Education, Inc. Publishing as Prentice Hall i t ’s good and good for you Chapter Ten Pricing: Understanding and Capturing.
Simulation Modeling.
Comp/Math 553: Algorithmic Game Theory Lecture 10
Airline Network Revenue Management with Buy-up
Making complex decisions
The Role of Costs in Pricing Decisions
Pricing Strategies.
Simulation - Introduction
Pricing Understanding and Capturing Customer Value
Managing Short-Term Assets
Chapter 8: Selecting an appropriate price level
Professor Arne Thesen, University of Wisconsin-Madison
Optimal Electricity Supply Bidding by Markov Decision Process
Ch. 4 Vocabulary Quiz Review/Demand
Clearing the Jungle of Stochastic Optimization
1.206J/16.77J/ESD.215J Airline Schedule Planning
Hidden Markov Models Part 2: Algorithms
Simulation Modeling.
Lecture 2 – Monte Carlo method in finance
Chapter 14 Wiener Processes and Itô’s Lemma
Markov Decision Problems
Chapter 7: Eligibility Traces
Pricing: Understanding and Capturing Customer Value
Statistical Thinking and Applications
Pricing: Understanding and Capturing Customer Value
THE FIRM AND ITS CUSTOMERS
Pricing: Understanding and Capturing Customer Value
Dr. Arslan Ornek MATHEMATICAL MODELS
Presentation transcript:

Introducing Information into RM to Model Market Behavior INFORMS 6th RM and Pricing Conference, Columbia University, NY Darius Walczak June 5, 2006

Outline Introduction Market Priceable demand Introducing Market Information into DP Bellman’s Equation Numerical Examples Conclusions

Introduction A simple optimization model for a single-resource control problem that includes important elements of competition A significant portion of demand buys from the seller with lowest price in the market We are optimizing from a point of view of one of the competitors Not a game-theoretic formulation, but… Inputs to the model can be obtained from such considerations.

Introduction, continued We use the concept of market priceable demand to model behavior of consumers who seek the lowest price in the market for an otherwise identical product A seller (controller) captures a portion of that of demand that depends on the state of the market The state of the market is described by an information variable We show how to include the information variable in a relatively simple DP formulation of a pricing optimization problem We present single-resource numerical examples.

Elements of the Model Introduce a new state variable, market indicator X market indicator X is a random variable with known stochastic dynamics x, a realization of X, becomes known to the controller before setting price tier for a product X can be a null Introduce a new demand type: Market Priceable Demand Dynamic Programming formulation with one resource (single-leg) and a product (seat) that can be offered at a finite number of price tiers (price points).

Elements of the Model: Product One product offered in the market (easily extendable to a finite number): The product can be offered at a number of tiers The demand for the product has three components Each competitor has a similar tier structure.

Demand Model Three components: Yieldable demand Priceable demand Market Priceable demand It is assumed that forecasts for each type of demand are available.

Yieldable & Priceable Demand Yieldable Demand: Demand at different price points is independent The product can be offered at different price points simultaneously Dedicated to tier and seller (requests a specific tier and will not buy from competition) Priceable Demand The demand at the different price points is dependent Will buy at the lowest price if more than one price point offered at any given time Dedicated to seller (will not buy from competition).

Market Priceable Demand Demand at different tiers is dependent Will buy at the lowest tier available in the market Coin toss if all competitors price the same (same tier offered).

Demand Example Assume the usual nesting structure so the decisions are of the form: open class 1, open class 1 and 2, open class 1, 2, and 3, or open all classes If the decision is to open classes 1-3, then the expected demand is captured as follows: Yieldable: 8.65+22.55+19.80 = 51 Priceable: 25.50 Market Priceable: 25.50 but only if class 3 is the lowest class in the market.

Distributing Market Demand Rules for distribution of the market priceable demand given each state of the market are assumed known Consider very simple case with three possible market states: Noncompetitive (all market priceable demand captured) Competitive (fair coin-toss, e.g. roughly half captured on average) Very competitive (completely undercut, nothing captured).

Market Dynamics We consider very simple market dynamics (but it is fairly easy to model a more complex process, time-dependence etc.): When a booking request arrives the state of the market (value of the market indicator X) is chosen independently from everything else with given probabilities (e.g. 1/3 for each state, as used later on in the numerical examples).

Bellman’s Equation with Information Variable Continuous-time formulation with general X Plus initial and boundary conditions.

Bellman’s Equation, Discrete Time

Bellman’s Equation, Discrete Time The is the probability of the market being in state x The is the probability of selling a unit of inventory at tier j and in the market state x. This probability is obtained from the three demand components: yieldable, priceable and market priceable The is the revenue obtained at tier j from all three demand components (an average, since yieldable demand will buy at higher-priced tiers even if tier j has lower price).

Numerical Experiments: Objectives   1. Determine feasibility of running a single-leg DP with the additional state variable 2. Estimate drop in expected revenue due to not correctly modeling the market priceable demand in the optimization, i.e. by using an inadequate demand and control model.

Numerical Experiments: Methodology Several scenarios of redistribution of the Market Priceable demand (for the incorrect model) considered: The market priceable demand not explicitly modeled but portion of it treated as the yieldable or the priceable demand For example, one simple way is to assume that yieldable demand will get 50% of the market priceable demand and the priceable demand will get the same (i.e. both increase due to market priceable demand).

Methodology For each redistribution scenario generate controls (bid prices) from a DP (incorrect model) Feed them into the DP-based recursion to calculate expected revenues under those controls (with the true market priceable demand present) Compare the revenues to the revenue under optimal policy with market priceable demand explicitly modeled Note: This is fully equivalent to running a simulation (Monte Carlo) and comparing revenues under different controls The advantage is that we do not have any variability issues, disadvantage is that it is only possible in simple settings such as single-leg problems and that we do not model forecasting process.

Numerical Example: Data Capacity is 136; Fares and Demands: Market Information Distribution

Numerical Example: Results

Numerical Example: Summary Based on this and other similar examples it appears that: Revenue decreases as more market priceable demand is modeled as yieldable Shifting more of the market priceable to the priceable demand improves performance (smaller decrease) Best results when 100% of market priceable modeled as priceable Magnitude of differences is very data dependent

Conclusions The run time increase is proportional to the number of states of the information variable (worst case) Modeling market priceable as priceable demand appears to be better than splitting market priceable Caveat: we assume forecasts are given Need to try more complex random dynamics for X

Future Research Apply models in competitive simulations Multiple carriers with their own RM Systems (RMS) competing for the same demand Initial results show significant positive revenue lifts Solution more robust to different data conditions and other carriers’ RMS

References Talluri, K. T., G. J. van Ryzin (2004), The Theory and Practice of Revenue Management, Kluwer Academic Publishers. Walczak, D., “Semi-Markov Information Model for Revenue Management and Dynamic Pricing,” OR Spectrum (Springer), special issue on RM and Pricing, 2006.

Introducing Information into RM to Model Market Behavior INFORMS 6th RM and Pricing Conference, Columbia University, NY Darius Walczak June 5, 2006