From social power to social importance

Article type: Research Article

Authors: Boella, Guido | Sauro, Luigi | van der Torre, Leendert

Affiliations: Dipartimento di Informatica, Università di Torino, Italy | Dipartimento di Scienze Fisiche, Università "Federico II" di Napoli, Italy | Computer Science and Communications, University of Luxembourg, Luxembourg

Note: [] Corresponding author. E-mail: [email protected]

Abstract: In this paper we introduce a method to measure the social importance of an agent in a multiagent system, using a directed graph representing dependencies among agents to achieve their goals, so-called dependence graphs pioneered by Castelfranchi, Conte and Sichman. Our measure is derived from van den Brink and Gilles' β-measure to rank agents, using a directed graph representing an abstract dominance relation among agents. In particular, we show how to define power structures and dependence networks from the goals and skills of individual agents, and how to adapt the β-measure for such dependence networks based on their topological properties. Moreover, we show that our notion of social importance can be given an intuitive meaning: it measures the discontent of the other agents in case the agent would leave the society.

Keywords: Cooperation, dependence networks, social importance

Journal: Web Intelligence and Agent Systems: An international journal, vol. 5, no. 4, pp. 393-404, 2007