social networks and multi-agent organizational performance

《social networks and multi-agent organizational performance》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、SocialNetworksandMulti-agentOrganizationalPerformanceMatthewE.GastonandMariedesJardinsDepartmentofComputerScienceUniversityofMarylandBaltimoreCountyfmgasto1,mariedjg@cs.umbc.eduAbstractdynamics(Strogatz2001;Watts&Strogatz1998).Thecon-tributionofthispaperisanempiricaldemonstration,ins

2、ev-Instudyingthedynamicalbehaviorofprocessesinartificialeraldifferentdomains,thatnetworkstructurehasasignif-ornaturalsocialsystems,akeyfactoristhetopologyoftheicanteffectonthedynamicsofagentsystems.Thethreenetworkstructure.Ithasbeenshownthatreal-worldsocialnetworkstendtohavenon-random

3、networkstructurewithsystemsexaminedareinnovationdiffusioninanarti®cialpropertiessuchasshortaveragepathlength,excessclus-agentorganization,opinionformationamongnetworkedar-tering,andskeweddegreedistributions(Albert&Barabasi´ti®cialagents,andon-linemulti-agentteamformation.Our2002;Newm

4、an2003).Weshowinthispaperthatthenature®ndingsarerelevantforbotharti®cialsocieties(Carley&ofthenetworkstructureinasocialnetworkofartificialorGasser1999;Epstein&Axtell1996)andmulti-agentsys-simulatedagentshasasignificanteffectontheperformancetems(Huhns&Stephens1999;Lesser1999).oftheovera

5、llsystem.Weconcludethatfinding“good”net-workstructuresforaparticularapplicationdomainiscriticalBackgroundtomodelingartificialsocialsystemsandimplementingmulti-agentsystems.WearguethattechniquesforadaptingnetworkSocialnetworks,whichhaveattractedtheattentionofsci-structurewillbecriticali

6、nlarge-scaleagentcommunities.entistsformanydecades,aremodeledandanalyzedwiththetoolsofgraphtheory.ThreeofthemostprominentlyIntroductionobservedpropertiesofreal-worldgraphsareshortaveragepathlengths,excessclustering,andskeweddegreedistri-Inrecentyears,theimportanceandubiquitousnessofn

7、et-butions(Albert&Barabasi´2002;Newman2003;Strogatzworkshasbecomeincreasinglyapparent.Themostobvious2001).Commonlyreferredtoasthe“small-worldeffect,”examplesofthisaretheWorld-WideWeb(WWW)andtheshortaveragepathlengthwas®rstrecognizedbyanalyzingInternet.Thesenetworkshaveconnectedpeople

8、,organiza-th