Sciweavers

12597 search results - page 62 / 2520
» Complexity of Mechanism Design
Sort
View
ICALP
2010
Springer
15 years 1 months ago
On the Limitations of Greedy Mechanism Design for Truthful Combinatorial Auctions
We study the combinatorial auction (CA) problem, in which m objects are sold to rational agents and the goal is to maximize social welfare. Of particular interest is the special ca...
Allan Borodin, Brendan Lucier
AAAI
2010
15 years 1 months ago
Approximation Algorithms and Mechanism Design for Minimax Approval Voting
We consider approval voting elections in which each voter votes for a (possibly empty) set of candidates and the outcome consists of a set of k candidates for some parameter k, e....
Ioannis Caragiannis, Dimitris Kalaitzis, Evangelos...
WCE
2007
15 years 1 months ago
Dynamic Design of Cellular Wireless Networks via Self Organizing Mechanism
—In our paper, we are utilizing the cellular wireless network with high reliability using fixed relay nodes. The size and scope of wireless networks continue to grow with more cl...
V. Narasimha Raghavan, M. Venkatesh, Divya Sridhar...