Sciweavers

52 search results - page 1 / 11
» A qualitative vickrey auction
Sort
View
SIGECOM
2009
ACM
111views ECommerce» more  SIGECOM 2009»
13 years 11 months ago
A qualitative vickrey auction
Restricting the preferences of the agents by assuming that their utility functions linearly depend on a payment allows for the positive results of the Vickrey auction and the Vick...
Paul Harrenstein, Mathijs de Weerdt, Vincent Conit...
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
ORL
2006
98views more  ORL 2006»
13 years 4 months ago
The communication complexity of private value single-item auctions
This paper is concerned with information revelation in single-item auctions. We compute how much data needs to be transmitted in three strategically equivalent auctions--the Vickr...
Elena Grigorieva, P. Jean-Jacques Herings, Rudolf ...
SIGECOM
2009
ACM
139views ECommerce» more  SIGECOM 2009»
13 years 11 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
ALGORITHMICA
2010
125views more  ALGORITHMICA 2010»
13 years 5 months ago
On the Fastest Vickrey Algorithm
We investigate the algorithmic performance of Vickrey-Clarke-Groves mechanisms in the single item case. We provide a formal definition of a Vickrey algorithm for this framework, a...
Elena Grigorieva, P. Jean-Jacques Herings, Rudolf ...