Sciweavers

512 search results - page 27 / 103
» Reducibility among equilibrium problems
Sort
View
NETWORKING
2008
13 years 11 months ago
A Distributed Algorithm for Overlay Backbone Multicast Routing in Content Delivery Networks
Abstract. To support large-scale live Internet broadcasting services efficiently in content delivery networks (CDNs), it is essential to exploit peer-to-peer capabilities among end...
Jun Guo, Sanjay Jha
ATAL
2004
Springer
14 years 3 months ago
Risk Management Methods for Speculative Actions
In multiagent systems, a cooperative action requires a mutual agreement among multiple agents and the agreement is generally reached by exchanging messages between them, but the d...
Yasuhiko Kitamura, Takuya Murao
STOC
1994
ACM
168views Algorithms» more  STOC 1994»
14 years 1 months ago
Fast algorithms for finding randomized strategies in game trees
Interactions among agents can be conveniently described by game trees. In order to analyze a game, it is important to derive optimal (or equilibrium) strategies for the di erent p...
Daphne Koller, Nimrod Megiddo, Bernhard von Stenge...
COLT
2005
Springer
13 years 11 months ago
From External to Internal Regret
External regret compares the performance of an online algorithm, selecting among N actions, to the performance of the best of those actions in hindsight. Internal regret compares ...
Avrim Blum, Yishay Mansour
IROS
2007
IEEE
116views Robotics» more  IROS 2007»
14 years 4 months ago
Optimal distributed planning of multi-robot placement on a 3D truss
— This paper considers the problem of allocating tasks among robots that operate on a 3D truss. Each robot is commanded to navigate to a different location for work. When the inf...
Seung-kook Yun, Daniela Rus