Sciweavers

364 search results - page 21 / 73
» Mechanisms for Multi-Unit Auctions
Sort
View
FOCS
2005
IEEE
15 years 11 months ago
Beyond VCG: Frugality of Truthful Mechanisms
We study truthful mechanisms for auctions in which the auctioneer is trying to hire a team of agents to perform a complex task, and paying them for their work. As common in the ...
Anna R. Karlin, David Kempe, Tami Tamir
STOC
2009
ACM
112views Algorithms» more  STOC 2009»
16 years 6 months ago
A new approach to auctions and resilient mechanism design
We put forward a new approach to mechanism design, and exemplify it via a new mechanism guaranteeing significant revenue in unrestricted combinatorial auctions. Our mechanism ? su...
Jing Chen, Silvio Micali
SODA
2010
ACM
148views Algorithms» more  SODA 2010»
16 years 3 months ago
Limits on the Social Welfare of Maximal-In-Range Auction Mechanisms
Many commonly-used auction mechanisms are "maximal-in-range". We show that any maximalin-range mechanism for n bidders and m items cannot both approximate the social wel...
Dave Buchfuhrer, Chris Umans
GECON
2007
Springer
117views Business» more  GECON 2007»
16 years 3 days ago
DFCA: A Flexible Refundable Auction for Limited Capacity Suppliers
This paper proposes a novel auction-based mechanisms named Decreasing Cancellation Fee Auction (DCFA) for task allocation in the environment where a service provider has finite ca...
Zhixing Huang, Shigeo Matsubara
KR
2010
Springer
15 years 10 months ago
Modelling Combinatorial Auctions in Linear Logic
We show that linear logic can serve as an expressive framework in which to model a rich variety of combinatorial auction mechanisms. Due to its resource-sensitive nature, linear l...
Daniele Porello, Ulle Endriss