| Vol-223 © 2006 for the individual papers by the papers' authors. Copying permitted for private and academic purposes. Re-publication of material on this page requires permission by the copyright owners.

# EUMAS'06
Fourth European Workshop on Multi-Agent Systems

### Proceedings of the 4th European Workshop on Multi-Agent Systems
EUMAS'06
Lisbon, Portugal, December 14-15, 2006.

Edited by

### Barbara Dunin-Kęplicz *
Andrea Omicini #
Julian Padget +

* Warsaw University, Institute of Informatics, ul. Banacha 2, 02-097 Warszawa, Poland and Polish Academy of Sciences, Institute of Computer Science, ul. J.K. Ordona 21, 01-237, Warszawa, Poland
# Alma Mater Studiorum — Università di Bologna via Venezia 52, 47023 Cesena, Italy
+ University of Bath, Department of Computer Science, Claverton Down, Bath BA2 7AY, United Kingdom

## Table of Contents

### Invited Talk

A Service-Oriented Infrastructure for Adaptive Systems based on Specification-Carrying Code
Giovanna Di Marzo Serugendo (Birkbeck College, University of London)

### Session I.1: Logical models and learning

1. Implementation of Emotional Behaviours in Multi-agent System Using Fuzzy Logic and Temperamental Decision Mechanism
   Daria Barteneva (University of Porto), Nuno Lau (University of Aveiro), Luís Paulo Reis (University of Porto)
2. Model Checking Abilities under Incomplete Information Is Indeed Delta2-complete
   Wojtek Jamroga (Clausthal University of Technology), Juergen Dix (Clausthal University of Technology)
3. Learning Automata as a Basis for Multi Agent Reinforcement Learning
   Ann Nowé (Vrije Universiteit Brussel), Katja Verbeeck (Vrije Universiteit Brussel), Maarten Peeters (Vrije Universiteit Brussel)
4. Reinforcement Learning based Control of Traffic Lights in Non-stationary Environments: A Case Study in a Microscopic Simulator
   Denise de Oliveira (UFRGS), Ana L. C. Bazzan (UFRGS), Bruno Castro da Silva (UFRGS), Eduardo W. Basso (UFRGS), Luis Nunes (ISCTE)

### Session I.2: Methodologies

1. Creating a comprehensive agent-oriented methodology
   Brian Henderson-Sellers (University of Technology, Sydney)
2. Developing and evaluating a generic metamodel for MAS work products
   Ghassan Beydoun (University of New South Wales), Cesar Gonzalez-Perez (University of Technology, Sydney), Brian Henderson-Sellers (University of Technology, Sydney), Graham Low (University of New South Wales)
3. Environent as a First-Class Abstraction in Multiagent Systems
   Danny Weyns (Katholieke Universiteit Leuven), Andrea Omicini (Università di Bologna, Cesena), James Odell (Intelligent Automation Inc., Ann Arbor, MI)
4. Goal-Oriented Agent Patterns with the PRACTIONIST Framework
   Vito Morreale (ENGINEERING Ingegneria Informatica S.p.A.), Giuseppe Francaviglia (ENGINEERING Ingegneria Informatica S.p.A.), Fabio Centineo (ENGINEERING Ingegneria Informatica S.p.A.), Michele Puccio (ENGINEERING Ingegneria Informatica S.p.A.), Massimo Cossentino (ICAR - Italian National Research Council)

### Session I.3: Trust, reputation and economic models

1. Effective Use of Organisational Abstractions for Confidence Models
   Ramón Hermoso (University Rey Juan Carlos), Holger Billhardt (University Rey Juan Carlos), Roberto Centeno (University Rey Juan Carlos), Sascha Ossowski (University Rey Juan Carlos)
2. Reputation in User Profiling for a Context-aware MultiAgent System
   Virginia Fuentes (Universidad Carlos III de Madrid), Nayat Sánchez Pi (Universidad Carlos III de Madrid), Javier Carbó (Universidad Carlos III de Madrid), Jose Manuel Molina (Universidad Carlos III de Madrid)
3. Friends No More: Ostracism in Multi-Agent Systems
   Adrian Perreau de Pinninck (IIIA - Artificial Intelligence Reserch Institute), Carles Sierra (IIIA - Artificial Intelligence Reserch Institute), Marco Schorlemmer (IIIA - Artificial Intelligence Reserch Institute)
4. Bidding Languages and Winner Determination for Mixed Multi-unit Combinatorial Auctions
   Jesus Cerquides (University of Barcelona), Ulle Endriss (University of Amsterdam), Andrea Giovannucci (IIIA-CSIC), Juan Antonio Rodríguez-Aguilar (IIIA-CSIC)

### Session II.1: Institutions and norms

1. Norm-Oriented Programming of Electronic Institutions: A Rule-based Approach
   Andrés García-Camino (IIIA-CSIC), Juan Antonio Rodríguez-Aguilar (IIIA-CSIC), Carles Sierra (IIIA-CSIC), Wamberto Vasconcelos (University of Aberdeen)
2. Specifying and Enforcing Norms in Artificial Institutions
   Nicoletta Fornara (Università della Svizzera italiana), Marco Colombetti (Università della Svizzera italiana/Politecnico di Milano)
3. Using a normative organisational model to specify and manage an institution for multi-agent systems
   Benjamin Gâteau (Henri Tudor Research Centre)
4. A Metamodel for Verifying Institutions
   Francesco Viganò (Università della Svizzera italiana)

### Session II.2: Software engineering

1. Agent Capability: Automating the Design to Code Process
   Loris Penserini (ITC-IRST), Anna Perini (ITC-IRST), Angelo Susi (ITC-IRST), John Mylopoulos (University of Trento)
2. A Customizable Multi-Agent System for Distributed Data Mining
   Giancarlo Fortino (University of Calabria), Giuseppe Di Fatta (University of Reading)
3. DimaX: A Fault-Tolerant Multi-Agent Platform
   Nora Faci (University Reims Champagne Ardennes (CReSTIC-MODECO)), Zahia Guessoum (University Pierre and Marie Curie (LIP6) & University Reims Champagne Ardennes (CReSTIC-MODECO)), Olivier Marin (University Pierre and Marie Curie (LIP6))
4. An Agent Oriented Tool for Method Engineering
   Massimo Cossentino (Istituto di Calcolo delle Reti ad Alte Prestazioni, Consiglio Nazionale delle Ricerche; SET- Université de Technologie Belfort-Montbéliard), Luca Sabatucci (Dipartimento di Ingegneria Informatica, Università degli Studi di Palermo), Valeria Seidita (Dipartimento di Ingegneria Informatica, Università degli Studi di Palermo), Salvatore Gaglio (Dipartimento di Ingegneria Informatica, Università degli Studi di Palermo ; Istituto di Calcolo delle Reti ad Alte Prestazioni, Consiglio Nazionale delle Ricerche)

### Session II.3: E-commerce and auctions

1. Auction Mechanisms for Efficient Advertisement Selection on Public Displays
   Terry R. Payne (University of Southampton), Esther David (University of Southampton), Nicholas R. Jennings (University of Southampton), Matthew Sharifi (University of Southampton)
2. Optimal Strategies for Bidding on Perfect Substitutes in Simultaneous Vickrey Auctions
   Enrico Gerding (University of Southampton), Rajdeep Dash (University of Southampton), David Yuen (University of Southampton), Nicholas Jennings (University of Southampton)
3. Sellers Competing for Buyers in Online Markets: Reserve Prices, Shill Bids, and Auction Fees
   Enrico Gerding (University of Southampton), Alex Rogers (University of Southampton), Rajdeep Dash (University of Southampton), Nicholas Jennings (University of Southampton)
4. Evolutionary Stability of Behavioural Types in the Continuous Double Auction
   Perukrishnen Vytelingum (University of Southampton), Dave Cliff (University of Southampton), Nicholas R. Jennings (University of Southampton)

### Session III.1: Agent architectures

1. Agent-based Architecture in An Ambient Intelligence Context
   Nikolaos Spanoudakis (Singular Software SA), Pavlos Moraitis (René Descartes University)
2. Tuning Behaviours Using Attributes Embedded in an Agents Architecture
   Jose Cascalho (Universidade dos Açores), Helder Coelho (Faculdade de Ciencias da Universidade de Lisboa)
3. Modeling Holonic Systems with an Organizational approach
   Sebastian Rodriguez (UTBM), Nicolas Gaud (UTBM), Vincent Hilaire (UTBM), Abder Koukam (UTBM)

### Session III.2: Semantic Web and service oriented computing

1. OWL-S for Describing Artifacts
   Rossella Rubino (CIRSFID, Alma Mater Studiorum - Università di Bologna), Ambra Molesini (DEIS, Alma Mater Studiorum -Università di Bologna), Enrico Denti (DEIS, Alma Mater Studiorum - Università di Bologna)
2. Role-based Service Description and Discovery
   Alberto Fernandez (University Rey Juan Carlos), Matteo Vasirani (University Rey Juan Carlos), Cesar Caceres (University Rey Juan Carlos), Sascha Ossowski (University Rey Juan Carlos)
3. Flexible Provisioning of Service Workflows
   Sebastian Stein (University of Southampton), Nicholas Jennings (University of Southampton), Terry Payne (University of Southampton)

### Session III.3: Teamwork and coalitions

1. The effect of heterogeneity on coalition formation in iterated request for proposal scenarios
   Carlos Mérida-Campos (Technical University of Catalonia (UPC)), Steven Willmott (Technical University of Catalonia (UPC))
2. Near-Optimal Anytime Coalition Structure Generation
   Talal Rahwan (University of Southampton), Sarvapali Ramchurn (University of Southampton), Viet Dang (University of Southampton), Nicholas Jennings (University of Southampton)
3. Fighting Fire with Agents
   Daniel Moura (Faculdade de Engenharia da Universidade do Porto), Eugénio Oliveira (Faculdade de Engenharia da Universidade do Porto)

### Invited Talk

Going beyond BDI: Programming `BDI+' Agents
John-Jules Ch. Meyer (Utrecht University)

### Session IV.1: Argumentation, negotiation and planning

1. Agents arguing over Ontology Alignments
   Loredana Laera (University of Liverpool), Valentina Tamma (University of Liverpool), Jérôme Euzenat (INRIA Rhone-Alpes), Trevor Bench-Capon (University of Liverpool), Terry Payne (University of Southampton)
2. Using Cooperative Agent Negotiation for Ontology Mapping
   Cassia Trojahn (Universidade de Évora), Marcia Moraes (Pontificia Universidade Catolica do Rio Grande do Sul), Paulo Quaresma (Universidade de Evora), Renata Vieira (Universidade do Vale do Rio dos Sinos)
3. An argumentation-based approach for dialog move selection
   Leila Amgoud (IRIT, Toulouse), Nabil Hameurlain (LIUPPA, Pau)
4. A Planner for Implementing Semantic Service Agents based on Semantic Web Services Initiative Architecture
   Önder Gürcan (Ege University), Geylani Kardas (Ege University), Özgür Gümüs (Ege University), Erdem Eser Ekinci (Ege University), Oguz Dikenelli (Ege University)

### Session IV.2: Coordination and organisations

1. Coordinating tasks in agent organizations
   Virginia Dignum (Utrecht University), Frank Dignum (Utrecht University)
2. Situated Semantic Alignment
   Manuel Atencia (IIIA-CSIC), Marco Schorlemmer (IIIA-CSIC)
3. Exploiting the Environment for Coordinating Agent Intentions
   Tom Holvoet (K.U.Leuven), Paul Valckenaers (K.U.Leuven)
4. The semantic core of multi-agent interactions: an operational model
   Sergio Saugar (University Rey Juan Carlos), Juan Manuel Serrano (University Rey Juan Carlos)

### Session IV.3: Agent-based simulation

1. Simulation as Formal and Generative Social Science: The Very Idea
   Nuno David (ISCTE), Jaime Sichman (University of São Paulo), Helder Coelho (University of Lisbon)
2. Clustering Agent Optimization Results in Dynamic Scenarios
   André Restivo (Universidade do Porto), Luís P. Reis (Universidade do Porto)
3. e*plore-ing the Simulation Design Space
   Luis Antunes (Universidade de Lisboa), Helder Coelho (Universidade de Lisboa), João Balsa (Universidade de Lisboa)
4. Multi-agent coordination and anticipation model to design a road traffic simulation tool
   Arnaud Doniec (INRETS / LAMIH), Stéphane Espié (INRETS), René Mandiau (LAMIH), Sylvain Piechowiak (LAMIH)

### Session V.1: Applications

1. Applications and environments for multi-agent systems
   Paul Valckenaers (Katholieke Universiteit Leuven), John Sauter (NewVectors LLC), Carles Sierra (IIIA-CSIC), Juan Antonio Rodríguez-Aguilar (IIIA-CSIC)
2. A Utility-Based Sensing and Communication Model for a Glacial Sensor Network
   Paritosh Padhy (University of Southampton), Rajdeep Dash (University of Southampton), Kirk Martinez (University of Southampton), Nicholas Jennings (University of Southampton)
3. A multi-agent approach for the edge detection in image processings
   Jason Mahdjoub (CReSTIC), Zahia Guessoum (LIP6), Fabien Michel (CReSTIC), Michel Herbin (CReSTIC)

### Session V.2: Self-organisation and complex systems

1. A Case of Self-Organising Environment for MAS: the Collective Sort Problem
   Mirko Viroli (Alma Mater Studiorum - Università di Bologna), Matteo Casadei (Alma Mater Studiorum - Università di Bologna), Luca Gardelli (Alma Mater Studiorum - Università di Bologna)
2. Self-Organization Amongst Non-Altruistic Agents for Distribution of Goods: Comparing Bartering and Currency Based Exchange
   David Cabanillas (Technical University of Catalonia), Steven Willmott (Technical University of Catalonia)
3. Self-regulating multi-agent system for multi-disciplinary optimisation process
   Jean-Baptiste Welcomme (EADS CCR - IRIT), Marie-Pierre Gleizes (IRIT), Romaric Redon (EADS CCR)
4. Agent based modeling of social systems
   Juan Pavón (Universidad Complutense Madrid), Candelaria Sansores (Universidad Complutense Madrid), Jorge Gómez Sanz (Universidad Complutense Madrid)

### Session V.3: Protocols

1. Towards Payment Systems for Mobile Agents
   Christian Anhalt (University of Hohenheim), Stefan Kirn (University of Hohenheim)
2. DynCNET: A Protocol for Flexible Task Assignment Applied in an AGV Transportation System
   Danny Weyns (Katholieke Universiteit Leuven), Nelis Boucke (Katholieke Universiteit Leuven), Tom Holvoet (Katholieke Universiteit Leuven), Kurt Schelfthout (Katholieke Universiteit Leuven)
3. Organized Anonymity in Agent Systems
   Martijn Warnier (Vrije Universiteit Amsterdam), David de Groot (Vrije Universiteit Amsterdam), Frances Brazier (Vrije Universiteit Amsterdam)

submitted by Andrea Omicini and Julian Padget, 9-Dec-2006
published on CEUR-WS.org, 11-Dec-2006