Search Sciweavers | Sciweavers

1034 search results - page 25 / 207

» Competitive generalized auctions

click to vote

SIGECOM
2003
ACM

110views ECommerce» more SIGECOM 2003»

Virtual worlds: fast and strategyproof auctions for dynamic resource allocation

14 years 3 months ago

Download www.eecs.harvard.edu

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

claim paper

Read More »

click to vote

AAAI
2000

118views Intelligent Agents» more AAAI 2000»

Robust Combinatorial Auction Protocol against False-Name Bids

13 years 11 months ago

Download www.aaai.org

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

claim paper

Read More »

click to vote

WINE
2007
Springer

124views Economy» more WINE 2007»

On the Price of Truthfulness in Path Auctions

14 years 4 months ago

Download www.stanford.edu

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

claim paper

Read More »

click to vote

SODA
2010
ACM

169views Algorithms» more SODA 2010»

VC v. VCG: Inapproximability of Combinatorial Auctions via Generalizations of the VC Dimension

14 years 7 months ago