Sciweavers

243 search results - page 29 / 49
» On Optimal Single-Item Auctions
Sort
View
CORR
2010
Springer
156views Education» more  CORR 2010»
13 years 7 months ago
Selling Privacy at Auction
We initiate the study of markets for private data, through the lens of differential privacy. Although the purchase and sale of private data has already begun on a large scale, a t...
Arpita Ghosh, Aaron Roth
JAIR
2010
100views more  JAIR 2010»
13 years 5 months ago
Mechanisms for Multi-Unit Auctions
We present an incentive-compatible polynomial-time approximation scheme for multiunit auctions with general k-minded player valuations. The mechanism fully optimizes over an appro...
Shahar Dobzinski, Noam Nisan
AUSAI
2005
Springer
14 years 28 days ago
A Lagrangian Heuristic for Winner Determination Problem in Combinatorial Auctions
Abstract. We present a Lagrangian-based heuristic LAHA for the Winner Determination Problem in Combinatorial Auctions. The algorithm makes use of the market computing power by appl...
Andrew Lim, Jiqing Tang
JSAC
2006
81views more  JSAC 2006»
13 years 7 months ago
Wireless channel allocation using an auction algorithm
We develop a novel auction-based algorithm to allow users to fairly compete for a wireless fading channel. We use the second-price auction mechanism whereby user bids for the chan...
Jun Sun 0007, Eytan Modiano, Lizhong Zheng
WINE
2010
Springer
153views Economy» more  WINE 2010»
13 years 5 months ago
Approximation Schemes for Sequential Posted Pricing in Multi-unit Auctions
We design algorithms for computing approximately revenue-maximizing sequential postedpricing mechanisms (SPM) in K-unit auctions, in a standard Bayesian model. A seller has K copi...
Tanmoy Chakraborty, Eyal Even-Dar, Sudipto Guha, Y...