Back to results

Virginia Tech

Dynamic Pricing with Early Cancellation and Resale

Abstract

dc:description.abstract

We consider a continuous time dynamic pricing model where a seller needs to sell a single item over a finite time horizon. Customers arrive in accordance with a Poisson process. Upon arrival, a customer either purchases the item if the posted price is lower than his/her reservation price, or leaves empty-handed. After purchasing the item, some customers, however, will return the item to the seller at an exponential rate for a full refund. We assume that a returned item is in mint condition and the seller can resell it to future customers. The objective of the seller is to dynamically adjust the price in order to maximize the expected total revenue when the sale horizon ends. We formulate the dynamic pricing problem as a dynamic programming model and derive the structural properties of the optimal policy and the optimal value function. For cases in which the customer's reservation price is exponentially distributed, we derive the optimal policy in a closed form. For general reservation price distribution, we consider an approximation of the original model by discretizing both time and the allowable price set. We then present an algorithm for numerically computing the optimal policy in this discrete time model. Numerical examples show that if the discrete price set is carefully chosen, the expected total revenue is nearly the same as that when the allowable price set is continuous.

Degree

thesis:*
Name thesis:degree_name
Master of Science
Level thesis:degree_level
masters
Discipline thesis:degree_discipline
Industrial and Systems Engineering
Department dc:contributor.department
Industrial and Systems Engineering
Grantor dc:publisher
Virginia Tech
Year dc:date.issued
2003

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • An, Kwan-Ang
Chair dc:contributor.committeechair
  • Lin, Kyle Y.
Committee members dc:contributor.committeemember
  • Bish, Ebru K.
  • Nachlas, Joel A.

Subjects

dc:subject × 5

Rights

dc:rights
Statement dc:rights
  • In Copyright

Identifiers

dc:identifier.*
Dc Identifier Other
etd-02062003-155912
OAI identifier oai:identifier
oai:vtechworks.lib.vt.edu:10919/31147

Chain of custody

source
Harvested from
Virginia Tech
Base URL
vtechworks.lib.vt.edu/oai/request
Last updated
2026-07-22
Source record
OAI-PMH GetRecord
citation

An, Kwan-Ang. Dynamic Pricing with Early Cancellation and Resale. masters thesis, Virginia Tech, 2003. http://hdl.handle.net/10919/31147