|
|
|
Workshop at the Seventh International Joint Conference on Autonomous Agents
andMultiagent Systems (AAMAS 2009)
Budapest, Hungary, May 10-15, 2009.
|
| Date of Workshop: May 12 (half day workshop), 2009 |
** Submission deadline (extended): Feb 1 to Feb 6, 2009
|
Workshop
Chair:
Satoshi Kurihara, (Osaka University, Japan)
Workshop Organizers:
Akira Namatame (National Defense Academy, Japan)
Frank Schweitzer (ZTH, Zurich, Switzerland)
Hideyuki Nakashima (Future University-Hakodate, Japan)
Satoshi Kurihara (Osaka University, Japan)
|
|
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
(Emergent Intelligence on Networked Agents):
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
http://siwn.org.uk/itssa/
After the workshop, selected papers will be published from
International Transactions on Systems Science and Applications
|
|
Scope and Theme:
Recently, the study of intelligence emerging from interactions among many
agents has become popular. This study showed that the network structure
of the agents plays an important role in MAS. The aim of this workshop
is to investigate emergent intelligence and collective properties from
the networked agents. In particular, we highlight topics such network formation
among agents, the influence of network structures on agents, network-
based collective phenomena, and the emergent intelligence of networked
agents.
In the current state, in the research community of MAS, it seems that a
noteworthy level to the model of agent is still high, and the concern for
the network constructed by agents is relatively low. However, the recent
rapid development of various technologies, including those in ubiquitous
tele- communication, sensor network, and grid computing will require new
systems made of a quite large number of agents. In these situations, the
view of each agent is thus limited to its local environment, and the efficiency
of the system is significantly affected by the network structure constructed
by the agents. Thus, it is important to pay attention to the structure
and the dynamics of the network of agents.
Currently, unfortunately, the network science research has an affinity
to complex systems research, more than MAS community, and is especially
active in Japan and Europe. As the AAMAS 2009 is held in Europe again,
we hope that this workshop will be a success and bridge a gap between the
two research communities of network science and multi agent.
This workshop is concerned with the emergence of intelligent behaviors
amongst networked agents and with fostering an active multi-disciplinary
community on multi-agent systems and with complex networks. We intend to
increase the awareness of researchers in these two fields to share a common
view on combining agent-based modeling and complex networks. We hope that
this view will develop insight and lead to more predictive methodologies
that can be used in the study of the emergent intelligence of networked
agents.
Generally, the high-dimensional, non-linear nature of the resulting network-
centric multi-agent systems makes them difficult or impossible to analyze
with traditional methods. Agents follow local rules under complex network
constraints. The idea of combining multi-agent systems and complex networks
is also leads to the study of very large-scale multi-agent systems.
The current state of the art in agent-based simulation can handle a large
number of agents that have a series of states that reflect the network
structure in which they are embedded. Agent interactions of all kinds are
usually structured with complex networks. Being able to carry out computational
modeling of the interactions of dynamic agents on richly structured networks
is important for understanding the sometimes counter-intuitive dynamics
of such loosely coupled systems of interactions. Yet our tools to model,
understand, and predict both their interactions and behavior on complex
networks have lagged far behind. Even recent progress in social network
modeling has not yet offered us any way of modeling dynamic processes among
agents who interact at all levels, including small-world and scale-free
networks.
Research on complex networks focuses on the scale-freeness of various kinds
of networks. We intend to turn this into an engineering methodology that
can be used to design complex agent networks. Multi-agent network dynamics
involves the study of many agents with constituent components that are
generally active and that have a simple structure and their behavior is
assumed to follow local rules. A basic methodology is to specify how the
agents interact, and then observe the emergent properties that occur at
the collective level. Thus, we can discover the basic principles and key
mechanisms needed to understand and shape the resulting behavior on network
dynamics.
The hardware developments will soon make possible the construction of very
large- scale (one million to 100 million agents) models. The software bottleneck,
and the decision of which rules to write for our agents, is the primary
challenge facing the multi-agent research community. This workshop will
also focus on the issue of very large-scale multi-agent systems that combine
the tools of complex networks.
|
|
We will
invite high quality contributions on a wide variety of topics relevant to the broad research areas
of multi-agent network dynamics as well as cover important areas in
depth. They include:
- Adaptation and evolution in complex
networks
- Economic agents and complex networks
- Emergence in complex networks
- Emergent intelligence in multi-agent
systems
- Collective intelligence
- Learning and evolution in multi-agent
systems
- Web dynamics as complex networks
- Multi-agent based supply networks
- Network-centric agent systems
- Scalability in multi-agent systems
- Scale-free networks
- Small-world networks
|
Submission deadline (extended): Feb 1 to Feb 6, 2009
Notification
of acceptance: March 1, 2009
Camera Ready deadline March 15, 2009
Workshop (1 day): May 12, 2009
>>>Paper format is same as AAMAS<<<
(max. 8 pages)
Submit your full paper (pdf) written in English,
by e-mail to wein09@ai.sanken.osaka-u.ac.jp
**We plan to hold an invited talk session.
Each contributed paper will be peer reviewed in line with AAMAS standards.
|
Scientific
Program Committee Members
Peter Mika (Free University of Amsterdam, Netherlands)
Akira Namatame (National Defense Academy, Japan)
Stefano Battiston (ETH, Zurich Switzerland)
Anthony Dekker (DSAD, DSTO, Australia)
Sung-Bae Cho (Yosei University, Korea)
Shu-Heng Chen (Cheching University, Taiwan)
Hidenori Kawamura (Hokkaido University, Japan)
Kiyoshi Izumi (AIST, Japan)
Yutaka Matsuo (AIST, Japan)
Satoshi Kurihara (Osaka University, Japan)
Taisei Kaizoji (ICU, Japan)
Frank Schweitzer (ZTH, Zurich, Switzerland)
Hideyuki Nakashima (Future University - Hakodate, Japan)
Toshiharu Sugawara (Waseda University, Japan)
|
Program
14:00 – 14:10 Opening
14:10 – 14:40 Invited Talk
A Flexible and Proactive Mobile Agent based on Bayesian Context Estimation
Jun-Ki Min, Jong-Won Yoon, and Sung-Bae Cho
Department of Computer Science, Yonsei University
14:40 – 15:05
On Methodology of Constructing Multi-level Emergent Systems
Hideyuki Nakashima
Future University Hakodate
15:05 – 15:30
Effects of interaction history and network topology on rate of convention emergence
Daniel Villatoro
Artificial Intelligence Research Institute (IIIA) Spanish Scientific Research
Nick Malone, and Sandip Sen
Department of Mathematical and Computer Science University of Tulsa
15:30 – 16:00
Coffee break
16:00 – 16:25
How a Major Mileage Point Emerges through Agent Interactions using Doubly Structural Network Model
Masato Kobayashi, Masaaki Kunigami, Satoru Yamadera, Takashi Yamada, and Takao Terano
Tokyo Institute of Technology
16:25 – 16:50
Improving Performance in Multi-Agent Agreement Problems With Scale-Free Networks
Kiran Lakkaraju
Department of Computer Science University of Illinois at Urbana-Champaign
Les Gasser
Graduate School of Librar y/Information Science & Department of Computer Science
University of Illinois at Urbana-Champaign
16:50 – 17:15
Evolution of Eigen values and Consensus Problems
Hiroshi Sato, Seung-Youp Shin, and Akira Namatame
National Defense Academy in Japan
17:15 – 17:40
Traffic Congestion Forecasting based on Ant Model for Intelligent Transport Systems
Satoshi Kurihara
ISIR, Osaka Univ. and CREST
Hiroshi Tamaki, and Masayuki Numao
ISIR, Osaka Univ.
Kouji Kagawa, Jyunji Yano, and Tetsuo Morita
Sumitomo Electric Industries, Ltd, Japan
17:40 – 17:50 Closing
Updated 16/03/2009.
|
|