2721 search results - page 1 / 545 » An experimental analysis of Lemke-Howson algorithm |
96
Voted
CORR
2008
Springer
15 years 19 days ago
2008
Springer
We present an experimental investigation of the performance of the Lemke-Howson algorithm, which is the most widely used algorithm for the computation of a Nash equilibrium for bi...
109
Voted
FOCS
2006
IEEE
15 years 6 months ago
2006
IEEE
We advance significantly beyond the recent progress on the algorithmic complexity of Nash equilibria by solving two major open problems in the approximation of Nash equilibria an...
75
Voted
ALENEX
2009
14 years 10 months ago
2009
103
Voted
IASTEDSE
2004
15 years 1 months ago
2004
Traditionally, the emphasis among computer scientists has been on the more rigorous and theoretical modes of worstcase and average-case analysis of algorithms. However, theoretica...
126
Voted
NETWORKING
2004
15 years 1 months ago
2004
Several new protocols such as RBUDP, User-Level UDP, Tsunami, and SABUL, have been proposed as alternatives to TCP for high speed data transfer. The purpose of this paper is to an...