We make two contributions in this paper. First, we extend the characterization of equilibrium payoff correspondences in history-dependent dynamic policy games to a class with endogenously heterogeneous private agents. In contrast to policy games involving representative agents, this extension has interesting consequences as it implies additional nonlinearity (i.e., bilinearity) between the game states (distributions) and continuation/promised values in the policymaker's objective and incentive

more »

... onstraints. The second contribution of our paper is in addressing the computational challenges arising from this payoff-relevant nonlinearity. Exploiting the game's structure, we propose implementable approximate bilinear programming formulations to construct estimates of the equilibrium value correspondence. Our approximation method respects the property of upper hemicontinuity in the target correspondence. We provide small-scale computational examples as proofs of concept.