The University of Southampton
University of Southampton Institutional Repository

# A pricing problem with unknown arrival rate and price sensitivity

Avramidis, Athanasios (2020) A pricing problem with unknown arrival rate and price sensitivity. Mathematical Methods of Operations Research, 92 (1), 77-106.

Record type: Article

## Abstract

We study a pricing problem with finite inventory and semi-parametric demand uncertainty. Demand is a price-dependent Poisson process whose mean is the product of buyers' arrival rate, which is a constant $\lam$, and buyers' purchase probability $\pr(p)$, where $p$ is the price. The seller observes arrivals and sales, and knows neither $\lam$ nor $\pr$. Based on a non-parametric maximum-likelihood estimator of $(\lam,\pr)$, we construct an estimator of mean demand and show that as the system size and number of prices grow, it is asymptotically more efficient than the maximum likelihood estimator based only on sale data. Based on this estimator, we develop a pricing algorithm paralleling [ymBES09a] and study its performance in an asymptotic regime similar to theirs: the initial inventory and the arrival rate grow proportionally to a scale parameter $n$.If $\pr$ and its inverse function are Lipschitz continuous, then the worst-case regret is shown to be $O((\log n / n)^{1/4})$. A second model considered is the one in [Section 4.2] [ymBES09a], where no arrivals are involved; we modify their algorithm and improve the worst-case regret to $O((\log n / n)^{1/4})$.In each setting, the regret order is the best known, and is obtained by refining their proof methods. We also prove an $\Omega(n^{-1/2})$ lower bound on the regret. Numerical comparisons to state-of-the-art alternatives indicate the effectiveness of our arrivals-based approach.

Text
v4-minor Corrections - Author's Original
Text
rvs3 - Accepted Manuscript
Restricted to Repository staff only
Request a copy
Text
Avramidis 2020 Article A Pricing Problem With Unknown Arrival - Version of Record
Text
v4 - Other
Restricted to Repository staff only
Request a copy
Text
mmor - Other
Restricted to Repository staff only
Request a copy
Text
v4 - Other
Restricted to Repository staff only
Request a copy
Text
v4 - Other
Restricted to Repository staff only
Request a copy
Text
- Other
Restricted to Repository staff only
Request a copy
Text
v4
Restricted to Repository staff only
Request a copy
Text
aap1
Restricted to Repository staff only
Request a copy
Text
submitted-MMOR
Restricted to Repository staff only
Request a copy

Submitted date: 11 February 2019
Accepted/In Press date: 24 January 2020
e-pub ahead of print date: 11 February 2020
Published date: 11 February 2020
Keywords: estimation, asymptotic efficiency, dynamic pricing, learning, exploration-exploitation, asymptotic analysis

## Identifiers

Local EPrints ID: 425609
URI: http://eprints.soton.ac.uk/id/eprint/425609
ISSN: 1432-2994
PURE UUID: 19b2149d-76e0-439b-988e-57b23897b519
ORCID for Athanasios Avramidis: orcid.org/0000-0001-9310-8894

## Catalogue record

Date deposited: 25 Oct 2018 16:30