Sciweavers

6 search results - page 1 / 2
» Sequential item pricing for unlimited supply
Sort
View
CORR
2010
Springer
176views Education» more  CORR 2010»
13 years 4 months ago
Sequential item pricing for unlimited supply
We investigate the extent to which price updates can increase the revenue of a seller with little prior information on demand. We study prior-free revenue maximization for a selle...
Maria-Florina Balcan, Florin Constantin
SIGECOM
2005
ACM
109views ECommerce» more  SIGECOM 2005»
13 years 10 months ago
From optimal limited to unlimited supply auctions
We investigate the class of single-round, sealed-bid auctions for a set of identical items in unlimited supply. We adopt the worst-case competitive framework defined by [8, 4] th...
Jason D. Hartline, Robert McGrew
FOCS
2009
IEEE
13 years 11 months ago
Dynamic and Non-uniform Pricing Strategies for Revenue Maximization
We consider the Item Pricing problem for revenue maximization in the limited supply setting, where a single seller with n items caters to m buyers with unknown subadditive valuati...
Tanmoy Chakraborty, Zhiyi Huang, Sanjeev Khanna
SIGECOM
2006
ACM
106views ECommerce» more  SIGECOM 2006»
13 years 10 months ago
Approximation algorithms and online mechanisms for item pricing
We present approximation and online algorithms for a number of problems of pricing items for sale so as to maximize seller’s revenue in an unlimited supply setting. Our first r...
Maria-Florina Balcan, Avrim Blum
SODA
2012
ACM
226views Algorithms» more  SODA 2012»
11 years 7 months ago
On the hardness of pricing loss-leaders
Consider the problem of pricing n items under an unlimited supply with m buyers. Each buyer is interested in a bundle of at most k of the items. These buyers are single minded, wh...
Preyas Popat, Yi Wu