Sciweavers

68 search results - page 5 / 14
» Optimal Auctions for Spiteful Bidders
Sort
View
SIGECOM
2009
ACM
139views ECommerce» more  SIGECOM 2009»
15 years 4 months ago
Simple versus optimal mechanisms
The monopolist’s theory of optimal single-item auctions for agents with independent private values can be summarized by two statements. The first is from Myerson [8]: the optim...
Jason D. Hartline, Tim Roughgarden
SIGECOM
2000
ACM
175views ECommerce» more  SIGECOM 2000»
15 years 2 months ago
Competitive analysis of incentive compatible on-line auctions
This paper studies auctions in a setting where the di erent bidders arrive at di erent times and the auction mechanism is required to make decisions about each bid as it is receiv...
Ron Lavi, Noam Nisan
SIGECOM
2003
ACM
143views ECommerce» more  SIGECOM 2003»
15 years 2 months ago
Differential-revelation VCG mechanisms for combinatorial auctions
Combinatorial auctions, where bidders can submit bids on bundles of items, are economically efficient mechanisms for selling items to bidders, and are attractive when the bidders...
Wolfram Conen, Tuomas Sandholm
ATAL
2003
Springer
15 years 2 months ago
Risk-averse auction agents
Auctions are an important means for purchasing material in the era of e-commerce. Research on auctions often studies them in isolation. In practice, however, auction agents are pa...
Yaxin Liu, Richard Goodwin, Sven Koenig
STACS
2004
Springer
15 years 3 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...