Bilinear Games: Polynomial Time Algorithms for Rank Based Subclasses

Jugal Garg, Albert Xin Jiang, Ruta Mehta

Motivated by the sequence form formulation of Koller et al. (GEB'96), this paper defines {\em bilinear games}, and proposes efficient algorithms for its rank based subclasses. Bili…