1983 search results - page 62 / 397 » Optimal Reverse-Pricing Mechanisms |
54
Voted
CCCG
2007
15 years 2 months ago
2007
A Laman mechanism is a flexible planar bar-and-joint framework with m ≤ 2n−3 edges and exactly k = 2n− m degrees of freedom. The slider-pinning problem is to eliminate all ...
ATAL
2008
Springer
15 years 2 months ago
2008
Springer
Distributed Constraint Optimization (DCOP) is a key technique for solving multiagent coordination problems. Unfortunately, finding minimal-cost DCOP solutions is NP-hard. We there...
89
Voted
SODA
2004
ACM
15 years 2 months ago
2004
ACM
We consider the problem of picking (buying) an inexpensive s-t path in a graph where edges are owned by independent (selfish) agents, and the cost of an edge is known to its owner...
INFOCOM
2005
IEEE
15 years 6 months ago
2005
IEEE
— We propose a novel mechanism for routing and bandwidth allocation that exploits the selfish and rational behavior of flows in a network. Our mechanism leads to allocations th...
116
click to vote
SECON
2007
IEEE
15 years 7 months ago
2007
IEEE
— The rapidly growing demand for wireless communication makes efficient power allocation a critical factor in the network’s efficient operation. Recently power allocation in ...