Equilibria of Polymatrix Games

Abstract
A constructive existence proof is given for equilibria of polymatrix games. The construction is based on a generalization of the almost-complementary paths used for the linear complementarity problem.