Table Of ContentCognitionandMulti-AgentInteraction
FromCognitiveModelingtoSocialSimulation
This book explores the intersection between cognitive sciences and
social sciences. In particular, it explores the intersection between
individual cognitive modeling and modeling of multi-agent inter-
action. The two contributing fields – individual cognitive modeling
(especiallycognitivearchitectures)andmodelingofmulti-agentinter-
action(includingsocialsimulationand,tosomeextent,multi-agent
systems)–haveseenphenomenalgrowthinrecentyears.However,
the interaction of these two fields has not been sufficiently devel-
oped.Theinteractionofthetwomaybemoresignificantthaneither
alone.Theybringwiththemenormousintellectualcapitals.Thesein-
tellectualcapitalscanbeprofitablyleveragedincreatingtruesynergy
between the two fields, leading to better understanding of both in-
dividualcognitionandsocioculturalprocesses.Itispossiblethatan
integrativefieldofstudyincognitiveandsocialsciencesisemerging
andwearelayingthefoundationforit.
RonSunisProfessorofCognitiveScienceatRensselaerPolytechnic
Institute.Awell-knownresearcherincognitivescience,RonSunleads
researchprojectsinvestigatingfundamentalstructuresofthehuman
mind.Inparticular,herecentlypublishedDualityoftheMind,explor-
ing the interaction of implicit and explicit cognition. He is also the
foundingco-editor-in-chiefofthejournalCognitiveSystemsResearch,
focusingonintegrativecognitiveresearch.
Cognition and Multi-Agent Interaction
From Cognitive Modeling to
Social Simulation
Editedby
RON SUN
RensselaerPolytechnicInstitute
camʙʀɪdɢe uɴɪveʀsɪtʏ pʀess
Cambridge, New York, Melbourne, Madrid, Cape Town, Singapore, São Paulo
Cambridge University Press
The Edinburgh Building, Cambridge cʙ2 2ʀu, UK
Published in the United States of America by Cambridge University Press, New York
www.cambridge.org
Information on this title: www.cambridge.org/9780521839648
© Cambridge University Press 2006
This publication is in copyright. Subject to statutory exception and to the provision of
relevant collective licensing agreements, no reproduction of any part may take place
without the written permission of Cambridge University Press.
First published in print format 2005
ɪsʙɴ-13 978-0-511-13712-9 eBook (NetLibrary)
ɪsʙɴ-10 0-511-13712-5 eBook (NetLibrary)
ɪsʙɴ-13 978-0-521-83964-8 hardback
ɪsʙɴ-10 0-521-83964-5 hardback
Cambridge University Press has no responsibility for the persistence or accuracy of uʀʟs
for external or third-party internet websites referred to in this publication, and does not
guarantee that any content on such websites is, or will remain, accurate or appropriate.
Contents
ListofContributors pagevii
Preface xi
part1 introduction
1 ProlegomenatoIntegratingCognitiveModelingand
SocialSimulation 3
RonSun
part2 overviews of cognitive architectures
2 ModelingParadigmsinACT-R 29
NielsTaatgen,ChristianLebiere,andJohnAnderson
3 ConsideringSoarasanAgentArchitecture 53
RobertE.WrayandRandolphM.Jones
4 TheCLARIONCognitiveArchitecture:ExtendingCognitive
ModelingtoSocialSimulation 79
RonSun
part3 modeling and simulating cognitive and
social processes
5 CognitiveArchitectures,GamePlaying,andHuman
Evolution 103
RobertL.West,ChristianLebiere,andDanJ.Bothell
6 SimulatingaSimpleCaseofOrganizationalDecisionMaking 124
IsaacNavehandRonSun
7 CognitiveModelingofSocialBehaviors 151
WilliamJ.Clancey,MaartenSierhuis,BruceDamer,andBoris
Brodsky
v
vi Contents
8 CognitiveAgentsInteractinginRealandVirtualWorlds 186
BradleyJ.BestandChristianLebiere
9 ModelingSocialEmotionsandSocialAttributions 219
JonathanGratch,WenjiMao,andStacyMarsella
10 CommunicatingandCollaboratingwithRoboticAgents 252
J.GregoryTrafton,AlanC.Schultz,NicholasL.Cassimatis,LauraM.
Hiatt,DennisPerzanowski,DerekP.Brock,MagdalenaD.Bugajska,
andWilliamAdams
11 Behavior-BasedMethodsforModelingandStructuring
ControlofSocialRobots 279
DylanA.ShellandMajaJ.Mataric´
12 EvolutionofaTeamworkModel 307
NathanSchurr,StevenOkamoto,RajivT.Maheswaran,PaulScerri,
andMilindTambe
13 SocialityinEmbodiedNeuralAgents 328
DomenicoParisiandStefanoNolfi
14 CognitiveArchitectureandContentsforSocialStructures
andInteractions 355
CristianoCastelfranchi
part4 a symposium
15 CognitiveScienceandGoodSocialScience 393
ScottMoss
16 CollectiveCognitionandEmergenceinMulti-Agent
Systems 401
PietroPanzarasaandNicholasR.Jennings
17 SocialJudgmentinMulti-AgentSystems 409
TomR.BurnsandEwaRoszkowska
18 Including Human Variability in a Cognitive Architecture to
ImproveTeamSimulation 417
FrankE.RitterandEmmaNorling
19 WhenDoesSocialSimulationNeedCognitiveModels? 428
NigelGilbert
Index 433
Contributors
WilliamAdams BorisBrodsky
NavalResearchLaboratory, BoozAllenHamiltonInc
Code5515 8283GreensboroDrive
Washington,DC20375-5337 McLean,VA22102
[email protected] brodsky [email protected]
JohnAnderson MagdalenaD.Bugajska
DepartmentofPsychology NavalResearchLaboratory,
CarnegieMellonUniversity Code5515
5000ForbesAvenue Washington,DC20375-5337
Pittsburgh,PA15213 [email protected]
[email protected]
http://act.psy.cmu.edu/ TomR.Burns
DepartmentofSociology
BradBest
UniversityofUppsala
MicroAnalysisandDesign
Box624,75126
6800ThomasBlvd
Uppsala,Sweden
Pittsburgh,PA15208
[email protected]
[email protected].
DanJ.Bothell NicholasL.Cassimatis
DepartmentofPsychology DepartmentofCognitiveScience
CarnegieMellonUniversity RensselaerPolytechnicInstitute
5000ForbesAvenue Troy,NY12180
Pittsburgh,PA15213 [email protected]
[email protected]
CristianoCastelfranchi
DerekP.Brock DepartmentofCommunication
NavalResearchLaboratory, Sciences
Code5513 UniversityofSiena
Washington,DC20375-5337 Siena,Italy
[email protected] [email protected]
vii
viii Contributors
WilliamJ.Clancey RandolphM.Jones
NASAAmesResearchCenter ColbyCollege&SoarTechnology
andInstituteforHumanand 5857MayflowerHill
MachineCognitionatUWF Waterville,ME04901-8858
ComputationalSciencesDivision, [email protected]
MS269-3
MoffettField,CA94028 ChristianLebiere
[email protected] MicroAnalysisandDesign
http://bill.clancey.name 6800ThomasBlvd
Pittsburgh,PA15208
BruceDamer [email protected]
DigitalSpaceCorporation http://www.maad.com
343SoquelAvenue,Suite70
SantaCruz,CA95062 RajivT.Maheswaran
[email protected] DepartmentofComputerScience
http://www.digitalspace.com UniversityofSouthernCalifornia
3737WattWay
NigelGilbert LosAngeles,CA90089-0273
SchoolofHumanSciences [email protected]
UniversityofSurrey http://pollux.usc.edu/∼maheswar
Surrey,GU27XH,UK
[email protected] WenjiMao
http://www.soc.surrey.ac.uk/ UniversityofSouthernCalifornia
nigel gilbert.htm 13274FijiWay
MarinadelRey,CA90292
JonathanGratch [email protected]
UniversityofSouthernCalifornia
13274FijiWay StacyMarsella
MarinadelRey,CA90292 UniversityofSouthernCalifornia
[email protected] 13274FijiWay
http://www.ict.usc.edu/∼gratch MarinadelRey,CA90292
[email protected]
LauraM.Hiatt http://www.isi.edu/∼marsella
NavalResearchLaboratory,
Code5515 MajaJMataric´
Washington,DC20375-5337 ComputerScienceDepartment
[email protected] UniversityofSouthernCalifornia
941West37thPlace,SAL300
NicholasR.Jennings LosAngeles,California
SchoolofElectronicsand [email protected]
ComputerScience http://robotics.usc.edu/∼maja
UniversityofSouthampton
SouthamptonSO171BJ,UK
[email protected]
Contributors ix
ScottMoss DomenicoParisi
CentreforPolicyModelling InstituteofCognitiveSciences
ManchesterMetropolitan andTechnologies
University NationalResearchCouncil
ManchesterM13GH,UK VialeMarx15,00137
[email protected] Roma,Italy
http://cfpm.org/∼scott [email protected]
http://gral.ip.rm.cnr.it/dparisi/
IsaacNaveh
DepartmentofComputer
DennisPerzanowski
Science
NavalResearchLaboratory
UniversityofMissouri–Columbia
Washington,DC20375-5337
Columbia,MO65211
[email protected]
[email protected]
StefanoNolfi FrankE.Ritter
InstituteofCognitiveSciencesand SchoolofInformationSciences
Technologies andTechnology
NationalResearchCouncil ThePennsylvanniaStateUniversity
VialeMarx15,00137 UniversityPark,PA16802
Roma,Italy [email protected]
s.nolfi@istc.cnr.it http://www.frankritter.com
http://gral.ip.rm.cnr.it/nolfi
EwaRoszkowska
EmmaNorling FacultyofEconomics
DepartmentofComputerScience UniversityofBialystok
andSoftwareEngineering Warszawska63,15-062
TheUniversityofMelbourne Bialystok,Poland
Victoria3010,Australia [email protected]
[email protected]
http://www.cs.mu.oz.au/∼ejn PaulScerri
RoboticsInstitute
StevenOkamoto
CarnegieMellonUniversity
DepartmentofComputerScience
5000ForbesAvenue
UniversityofSouthernCalifornia
Pittsburgh,PA15213
3737WattWay
[email protected]
LosAngeles,CA90089-0273
http://www.cs.cmu.edu/∼pscerri
[email protected]
PietroPanzarasa AlanC.Schultz
CentreforBusinessManagement NavalResearchLaboratory,
QueenMaryCollege,Universityof Code5515
London Washington,DC20375-5337
MileEndRoad [email protected]
London,E14NS,UK
[email protected]
x Contributors
NathanSchurr MilindTambe
DepartmentofComputerScience DepartmentofComputerScience
UniversityofSouthernCalifornia UniversityofSouthernCalifornia
3737WattWay 3737WattWay
LosAngeles,CA90089-0273 LosAngeles,CA90089-0273
[email protected] [email protected]
http://teamcore.usc.edu/schurr http://teamcore.usc.edu/tambe
DylanA.Shell
J.GregoryTrafton
ComputerScienceDepartment
NavalResearchLaboratory,
UniversityofSouthernCalifornia
Code5515
941West37thPlace,SAL300
Washington,DC20375-5337
LosAngeles,California
[email protected]
[email protected]
http://www.aic.nrl.navy.mil/
http://robotics.usc.edu/∼dshell
∼trafton/trafton.html
MaartenSierhuis
NASAAmesResearchCenter, RobertL.West
MS269-1 DepartmentofPsychologyand
MoffettField,CA94028 InstituteofCognitiveScience
[email protected] CarletonUniversity
http://home.comcast.net/ Ottawa,Ontario,Canada
∼msierhuis robert [email protected]
http://www.carleton.ca/∼rlwest/
RonSun
DepartmentofCognitiveScience
RobertE.Wray
RensselaerPolytechnicInstitute
SoarTechnology
Troy,NY12180
3600GreenCourt,Suite600
[email protected]
AnnArbor,MI48105
http://www.cogsci.rpi.edu/∼rsun
[email protected]
NielsTaatgen http://www.soartech.com
DepartmentofPsychology
CarnegieMellonUniversity
5000ForbesAvenue
Pittsburgh,PA15213
[email protected]
http://www.ai.rug.nl/∼niels