how well can priceline set airline ticket prices n.
Download
Skip this Video
Loading SlideShow in 5 Seconds..
How well can Priceline set airline ticket prices ? PowerPoint Presentation
Download Presentation
How well can Priceline set airline ticket prices ?

Loading in 2 Seconds...

play fullscreen
1 / 10
fallon-allison

How well can Priceline set airline ticket prices ? - PowerPoint PPT Presentation

146 Views
Download Presentation
How well can Priceline set airline ticket prices ?
An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.

- - - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript

  1. How well can Priceline set airline ticket prices ? N. Bansal, N. Chen, N. Cherniavsky, A. Rudra, B. Schieber, M. Sviridenko

  2. Example Price: 100 200 50 // $250 // $200 // $150 // $100 $ 50 // Mon Tue Thu Fri Sat Wed Revenue: 200 = 650 50 400

  3. Example (cont.) Price: 100 250 200 50 // $250 // $200 // $150 // $100 $ 50 // Mon Tue Thu Fri Sat Wed Revenue: 200 50 = 700 200 250

  4. The Model • Each day a collection of customers arrives and each of those customers submits a bid valueb : the maximum amount that the customer is willing to pay for a ticket. • Each customer has an expiration time: after which the customer is no longer willing to buy the ticket.

  5. The Model (cont.) • Priceline sets a single pricep(t) every day for the ticket. • Custom buys a ticket at the first price p(t), such that p(t) ≤b, where t is between the arrival time and expiration time of the customer. • The goal of Priceline is to earn as much money as possible (we call this PL-model).

  6. Competitive Analysis • Competitive analysis: compare the solution of the algorithm A with the optimal offline solution. • Metric: optimal offline solution • Competitive ratio = maxbOPToffline(b) / RevenueA(b)

  7. Goal of this work • Goal is to design algorithms for Priceline • Maximizes revenue • Offline case • Polynomial time algorithm • The general case • Algorithm that minimize the competitive ratio

  8. Results Deterministic Randomized O(log h) O(loglog h) Polytime ((log h)1/2) ((loglog h)1/2) Where h denotes the ratio of max to min bid value

  9. Open Problems Deterministic Randomized O(log h) O(loglog h) Polytime ((log h)1/2) ((loglog h)1/2) Reduce the gap between upper and lower bounds

  10. Open questions • What about game theory versions • Assumed that all customers tell their true bid values • How to do pricing in presence of selfish customers?