This study aims to provide useful insights for the Chinese government in dealing with healthcare fraud by creating an evolutionary game model that involves hospitals, third-party entities, and the government based on the government reward and punishment mechanism. This paper analyzes the evolutionary stability of each participant’s strategy choice, discusses the influence of each element on the tripartite strategy choice, and further analyzes the stability of the equilibrium point in the tripartite game system. The results show that (1) the government increasing fines on hospitals is conducive to compliant hospital operations, and the incentive mechanism has little effect on such operations; (2) the lack of an incentive mechanism for third parties results in false investigations by third parties; and (3) rewards from higher levels of government promote strict supervision by local governments, but that the high cost of supervision and rewards for hospitals inhibits the probability of strict supervision. Finally, Matlab 2020a is used for simulation analysis to provide a reference for the government to improve the supervision of healthcare fraud.