您好,欢迎访问三七文档
CollectiveProblemSolving:FunctionalitybeyondtheIndividualNormanL.JohnsonTheoreticalDivisionMSB216LosAlamosNationalLaboratoryLosAlamosNM87545USAnlj@lanl.gov(505)667-9094,(505)665-5926faxSubmittedtoAdaptiveBehavior(5/15/98)(resubmitted11/5/98)SpecialIssueonSimulationofSocialAgentsKerstinDautenhahn,EditorCollectiveProblemSolvingAbstractFollowinganon-reductionistapproachtotheexplanationofhigherfunctionalityobservedincollectiveproblemsolvers,asimpleagent-basedmodelisusedto“solve”asequentialproblem-amaze.Largercollectivesoftheindividualagentsareobservedinthesimulationstolocateaminimalpath,eventhoughtheagentsarenon-interacting,havenoglobalperceptionofthemazeanduserulesthatdonotincludelogicforfindingashorterpath.Theconvergencetoanoptimalpathisarguedtobeademonstrationofbothanemergentproblemformulationandemergentproblemsolution.Furthermore,manyofthedynamicsandpropertiesofcooperatingcollectivesareobserved:performanceofthecollectivegreaterthanthatoftheaverageindividual,reducedperformancewithlessdiversity,abilitytofunctioninthepresenceofextremenoiseandinformationloss,improvedcollectiveperformancewithestablishedindividualproblemsolvers,pathsensitivitytoindividualcontributionsbutlimitedsensitivityofgroupperformance,andothers.Theimplicationsoftheresultstotheformationofself-organizingknowledgeanddecisionmakingsystemsarediscussed.Keywords:diversity,collective,self-organizing,emergentproblemsolvingNormanL.Johnson“solving”theirown“problems”resultincollectiveproblemdefinition,knowledgecreationorproblemsolvingwhichisgreaterthanthatoftheindividual?Byindividuals,wemeanorganisms,groups,organizations-anyentitythatislocalizedinphysicalorconceptualspace.Byproblems,wemeanbothproblemsthatareconsciouslydefinedandonesthatarenotexplicitlystatedbutarestillsolvedbythelawsorstructuresgoverningtheglobalsystem.Atypicalapproachtoansweringthisquestionmightbetheexaminationofasystemwithinteractingagentsthatcooperateandcompetewithsomeknowledgeofsharedresources,beitecologicalniche,commoditymarket,orsocialposition.Theindividualsareoftentakentobeagentswhocanmodifytheirbehaviorbasedupontheirassessmentoftheirrolesandoutcomes.Asresearchersweoftenattributesignificantcapabilitytoouridealizedagentsinordertoexplaintheobservedfunctionalityatagloballevel.Butwhatifthereareothermechanismsforfunctionalitythatarebeingoverlooked.Tworealworldexamplesaregiventomotivatethepossibilityofanalternativeviewpoint.Thefirstexampleistheformationofwalkwaysfollowinganewbuildingdevelopment-amodern-dayexampleofpathformationinnature.Thepre-determinationofwalkwayswhichbestcapturespathpreferencesoftheusersisoftenanexerciseinfolly,asjudgedfromthealternativepathwaysthatpeoplequicklydevelop.Theseplannedsolutionsprobablyfailbecauseofthemultiplicityofthefactorstobeconsidered:differentdestinations,terrain,security,exposuretotheweatherandmodesoftravel.Someplannershavelearnedthatoftenthebestsolutionistoletthe“system”determinethepathsbyfirsthavinggrasswithnopathsandthengraduallyconvertingemergingpathstoformalwalkways.Thesefinalpathsrepresentthecollectiveactionofmanyindividualssolvingtheirownpathproblem,inamannerthatisultimatelyusefultotheentirepopulationbutwhichisneverexpressedasagoalattheleveloftheindividual.AsecondexampleistherecommendedbooklistsatAmazon.com,anonlinebookstore.Whenacustomerfindsapossiblebookofinterest,thereisalsoshownalistofbooksthatarerelated.Theselistsareconstructedbydisplaying,accordingtofrequency,thebooksthatwerepurchasedbypeoplethatalsopurchasedthefoundbook.Thelistsareexceptionallyusefultosearchasequenceofrelatedbooksuntiladesiredbookisfound.Giventhatthepossiblechoicesexceedamillionbooks,staffsofhumanbooksellerswouldhavegreatdifficultywiththesuccessratesofthisrecommendationmethod.Yet,thiscapabilityisfoundedonthesimpleprocessofcapturingthepurchasehabitsofindividuals.Theseexamplesillustratehowcollectivefunctionalityatagloballevelcanoccurwithoutintentionalproblemsolvingonthepartoftheindividual.Arguablybothoftheseexamplesinvolvemechanismsthatreinforceemergingpatterns(selectionofanexistingpathorbook),butequallyarguablybothexamplescanexhibitcollectivefunctionalityevenifthesepositivereinforcingmechanismsareeliminated.Howthenisitpossibletoreconcilethetraditionalapproachesofcollectiveproblemsolvinginvolvingcooperationandcompetitionofglobally“aware”individualsandtheaboveexamplesofglobalproblemsbeingsolvedwithoutawarenessoftheindividual?Thereisagrowingbodyofliteraturethatisaddressingthisreconciliationinthefieldsofbiology,economicsandsociology.ApivotalanalysisoftraditionalapproachestocollectiveactionbyevolutionarybiologistsandcognitivescientistswaspresentedbyHemelrijk(1997).Throughastraight-forwardsimulationofherdformationthatincludesonlyaggressiveagents(i.e.,thereisnoinherentmechanismforcooperationembodiedintheindividual),thecollectivebehaviorofcooperationisobserved.Sheconcludesthatcooperativebehaviorfromessentiallyuncooperative
本文标题:Submitted to Adaptive Behavior (51598) (resubmitte
链接地址:https://www.777doc.com/doc-3244360 .html