166 search results - page 4 / 34 » Black-Box Randomized Reductions in Algorithmic Mechanism Des... |
SIGECOM
2009
ACM
15 years 6 months ago
2009
ACM
We study auctions for selling a limited supply of a single commodity in the case where the supply is known in advance and the case it is unknown and must be instead allocated in a...
117
click to vote
CISS
2008
IEEE
15 years 6 months ago
2008
IEEE
Abstract— We consider a joint randomized scheduling, congestion control mechanism for general wireless networks. We allow for a set of imperfections in the operation of the rando...
117
click to vote
SODA
2008
ACM
15 years 1 months ago
2008
ACM
This paper considers a general setting for structured procurement and the problem a buyer faces in designing a procurement mechanism to maximize profit. This brings together two a...
114
click to vote
SIGECOM
2009
ACM
15 years 6 months ago
2009
ACM
The literature on algorithmic mechanism design is mostly concerned with game-theoretic versions of optimization problems to which standard economic money-based mechanisms cannot b...
IJCAI
2007
15 years 1 months ago
2007
Mechanism design is the study of preference aggregation protocols that work well in the face of self-interested agents. We present the first general-purpose techniques for automa...