License
when quoting this document, please refer to the following
DOI: 10.4230/OASIcs.SCOR.2012.11
URN: urn:nbn:de:0030-drops-35426
URL: http://drops.dagstuhl.de/opus/volltexte/2012/3542/

Morales-Enciso, Sergio ; Branke, Jürgen

Revenue maximization through dynamic pricing under unknown market behaviour

pdf-format:
Dokument 1.pdf (592 KB)


Abstract

We consider the scenario of a multimodal memoryless market to sell one product, where a customer’s probability to actually buy the product depends on the price. We would like to set the price for each customer in a way that maximizes our overall revenue. In this case, an exploration vs. exploitation problem arises. If we explore customer responses to different prices, we get a pretty good idea of what customers are willing to pay. On the other hand, this comes at the cost of losing a customer (when we set the price too high) or selling the product too cheap (when we set the price too low). The goal is to infer the true underlying probability curve as a function of the price (market behaviour) while maximizing the revenue at the same time. This paper focuses on learning the underlying market characteristics with as few data samples as possible by exploiting the knowledge gained from both exploring potentially profitable areas with high uncertainty and optimizing the trade-off between knowledge gained and revenue exploitation. The response variable being binary by nature, classification methods such as logistic regression and Gaussian processes are explored. Two new policies adapted to non parametric inference models are presented, one based on the efficient global optimization (EGO) algorithm and the second based on a dynamic programming approach. Series of simulations of the evolution of the proposed model are finally presented to summarize the achieved performance of the policies.

BibTeX - Entry

@InProceedings{moralesenciso_et_al:OASIcs:2012:3542,
  author =	{Sergio Morales-Enciso and J{\"u}rgen Branke},
  title =	{{Revenue maximization through dynamic pricing under unknown market behaviour}},
  booktitle =	{3rd Student Conference on Operational Research},
  pages =	{11--20},
  series =	{OpenAccess Series in Informatics (OASIcs)},
  ISBN =	{978-3-939897-39-2},
  ISSN =	{2190-6807},
  year =	{2012},
  volume =	{22},
  editor =	{Stefan Ravizza and Penny Holborn},
  publisher =	{Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{http://drops.dagstuhl.de/opus/volltexte/2012/3542},
  URN =		{urn:nbn:de:0030-drops-35426},
  doi =		{http://dx.doi.org/10.4230/OASIcs.SCOR.2012.11},
  annote =	{Keywords: Dynamic pricing, revenue management, EGO, Gaussian processes for classification}
}

Keywords: Dynamic pricing, revenue management, EGO, Gaussian processes for classification
Seminar: 3rd Student Conference on Operational Research
Issue date: 2012
Date of publication: 26.06.2012


DROPS-Home | Fulltext Search | Imprint Published by LZI