Algorithmic analysis of Regular repeated games