Sciweavers

364 search results - page 1 / 73
» Mechanisms for Multi-Unit Auctions
Sort
View
CORR
2010
Springer
90views Education» more  CORR 2010»
13 years 4 months ago
Multi-Unit Auctions: Beyond Roberts
We exhibit incentive compatible multi-unit auctions that are not affine maximizers (i.e. are not of the VCG family) and yet approximate the social welfare to within a factor of 1 ...
Shahar Dobzinski, Noam Nisan

Publication
325views
15 years 2 months ago
An Optimal Multi-Unit Combinatorial Procurement Auction with Single Minded Bidders
Abstract: The current art in optimal combinatorial auctions is limited to handling the case of single units of multiple items, with each bidder bidding on exactly one bundle (singl...
Sujit Guajr, Y Narahari
JAIR
2010
100views more  JAIR 2010»
13 years 3 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

Publication
270views
15 years 3 months ago
Optimal Auctions for Multi-Unit Procurement with Volume Discount Bids
Our attention is focused on designing an optimal procurement mechanism which a buyer can use for procuring multiple units of a homogeneous item based on bids submitted by autonomou...
N. Hemachandra, Raghav Kumar Gautam, V. Hastagiri ...
ATAL
2007
Springer
13 years 11 months ago
On the Empirical Evaluation of Mixed Multi-Unit Combinatorial Auctions
Abstract. Mixed Multi-Unit Combinatorial Auctions extend and generalise all the preceding types of combinatorial auctions. In this paper, we try to make headway on the practical ap...
Meritxell Vinyals, Jesús Cerquides