MODELING ROLES FOR ORGANIZATION IN OPEN DISTRIBUTED MULTIAGENT SYSTEMS

Abstract

Role has become an essential concept for designing interactions among

agents in autonomous open distributed systems. While roles in closed dis

tributed systems are completely defined during designing, roles in open

multi-agent systems may be dynamically allocated during interaction be

tween agents and depend on capabilities, actions, goals and types of or

ganization that the agent is dispatched.

The purpose of this paper firstly extends the role approach with capa

bilities and actions and then develops a relational algebra among types of

roles. An algorithm of allocating roles to agents and an application sce

nario corresponding to a social organization structure of a multi-auction

commercial service system will be investigated.