A meritocratic trust-based group formation in an IoT environment for smart cities

Smart cities are built on top of heterogeneous IoT infrastructures, that can be viewed as communities of software agents (the intelligent objects) that interact with each other to realize complex activities. These agents operate on behalf of users that need services; for these reason agents are often in competition with each other. On the other hand, an agent can often benefit from collaborating with other agents in some circumstances, exchanging information and services. Under this viewpoint, the task of finding the best partners to collaborate is a key task for an agent. A general consensus exists about the benefits deriving by forming friendships and groups for mutual cooperation inside competitive Multi-Agent Systems (MASs). In this respect, the existing proposals are usually addressed to maximize the profit at the level of individual agent or group. Unfortunately, the most part of these approaches could advantage the most aggressive agents, also in presence of bad social behaviors. This is not a desired scenario in a smart city environment. A possible solution to this problem is that of promoting correct behaviors and meritocracy inside agent communities. To this aim, we propose to model the competitive MAS scenario in the framework of non cooperative games by assuming to represent (i) the trustworthiness of agents relationships by means of a trust model and (ii) the capability of a community to provide its members with a good environment by means of its social capital. As a result, a group formation algorithm capable to asymptotically maximize the social capital is proposed. This algorithm highlights two main features: (i) the computed solution is a Nash equilibrium in the considered game and (ii) the only rewarded agents are those having the most correct behaviors.