Dynamic programming based game theoretic algorithm for economical multi-user smart home scheduling

Smart home becomes an emerging research topic these years. It offers various advantages such as facilitating the control of home appliances and the reduction of electricity bill. In this paper, a dynamic programming based game theoretic algorithm is proposed for multiple user smart home scheduling which can handle home appliances with multiple discrete power levels. The simulation results on test cases of 1000 to 5000 users demonstrate that our algorithm using game theory can achieve reduction of monetary cost of energy consumption by 29% on average comparing to the algorithm without game theory. In addition, our algorithm produces more balanced energy consumption.