Lecture Notes in Artificial Intelligence 5881

Size: px

Start display at page:

Download "Lecture Notes in Artificial Intelligence 5881"

Gary Skinner
6 years ago
Views:

1 Lecture Notes in Artificial Intelligence 5881 Edited by R. Goebel, J. Siekmann, and W. Wahlster Subseries of Lecture Notes in Computer Science

2 Huib Aldewereld Virginia Dignum Gauthier Picard (Eds.) Engineering Societies in the Agents World X 10th International Workshop, ESAW 2009 Utrecht, The Netherlands, November 18-20, 2009 Proceedings 13

3 Series Editors Randy Goebel, University of Alberta, Edmonton, Canada Jörg Siekmann, University of Saarland, Saarbrücken, Germany Wolfgang Wahlster, DFKI and University of Saarland, Saarbrücken, Germany Volume Editors Huib Aldewereld Virginia Dignum Universiteit Utrecht Institute for Computing and Information Sciences Padualaan 14, P.O.Box TB Utrecht, The Netherlands Gauthier Picard École Nationale Supérieure des Mines de Saint-Étienne Industrial Engineering and Computer Sciences 158, cours Fauriel SAINT-ÉTIENNE cedex 2, France Library of Congress Control Number: CR Subject Classification (1998): I.2.11, I.2, D.2, K.4, D.1.3, H.3.4 LNCS Sublibrary: SL 7 Artificial Intelligence ISSN ISBN Springer Berlin Heidelberg New York ISBN Springer Berlin Heidelberg New York This work is subject to copyright. All rights are reserved, whether the whole or part of the material is concerned, specifically the rights of translation, reprinting, re-use of illustrations, recitation, broadcasting, reproduction on microfilms or in any other way, and storage in data banks. Duplication of this publication or parts thereof is permitted only under the provisions of the German Copyright Law of September 9, 1965, in its current version, and permission for use must always be obtained from Springer. Violations are liable to prosecution under the German Copyright Law. springer.com Springer-Verlag Berlin Heidelberg 2009 Printed in Germany Typesetting: Camera-ready by author, data conversion by Scientific Publishing Services, Chennai, India Printed on acid-free paper SPIN: /

4 Preface The 10th international workshop Engineering Societies in the Agents World (ESAW 2009), was held in Utrecht, The Netherlands, during November 18 20, In the tradition of its predecessors, ESAW 2009 was committed to the idea of multi-agent systems (MAS) as highly interconnected societies of agents, paying particular attention to the social aspects, methodologies and software infrastructures that tackle the emergent complexities of MAS. The idea for the ESAW workshop series was born 10 years ago, in 1999, among the members of the working group on Communication, Coordination and Collaboration of AgentLink, the 1st European Network of Excellence on Agent-Based Computing, out of a critical discussion about the general mindset of the agents community. Central to this discussion is the need for proper consideration of systematic aspects of MAS, acknowledging the importance of a multi-disciplinary approach, that takes into account the social, environmental and technological perspectives. These issues that are as actual today as they were in 1999, which is confirmed by the steady interest in the ESAW workshop series that previous editions took place in: Berlin, Germany, 2000 (LNAI 1972) Prague, Czech Republic, 2001 (LNAI 2203) Madrid, Spain, 2002 (LNAI 2577) London, UK, 2003 (LNAI 3071) Toulouse, France, 2004 (LNAI 3451) Kusadasi, Turkey, 2005 (LNAI 3963) Dublin, Ireland, 2006 (LNAI 4457) Athens, Greece, 2007 (LNAI 4995) Saint-Etienne, France, 2008 (LNAI 5485) This 10th workshop was devoted to the discussion of technologies, methodologies and models for the engineering of complex applications based on MAS, and brought together researchers and contributions from both within and outside the agents field from software engineering, distributed systems, social sciences, and others so as to promote cross-fertilization among different research areas. By focussing on the social aspects of MAS, ESAW 2009 concentrated on the space of agent interaction, rather than on intra-agent issues, and on the technology and methodology issues rather than on the pure theoretical aspects. Taking the notion of agent a step further, to include humans and robots, ESAW 2009 focused on heterogeneous societies where humans, artificial agents and robots can interact in a transparent and seamless fashion. In this sense, ESAW 2009 was pleased to host the HART Workshop on Supporting Joint Activity in Human-Agent-Robot Teamwork as a satellite event, on November 21, 2009.

5 VI Preface The following themes were addressed during the three-day meeting: Social Aspects of Agent Societies: this session drew parallels between human and artificial societies. Self-Organization: this session discussed issues of adaptation, emergence and self-organization. Organization and Autonomy: organizations as first-class entities are one of the main topics in societies of agents. Papers in this session discussed normative frameworks, individual autonomy, and virtual communities. Software Engineering and Architectures: the presentations in this session concerned methodologies, architectures and design approaches to agent societies. This focus on social aspects of agent societies was also visible in the two invited talks. Rosaria Conte, head of LABSS (Laboratory of Agent-Based Social Simulation) at the ISTC (Institute for Cognitive Science and Technology) in Rome, talked about The Immergence of Norms in Agent Worlds. In this talk, a normative agent architecture was presented and shown to account for a complex bidirectional dynamics of norms as social phenomena that emerge because of and to the extent that they immerge in the agents mind. Jacques Ferber, Professor of Computer Science at the University of Montpellier II, introduced the idea of Thinking Integral: How to Build Complex Systems That Live with People and Exhibit Collective Intelligence. In this talk, Jacques presented a model to describe both virtual and human organizations, and how this conceptual tool can be used to design complex architectures where collective intelligence may arise from the collaboration of many individuals, either humans or agents. We received 31 submissions for the workshop, of which 13 were accepted as full papers and 5 as short contributions, after careful review by at least three independent reviewers. During the workshop, short papers were presented as posters. This edition also included an demonstration session, during which 6 agentbased technologies and works were shown. This proceedings include extended abstracts of all demonstrations. Domain areas presented in the demonstration session ranged from P2P applications, virtual environments, MAS tools, simulation testbeds, and results from ongoing projects. The organization of ESAW 2009 would have not been possible without the financial help of: Almende, Rotterdam D-CIS Lab, Delft BNVKI: Benelux Association for Artificial Intelligence FIPA: IEEE Standards Organization for Agents and Multi-Agent Systems SIKS: Dutch Research School for Information and Knowledge Systems NWO: Netherlands Organization for Scientific Research Utrecht University, Department of Information and Computing Sciences We would like to thank the Steering Committee for their guidance, the Programme Committee and the additional reviewers for the insightful reviews, and

6 Preface VII the Local Organizing Committee for arranging an enjoyable event. We would also like to thank all the researchers who submitted a paper to the workshop. September 2009 Huib Aldewereld Virginia Dignum Gauthier Picard

7 Conference Organization Programme Chairs Huib Aldewereld Virginia Dignum Gauthier Picard Steering Committee Marie-Pierre Gleizes Andrea Omicini Paolo Petta Jeremy Pitt Robert Tolksdorf Franco Zambonelli IRIT Université Paul Sabatier, France DEIS Universita di Bologna, Italy Austrian Research Institute for AI, Austria Imperial College London, UK Free University of Berlin, Germany Universita di Modena e Reggio Emilia, Italy Programme Committee Alexander Artikis Federico Bergenti Carole Bernon Holger Billhardt Guido Boella Olivier Boissier Tibor Bosse Jeff Bradshaw Cristiano Castelfranchi Luca Cernuzzi Rem Collier Mehdi Dastani Paul Davidsson Yves Demazeau Jurriaan van Diggelen Frank Dignum Oguz Dikenelli Nicoletta Fornara Paul Feltovich Paolo Giorgini Davide Grossi Antony Karageorgos NCSR Demokritos, Greece Universita di Parma, Italy IRIT Université Paul Sabatier, France Universidad Rey Juan Carlos, Spain Universita degli Studi di Torino, Italy ÉcoledesMinesdeSaint-Étienne, France VU University Amsterdam, The Netherlands IHMC, USA ISTC-CNR, Italy Universidad Catolica Nuestra Senora de la Asuncion, Paraguay University College Dublin, Ireland Blekinge Institute of Technology, Sweden IMAG, France TNO, The Netherlands Ege University, Turkey Università della Svizzera Italiana, Switzerland IHMC, USA University of Trento, Italy University of Amsterdam, The Netherlands Technological Educational Institute of Larissa, Greece

8 X Organization Matthias Klusch Eric Matson Frédéric Migeon Simon Miles Tim Miller Eugénio Oliveira Sascha Ossowski Julian Padget Juan Pavon Mestras Loris Penserini Alessandro Ricci Birna van Riemsdijk Juan Antonio Rodriguez-Aguilar Jaime Simão Sichman Leon van der Torre John Tranier Wamberto Vasconcelos Laurent Vercouter Mirko Viroli Danny Weyns Pinar Yolum DFKI GmbH, Germany Purdue University, USA IRIT Université Paul Sabatier, France King s College London, UK University of Melbourne, Australia University of Oporto, Portugal Universidad Rey Juan Carlos, Spain University of Bath, UK Universidad Complutense de Madrid, Spain Universita di Bologna, Italy Delft University of Technology, The Netherlands IIIA, Spain University of São Paolo, Brazil University of Luxembourg, Luxembourg University of Aberdeeen, UK École Nationale Supérieure des Mines de Saint-Étienne, France Universita di Bologna, Italy Katholieke Universiteit Leuven, Belgium Bogazici University, Turkey Local Organization Hado van Hasselt Loris Penserini Michal Sindlar John Tranier Tom van der Weide Joost Westra

9 Table of Contents Part 1: Invited Talks The Immergence of Norms in Agent Worlds... 1 RosariaConte,GiuliaAndrighetto,andMarcoCampennì Thinking Integral: How to Build Complex Systems That Live with People and Exhibit Collective Intelligence Jacques Ferber Part 2: Self-organisation A Space-Based Generic Pattern for Self-Initiative Load Balancing Agents Eva Kühn and Vesna Sesum-Cavic A Goal-Oriented Approach for Modelling Self-organising MAS Mirko Morandini, Frédéric Migeon, Marie-Pierre Gleizes, Christine Maurel, Loris Penserini, and Anna Perini Engineering Agent Organisations in a Business Environment Dimitris Traskas and Julian Padget Peer-to-Peer Overlay Network Based on Swarm Intelligence Vesna Sesum-Cavic and Eva Kühn Part 3: Software-Engineering and Architectures Agent Architectures for Compliance Brigitte Burgemeestre, Joris Hulstijn, and Yao-Hua Tan Incorporating BDI Agents into Human-Agent Decision Making Research Bart Kamphorst, Arlette van Wissen, and Virginia Dignum Programming Organization-Aware Agents: A Research Agenda M. Birna van Riemsdijk, Koen Hindriks, and Catholijn Jonker Energy Trade-Offs in Resource-Constrained Multi-Agent Systems Hugo Carr, Jeremy Pitt, Anthony Kleerekoper, and David Blancke Part 4: Social Aspects of Agent Societies Engineering Social Reality with Inheritance Relations Huib Aldewereld, Sergio Alvarez-Napagao, Frank Dignum, and Javier Vázquez-Salceda

10 XII Table of Contents Determining the Trustworthiness of New Electronic Contracts Paul Groth, Simon Miles, Sanjay Modgil, Nir Oren, Michael Luck, and Yolanda Gil Trust Based Evaluation of Wikipedia s Contributors Yann Krupa, Laurent Vercouter, Jomi Fred Hübner, and Andreas Herzig Evolutionary Role Model for Multi-Agent Systems Erdem Eser Ekinci and Oğuz Dikenelli Part 5: Organisation and Autonomy Replication Based on Role Concept for Multi-Agent Systems Sebnem Bora and Oguz Dikenelli Knowledge Management in Role Based Agents Hüseyin Kır, Erdem Eser Ekinci, and Oguz Dikenelli Balancing Organizational Regulation and Agent Autonomy: An MDE-Based Approach Loris Penserini, Virginia Dignum, Athanasios Staikopoulos, Huib Aldewereld, and Frank Dignum Cooperative Sign Language Tutoring: A Multiagent Approach İlker Yıldırım, Oya Aran, Pınar Yolum, and Lale Akarun Assistance Layer in a P2P Scenario Jordi Campos, Maite López-Sánchez, and Marc Esteva Navigational Web-Interfaces from Formal Tropos Specification Komminist Weldemariam Part 6: Demonstrations ALIVE: A Framework for Flexible and Adaptive Service Coordination J.S.C. Lam, W.W. Vasconcelos, F. Guerin, D. Corsar, A. Chorley, T.J. Norman, J. Vázquez-Salceda, S. Panagiotidi, R. Confalonieri, I. Gomez, S. Hidalgo, S.A. Napagao, J.C. Nieves, M. Palau Roig, L. Ceccaroni, H. Aldewereld, V. Dignum, F. Dignum, L. Penserini, J.Padget,M.DeVos,D.Andreou,O.Cliffe,A.Staikopoulos, R.Popescu,S.Clarke,P.Sergeant,C.Reed,T.Quillinan,and K. Nieuwenhuis An Organisational Adaptation Simulator for P2P Networks Jordi Campos, Marc Esteva, Maite López-Sánchez, and Javier Morales

11 Table of Contents XIII PreSage-MS: Metric Spaces in PreSage Hugo Carr, Alexander Artikis, and Jeremy Pitt Normative Multi-Agent Organizations: A Programming Language and Its Interpreter Mehdi Dastani Hybrid Teams in Virtual Environments: Samurai Joins the Training Team Jurriaan van Diggelen, Tijmen Muller, and Karel van den Bosch Joint Activity Testbed: Blocks World for Teams (BW4T) Matthew Johnson, Catholijn Jonker, Birna van Riemsdijk, Paul J. Feltovich, and Jeffrey M. Bradshaw Author Index

Lecture Notes in Artificial Intelligence 4327

Lecture Notes in Artificial Intelligence 4327 Edited by J. G. Carbonell and J. Siekmann Subseries of Lecture Notes in Computer Science (Eds.) Declarative Agent Languages and Technologies IV 4th International