Search Sciweavers | Sciweavers

1034 search results - page 25 / 207

» Competitive generalized auctions

130

Voted

SIGECOM
2003
ACM

110views ECommerce» more SIGECOM 2003»

Virtual worlds: fast and strategyproof auctions for dynamic resource allocation

15 years 8 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 »

131

click to vote

AAAI
2000

118views Intelligent Agents» more AAAI 2000»

Robust Combinatorial Auction Protocol against False-Name Bids

15 years 4 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 »

118

click to vote

WINE
2007
Springer

124views Economy» more WINE 2007»

On the Price of Truthfulness in Path Auctions

15 years 9 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

16 years 22 days ago