From Theory to Practice in Multiagent System Design: The Case of Structural Co-operation

Abstract. In Distributed Problem-solving (DPS) systems a group of purposefully designed computational agents interact and co-ordinate their activities so as to jointly achieve a global goal. Social co-ordination is a decentralised mechanism, that sets out from non-benevolent agents that interact primarily to improve the degree of attainment of their local goals. One way of ensuring the effectivity of social co-ordination with respect to global problem-solving is to rely on self-interested agents and to coerce their behaviour in a desired direction. In this paper we describe the decentralised co-ordination mechanism of structural co-operation that follows this approach, and present its formalisation within bargaining theory. We then show how this theoretical model is transferred to a practical real-world application: within the experimental TRYSA2 system autonomous traffic control agents co-ordinate their activities by means of structural co-operation, so as to jointly perform road traf...

• Type: Conference
• Year: 1998
• Where: KI
• Authors: Sascha Ossowski, Ana García-Serrano, José Cuena
• Keywords: Artificial Intelligence, Decentralised Co-ordination Mechanism, KI 1998, Social Co-ordination, Structural Co-operation