Function approximation (FA) has been a critical component in solving large zero-sum games. Yet, little attention given towards FA general-sum extensive-form games, despite them being widely regarded as computationally more challenging than their fully competitive or cooperative counterparts. A key challenge is that for many equilibria no simple analogue to the state value function used Markov D...

Formal and functional theories of language seem disparate, because formal answer the question what a is, while functions it serves. We argue that information theory provides bridge between these two approaches, via principle minimization complexity under constraints. Synthesizing recent work, we show how information-theoretic characterizations lead directly to mathematical descriptions forms po...