Forming coalitions of electric vehicles in constrained scenarios

Abstract

Finding an optimal coalition structure is a hard problem. In order to simplify this process, it is possible to explore some characteristics of the agents organization. In this paper we propose an algorithm that deals with a particular family of games in characteristic function, but is able to search in a much smaller space by considering organizational issues such as constraints in the number of participants. We apply this approach to the domain of smart grids, in which the aim is to form coalitions of electric vehicles in order to increase their reliability when supplying energy to the grid.