Efficient algorithmic methods for Nash equilibria computation
From LRDE
- Authors
- Antoine Leblanc
- Type
- techreport
- Year
- 2007
- Number
- 0745
- Keywords
- Nash equilibria TOP algorithms
Abstract
One of the remaining problems with Nash equilibria is the lack of efficiency of best known algorithms. In general case their worst complexity is . Those algorithms are usually old, and aren't likely to be improved. This study focuses first on main algorithms and methods and explains their advantages and their weaknesses. It then introduces a new algorithm developed at the LRDE based on a geometrical approach: a TOP computing method in dimensions.