Sciweavers

6 search results - page 1 / 2
» Sequential item pricing for unlimited supply
Sort
View
97
Voted
CORR
2010
Springer
176views Education» more  CORR 2010»
14 years 10 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
91
Voted
SIGECOM
2005
ACM
109views ECommerce» more  SIGECOM 2005»
15 years 3 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
15 years 4 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
73
Voted
SIGECOM
2006
ACM
106views ECommerce» more  SIGECOM 2006»
15 years 4 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
86
Voted
SODA
2012
ACM
226views Algorithms» more  SODA 2012»
13 years 18 days 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