1: \begin{abstract}

2: We propose and investigate a general class of discrete time and finite state space mean field game (MFG) problems with potential structure.

3: Our model incorporates interactions through

4: a congestion term and a price variable.

5: %the distribution of the agents with respect to their states and controls.

6: It also allows hard constraints on the distribution of the agents.

7: %We take into account interactions through the law of the states (congestion mechanism) and the joint law of the states and the controls (price mechanism).

8: %We also allow hard constraints in both cases.

9: We analyze the connection between the MFG problem and two optimal control problems in duality.

10: %We provide a class of primal and dual problems and exhibit the link between the solutions of those problems with solutions to the mean field game system.

11: We present two families of numerical methods and detail their implementation: (i) primal-dual proximal methods (and their extension with nonlinear proximity operators), (ii) the alternating direction method of multipliers (ADMM) and a variant called ADM-G. We give some convergence results. Numerical results are provided for two examples with hard constraints.

12: \end{abstract}

13: