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. Wecouldsolicitmanyhighqualitypapersthatre ecttheresultofthe growingrecognitionoftheimportanceoftheareas. Allpapershavereceived a careful and supportive review, and we selected 19 papers out of 31 - pers. Thecontributionsweresubmittedasafullpaperandreviewedbysenior researchers from the program committee. All authors revised their earlier versionspresentedattheworkshopwithre ectingcriticismsandcomments receivedattheworkshop. Theeditorswouldliketothanktheprogramc- mitteeforthecarefulreviewofthepapersandthesponsorsandvolunteersfor theirvaluablecontribution. Wehopethatasaresultofreadingthebookyou willsharewithustheintellectualexcitementandinterestinthisemerging discipline. Wealsothankthemanyotherrefereeswhogenerouslycontributed timetoensurethequalityofthe nishedproduct. WorkshopOrganizers SatoshiKurihara,OsakaUniversity,Japan HideyukiNakashima,FutureUniversityHakodate,Japan AkiraNamatame,NationalDefenseAcademy,Japan,WorkshopChair Preface vii InternationalSteeringCommittee RobertAxtell,BrookingsInstitution,andSantaFeInstitute,USA GiorgioFagiolo,UniversityofVerona,Italy SatoshiKurihara,OsakaUniversity,Japan HideyukiNakashima,FutureUniversityHakodate,Japan AkiraNamatame,NationalDefenseAcademy,Japan Scienti cProgramCommittee RobertAxtell,SantaFeInstitute,USA Sung-BaeCho,YoseiUniversity,Korea GiorgioFagiolo,UniversityofVerona,Verona,Italy KensukeFukuda,NationalInstituteofInformatics(NII),Japan DavidGreen,MonashUniversity,Australia Yukio Hayashi, Japan Advanced Institute of Science and Technology (JAIST),Japan DirkHelbing,DresdenTechnicalUniversity,Germany KiyoshiIzumi,NationalInstituteofAdvancedIndustrialScienceandTe- nology(AIST),Japan TaiseiKaizoji,InternationalChristianUniversity(ICU),Japan HidenoriKawamura,HokkaidoUniversity,Japan SatoshiKurihara,OsakaUniversity,Japan Yutaka Matsuo, National Institute of Advanced Industrial Science and Technology(AIST),Japan PeterMika,FreeUniversityofAmsterdam,Netherlands HideyukiNakashima,FutureUniversity-Hakodate,Japan AkiraNamatame,NationalDefenseAcademy,Japan DenisPhan,UniversityofRennes,France JonSakker,AustralianDefenseAcademy,Australia FrankSchweitzer,ZTH,Switzerland WataruSouma,AdvancedTelecommunicationsResearchInstituteInter- tional(ATR),Japan DavidWolpert,NASAAmesResearchCenter,USA Tok