Organizational Structure-Satisfactory Social Law Determination in Multiagent Workflow Systems

The multiagent workflow systems can be formalized from an organi- zational structure viewpoint, which includes three parts: the interaction structure among agents, the temporal flow of activities, and the critical resource sharing re- lations among activities. While agents execute activities, they should decide their strategies to satisfy the constraints brought by the organizational structure of mul- tiagent workflow system. To avoid collisions in the multiagent workflow system, this paper presents a method to determine social laws in the system to restrict the strategies of agents and activities; the determined social laws can satisfy the cha- racteristics of organization structures so as to minimize the conflicts among agents and activities. Moreover, we also deal with the social law adjustment mechanism for the alternations of interaction relations, temporal flows, and critical resource sharing relations. It is proved that our model can produce useful social laws for organizational structure of multiagent workflow systems, i.e., the conflicts brought by the constraints of organization structure can be minimized.