The aim in mind in the construction of a zero-waste city is to recycle municipal solid waste in a more reasonable way in order to achieve the sustainable development of the urban environment. This goal is widely used internationally as a green development concept in urban management. However, when only the government takes the lead in the construction process, neglecting to engage and guide the participation of the public and of enterprises, the realization of a zero-waste city becomes challenging. Therefore, effective collaboration among all stakeholders would be a more effective approach to dealing with solid waste and creating an eco-friendly and livable urban environment. In this study, we adopted an evolutionary game model and selected three typical stakeholders—the government, the public, and enterprises—in order to examine the choice of tripartite strategies and their primary influencing factors based on prospect theory. This study found the following: (1) the selection of tripartite strategies at different stages of a zero-waste city’s construction is influenced by the expected benefits and costs; (2) the government’s leading role and related subsidies can promote the enthusiasm of enterprises and the public to participate in the construction of a zero-waste city; (3) tripartite participation in a zero-waste city’s construction can maximize benefits, and after a sustainable development model has been established, each stakeholder can choose to participate actively, even without government intervention; and (4) the construction of a zero-waste city requires long-term exploration and practice, and China is currently in a transition period from government-led to government-directed planning. Establishing a perfect reward and punishment mechanism is beneficial in promoting the active participation of the public and of enterprises. The authors of this paper studied the game process of stakeholders at each stage of a zero-waste city’s construction through prospect theory and explored the influences of important parameters on the strategic choice of each subject at the current stage by conducting numerical simulations, which has implications for the construction and sustainable development of a zero-waste city.