5995 search results - page 216 / 1199 » Algorithmic Game Theory |
124
click to vote
HYBRID
2007
Springer
15 years 8 months ago
2007
Springer
Multiple-pursuer multiple-evader games raise fundamental and novel problems in control theory and robotics. In this paper, we propose a distributed solution to this problem that si...
121
click to vote
CN
2007
15 years 4 months ago
2007
In this paper we analyze a novel paradigm of reliable communication which is not based on the traditional timeout-andretransmit mechanism of TCP. Our approach, which we call Fount...
150
click to vote
CORR
2007
Springer
15 years 4 months ago
2007
Springer
Motivated by the lossy compression of an active-vision video stream, we consider the problem of finding the rate-distortion function of an arbitrarily varying source (AVS) compos...
133
click to vote
CIAC
2010
Springer
16 years 1 months ago
2010
Springer
The problem of sharing the cost of a common infrastructure among a set of strategic and cooperating players has been the subject of intensive research in recent years. However, mos...
110
click to vote
ECCC
2006
15 years 4 months ago
2006
In this note we present an approximation algorithm for MAX 2SAT that given a (1 - ) satisfiable instance finds an assignment of variables satisfying a 1 - O( ) fraction of all co...