Algorithms for Nash equilibrium computation.
Perhaps the 2008 paper presented at the Symposium on Algorithmic Game Theory
by Hémon, Rougemont, and Santha, "Approximate Nash Equilibria for Multi-player Games" could help?
They "exhibit polynomial-time algorithms for additive approximation" for $n$-player games.