Institutional Social Dynamic Dependence Networks

1. Institutional Social Dynamic Dependence Networks Serena Villata University of Turin

2. Social Network Theory • Key technique in sociology, organizational studies and economics. • Connotation of complex sets of relationships among the members of social systems. • Social network: social structure composed by nodes (individuals or organizations) and edges (relationships among individuals) that form a complex structure. S. Villata - Institutional Social Dynamic Dependence Networks

3. Normative MAS • The presence of different types of entities with different capabilities inside the social network underlines the necessity of introducing social regulations. • Relation between agent theory and social sciences such as sociology, philosophy, etc… • Multiagent system research and sociology share the interest in the relation between micro-level agent behaviour and macro-level system effects. S. Villata - Institutional Social Dynamic Dependence Networks

4. Power and Norms • Agents are heterogeneous, cooperative and have different abilities. • When an agent is not self-sufficient with respect to some goal, he can resort to some other agent, given that the latter cannot be self-sufficient itself in every respect. • The aim of a normative MAS is regulating the behaviour of its agents thanks to norms and the institutional power that allows the introduction of new dependencies. S. Villata - Institutional Social Dynamic Dependence Networks

5. Research Questions • How to extend dependence networks to build social dependence networks which are able to model the dynamics of an institution? • How to map the Institutional view of a multiagent system into the dynamic social network representation of it? S. Villata - Institutional Social Dynamic Dependence Networks

6. The hypotetical Government • Roles: Prime Minister and other ministries. • Material services to work: ministerial car, press statement, service of translation, etc… • Institutional services: authorizations, delegations, etc… S. Villata - Institutional Social Dynamic Dependence Networks

7. Agent View < A, F, G, X, goals: A → 2G, skills: A → 2X, rules: 2X → 2G> Where - goals: relates with each agent the set of goals it is interested in. - skills: describes the actions each agent can perform. - rules: relates sets of actions with the sets of goals they see to. S. Villata - Institutional Social Dynamic Dependence Networks

8. Institutional View • Plurality of actors → necessity of introducing institutions and social regulations. • Not only obligations and permissions but also institutional powers: ability to change institutional reality. • Social institutions exist thanks to the collective acceptance of the institutional power. • Changes only according to its rules. S. Villata - Institutional Social Dynamic Dependence Networks

9. The Institutional Reality • Phisical reality associated to each agent, describing his beliefs, goals and capabilities. • The institution establishes a new level of reality in the relationships between involved actors that are associated to roles. • This reality can be defined as the public or institutional reality. • This reality is associated to institutional goals, beliefs and capabilities: public character and change only according to accepted rules. S. Villata - Institutional Social Dynamic Dependence Networks

10. Social Networks and Dependence Networks • Social networks formalized as dependence networks. • Social networks to study the relationships among the agents composing a MAS and the dynamics that arise from the interaction of these agents, modeling all by means of institutions. • Multiagent systems give to social network theory new conceptual instruments as dependence networks. • How to extend dependence networks to model institutional reality? S. Villata - Institutional Social Dynamic Dependence Networks

11. Overview • Power→ capability of a group of agents to achieve goals. • Dependence→ possibility of a group Q of agents to satisfy goals of agents S. • Institutional view→ second level of reality. • Institutional dependence network→ abstract representation of the two levels. S. Villata - Institutional Social Dynamic Dependence Networks

12. Agent’s Power • Power is the capability of a group of agents to achieve some goals (theirs or of other agents) performing some actions without the possibility to be obstructed. <A, G, power: 2A → 22G> S. Villata - Institutional Social Dynamic Dependence Networks

13. Social Dependence Networks • Agent described by a set of prioritized goals. • Global dependence relation that explicates how an agent depends on the other agents for fulfilling its goals. < A, G, dep, ≥ > • dep: 2A x 2A → 22G -> relates with each pair of sets of agents all the sets of goals on which the first depends on the second. • ≥: A → 2G x 2G S. Villata - Institutional Social Dynamic Dependence Networks

14. g4 I F g6 g7 g5 T g5 g5 g5 g5 g5 g3 J g2 g1 g5 K g5 P g1 g5 g8 L g5 Example of Social Dependence Network S. Villata - Institutional Social Dynamic Dependence Networks

15. Institutional View < RL, IF, RG, X, igoals: RL → 2RG, iskills: RL → 2X, irules: 2X → 2IF, roles: RL → A > Where and igoals: relates with each role the set of public goals it is committed to. iskills: describes the institutional actions each role can perform. irules: relates sets of institutional actions with the sets of institutional facts they see to. S. Villata - Institutional Social Dynamic Dependence Networks

16. Dynamics of Institutional view • In the material world, no elements can be added dynamically to the agents’ facts, skills and goals, since agents are autonomous by definition. • In contrast, the institutional view can be changed in all its aspects since it is publicly attributed to agents by collective acceptance according to the constitutive rules of the institution. • Institutional powers allow to change the structure of the institutional view, and thus, changing the powers of roles agents play, it consequently changes the structure of the social dependence network. S. Villata - Institutional Social Dynamic Dependence Networks

17. Social DynamicDependence Networks (DDN) • Property needed for the institution: the possibility to change the institution according to the constitutive rules it specifies by itself. < A, G, ddep, ≥ > • ddep: 2A x 2A x 2A → 22G relates with each triple of sets of agents all the sets of goals on which the first depends on the second if the third creates the dependency. • ≥: A → 2G x 2G S. Villata - Institutional Social Dynamic Dependence Networks

18. Example of Institutional view • RL • Minister of Finance (Fm), Prime Minister (Pm), Minister of Transport (Tm), Minister of Public Works (Wm) and Minister of Infrastructures (Im); • RG • To obtain the authorization to built the bridge of Messina, to obtain fundings to start a new series of public works in the major cities of Italy, to not be present to a council of ministers because of family problems. • IX • Authorize to built the bridge of Messina, authorize fundings to start a new series of public works in the major cities of Italy, give a delegation to minister Fm to give justification of absence. • IF • Authorization to built the bridge of Messina, legislative powers to role Pm ad interim, approved absence of role Wm. S. Villata - Institutional Social Dynamic Dependence Networks

19. Example of Institutional view • RL = {Pm, Fm, Tm, Wm, Im}; • RG = {pg1, pg2, pg3, pg4, pg5, pg6, pgN}; • IX = {ixa, ixb, ixc, ixd, ixe, ixf , ixg, ixN}; • IF = {ifa, ifb, ifc, ifd, ife, iff , ifN}; • roles (Fm) = {F}, roles (Pm) = {P}, roles (Tm) = {T}, roles (Wm) = {L}, roles(Im) = {I}; • igoals (Fm) = {pg6}, igoals (Pm) = {pg5}, igoals (Tm) = {pg1}, igoals (Wm) = {pg2, pg3, pg4}, igoals (Im) = {pg5}; • iskills (Fm) = {ixb, ixd, ixe, ixg, ixN}, skills (Pm) = {ixc, ixd, ixf }, skills (Tm) = {ixg}, iskills (Wm) = {ixg}, iskills (Im) = {ixa, ixg} • irules ({ixa}) = {ifb}, irules ({ixb}) = {ifc}, irules ({ixc}) = {ife}, irules ({ixd}) = {ifa}, irules ({ixe}) = {ifd}, irules ({ixf }) = {ife}, irules({ixg}) = {iff }, irules({ixN}) = {ifN}; S. Villata - Institutional Social Dynamic Dependence Networks

20. Agent I with role Im has a bad behaviour, he is under investigation for corruption! Thus, the Prime Minister deletes the power of role Im to authorize fundings for a call for tenders for the bridge of Messina DDN g4 g6 g7 I F g8 g5 T g5 g5 g5 g5 g5 g3 J g1 g2 g4 K g5 g1 P g5 g5 g8 The Prime Minister takes ad interim the power of role Im. L g5 S. Villata - Institutional Social Dynamic Dependence Networks

21. Conclusions • Institutional powers applied to social networks. • Institutional social network is a social network that represents set of individuals regulated by institutional powers and with the application of social roles. • A dynamic social dependence network represents various static social networks, by putting two networks into a single dynamic social dependence network. S. Villata - Institutional Social Dynamic Dependence Networks

22. Future Work • Definition of measures like social importance in dynamic dependence networks. • Identification of coalitions inside a social dependence network. • Definition of the concept of stability of a coalition, relating it to coalition’s dynamics. • Extension to obligations and permissions. S. Villata - Institutional Social Dynamic Dependence Networks

23. Bibliography • Boella, G. and Sauro, L. and van der Torre, L., Social Viewpoints on Multiagent Systems, Proceedings of AAMAS'04, pp. 1358--1359, (2004) • G. Boella, L. Sauro, and L. van der Torre, Admissible Agreements among Goal-directed Agents, Proceedings of IAT05. IEEE, (2005) • Boella, G. and Sauro, L. and van der Torre, L., Strengthening admissible coalitions, Proceedings of ECAI'06, 195-199, (2006) • Boella, G. and Sauro, L. and van der Torre, L., From social power to social importance, Web Intelligence and Agent Systems, IOS Press, pp. 393--404, (2007) • Caire, P. and Villata, S. and van der Torre, L. and Boella, G., Conviviality Masks in Role-Based Institutions Multi-Agent Teleconferencing in Virtual Worlds, Proceedings of AAMAS'08, (2008) S. Villata - Institutional Social Dynamic Dependence Networks