Recently, the study of intelligenceemerged from interactionsamong many agentshasbeenpopular. Inthisstudyitisrecognizedthatanetworkstructure oftheagentsplaysanimportantrole. Thecurrentstate-of-theartinage- based modeling tends to be a mass of agents that have a series of states thattheycanexpressasaresultofthenetworkstructureinwhichtheyare embedded. Agentinteractionsofallkindsareusuallystructuredwithcomplex networks. Researchoncomplexnetworksfocusesonscale-freenessofvarious kindofnetworks. Computationalmodelingofdynamicagentinteractionsonrichlystr- turednetworksisimportantforunderstandingthesometimescounter-intuitive dynamicsofsuchlooselycoupledsystemsofinteractions. Yetourtoolsto model, understand, andpredictdynamicagentinteractionsandtheirbe- vioroncomplexnetworkshavelaggedfarbehind. Evenrecentprogressin networkmodelinghasnotyeto?eredusanycapabilitytomodeldynamic processesamongagentswhointeractatallscalesonsuchassmall-worldand scale-freenetworks. Generallythehigh-dimensional, non-linearnatureofthe resultingnetwork-centricmulti-agentsystemsmakesthemdi?cultorimp- sibletoanalyzeusingtraditionalmethods. Agentsfollowlocalrulesunder complexnetworkconstraints. Theideaofcombiningmulti-agentsystemsand complexnetworksisalsoparticularlyrichandfreshtofostertheresearchon thestudyofverylarge-scalemulti-agentsystems. Weintendtoturnthisintoanengineeringmethodologytodesigncomplex agentnetworks. Multi-agentnetworkdynamicsinvolvesthestudyofmany agents, constituentcomponentsgenerallyactiveoneswithasimplestructures andwhosebehaviorisassumedtofollowlocalrules, andtheirinteractionson complexnetwork. Abasicmethodologyistospecifyhowtheagentsinteract, andthenobserveemergentintelligencethatoccuratthecollectivelevelin ordertodiscoverbasicprinciplesandkeymechanismsforunderstandingand shapingtheresultingintelligentbehavioronnetworkdynamics. Thevolumecontainsrefereedpapersaddressingvariousimportanttopics thataimsattheinvestigationofemergentintelligenceonnetworkedagents. vi Preface Especiallymostpapershighlightonthetopicssuch"networkformationamong agents," "in?uenceofnetworkstructuresonagents," "network-basedcoll- tivephenomenaandemergentintelligenceonnetworkedagents." TheselectedpapersofthisvolumewerepresentedattheWorkshopon EmergentIntelligenceofNetworkedAgents(WEIN06)attheFifthInt- nationalJointConferenceonAutonomousAgentsandMulti-agentSystems (AAMAS2006), whichwasheldatFutureUniversity, Hakodate, Japan, from May8to12,2006. WEIN06isconcernedwithemergenceofintelligentbe- viorsovernetworkedagents andfosteringtheformationofanactivemul- disciplinarycommunityonmulti-agentsystemsandcomplexnetworks. We especiallyintendedtoincreasetheawarenessofresearchersinthesetwo?elds sharingthecommonviewoncombiningagent-basedmodelingandcomplex networksinordertodevelopinsightandfosterpredictivemethodologiesin studyingemergentintelligenceonofnetworkedagents. Fromthebroadsp- trumofactivities, leadingexpertspresentedimportantpaperandnumerous practicalproblemsappearthroughoutthisbook. Weinvitedhighqualityc- tributionsonawidevarietyoftopicsrelevanttothewideresearchareasof multi-agentnetworkdynamics. Weespeciallycoveredin-depthofimportant areas including: Adaptation and evolution in complex networks, Economic agentsandcomplexnetworks, Emergenceincomplexnetworks, Emergent- telligenceinmulti-agentsystems, Collectiveintelligence, Learningandevo- tioninmulti-agentsystems, Webdynamicsascomplexnetworks, Multi-agent basedsupplynetworks, Network-centricagentsystems, Scalabilityinmul- agentsystems, Scale-freenetworks, Small-worldnetworks.

Recently, the study of intelligenceemerged from interactionsamong many agentshasbeenpopular. Inthisstudyitisrecognizedthatanetworkstructure oftheagentsplaysanimportantrole. Thecurrentstate-of-theartinage- based modeling tends to be a mass of agents that have a series of states thattheycanexpressasaresultofthenetworkstructureinwhichtheyare embedded. Agentinteractionsofallkindsareusuallystructuredwithcomplex networks. Researchoncomplexnetworksfocusesonscale-freenessofvarious kindofnetworks. Computationalmodelingofdynamicagentinteractionsonrichlystr- turednetworksisimportantforunderstandingthesometimescounter-intuitive dynamicsofsuchlooselycoupledsystemsofinteractions. Yetourtoolsto model, understand, andpredictdynamicagentinteractionsandtheirbe- vioroncomplexnetworkshavelaggedfarbehind. Evenrecentprogressin networkmodelinghasnotyeto?eredusanycapabilitytomodeldynamic processesamongagentswhointeractatallscalesonsuchassmall-worldand scale-freenetworks. Generallythehigh-dimensional, non-linearnatureofthe resultingnetwork-centricmulti-agentsystemsmakesthemdi?cultorimp- sibletoanalyzeusingtraditionalmethods. Agentsfollowlocalrulesunder complexnetworkconstraints. Theideaofcombiningmulti-agentsystemsand complexnetworksisalsoparticularlyrichandfreshtofostertheresearchon thestudyofverylarge-scalemulti-agentsystems. Weintendtoturnthisintoanengineeringmethodologytodesigncomplex agentnetworks. Multi-agentnetworkdynamicsinvolvesthestudyofmany agents, constituentcomponentsgenerallyactiveoneswithasimplestructures andwhosebehaviorisassumedtofollowlocalrules, andtheirinteractionson complexnetwork. Abasicmethodologyistospecifyhowtheagentsinteract, andthenobserveemergentintelligencethatoccuratthecollectivelevelin ordertodiscoverbasicprinciplesandkeymechanismsforunderstandingand shapingtheresultingintelligentbehavioronnetworkdynamics. Thevolumecontainsrefereedpapersaddressingvariousimportanttopics thataimsattheinvestigationofemergentintelligenceonnetworkedagents. vi Preface Especiallymostpapershighlightonthetopicssuch"networkformationamong agents," "in?uenceofnetworkstructuresonagents," "network-basedcoll- tivephenomenaandemergentintelligenceonnetworkedagents." TheselectedpapersofthisvolumewerepresentedattheWorkshopon EmergentIntelligenceofNetworkedAgents(WEIN06)attheFifthInt- nationalJointConferenceonAutonomousAgentsandMulti-agentSystems (AAMAS2006), whichwasheldatFutureUniversity, Hakodate, Japan, from May8to12,2006. WEIN06isconcernedwithemergenceofintelligentbe- viorsovernetworkedagents andfosteringtheformationofanactivemul- disciplinarycommunityonmulti-agentsystemsandcomplexnetworks. We especiallyintendedtoincreasetheawarenessofresearchersinthesetwo?elds sharingthecommonviewoncombiningagent-basedmodelingandcomplex networksinordertodevelopinsightandfosterpredictivemethodologiesin studyingemergentintelligenceonofnetworkedagents. Fromthebroadsp- trumofactivities, leadingexpertspresentedimportantpaperandnumerous practicalproblemsappearthroughoutthisbook. Weinvitedhighqualityc- tributionsonawidevarietyoftopicsrelevanttothewideresearchareasof multi-agentnetworkdynamics. Weespeciallycoveredin-depthofimportant areas including: Adaptation and evolution in complex networks, Economic agentsandcomplexnetworks, Emergenceincomplexnetworks, Emergent- telligenceinmulti-agentsystems, Collectiveintelligence, Learningandevo- tioninmulti-agentsystems, Webdynamicsascomplexnetworks, Multi-agent basedsupplynetworks, Network-centricagentsystems, Scalabilityinmul- agentsystems, Scale-freenetworks, Small-worldnetworks.

In the era of ubiquitous computing and networking, millions of electronic devices with computing facilities in the public space are connected with each other in ad hoc ways, but are required to behave coherently. Massively multi-agent systems, MMAS can be a major design paradigm or an implementation method for ubiquitous computing and ambient intelligence. As the infrastructure of massively multi-agent systems, technologies such as grid computing together with semantic annotation can be combined with agent technology. A new system design approach, society-centered design, may be realized by embedding participatory technologies in human society.

This book originates from the First International Workshop on Massively Multi-Agent Systems, MMAS 2004, held in Kyoto, Japan in December 2004. The 25 revised full selected and invited papers give an excellent introduction and overview on massively multi-agent systems. The papers are organized in parts on massively multi-agent technology, teams and organization, ubiquitous computing and ambient intelligence, and massively multi-agent systems in the public space.

Intelligent agents will be the necessity of the coming century. Software agents will pilot us through the vast sea of information, by communicating with other agents. A group of cooperating agents may accomplish a task which cannot be done by any subset of them. This volume consists of selected papers from PRIMA'99, the second Paci c Rim InternationalWorkshop on Multi-Agents, held in Kyoto, Japan, on Dec- ber 2-3, 1999. PRIMA constitutes a series of workshops on autonomous agents and mul- agent systems, integrating the activities in Asia and the Pacic rim countries, such as MACC (Multiagent Systems and Cooperative Computation) in Japan, and the Australian Workshop on Distributed Arti cial Intelligence. The r st workshop, PRIMA'98, was held in conjunction with PRICAI'98, in Singapore. The aim of this workshop is to encourage activities in this e ld, and to bring togetherresearchersfromAsiaandPacic rimworkingonagentsandmultiagent issues. Unlike usual conferences, this workshop mainly discusses and explores scienti c and practical problems as raised by the participants. Participation is thus limited to professionals who have made a signi cant contribution to the topics of the workshop. Topics of interest include, but are not limited to: - multi-agent systems and their applications - agent architecture and its applications - languages for describing (multi-)agent systems - standard (multi-)agent problems - challenging research issues in (multi-)agent systems - communication and dialogues - multi-agent learning - other issues on (multi-)agent systems We received 43 submissions to this workshop from more than 10 countries.

This book is a collection of papers presented at UCS 2004, held on November 8 9 in Tokyo. UCS is a series of international symposia sponsored by the special interest group Ubiquitous Computing Systems of the Information Processing Society of Japan. The ?rst UCS was held on November 17, 2003 in Kyoto. It was held as an invitation-based symposium. UCS 2004 was the second of the series, and the ?rst submission-based conference. UCS focuses on the emerging researcharea of ubiquitous computing systems. This emergence is an outcome of the rapid evolution in smart appliances and devices, as well as tremendous advances in wireless networks and mobile c- puting.Inthelastfewyears, variousapplicationsofinformationtechnologyhave been changing our everyday life rapidly and to a large extent. The best ex- ple is the use of mobile phones. By getting new sensing devices, cameras, their application ?eld is no longer limited to communication but covers data c- munications including Internet access, and data and program up-/downloading, and so on. The symposium o?ered the opportunity for in-depth exploration of the most recent research and development ?ndings in the ?eld of ubiquitous computing. The submitted papers presented at UCS 2004 suggest such a direction to future technologies, including mobile ad hoc networks, sensor networks and conte- aware technologies."