At present, China has successively introduced multiple laws and regulations to prevent employees from being forced to work overtime. However, this situation is still serious in private enterprises, which has led to gradually tense labor relations. Starting from the issue of overtime, this article constructs a game model between government regulatory departments, enterprises, and employees, explores the impact of government regulation on the labor management relationship of private enterprises, and uses evolutionary games to analyze the stability of the strategies of the three parties. The result shows that there is a stable equilibrium solution in the tripartite game: private enterprises arrange employees to work overtime normally, employees take the initiative to work overtime, and the government's project management department strictly supervises them. Among them, strict supervision by labor supervision agencies plays an important role in balancing labor management relations, therefore, certain incentive measures should be given to labor supervision agencies to ensure their strict supervision; Private enterprises should strictly abide by market order, proactively reduce the burden on employees, and avoid forcing employees to work overtime excessively; Employees should maintain a good work attitude and promote the development of common interests with private enterprises.