Sciweavers

243 search results - page 13 / 49
» On Optimal Single-Item Auctions
Sort
View
WINE
2005
Springer
122views Economy» more  WINE 2005»
14 years 1 months ago
Multi-unit Combinatorial Reverse Auctions with Transformability Relationships Among Goods
In this paper we extend the notion of multi-unit combinatorial reverse auction by adding a new dimension to the goods at auction. In such a new type of combinatorial auction a buye...
Andrea Giovannucci, Juan A. Rodríguez-Aguil...
STACS
2004
Springer
14 years 1 months ago
A Lower Bound on the Competitive Ratio of Truthful Auctions
We study a class of single-round, sealed-bid auctions for a set of identical items. We adopt the worst case competitive framework defined by [1,2] that compares the profit of an ...
Andrew V. Goldberg, Jason D. Hartline, Anna R. Kar...
AAAI
2010
13 years 9 months ago
Envy Quotes and the Iterated Core-Selecting Combinatorial Auction
Using a model of agent behavior based around envy-reducing strategies, we describe an iterated combinatorial auction in which the allocation and prices converge to a solution in t...
Abraham Othman, Tuomas Sandholm
DAGSTUHL
2006
13 years 9 months ago
Optimal Bidding Strategies for Simultaneous Vickrey Auctions with Perfect Substitutes
In this paper, we derive optimal bidding strategies for a global bidder who participates in multiple, simultaneous second-price auctions with perfect substitutes. We first conside...
Enrico H. Gerding, Rajdeep K. Dash, David C. K. Yu...
SODA
2012
ACM
200views Algorithms» more  SODA 2012»
11 years 10 months ago
Optimal crowdsourcing contests
We study the design and approximation of optimal crowdsourcing contests. Crowdsourcing contests can be modeled as all-pay auctions because entrants must exert effort up-front to e...
Shuchi Chawla, Jason D. Hartline, Balasubramanian ...