Sciweavers

1034 search results - page 25 / 207
» Competitive generalized auctions
Sort
View
133
Voted
SIGECOM
2003
ACM
110views ECommerce» more  SIGECOM 2003»
15 years 8 months ago
Virtual worlds: fast and strategyproof auctions for dynamic resource allocation
We consider the problem of designing fast and strategyproof exchanges for dynamic resource allocation problems in distributed systems. The exchange is implemented as a sequence of...
Chaki Ng, David C. Parkes, Margo I. Seltzer
134
Voted
AAAI
2000
15 years 5 months ago
Robust Combinatorial Auction Protocol against False-Name Bids
This paper presents a new combinatorial auction protocol (LDS protocol) that is robust against false-name bids. Internet auctions have become an integral part of Electronic Commer...
Makoto Yokoo, Yuko Sakurai, Shigeo Matsubara
121
Voted
WINE
2007
Springer
124views Economy» more  WINE 2007»
15 years 9 months ago
On the Price of Truthfulness in Path Auctions
We study the frugality ratio of truthful mechanisms in path auctions, which measures the extent to which truthful mechanisms “overpay” compared to non-truthful mechanisms. In p...
Qiqi Yan
94
Voted
SODA
2010
ACM
169views Algorithms» more  SODA 2010»
16 years 1 months ago
VC v. VCG: Inapproximability of Combinatorial Auctions via Generalizations of the VC Dimension
Elchanan Mossel, Christos Papadimitriou, Michael S...
88
Voted
GLOBECOM
2009
IEEE
15 years 10 months ago
Generalized Second Price Auction in Multi-Path Routing with Selfish Nodes
Xueyuan Su, Sammy Chan, Gang Peng