Abstract-Electric storage units constitute a key element in the emerging smart grid system. In this paper, the interactions and energy trading decisions of a number of geographically distributed storage units are studied using a novel framework based on game theory. In particular, a noncooperative game is formulated between storage units, such as PHEVs, or an array of batteries that are trading their stored energy. Here, each storage unit's owner can decide on the maximum amount of energy to sell in a local market so as to maximize a utility that reflects the tradeoff between the revenues from energy trading and the accompanying costs. Then in this energy exchange market between the storage units and the smart grid elements, the price at which energy is traded is determined via an auction mechanism. The game is shown to admit at least one Nash equilibrium and a novel proposed algorithm that is guaranteed to reach such an equilibrium point is proposed. Simulation results show that the proposed approach yields significant performance improvements, in terms of the average utility per storage unit, reaching up to 130.2% compared to a conventional greedy approach.Index Terms-Electric storage unit, noncooperative games, double auctions, energy management.
I. INTRODUCTIONModernizing the electric power grid and realizing the vision of a "smart grid" is contingent upon the deployment of novel smart grid elements such as renewable energy sources and energy storage units [1]. In this respect, electric storage units are inherently devices that can store energy, or extra electricity available at participating customers. Deployment of storage units in future smart grid systems faces many challenges at different levels such as studying the impact of integrating storage units on the grid's operation, determining the required grid infrastructure (communication and control nodes) to enable smart energy exchange, and developing new power management strategies [2]- [6]. The potential economic impact of deploying energy storage units was explored in [7], which also studied the feasible level of energy storage in the distribution system. The possibility of having groups of controllable loads and sources of energy in power systems was investigated in [8] which deployed a distribution network of solar panels or wind turbines. In [9], distributed resources are allocated by the provision of twoway energy flow and a unified, operational value proposition of energy storage is presented. Other related problems have assessed the advantages of deploying and maintaining storage units such as [10]-[18].One main challenge pertaining to introducing energy storage units within the smart grid is the analysis of the energy trading decision making processes involving complex interactions be-