Sciweavers

1034 search results - page 6 / 207
» Competitive generalized auctions
Sort
View
STACS
2004
Springer
15 years 5 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...
WECWIS
2005
IEEE
93views ECommerce» more  WECWIS 2005»
15 years 5 months ago
A Novel Auction Mechanism for Selling Time-Sensitive E-Services
Many e-services are time-sensitive as the users request them for a specific time period. Such services need to be repeatedly offered to keep them constantly utilized. This paper s...
Juong-Sik Lee, Boleslaw K. Szymanski
SODA
2003
ACM
121views Algorithms» more  SODA 2003»
15 years 1 months ago
Competitiveness via consensus
We introduce the following consensus estimate problem. Several processors hold private and possibly different lower bounds on a value. The processors do not communicate with each ...
Andrew V. Goldberg, Jason D. Hartline
SIGECOM
2005
ACM
169views ECommerce» more  SIGECOM 2005»
15 years 5 months ago
Online auctions with re-usable goods
This paper concerns the design of mechanisms for online scheduling in which agents bid for access to a re-usable resource such as processor time or wireless network access. Each a...
Mohammad Taghi Hajiaghayi, Robert D. Kleinberg, Mo...
AAAI
2010
15 years 1 months ago
Stability and Incentive Compatibility in a Kernel-Based Combinatorial Auction
We present the design and analysis of an approximately incentive-compatible combinatorial auction. In just a single run, the auction is able to extract enough value information fr...
Sébastien Lahaie