We study from an algorithmic viewpoint anonymous games[22,4,5,19]. In these games a large population of players shares the same strategy set and, while players may have different payoff functions, the payoff of each depends on her own choice of strategy and the number of the other players...