13 search results - page 1 / 3 » Using Nash Implementation to Achieve Better Frugality Ratios |
ISAAC
2007
Springer
13 years 10 months ago
2007
Springer
Most of the recent works on algorithmic mechanism design exploit the solution concept of dominant strategy equilibria. Such work designs a proper payment scheme so that selfish ag...
INFOCOM
2012
IEEE
11 years 7 months ago
2012
IEEE
—Datacenters can be used to host large-scale video streaming services with better operational efficiency, as the multiplexing achieved by virtualization technologies allows diff...
SIAMCOMP
2008
13 years 4 months ago
2008
We give a 7.18-approximation algorithm for the minimum latency problem that uses only O(n log n) calls to the prize-collecting Steiner tree (PCST) subroutine of Goemans and Willia...
WINE
2009
Springer
13 years 11 months ago
2009
Springer
Mediators are third parties to whom the players in a game can delegate the task of choosing a strategy; a mediator forms a mediated equilibrium if delegating is a best response for...
INFOCOM
2003
IEEE
13 years 10 months ago
2003
IEEE
— We present a new algorithm for routing of messages in ad-hoc networks where the nodes are energy-constrained. The routing objective is to maximize the total number of messages ...