ORIE Pricing and Market Design
|
|
- Alexandrina Wheeler
- 6 years ago
- Views:
Transcription
1 1 / 15 - Pricing and Market Design Module 1: Capacity-based Revenue Management (Two-stage capacity allocation, and Littlewood s rule) Instructor: Sid Banerjee, ORIE
2 RM in the Airline Industry 2 / 15 Courtesy: Huseyin Topaloglu
3 RM in the Airline Industry 3 / 15 Courtesy: Huseyin Topaloglu
4 RM in the Airline Industry 4 / 15 Courtesy: Huseyin Topaloglu
5 RM in the Airline Industry 5 / 15 Courtesy: Huseyin Topaloglu
6 RM in the Airline Industry 6 / 15 Courtesy: Huseyin Topaloglu
7 Problem: Single-resource two-stage capacity allocation 7 / 15 Want to maximize revenue from selling multiple copies of a single resource (e.g., C seats on a single flight)
8 Problem: Single-resource two-stage capacity allocation 7 / 15 Buyer behavior: - (Dynamics) Buyers arrive sequentially to the market - (Choice) Each buyer wants either a discount-fare (i.e., low price) ticket or a full-fare (i.e., high-price) ticket
9 Problem: Single-resource two-stage capacity allocation 7 / 15 Buyer behavior: - (Dynamics) Buyers arrive sequentially to the market - (Choice) Each buyer wants either a discount-fare (i.e., low price) ticket or a full-fare (i.e., high-price) ticket Seller constraints: - (Capacity) Has C identical units (seats) to sell - (Prices) Prices fixed to p h (full-fare) and p l (discount fare), with p h > p l - (Control) Can choose how many discount-fare and full-fare tickets to sell
10 Problem: Single-resource two-stage capacity allocation 7 / 15 Buyer behavior: - (Dynamics) Buyers arrive sequentially to the market - (Choice) Each buyer wants either a discount-fare (i.e., low price) ticket or a full-fare (i.e., high-price) ticket Seller constraints: - (Capacity) Has C identical units (seats) to sell - (Prices) Prices fixed to p h (full-fare) and p l (discount fare), with p h > p l - (Control) Can choose how many discount-fare and full-fare tickets to sell Information structure: - (Dynamics) All discount-fare customers arrive before full fare customers - (Demand Distributions) Demand for full-fare tickets is D h F h, discount fare tickets is D l F j
11 Aside: Customer Segmentation (Price Discrimination) 8 / 15 In our first lecture, we considered a single customer with (unknown) value V for an item, and we charge a single price p Note: The best achievable revenue is V Customer segmentation: use pricing to get revenue closer to V
12 Aside: Customer Segmentation (Price Discrimination) 8 / 15 In our first lecture, we considered a single customer with (unknown) value V for an item, and we charge a single price p Note: The best achievable revenue is V Customer segmentation: use pricing to get revenue closer to V There are three high-level ways of achieving this: First-degree (Complete discrimination): learn each buyers value, and charge p = V (e.g., negotiations/haggling)
13 Aside: Customer Segmentation (Price Discrimination) 8 / 15 In our first lecture, we considered a single customer with (unknown) value V for an item, and we charge a single price p Note: The best achievable revenue is V Customer segmentation: use pricing to get revenue closer to V There are three high-level ways of achieving this: First-degree (Complete discrimination): learn each buyers value, and charge p = V (e.g., negotiations/haggling) Third-degree (Direct segmentation): use some feature to segment buyers into classes, and charge different price to each class (e.g., student discounts)
14 Aside: Customer Segmentation (Price Discrimination) 8 / 15 In our first lecture, we considered a single customer with (unknown) value V for an item, and we charge a single price p Note: The best achievable revenue is V Customer segmentation: use pricing to get revenue closer to V There are three high-level ways of achieving this: First-degree (Complete discrimination): learn each buyers value, and charge p = V (e.g., negotiations/haggling) Third-degree (Direct segmentation): use some feature to segment buyers into classes, and charge different price to each class (e.g., student discounts) Second-degree (Indirect segmentation): Rely on some proxy to offer a choice of products (e.g., bulk discounts, coupons)
15 Aside: Customer Segmentation (Price Discrimination) 8 / 15 In our first lecture, we considered a single customer with (unknown) value V for an item, and we charge a single price p Note: The best achievable revenue is V Customer segmentation: use pricing to get revenue closer to V There are three high-level ways of achieving this: First-degree (Complete discrimination): learn each buyers value, and charge p = V (e.g., negotiations/haggling) Third-degree (Direct segmentation): use some feature to segment buyers into classes, and charge different price to each class (e.g., student discounts) Second-degree (Indirect segmentation): Rely on some proxy to offer a choice of products (e.g., bulk discounts, coupons) Profits and information requirements increase going up the list
16 Timeline of optimization problem 9 / 15
17 Timeline of optimization problem 9 / 15
18 Timeline of optimization problem 9 / 15
19 Timeline of optimization problem 9 / 15
20 Timeline of optimization problem 9 / 15
21 Timeline of optimization problem 9 / 15
22 Timeline of optimization problem 9 / 15 Inputs: prices p l, p h, demand distributions F l,f h Control variable: Booking limit b for discount-fare seats Revenue (as a function of b, D l and D h ): R(b,D l,d h ) =?
23 Timeline of optimization problem 9 / 15 Inputs: prices p l, p h, demand distributions F l,f h Control variable: Booking limit b for discount-fare seats Revenue (as a function of b, D l and D h ): R(b,D l,d h ) =p l min{b,d l } + p h min{d h,max{c b,c D l }}
24 Timeline of optimization problem 9 / 15 Inputs: prices p l, p h, demand distributions F l,f h Control variable: Booking limit b for discount-fare seats Revenue (as a function of b, D l and D h ): R(b,D l,d h ) =p l min{b,d l } + p h min{d h,max{c b,c D l }} Aim: Choose b = argmax b [0,C] E[R(b,D l,d h )]
25 Heuristic derivation of Littlewood s rule 10 / 15 The problem R(b,D l,d h ) = p l min{b,d l } + p h min{d h,max{c b,c D l }} Aim: Choose b = argmax b [0,C] E[R(b,D l,d h )] - Equivalently, can choose opt protection level y = C b Marginal-revenue heuristic: Suppose we have y units left, and a discount-fare customer arrives
26 Heuristic derivation of Littlewood s rule 10 / 15 The problem R(b,D l,d h ) = p l min{b,d l } + p h min{d h,max{c b,c D l }} Aim: Choose b = argmax b [0,C] E[R(b,D l,d h )] - Equivalently, can choose opt protection level y = C b Marginal-revenue heuristic: Suppose we have y units left, and a discount-fare customer arrives - If we accept, then R = p l
27 Heuristic derivation of Littlewood s rule 10 / 15 The problem R(b,D l,d h ) = p l min{b,d l } + p h min{d h,max{c b,c D l }} Aim: Choose b = argmax b [0,C] E[R(b,D l,d h )] - Equivalently, can choose opt protection level y = C b Marginal-revenue heuristic: Suppose we have y units left, and a discount-fare customer arrives - If we accept, then R = p l - If we reject, then R = p h P[D h y]
28 Heuristic derivation of Littlewood s rule 10 / 15 The problem R(b,D l,d h ) = p l min{b,d l } + p h min{d h,max{c b,c D l }} Aim: Choose b = argmax b [0,C] E[R(b,D l,d h )] - Equivalently, can choose opt protection level y = C b Marginal-revenue heuristic: Suppose we have y units left, and a discount-fare customer arrives - If we accept, then R = p l - If we reject, then R = p h P[D h y] } Thus, optimal protection level y = max y N {P[D h y] > p l p h
29 Formal derivation 1: Continuous RV [ ] R = max b [0,C] E p l min{b,d l } + p h min{d h,max{c b,c D l }} - Assume D h,d l are continuous, b can be fractional 11 / 15
30 Formal derivation 1: Continuous RV 11 / 15 [ ] R = max b [0,C] E p l min{b,d l } + p h min{d h,max{c b,c D l }} - Assume D h,d l are continuous, b can be fractional E[R(b,D l,d h )] = p l E[min{b,D l }] + p h E[min{D h,max{c b,c D l }}] (By linearity of expectation)
31 Formal derivation 1: Continuous RV [ ] R = max b [0,C] E p l min{b,d l } + p h min{d h,max{c b,c D l }} - Assume D h,d l are continuous, b can be fractional 11 / 15 E[R(b,D l,d h )] = p l E[min{b,D l }] + p h E[min{D h,max{c b,c D l }}] (By linearity of expectation) ( b ) = p l x f l (x)dx + b f l (x)dx +... b
32 Formal derivation 1: Continuous RV [ ] R = max b [0,C] E p l min{b,d l } + p h min{d h,max{c b,c D l }} - Assume D h,d l are continuous, b can be fractional 11 / 15 E[R(b,D l,d h )] = p l E[min{b,D l }] + p h E[min{D h,max{c b,c D l }}] (By linearity of expectation) ( b ) = p l x f l (x)dx + b f l (x)dx +... b ( b p h E[min{C x,d h }] f l (x)dx +... ) b E[min{C b,d h }] f l (x)dx
33 Formal derivation 1: Continuous RV 12 / 15 Thus we want to choose b to maximize: r(b) = E[R(b,D l,d h )] = p l (L 1 (b) + L 2 (b)) + p h (H 1 (b) + H 2 (b)) Where b L 1 (b) = L 2 (b) = H 1 (b) = H 2 (b) = b b b x f l (x)dx b f l (x)dx E[min{C x,d h }] f l (x)dx E[min{C b,d h }] f l (x)dx We now need to check the first-order condition dr(b) = 0
34 Aside: Leibniz rule of integration 13 / 15 Let f (x,t) be such the partial derivative w.r.t. t exists and is continuous. Then: [ d B(x) ] B(x) f (x,t) f (x,t)dt = dt +... dx A(x) A(x) x f (x,b(x)) db(x) dx f (x,a(x)) da(x) dx
35 Aside: Leibniz rule of integration 13 / 15 Let f (x,t) be such the partial derivative w.r.t. t exists and is continuous. Then: [ d B(x) ] B(x) f (x,t) f (x,t)dt = dt +... dx A(x) A(x) x f (x,b(x)) db(x) dx As an example, consider L 2 (b) = b b f l(x)dx: dl 2 (b) = b b f l (x) b f (x,a(x)) da(x) dx dx b f l (x) x=b = f l (x)dx b f l (b) b
36 Formal derivation 1: Continuous RV 14 / 15 ( dr(b) = p l dl1 (b) ) ( + dl 2(b) + p h dh1 (b) where we have L 1 (b) = b x f l(x)dx, L 2 (b) = b b f l(x)dx H 1 (b) = b E[min{C x,d h}] f l (x)dx H 2 (b) = b E[min{C b,d h}] f l (x)dx ) + dh 2(b)
37 Formal derivation 1: Continuous RV 14 / 15 ( dr(b) = p l dl1 (b) ) ( + dl 2(b) + p h dh1 (b) where we have L 1 (b) = b x f l(x)dx, L 2 (b) = b b f l(x)dx H 1 (b) = b E[min{C x,d h}] f l (x)dx H 2 (b) = b E[min{C b,d h}] f l (x)dx Differentiating we have (check these for yourself): dl 1 (b) = b f l (b), dl 2(b) = P[D l b] b f l (b) ) + dh 2(b)
38 Formal derivation 1: Continuous RV 14 / 15 ( dr(b) = p l dl1 (b) ) ( + dl 2(b) + p h dh1 (b) where we have L 1 (b) = b x f l(x)dx, L 2 (b) = b b f l(x)dx H 1 (b) = b E[min{C x,d h}] f l (x)dx H 2 (b) = b E[min{C b,d h}] f l (x)dx Differentiating we have (check these for yourself): ) + dh 2(b) dl 1 (b) = b f l (b), dl 2(b) = P[D l b] b f l (b) dh 1 (b) = E[min{C b,d h }] f l (b) dh 2 (b) = E[min{C b,d h }] f l (b) + de[min{c b,d h}] b f l (x)dx
39 Formal derivation 1: Continuous RV 15 / 15 Combining all terms, we have ( ) dr(b) de[min{c = p b,dh }] lp[d l b] + p h P[D l b] Setting dr(b) = 0, we get de[min{c b,d h}] + p l p h = 0.
40 Formal derivation 1: Continuous RV 15 / 15 Combining all terms, we have ( ) dr(b) de[min{c = p b,dh }] lp[d l b] + p h P[D l b] Setting dr(b) = 0, we get de[min{c b,d h}] + p l p h = 0. Finally, we can again use the Leibniz rule to simplify the LHS de[min{c b,d h }] = d ( C b ) x f h (x)dx + (C b) f h (x)dx C b = (C b) f h (C b) + (C b) f h (C b) P[D h C b]
41 Formal derivation 1: Continuous RV 15 / 15 Combining all terms, we have ( ) dr(b) de[min{c = p b,dh }] lp[d l b] + p h P[D l b] Setting dr(b) = 0, we get de[min{c b,d h}] + p l p h = 0. Finally, we can again use the Leibniz rule to simplify the LHS de[min{c b,d h }] = d ( C b ) x f h (x)dx + (C b) f h (x)dx C b = (C b) f h (C b) + (C b) f h (C b) P[D h C b] Thus, the optimal b satisfies: P[D h c b ] = p l p h, and hence: ( ) C b = y = Fh 1 1 p l p h
SECTION 5.1: Polynomials
1 SECTION 5.1: Polynomials Functions Definitions: Function, Independent Variable, Dependent Variable, Domain, and Range A function is a rule that assigns to each input value x exactly output value y =
More informationMathematics 2 for Business Schools Topic 7: Application of Integration to Economics. Building Competence. Crossing Borders.
Mathematics 2 for Business Schools Topic 7: Application of Integration to Economics Building Competence. Crossing Borders. Spring Semester 2017 Learning objectives After finishing this section you should
More informationExercises - Linear Programming
Chapter 38 Exercises - Linear Programming By Sariel Har-Peled, December 10, 2007 1 Version: 1.0 This chapter include problems that are related to linear programming. 38.1 Miscellaneous Exercise 38.1.1
More informationA New Dynamic Programming Decomposition Method for the Network Revenue Management Problem with Customer Choice Behavior
A New Dynamic Programming Decomposition Method for the Network Revenue Management Problem with Customer Choice Behavior Sumit Kunnumkal Indian School of Business, Gachibowli, Hyderabad, 500032, India sumit
More informationOnline Supplementary Appendix B
Online Supplementary Appendix B Uniqueness of the Solution of Lemma and the Properties of λ ( K) We prove the uniqueness y the following steps: () (A8) uniquely determines q as a function of λ () (A) uniquely
More informationAllocating Resources, in the Future
Allocating Resources, in the Future Sid Banerjee School of ORIE May 3, 2018 Simons Workshop on Mathematical and Computational Challenges in Real-Time Decision Making online resource allocation: basic model......
More informationTopic 3: Application of Differential Calculus in
Mathematics 2 for Business Schools Topic 3: Application of Differential Calculus in Economics Building Competence. Crossing Borders. Spring Semester 2017 Learning objectives After finishing this section
More informationY j R L divide goods into produced goods (outputs) > 0 output, call its price p < 0 input, call its price ω
4 PARTIAL EQUILIBRIUM ANALYSIS 4.1 Perfectly Competitive Market Ref: MWG Chapter 10.C and 10.F (but also read 10.A &10.B) Recall: consumers described by preferences over consumption bundles represented
More informationDynamic Pricing for Non-Perishable Products with Demand Learning
Dynamic Pricing for Non-Perishable Products with Demand Learning Victor F. Araman Stern School of Business New York University René A. Caldentey DIMACS Workshop on Yield Management and Dynamic Pricing
More informationQuadratic function and equations Quadratic function/equations, supply, demand, market equilibrium
Exercises 8 Quadratic function and equations Quadratic function/equations, supply, demand, market equilibrium Objectives - know and understand the relation between a quadratic function and a quadratic
More informationEC611--Managerial Economics
EC611--Managerial Economics Optimization Techniques and New Management Tools Dr. Savvas C Savvides, European University Cyprus Models and Data Model a framework based on simplifying assumptions it helps
More informationChapter 7 Linear Systems
Chapter 7 Linear Systems Section 1 Section 2 Section 3 Solving Systems of Linear Equations Systems of Linear Equations in Two Variables Multivariable Linear Systems Vocabulary Systems of equations Substitution
More informationA Review of Auction Theory: Sequential Auctions and Vickrey Auctions
A Review of Auction Theory: and Vickrey Daniel R. 1 1 Department of Economics University of Maryland, College Park. September 2017 / Econ415 . Vickrey s. Vickrey. Example Two goods, one per bidder Suppose
More informationLesson 6: Switching Between Forms of Quadratic Equations Unit 5 Quadratic Functions
(A) Lesson Context BIG PICTURE of this UNIT: CONTEXT of this LESSON: How do we analyze and then work with a data set that shows both increase and decrease What is a parabola and what key features do they
More informationDM559/DM545 Linear and integer programming
Department of Mathematics and Computer Science University of Southern Denmark, Odense March 26, 2018 Marco Chiarandini DM559/DM545 Linear and integer programming Sheet 1, Spring 2018 [pdf format] This
More informationOn the Approximate Linear Programming Approach for Network Revenue Management Problems
On the Approximate Linear Programming Approach for Network Revenue Management Problems Chaoxu Tong School of Operations Research and Information Engineering, Cornell University, Ithaca, New York 14853,
More informationWe consider a network revenue management problem where customers choose among open fare products
Vol. 43, No. 3, August 2009, pp. 381 394 issn 0041-1655 eissn 1526-5447 09 4303 0381 informs doi 10.1287/trsc.1090.0262 2009 INFORMS An Approximate Dynamic Programming Approach to Network Revenue Management
More informationPrice Discrimination through Refund Contracts in Airlines
Introduction Price Discrimination through Refund Contracts in Airlines Paan Jindapon Department of Economics and Finance The University of Texas - Pan American Department of Economics, Finance and Legal
More informationThe Monopolist. The Pure Monopolist with symmetric D matrix
University of California, Davis Department of Agricultural and Resource Economics ARE 252 Optimization with Economic Applications Lecture Notes 5 Quirino Paris The Monopolist.................................................................
More informationBUSINESS MATHEMATICS XII - STANDARD MODEL QUESTION PAPER
BUSINESS MATHEMATICS XII - STANDARD MODEL QUESTION PAPER (ENGLISH VERSION) Time Allowed : 3 Hours Maximum Marks : 00 Section - A Section A N.B. : (i) Answer all the 40 questions (ii) Each question carries
More informationAn integrated schedule planning and revenue management model
An integrated schedule planning and revenue management model Bilge Atasoy Michel Bierlaire Matteo Salani LATSIS - 1 st European Symposium on Quantitative Methods in Transportation Systems September 07,
More informationSingle Leg Airline Revenue Management With Overbooking
Single Leg Airline Revenue Management With Overbooking Nurşen Aydın, Ş. İlker Birbil, J. B. G. Frenk and Nilay Noyan Sabancı University, Manufacturing Systems and Industrial Engineering, Orhanlı-Tuzla,
More informationP (x) = 0 6(x+2)(x 3) = 0
Math 160 - Assignment 6 Solutions - Spring 011 - Jaimos F Skriletz 1 1. Polynomial Functions Consider the polynomial function P(x) = x 3 6x 18x+16. First Derivative - Increasing, Decreasing, Local Extrema
More informationSymmetric Lagrange function
University of California, Davis Department of Agricultural and Resource Economics ARE 5 Optimization with Economic Applications Lecture Notes 7 Quirino Paris Symmetry.......................................................................page
More informationAn Optimal Bidimensional Multi Armed Bandit Auction for Multi unit Procurement
An Optimal Bidimensional Multi Armed Bandit Auction for Multi unit Procurement Satyanath Bhat Joint work with: Shweta Jain, Sujit Gujar, Y. Narahari Department of Computer Science and Automation, Indian
More informationConvergence, Steady State, and Global Gains of Agent-Based Coalition Formation in E-markets
Convergence, Steady State, and Global Gains of Agent-Based Coalition Formation in E-markets KWANG MONG SIM The Chinese University of Hong Kong, Hong Kong YUANSHI WANG and HONG WU Zhongshan University,
More information1. The minimum number of roads joining 4 towns to each other is 6 as shown. State the minimum number of roads needed to join 7 towns to each other.
Homework 6 (Applying the content Quadratics) 1. The minimum number of roads joining 4 towns to each other is 6 as shown. The minimum number of roads, r, joining n towns to each other is given by the formula
More informationSensitivity Analysis and Duality in LP
Sensitivity Analysis and Duality in LP Xiaoxi Li EMS & IAS, Wuhan University Oct. 13th, 2016 (week vi) Operations Research (Li, X.) Sensitivity Analysis and Duality in LP Oct. 13th, 2016 (week vi) 1 /
More informationAssortment Optimization for Parallel Flights under a Multinomial Logit Choice Model with Cheapest Fare Spikes
Assortment Optimization for Parallel Flights under a Multinomial Logit Choice Model with Cheapest Fare Spikes Yufeng Cao, Anton Kleywegt, He Wang School of Industrial and Systems Engineering, Georgia Institute
More informationQMI Lesson 3: Modeling with Functions
QMI Lesson 3: Modeling with Functions C C Moxley Samford University Brock School of Business Mathematical Models A mathematical model helps answer problems that arise from real-world situations. Creating
More informationAlgebra 2 CP Semester 1 PRACTICE Exam
Algebra 2 CP Semester 1 PRACTICE Exam NAME DATE HR You may use a calculator. Please show all work directly on this test. You may write on the test. GOOD LUCK! THIS IS JUST PRACTICE GIVE YOURSELF 45 MINUTES
More informationA Lagrangian relaxation method for solving choice-based mixed linear optimization models that integrate supply and demand interactions
A Lagrangian relaxation method for solving choice-based mixed linear optimization models that integrate supply and demand interactions Meritxell Pacheco Shadi Sharif Azadeh, Michel Bierlaire, Bernard Gendron
More informationarxiv: v3 [math.oc] 11 Dec 2018
A Re-solving Heuristic with Uniformly Bounded Loss for Network Revenue Management Pornpawee Bumpensanti, He Wang School of Industrial and Systems Engineering, Georgia Institute of echnology, Atlanta, GA
More informationIntegrating advanced discrete choice models in mixed integer linear optimization
Integrating advanced discrete choice models in mixed integer linear optimization Meritxell Pacheco Shadi Sharif Azadeh, Michel Bierlaire, Bernard Gendron Transport and Mobility Laboratory (TRANSP-OR) École
More information1 Oligopoly: Bertrand Model
1 Oligopoly: Bertrand Model Bertrand model: There are two rms and no entry is possible. Homogeneity of product. Single period. Consumers always purchase from the cheapest seller. If the two selllers charge
More informationMarginal Revenue Competitive Equilibrium Comparative Statics Quantity Tax. Equilibrium (Chapter 16)
Equilibrium (Chapter 16) Today Marginal Revenue Competitive Equilibrium Intro Equilibrium: Comparative Statics Midterm Next Week Covers material up to end of this week: chapters 12,14,15,16 10-15 multiple
More informationReview. A Bernoulli Trial is a very simple experiment:
Review A Bernoulli Trial is a very simple experiment: Review A Bernoulli Trial is a very simple experiment: two possible outcomes (success or failure) probability of success is always the same (p) the
More informationMath 1325 Final Exam Review. (Set it up, but do not simplify) lim
. Given f( ), find Math 5 Final Eam Review f h f. h0 h a. If f ( ) 5 (Set it up, but do not simplify) If c. If f ( ) 5 f (Simplify) ( ) 7 f (Set it up, but do not simplify) ( ) 7 (Simplify) d. If f. Given
More informationIntegrated schedule planning with supply-demand interactions for a new generation of aircrafts
Integrated schedule planning with supply-demand interactions for a new generation of aircrafts Bilge Atasoy, Matteo Salani and Michel Bierlaire Abstract We present an integrated schedule planning model
More informationPrice Customization and Targeting in Many-to-Many Matching Markets
Price Customization and Targeting in Many-to-Many Matching Markets Renato Gomes Alessandro Pavan February 2, 2018 Motivation Mediated (many-to-many) matching ad exchanges B2B platforms Media platforms
More informationNetwork Revenue Management with Inventory-Sensitive Bid Prices and Customer Choice
Network Revenue Management with Inventory-Sensitive Bid Prices and Customer Choice Joern Meissner Kuehne Logistics University, Hamburg, Germany joe@meiss.com Arne K. Strauss Department of Management Science,
More informationWireless Network Pricing Chapter 6: Oligopoly Pricing
Wireless Network Pricing Chapter 6: Oligopoly Pricing Jianwei Huang & Lin Gao Network Communications and Economics Lab (NCEL) Information Engineering Department The Chinese University of Hong Kong Huang
More informationCost and Preference in Recommender Systems Junhua Chen LESS IS MORE
Cost and Preference in Recommender Systems Junhua Chen, Big Data Research Center, UESTC Email:junmshao@uestc.edu.cn http://staff.uestc.edu.cn/shaojunming Abstract In many recommender systems (RS), user
More informationDynamic Capacity Management with General Upgrading
Submitted to Operations Research manuscript (Please, provide the mansucript number!) Dynamic Capacity Management with General Upgrading Yueshan Yu Olin Business School, Washington University in St. Louis,
More informationAssessing the Value of Dynamic Pricing in Network Revenue Management
Assessing the Value of Dynamic Pricing in Network Revenue Management Dan Zhang Desautels Faculty of Management, McGill University dan.zhang@mcgill.ca Zhaosong Lu Department of Mathematics, Simon Fraser
More informationEcon Slides from Lecture 10
Econ 205 Sobel Econ 205 - Slides from Lecture 10 Joel Sobel September 2, 2010 Example Find the tangent plane to {x x 1 x 2 x 2 3 = 6} R3 at x = (2, 5, 2). If you let f (x) = x 1 x 2 x3 2, then this is
More informationMA EXAM 2 Form A
MA 22400 EXAM 2 Form A. You must use a #2 pencil on the scantron answer sheet. 2. Fill in your name, your four digit section number, and your student identification number. If you do not know your section
More informationSeparable Approximations for Joint Capacity Control and Overbooking Decisions in Network Revenue Management
Separable Approximations for Joint Capacity Control and Overbooking Decisions in Network Revenue Management Alexander Erdelyi School of Operations Research and Information Engineering, Cornell University,
More informationLP Definition and Introduction to Graphical Solution Active Learning Module 2
LP Definition and Introduction to Graphical Solution Active Learning Module 2 J. René Villalobos and Gary L. Hogg Arizona State University Paul M. Griffin Georgia Institute of Technology Background Material
More informationORI 390Q Models and Analysis of Manufacturing Systems First Exam, fall 1994
ORI 90Q Models and Analysis of Manufacturing Systems First Exam, fall 1994 (time, defect rate) (12,0.05) 5 6 V A (16,0.07) (15,0.07) (5,0) M 1 1 2 M1 M2 O A (10,0.1) 7 8 V B (8,0.2) M4 2 4 M5 The figure
More informationMath 142 Week-in-Review #11 (Final Exam Review: All previous sections as well as sections 6.6 and 6.7)
Math 142 Week-in-Review #11 (Final Exam Review: All previous sections as well as sections 6.6 and 6.7) Note: This review is intended to highlight the topics covered on the Final Exam (with emphasis on
More information5.1 - Polynomials. Ex: Let k(x) = x 2 +2x+1. Find (and completely simplify) the following: (a) k(1) (b) k( 2) (c) k(a)
c Kathryn Bollinger, March 15, 2017 1 5.1 - Polynomials Def: A function is a rule (process) that assigns to each element in the domain (the set of independent variables, x) ONE AND ONLY ONE element in
More informationCalculus with Applications Good Problems. Justin M. Ryan. Mathematics Department Butler Community College Andover, Kansas USA
DGS GPBC Calculus with Applications Good Problems Justin M. Ryan Mathematics Department Butler Community College Andover, Kansas USA jryan10@butlercc.edu DRAFT 13 March 2017 These notes consist of a collection
More informationMA 181 Lecture Chapter 7 College Algebra and Calculus by Larson/Hodgkins Limits and Derivatives
7.5) Rates of Change: Velocity and Marginals MA 181 Lecture Chapter 7 College Algebra and Calculus by Larson/Hodgkins Limits and Derivatives Previously we learned two primary applications of derivatives.
More informationAssessing the Value of Dynamic Pricing in Network Revenue Management
Assessing the Value of Dynamic Pricing in Network Revenue Management Dan Zhang Desautels Faculty of Management, McGill University dan.zhang@mcgill.ca Zhaosong Lu Department of Mathematics, Simon Fraser
More informationEEE-05, Series 05. Time. 3 hours Maximum marks General Instructions: Please read the following instructions carefully
EEE-05, 2015 Series 05 Time. 3 hours Maximum marks. 100 General Instructions: Please read the following instructions carefully Check that you have a bubble-sheet and an answer book accompanying this examination
More informationIndustrial Engineering Prof. Inderdeep Singh Department of Mechanical & Industrial Engineering Indian Institute of Technology, Roorkee
Industrial Engineering Prof. Inderdeep Singh Department of Mechanical & Industrial Engineering Indian Institute of Technology, Roorkee Module - 04 Lecture - 05 Sales Forecasting - II A very warm welcome
More informationThis process was named creative destruction by Joseph Schumpeter.
This process was named creative destruction by Joseph Schumpeter. Aghion and Howitt (1992) formalized Schumpeter s ideas in a growth model of the type we have been studying. A simple version of their model
More informationWorkbook. Michael Sampson. An Introduction to. Mathematical Economics Part 1 Q 2 Q 1. Loglinear Publishing
Workbook An Introduction to Mathematical Economics Part U Q Loglinear Publishing Q Michael Sampson Copyright 00 Michael Sampson. Loglinear Publications: http://www.loglinear.com Email: mail@loglinear.com.
More informationLecture Notes for January 8, 2009; part 2
Economics 200B Prof. R. Starr UCSD Winter 2009 Lecture Notes for January 8, 2009; part 2 Integrating Production and Multiple Consumption Decisions: A2 2 2 Model Competitive Equilibrium: Production and
More informationTopic 8: Optimal Investment
Topic 8: Optimal Investment Yulei Luo SEF of HKU November 22, 2013 Luo, Y. SEF of HKU) Macro Theory November 22, 2013 1 / 22 Demand for Investment The importance of investment. First, the combination of
More informationDepartment of Agricultural Economics. PhD Qualifier Examination. May 2009
Department of Agricultural Economics PhD Qualifier Examination May 009 Instructions: The exam consists of six questions. You must answer all questions. If you need an assumption to complete a question,
More informationMechanism Design II. Terence Johnson. University of Notre Dame. Terence Johnson (ND) Mechanism Design II 1 / 30
Mechanism Design II Terence Johnson University of Notre Dame Terence Johnson (ND) Mechanism Design II 1 / 30 Mechanism Design Recall: game theory takes the players/actions/payoffs as given, and makes predictions
More informationA Multi-Item Inventory Control Model for Perishable Items with Two Shelves
The Eighth International Symposium on Operations Research and Its Applications (ISORA 9) Zhangjiajie, China, September 2 22, 29 Copyright 29 ORSC & APORC, pp. 36 314 A Multi-Item Inventory Control Model
More informationAdvanced Microeconomics
Advanced Microeconomics Leonardo Felli EC441: Room D.106, Z.332, D.109 Lecture 8 bis: 24 November 2004 Monopoly Consider now the pricing behavior of a profit maximizing monopolist: a firm that is the only
More informationSLCSE Math 1050, Spring, 2013 Lesson 1, Monday, January 7, 2013: Quadratic Functions
SLCSE Math 1050, Spring, 2013 Lesson 1, Monday, January 7, 2013: Quadratic Functions Note: The activities are to be done and discussed in class. Homework, due at 4 pm Monday, Jan 14, 2013 consists of all
More informationMulti-object auctions (and matching with money)
(and matching with money) Introduction Many auctions have to assign multiple heterogenous objects among a group of heterogenous buyers Examples: Electricity auctions (HS C 18:00), auctions of government
More informationApproximately Optimal Auctions
Approximately Optimal Auctions Professor Greenwald 17--1 We show that simple auctions can generate near-optimal revenue by using non-optimal reserve prices. 1 Simple vs. Optimal Auctions While Myerson
More informationMVE165/MMG631 Linear and integer optimization with applications Lecture 5 Linear programming duality and sensitivity analysis
MVE165/MMG631 Linear and integer optimization with applications Lecture 5 Linear programming duality and sensitivity analysis Ann-Brith Strömberg 2017 03 29 Lecture 4 Linear and integer optimization with
More informationNONLINEAR. (Hillier & Lieberman Introduction to Operations Research, 8 th edition)
NONLINEAR PROGRAMMING (Hillier & Lieberman Introduction to Operations Research, 8 th edition) Nonlinear Programming g Linear programming has a fundamental role in OR. In linear programming all its functions
More informationLecture 6: Sections 2.2 and 2.3 Polynomial Functions, Quadratic Models
L6-1 Lecture 6: Sections 2.2 and 2.3 Polynomial Functions, Quadratic Models Polynomial Functions Def. A polynomial function of degree n is a function of the form f(x) = a n x n + a n 1 x n 1 +... + a 1
More informationIndustrial Organization, Fall 2011: Midterm Exam Solutions and Comments Date: Wednesday October
Industrial Organization, Fall 2011: Midterm Exam Solutions and Comments Date: Wednesday October 23 2011 1 Scores The exam was long. I know this. Final grades will definitely be curved. Here is a rough
More informationMathematical Foundations II
Mathematical Foundations 2-1- Mathematical Foundations II A. Level and superlevel sets 2 B. Convex sets and concave functions 4 C. Parameter changes: Envelope Theorem I 17 D. Envelope Theorem II 41 48
More informationMath 116: Business Calculus Chapter 4 - Calculating Derivatives
Math 116: Business Calculus Chapter 4 - Calculating Derivatives Instructor: Colin Clark Spring 2017 Exam 2 - Thursday March 9. 4.1 Techniques for Finding Derivatives. 4.2 Derivatives of Products and Quotients.
More informationOligopoly Theory. This might be revision in parts, but (if so) it is good stu to be reminded of...
This might be revision in parts, but (if so) it is good stu to be reminded of... John Asker Econ 170 Industrial Organization January 23, 2017 1 / 1 We will cover the following topics: with Sequential Moves
More informationA column generation algorithm for choice-based network revenue management
A column generation algorithm for choice-based network revenue management Juan José Miranda Bront Isabel Méndez-Díaz Gustavo Vulcano April 30, 2007 Abstract In the last few years, there has been a trend
More informationREVIEW OF MATHEMATICAL CONCEPTS
REVIEW OF MATHEMATICAL CONCEPTS Variables, functions and slopes: A Variable is any entity that can take different values such as: price, output, revenue, cost, etc. In economics we try to 1. Identify the
More informationTwo hours UNIVERSITY OF MANCHESTER SCHOOL OF COMPUTER SCIENCE. Date: Thursday 17th May 2018 Time: 09:45-11:45. Please answer all Questions.
COMP 34120 Two hours UNIVERSITY OF MANCHESTER SCHOOL OF COMPUTER SCIENCE AI and Games Date: Thursday 17th May 2018 Time: 09:45-11:45 Please answer all Questions. Use a SEPARATE answerbook for each SECTION
More informationBEE1024 Mathematics for Economists
BEE1024 Mathematics for Economists Dieter and Jack Rogers and Juliette Stephenson Department of Economics, University of Exeter February 1st 2007 1 Objective 2 Isoquants 3 Objective. The lecture should
More informationLinear Programming Duality
Summer 2011 Optimization I Lecture 8 1 Duality recap Linear Programming Duality We motivated the dual of a linear program by thinking about the best possible lower bound on the optimal value we can achieve
More informationIndustrial Organization Lecture 7: Product Differentiation
Industrial Organization Lecture 7: Product Differentiation Nicolas Schutz Nicolas Schutz Product Differentiation 1 / 57 Introduction We now finally drop the assumption that firms offer homogeneous products.
More informationApproximation Methods for Pricing Problems under the Nested Logit Model with Price Bounds
Approximation Methods for Pricing Problems under the Nested Logit Model with Price Bounds W. Zachary Rayfield School of ORIE, Cornell University Paat Rusmevichientong Marshall School of Business, University
More information1 Overview. 2 Multilinear Extension. AM 221: Advanced Optimization Spring 2016
AM 22: Advanced Optimization Spring 26 Prof. Yaron Singer Lecture 24 April 25th Overview The goal of today s lecture is to see how the multilinear extension of a submodular function that we introduced
More informationLancaster University Management School Working Paper 2010/017. Network Revenue Management with Inventory-Sensitive Bid Prices and Customer Choice
Lancaster University Management School Working Paper 2010/017 Network Revenue Management with Inventory-Sensitive Bid Prices and Customer Choice Joern Meissner and Arne Karsten Strauss The Department of
More informationNetwork Capacity Management Under Competition
Network Capacity Management Under Competition Houyuan Jiang 1 and Zhan Pang 2 1 Judge Business School, University of Cambridge, Trumpington Street, Cambridge CB2 1AG, UK. Email: h.jiang@jbs.cam.ac.uk 2
More informationModule 18: VCG Mechanism
Module 18: VCG Mechanism Information conomics c 515) George Georgiadis Society comprising of n agents. Set A of alternatives from which to choose. Agent i receives valuation v i x) if alternative x 2 A
More informationBilinear Programming: Applications in the Supply Chain Management
Bilinear Programming: Applications in the Supply Chain Management Artyom G. Nahapetyan Center for Applied Optimization Industrial and Systems Engineering Department University of Florida Gainesville, Florida
More informationy = F (x) = x n + c dy/dx = F`(x) = f(x) = n x n-1 Given the derivative f(x), what is F(x)? (Integral, Anti-derivative or the Primitive function).
Integration Course Manual Indefinite Integration 7.-7. Definite Integration 7.-7.4 Jacques ( rd Edition) Indefinite Integration 6. Definite Integration 6. y F (x) x n + c dy/dx F`(x) f(x) n x n- Given
More information1 Functions and Graphs
1 Functions and Graphs 1.1 Functions Cartesian Coordinate System A Cartesian or rectangular coordinate system is formed by the intersection of a horizontal real number line, usually called the x axis,
More informationSystem Planning Lecture 7, F7: Optimization
System Planning 04 Lecture 7, F7: Optimization System Planning 04 Lecture 7, F7: Optimization Course goals Appendi A Content: Generally about optimization Formulate optimization problems Linear Programming
More information1 Submodular functions
CS 369P: Polyhedral techniques in combinatorial optimization Instructor: Jan Vondrák Lecture date: November 16, 2010 1 Submodular functions We have already encountered submodular functions. Let s recall
More informationFINALS WEEK! MATH 34A TA: Jerry Luo Drop-in Session: TBA LAST UPDATED: 6:54PM, 12 December 2017
FINALS WEEK! MATH 34A TA: Jerry Luo jerryluo8@math.ucsb.edu Drop-in Session: TBA LAST UPDATED: 6:54PM, 12 December 2017 On this worksheet are selected problems from homeworks 9 and 10 which were less done.
More informationSocial Science/Commerce Calculus I: Assignment #10 - Solutions Page 1/15
Social Science/Commerce Calculus I: Assignment #10 - Solutions Page 1/15 1. Consider the function f (x) = x - 8x + 3, on the interval 0 x 8. The global (absolute) maximum of f (x) (on the given interval)
More informationChapter 2. Functions and Graphs. Section 1 Functions
Chapter 2 Functions and Graphs Section 1 - Functions Section 2 - Elementary Functions: Graphs & Transformations Section 3 - Quadratic Functions Section 4 - Polynomial & Rational Functions Section 5 - Exponential
More informationLINEAR PROGRAMMING MODULE Part 1 - Model Formulation INTRODUCTION
Name: LINEAR PROGRAMMING MODULE Part 1 - Model Formulation INTRODUCTION In general, a mathematical model is either deterministic or probabilistic. For example, the models and algorithms shown in the Graph-Optimization
More informationWe consider a nonlinear nonseparable functional approximation to the value function of a dynamic programming
MANUFACTURING & SERVICE OPERATIONS MANAGEMENT Vol. 13, No. 1, Winter 2011, pp. 35 52 issn 1523-4614 eissn 1526-5498 11 1301 0035 informs doi 10.1287/msom.1100.0302 2011 INFORMS An Improved Dynamic Programming
More informationResearch Article An Optimization Model of the Single-Leg Air Cargo Space Control Based on Markov Decision Process
Applied Mathematics Volume 2012, Article ID 235706, 7 pages doi:10.1155/2012/235706 Research Article An Optimization Model of the Single-Leg Air Cargo Space Control Based on Markov Decision Process Chun-rong
More informationSOLUTIONS: Trial Exam 2013 MATHEMATICAL METHODS Written Examination 2
The Mathematical Association of Victoria SOLUTIONS: Trial Exam 0 MATHEMATICAL METHODS Written Examination SECTION : Multiple Choice. D. C. B 4. B 5. A 6. D 7. C 8. E 9. B 0. A. D. B. D 4. E 5. D 6. E 7.
More informationBayesian Games and Mechanism Design Definition of Bayes Equilibrium
Bayesian Games and Mechanism Design Definition of Bayes Equilibrium Harsanyi [1967] What happens when players do not know one another s payoffs? Games of incomplete information versus games of imperfect
More informationANSWERS, Homework Problems, Fall 2014: Lectures Now You Try It, Supplemental problems in written homework, Even Answers. 24x + 72 (x 2 6x + 4) 4
ANSWERS, Homework Problems, Fall 014: Lectures 19 35 Now You Try It, Supplemental problems in written homework, Even Answers Lecture 19 1. d [ 4 ] dx x 6x + 4) 3 = 4x + 7 x 6x + 4) 4. a) P 0) = 800 b)
More information