Submitted to Adaptive Behavior (51598) (resubmitte

整理文档很辛苦,赏杯茶钱您下走!

免费阅读已结束,点击下载阅读编辑剩下 ...

阅读已结束,您可以下载文档离线阅读编辑

资源描述

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

1 / 38
下载文档,编辑使用

©2015-2020 m.777doc.com 三七文档.

备案号:鲁ICP备2024069028号-1 客服联系 QQ:2149211541

×
保存成功