Sciweavers

227 search results - page 1 / 46
» Combinatorial Auctions with Budgets
Sort
View
CORR
2010
Springer
59views Education» more  CORR 2010»
13 years 5 months ago
Combinatorial Auctions with Budgets
Amos Fiat, Stefano Leonardi, Jared Saia, Piotr San...
FOCS
2008
IEEE
13 years 6 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
FC
2003
Springer
133views Cryptology» more  FC 2003»
13 years 10 months ago
Secure Generalized Vickrey Auction Using Homomorphic Encryption
Combinatorial auctions have recently attracted the interest of many researchers due to their promising applications such as the spectrum auctions recently held by the FCC. In a com...
Koutarou Suzuki, Makoto Yokoo
MAGS
2010
92views more  MAGS 2010»
13 years 1 days ago
Sequential auctions for common value objects with budget constrained bidders
This paper analyzes sequential auctions for budget constrained bidders, for multiple heterogeneous common value objects. In most auctions, bidders not only have valuations for obj...
S. Shaheen Fatima, Michael Wooldridge, Nicholas R....
SODA
2010
ACM
201views Algorithms» more  SODA 2010»
14 years 2 months ago
Incentive Compatible Budget Elicitation in Multi-unit Auctions
In this paper, we consider the problem of designing incentive compatible auctions for multiple (homogeneous) units of a good, when bidders have private valuations and private budg...
Sayan Bhattacharya, Vincent Conitzer, Kamesh Munag...