Optimal bidding in a multi-period electricity spot market

We address here the problem of computation of pure Nash equilibria for electricity markets having a large number of players and for which the players have a discrete set of strategies. Identification of pure Nash Equilibira in such type of games can be done in principle by relying on an exhaustive search process which consists of checking whether every single combined strategy corresponds to a Nash equilibrium. However, the number of operation that are required for identifying with such a process the Nash Equilibria of a game growths exponentially with the number of players, making such an approach rapidly computationally impractical.