Sciweavers

364 search results - page 21 / 73
» Mechanisms for Multi-Unit Auctions
Sort
View
85
Voted
FOCS
2005
IEEE
15 years 7 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 2 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
72
Voted
SODA
2010
ACM
148views Algorithms» more  SODA 2010»
15 years 11 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
109
Voted
GECON
2007
Springer
117views Business» more  GECON 2007»
15 years 8 months 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
97
Voted
KR
2010
Springer
15 years 6 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