Sciweavers

6 search results - page 1 / 2
» Revenue submodularity
Sort
View
60
Voted
SIGECOM
2009
ACM
92views ECommerce» more  SIGECOM 2009»
15 years 4 months ago
Revenue submodularity
Shaddin Dughmi, Tim Roughgarden, Mukund Sundararaj...
FOCS
2008
IEEE
14 years 10 months ago
On the Approximability of Budgeted Allocations and Improved Lower Bounds for Submodular Welfare Maximization and GAP
In this paper we consider the following maximum budgeted allocation (MBA) problem: Given a set of m indivisible items and n agents; each agent i willing to pay bij on item j and w...
Deeparnab Chakrabarty, Gagan Goel
ATAL
2006
Springer
15 years 1 months ago
False-name-proof combinatorial auction protocol: Groves Mechanism with SubModular Approximation
This paper develops a new combinatorial auction protocol called the Groves Mechanism with SubModular Approximation (GM-SMA). This protocol satisfies the following characteristics:...
Makoto Yokoo, Toshihiro Matsutani, Atsushi Iwasaki
94
Voted
CORR
2010
Springer
176views Education» more  CORR 2010»
14 years 9 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
88
Voted
WWW
2008
ACM
15 years 10 months ago
Optimal marketing strategies over social networks
We discuss the use of social networks in implementing viral marketing strategies. While influence maximization has been studied in this context (see Chapter 24 of [10]), we study ...
Jason D. Hartline, Vahab S. Mirrokni, Mukund Sunda...