Representation is linear in tree size. LP solution time is polynomial in game size. [The Complexity of Two-Person Zero-Sum Games in Extensive Form - Koller](https://www.sciencedirect.com/science/article/abs/pii/089982569290035Q)
Representation is linear in tree size. LP solution time is polynomial in game size.
The Complexity of Two-Person Zero-Sum Games in Extensive Form - Koller