To realize the sustainable development of energy, the Chinese government has formulated a series of national goals of total energy control and energy structure optimization. Under the national constraints, how to efficiently allocate the constrained total amount of energy consumption to each province is a fundamental problem to be solved. Based on a data envelopment analysis (DEA) model and a zero-sum game theory (ZSG), this paper constructs a weighted zero-sum game data envelopment analysis (ZSG-DEA) model to allocate the energy consumption quota. Additionally, this paper compares the results with the current administrative targets, to examine the efficiency and feasibility of each allocation mechanism. Finally, this paper employs the proposed model to determine the optimal energy structure for each province in China. The results indicate that by 2020, the national goal of energy structure adjustment will be realized, and energy structure will be diversified in most regions, whereas the coal-dominated status in primary energy consumption will not change. Additionally, the weighted ZSG-DEA model focuses on allocation efficiency while the government considers more regional economic disparity. Therefore, this study suggests a mixture of the two allocation mechanisms in accordance with specific conditions.