Dynamic Mechanism Design for Online Commerce

Jérémie Gallien ()
Additional contact information
Jérémie Gallien: Sloan School of Management, Massachusetts Institute of Technology, Cambridge, Massachusetts 02142

Operations Research, 2006, vol. 54, issue 2, 291-310

Abstract: This paper is a mechanism design study for a monopolist selling multiple identical items to potential buyers arriving over time. Participants in our model are time sensitive, with the same discount factor; potential buyers have unit demand and arrive sequentially according to a renewal process; and valuations are drawn independently from the same regular distribution. Invoking the revelation principle, we restrict our attention to direct dynamic mechanisms taking a sequence of valuations and arrival epochs as input. We define two properties (discreteness and stability), and prove under further distributional assumptions that we may at no cost of generality consider only mechanisms satisfying them. This effectively reduces the mechanism input to a sequence of valuations and leads to formulate the problem as a dynamic program (DP). As this DP is equivalent to a well-known infinite-horizon asset-selling problem, we finally characterize the optimal mechanism as a sequence of posted prices increasing with each sale. Remarkably, this result rationalizes somewhat the frequent restriction to dynamic pricing policies and impatient buyers assumption. Our numerical study indicates that, under various valuation distributions, the benefit of dynamic pricing over a fixed posted price may be small. Besides, posted prices are preferable to online auctions for a large number of items or high interest rate, but in other cases auctions are close to optimal and significantly more robust.

Keywords: games/group decisions; bidding/auctions; mechanism design; dynamic programming/optimal control; applications; asset selling; optimal stopping; marketing; pricing; dynamic pricing; online auctions (search for similar items in EconPapers)
Date: 2006
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (49)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.1050.0239 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:oropre:v:54:y:2006:i:2:p:291-310

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().