VCG payments | Sciweavers

34

JAIR
2010

100views more JAIR 2010»

13 years 11 months ago

We present an incentive-compatible polynomial-time approximation scheme for multiunit auctions with general k-minded player valuations. The mechanism fully optimizes over an appro...

Shahar Dobzinski, Noam Nisan

claim paper

Read More »

31

click to vote

SIGECOM
2008
ACM

141views ECommerce» more SIGECOM 2008»

On the communication requirements of verifying the VCG outcome

14 years 11 days ago

Download www.eecs.harvard.edu

We consider the amount of communication required to verify the outcome of the Vickrey-Clarke-Groves (VCG) mechanism: an efficient allocation together with incentivizing VCG paymen...

Sébastien Lahaie, David C. Parkes

claim paper

Read More »

41

click to vote

SIGECOM
2008
ACM

220views ECommerce» more SIGECOM 2008»

Better redistribution with inefficient allocation in multi-unit auctions with unit demand

14 years 11 days ago

Download www.cs.duke.edu

For the problem of allocating one or more items among a group of competing agents, the Vickrey-Clarke-Groves (VCG) mechanism is strategy-proof and efficient. However, the VCG mech...

Mingyu Guo, Vincent Conitzer

claim paper

Read More »

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers