[TYPES] First CLIMA Contest: participate by May 20, 2005
clima VI <clima-vi at deis.unibo.it>
Wed Apr 27 20:00:06 EDT 2005
[Apologies for cross-postings. Please send to interested colleagues and students]
--------------------------------------------------------------------------
Call for Contributions to
THE FIRST CLIMA CONTEST
a special event of CLIMA VI, the Sixth International Workshop on
Computational Logics in Multi-Agent Systems
City University London, UK, June 27-29, 2005
http://clima.deis.unibo.it/contest.html
DEADLINE: May 20, 2005
--------------------------------------------------------------------------
Multi-agent systems are beginning to play an important role in todays
software development. See for example the forthcoming new International
Journal of Agent-Oriented Software Engineering
This competition is an attempt to stimulate research in the area of
multi-agent systems by
* identifying key problems and
* collecting suitable benchmarks
that can serve as milestones for testing new approaches and techniques
from computational logics. While there exist several competitions in
various parts of artificial intelligence (theorem proving, planning,
robo-cup etc) and, lately, also in specialised areas in agent systems
(trading agents), the emphasis of this contest is on the use of
'computational logic' in (multi-) agent systems.
We expect to promote the development of multi-agent systems by first
identifying difficult problems and then finding solutions by comparing
different approaches from computational logic for solving them. While this
idea seems very appealing, it is not an easy task to come up with a
particular scenario that serves as a basis for a contest. Such a scenario
should be generic enough to be applicable for a wide range of techniques
of computational logic, but it should also be precise enough so that
different approaches can be tested and compared against each other.
- Scenario description
This competition is organised as part of CLIMA and consists of developing
multi-agent systems to solve a cooperative task in a dynamically changing
environment. The environment of the multi-agent system is a grid-like
world where agents can move from one slot to a neighbouring slot if there
is no agent already in that slot. In this environment, food can appear in
all but one of these slots. The special slot, in which no food can appear,
is considered as a depot where the agents can bring and collect their
food. An agent can observe if there is food in the slot it is currently
visiting. Initially, food can be placed in some randomly selected slots.
During the execution, additional food can appear dynamically in randomly
selected slots except the depot slot. The agents may have/play different
roles (such as explorer or collector), communicate and cooperate in order
to find and collect food in an efficient and effective way.
We encourage submissions that specify and design a multi-agent system in
terms of high-level concepts such as goals, beliefs, plans, roles,
communication, coordination, negotiation, and dialogue in order to
generate an efficient and effective solution for the above mentioned
application. Moreover, the multi-agent system implementations should be
based on computational logic techniques (e.g. logic programming, formal
calculi, etc) and they should reflect their design in a direct and
intuitive way.
The challenge of this competition is thus to use computational logic
techniques to provide implemented models for the abstract concepts that
are used in the specification and design of multi-agent systems. These
implemented models should be integrated to implement the above-mentioned
application intuitively, directly, and effectively.
- Submission format
A submission consists of two parts.
The first part is a description of analysis, design and implementation of
a multi-agent system for the above application. Existing multi-agent
system methodologies such as Gaia, Prometheus and Tropos can be used (not
demanded) to describe the analysis and design of the system. For the
description of the implementation, it should be explained how the design
is implemented. This can be done by explaining, for example, which
computational logic techniques are used to implement certain aspects of
the multi-agent system (including issues related to individual agents).
The maximum length of this description is 5 pages according to the LNCS
format.
The second part is an (executable) implementation of the application. We
do not demand any particular way (data format, algorithm, mechanism) to
implement the system as long as it is implemented as a multi-agent system
and as long as the environment is a 20x20 grid. Moreover, it should be
possible to configure the initial state of the environment to place food
in arbitrary slots. During the execution food should appear automatically
every 20 seconds in a randomly selected slot. The multi-agent system will
be run with 4 agents that are positioned initially at the corners of the
grid. The implementation should be executable on a windows or linux
machine.
- How To Submit
Please follow this link to register and submit the 5 page description of
your solution. You can then submit the implementation by e-mail (to the
CLIMA Contest Chairs) or by specifying in your paper a URL where the
implementation can be downloaded from. In the registration, please select
'Competition' in the paper type (tracks) drop-down menu.
- Winning Criteria
The criteria that will be used to evaluate submission and to select the
first three winners are as follows:
1. Original, innovative, and effective application of computational logic
techniques in solving specific multi-agent issues identified in this
application.
2. The performance of the executable implementation. The performance of
the executable implementation will be measured based on the amount of
food that is collected by the multi-agent system in a certain period
of time. All programs will be run on the same machine (Windows/Linux
double boot machine).
3. The quality of the description of analysis, design and implementation
of the multi-agent system, the elegance of its design and
implementation, and the ease of installation and execution of the
program.
- Organisation
The First CLIMA Contest is organised by Jürgen Dix, Technical University
of Clausthal, and Mehdi Dastani, Utrecht University
- Evaluation Committee
* Marco Alberti, University of Ferrara, Italy
* Federico Chesani, University of Bologna, Italy
* Mehdi Dastani, Utrecht University, The Netherlands (chair)
* Jürgen Dix, Technical University of Clausthal, Germany (chair)
* Marco Gavanelli, University of Ferrara, Italy
* Kostas Stathis, City University London, UK
* Francesca Toni, Imperial College London, UK
* Paolo Torroni, University of Bologna, Italy
- Important Dates (no extensions)
* Submission: May 20, 2005
* Notification: May 27, 2005
* Camera-Ready: June 6, 2005
* Winner announcement: at CLIMA, June 27-29, 2005
- Prize
There will be a prize for the winner. A selection of teams will be invited
to extend their description for publication in the post-proceedings.
More information about the Types-list
mailing list