Multi-Agent-Based Simulation XIV: International Workshop, MABS 2013, Saint Paul, MN, USA, May 6-7, 2013, Revised Selected Papers

168 Pages·2014·5.31 MB·English

by  edited by Shah Jamal Alam, H. Van Dyke Parunak.

Shah Jamal Alam
H. Van Dyke Parunak (Eds.)
A
l
a
m

•

P
a
r
u
n
a
k

(
E
d Multi-Agent-Based
5
s
.) 3
2
8

I Simulation XIV
A
1
N
L
International Workshop, MABS 2013
LNAI
8235 Saint Paul, MN, USA, May 6–7, 2013
Revised Selected Papers
M
u
l
t
i
-
A
g
e
n
t
-
B
a
s
e
d
S
i
m
u
l
a
t
i
o
n
X
I
V
123
MABS
2013
Lecture Notes in Artificial Intelligence 8235
Subseries of Lecture Notes in Computer Science
LNAI Series Editors
Randy Goebel
University of Alberta, Edmonton, Canada
Yuzuru Tanaka
Hokkaido University, Sapporo, Japan
Wolfgang Wahlster
DFKI and Saarland University, Saarbrücken, Germany
LNAI Founding Series Editor
Joerg Siekmann
DFKI and Saarland University, Saarbrücken, Germany
For furthervolumes:
http://www.springer.com/series/1244
Shah Jamal Alam H. Van Dyke Parunak (Eds.)
•
Multi-Agent-Based
Simulation XIV
International Workshop, MABS 2013
Saint Paul, MN, USA, May 6–7, 2013
Revised Selected Papers
123
Editors
ShahJamalAlam H.VanDykeParunak
School ofGeosciences Soar Technology
Universityof Edinburgh AnnArbor, MI
Edinburgh USA
UK
ISSN 0302-9743 ISSN 1611-3349 (electronic)
ISBN 978-3-642-54782-9 ISBN 978-3-642-54783-6 (eBook)
DOI 10.1007/978-3-642-54783-6
SpringerHeidelbergNewYorkDordrechtLondon
LibraryofCongressControlNumber:2014935152
CRSubjectClassification(1998):21017,I21025
LNCSSublibrary:SL7–ArtificialIntelligence
(cid:2)Springer-VerlagBerlinHeidelberg2014
Thisworkissubjecttocopyright.AllrightsarereservedbythePublisher,whetherthewholeorpartofthe
material is concerned, specifically the rights of translation, reprinting, reuse of illustrations, recitation,
broadcasting, reproduction on microfilms or in any other physical way, and transmission or information
storageandretrieval,electronicadaptation,computersoftware,orbysimilarordissimilarmethodologynow
knownorhereafterdeveloped.Exemptedfromthislegalreservationarebriefexcerptsinconnectionwith
reviewsorscholarlyanalysisormaterialsuppliedspecificallyforthepurposeofbeingenteredandexecuted
onacomputersystem,forexclusiveusebythepurchaserofthework.Duplicationofthispublicationor
partsthereofispermittedonlyundertheprovisionsoftheCopyrightLawofthePublisher’slocation,inits
currentversion,andpermissionforusemustalwaysbeobtainedfromSpringer.Permissionsforusemaybe
obtainedthroughRightsLinkattheCopyrightClearanceCenter.Violationsareliabletoprosecutionunder
therespectiveCopyrightLaw.
Theuseofgeneraldescriptivenames,registerednames,trademarks,servicemarks,etc.inthispublication
doesnotimply,evenintheabsenceofaspecificstatement,thatsuchnamesareexemptfromtherelevant
protectivelawsandregulationsandthereforefreeforgeneraluse.
Whiletheadviceandinformationinthisbookarebelievedtobetrueandaccurateatthedateofpublication,
neithertheauthorsnortheeditorsnorthepublishercanacceptanylegalresponsibilityforanyerrorsor
omissions that may be made. The publisher makes no warranty, express or implied, with respect to the
materialcontainedherein.
Printedonacid-freepaper
SpringerispartofSpringerScience+BusinessMedia(www.springer.com)
Preface
This volume contains the revised and selected papers from the 14th edition of the
International Multi-Agent-Based Simulation (MABS) workshop series (http://www.
pcs.usb.br/*mabs). Since its inception in 1998, the MABS workshop has remained
oneoftheleadingscientificforumswherehigh-qualityresearchfocusingonthenexus
between multiagent systems and social sciences has been reported. It has attracted
researchers interested in the application of agent-based simulation for social science
research and has enabled the application of insights from social theories to the
developmentanddesignofmultiagentsystems.TheMABSworkshopseries has thus
providedasolidplatforminpromotinginterdisciplinaryandcrossdisciplinaryresearch
in the field and has attracted researchers with a wide range of backgrounds and
expertise.
Following previous editions, this year’s MABS main themes included simulation
methodologies, simulation of social and economic behavior, and application. Addi-
tionally, we solicited papers addressing empirical simulations, MABS that link real-
worlddatainrealtime,provenanceandontology-drivensimulation,andthemethods
ofvalidatingmultiagent-basedsimulations.Wereceived29submissions,ofwhich14
were selected for presentation in the 1.5 days allocated to the workshop. Eleven
revised papers are included in this volume.
A recurring theme throughout this year’s workshop was the relation of models to
data, including the challenges of model validation and verification. (Validation is
usually defined as ‘‘making the right model,’’ that is, one that meets the needs of the
customer, while verification is ‘‘making the model right,’’ that is, avoiding pro-
gramming errors.) The round table discussion that closed the first day’s session
centered on this theme, with participants actively sharing positions and experiences
ranging from an insistence on solid testing with real data to the case for abstract
models that explore theoretical constructs and are not intended to align indetail with
real data. Our keynote speaker Dr. Charles Macal’s invited presentation also focused
on validation, drawing on his extensive experience with large models of real-world
situations whose users demand clear validation.
The workshop clearly raised consciousness among the MABS community of the
importance of considering validation in the life cycle of a model, and provided
numerous examples and guidelines of how this can be done. One delegate observed
that in some cases, a paper about the validation of a model would be a worthwhile
separate publication alongside a paper that motivates a model and describes its
behavior. Coupled with the increasing popularity of the ODD protocol for detailed
specification of models to enable replication, we are moving toward a tri-partite
schemeforafullydocumentedmodelinapplieddomains:mainpapertomotivateand
describe lessons learned, ODD protocol to enable others to replicate the work, and
detailed validation study.
VI Preface
MABS workshops have always been held in conjunction with the world’s leading
conference on autonomous and multiagent systems AAMAS (International Joint
ConferenceonAutonomousAgentsandMultiagentSystems).Thisyear’sMABSwas
heldwiththe12thAAMASconferenceinthebeautifulcityofSt.Paul,Minnesota,in
the United States. We are grateful to the 2013 AAMAS conference chair Maria Gini
and the workshop chairs Satoshi Kurihara and Wolfgang Ketter for their role in the
successful organization of this year’s MABS workshop. We are also thankful to the
AAMASlocalorganizersforprovidinguswithexcellenttechnicalandinfrastructural
support.WeareindebtedtotheMABSSteeringCommitteeanditscoordinatorJaime
Sichman for giving us the opportunity to organize the 2013 MABS and for their
encouragement and positive feedback throughout thistime.Last butnotleast, we are
thankful to the members of the Program Committee for providing constructive and
usefulreviewsofthesubmittedpapersintime,whichisnodoubtoneofthehallmarks
of the MABS workshop series.
January 2014 H.Van Dyke Parunak
Shah Jamal Alam
Organization
General and Program Chairs
Shah Jamal Alam University of Edinburgh, UK
H. Van Dyke Parunak Soar Technology, USA
MABS Steering Committee
Frederic Amblard Université Toulouse 1, France
Luis Antunes University of Lisbon, Portugal
Rosaria Conte National Research Council, Italy
Paul Davidsson Blekinge Institute of Technology, Sweden
Nigel Gilbert University of Surrey, UK
Scott Moss University of Koblenz-Landau, Germany
Keith Sawyer Washington University in St. Louis, USA
Jaime Sichman University of Sao Paulo, Brazil
Keiki Takadama The University of Electro-Communications, Japan
Program Committee
Shah Jamal Alam University of Edinburgh, UK
Frederic Amblard Université Toulouse 1 Capitole, France
Joao Balsa Universidade de Lisboa, Portugal
Tibor Bosse Vrije Universiteit Amsterdam, The Netherlands
Sven A. Brueckner Soar Technology, USA
Sung-Bae Cho Yonsei University, Korea
Helder Coelho Universidade de Lisboa, Portugal
Andrew Crooks George Mason University, USA
Paul Davidsson Malmö University, Sweden
Gennaro Di Tosto Utrecht University, The Netherlands
Virginia Dignum TU Delft, The Netherlands
Frank Dignum Utrecht University, The Netherlands
Bruce Edmonds Manchester Metropolitan University, UK
Armando Geller Scensei LLC, USA
Nick Gotts Independent Researcher, UK
William Griffin Arizona State University, USA
Laszlo Gulyas Aitia International, Hungary
David Hales The Open University, UK
Rainer Hegselmann Bayreuth University, Germany
Marco Janssen Arizona State University, Germany
VIII Organization
William Kennedy George Mason University, USA
Satoshi Kurihara Osaka University, Japan
Adolfo Lopez University of Valladolid, Spain
Ulf Lotzmann University of Koblenz, Germany
Ed MacKerrow Los Alamos National Laboratory, USA
Ruth Meyer Manchester Metropolitan University, UK
Jean-Pierre Muller CIRAD, France
John Murphy Argonne National Laboratory, USA
Emma Norling Manchester Metropolitan University, UK
Michael North Argonne National Laboratory, USA
Paulo Novais University of Minho, Portugal
Mario Paolucci ISTC-CNR Rome, Italy
H. Van Dyke Parunak Soar Technology, USA
Juan Pavón Universidad Complutense, Spain
Gary Polhill The James Hutton Institute, UK
William Rand University of Maryland, USA
Juliette Rouchier CNRS-GREQAM, France
Keith Sawyer Washington University, USA
Jeff Schank University of California Davis, USA
Jaime Sichman University of Sao Paulo, Brazil
Carles Sierra IIIA, Spain
Barry Silverman University of Pennsylvania, USA
Elizabeth Sklar City University of New York, USA
Klaus G. Troitzsch University of Koblenz-Landau, Germany
Harko Verhagen Stockholm University, Sweden
Yu Zhang Trinity University, USA
Additional Reviewers
Maria del Carmen Delgado-Roman IIIA, Spain
Tomas Trescak IIIA, Spain
Lois Vanhee Université de Montpellier 2, France
Contents
MABS for Real-Time and Online Data
Dynamically Tracking the Real World in an Agent-Based Model. . . . . . . . . 3
H. Van Dyke Parunak, S.Hugh Brooks, Sven Brueckner, and Ravi Gupta
Large-Scale Multi-agent-Based Modeling and Simulation
of Microblogging-Based Online Social Network. . . . . . . . . . . . . . . . . . . . . 17
Maíra Gatti, Paulo Cavalin, Samuel Barbosa Neto, Claudio Pinhanez,
Cícero dos Santos, Daniel Gribel, and Ana Paula Appel
Formal Approaches in MABS: Design and Validation
Dynamic Identity Model for Agents . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37
Joana Dimas and Rui Prada
Verification and Validation of Agent-Based Simulations
Using Approximate Model Checking. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 53
Benjamin Herd, Simon Miles, Peter McBurney, and Michael Luck
Validating Simulated Networks: Some Lessons Learned . . . . . . . . . . . . . . . 71
Shah Jamal Alam, S.M. Ali Abbas, and Bruce Edmonds
MABS in Environmental Modeling
The MAELIA Multi-Agent Platform for Integrated Analysis
of Interactions Between Agricultural Land-Use
and Low-Water Management Strategies. . . . . . . . . . . . . . . . . . . . . . . . . . . 85
Benoit Gaudou, Christophe Sibertin-Blanc, Olivier Therond,
Frédéric Amblard, Yves Auda, Jean-Paul Arcangeli, Maud Balestrat,
Marie-Hélène Charron-Moirez, Etienne Gondet, Yi Hong, Romain Lardy,
Thomas Louail, Eunate Mayor, David Panzoli, Sabine Sauvage,
José-Miguel Sánchez-Pérez, Patrick Taillandier, NguyenVan Bai,
Maroussia Vavasseur, and Pierre Mazzega
Globalisation, Regionalisation and Behavioural Responses
of Land Use Agents . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 101
Calum Brown, Dave Murray-Rust, Jaspervan Vliet,
Shah Jamal Alam, Peter H. Verburg, and Mark D. Rounsevell
X Contents
Simulating the Expansion of Large-Sized Farms in Rural Netherlands:
A Land Exchange Model. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 115
Shah Jamal Alam, Martha M. Bakker, Eleni Karali,
Jerryvan Dijk, and Mark D. Rounsevell
Simulating Social Phenomena
Multi-Agent-Based Simulation of Mycobacterium Tuberculosis Growth . . . . 131
Pablo Werlang, Michel Q. Fagundes, Diana F. Adamatti,
Karina S. Machado, Andreavon Groll,
Pedro E.A.da Silva, and Adriano V. Werhli
Who Creates Housing Bubbles? An Agent-Based Study . . . . . . . . . . . . . . . 143
Jiaqi Ge
Towards Simulating the Impact of National Culture on Organizations. . . . . . 151
Loïs Vanhée, Frank Dignum, and Jacques Ferber
Author Index . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 163