Modeling the Evolution of Artifact Capabilities in Multi-Agent Based Simulations

181 Pages·2017·2.11 MB·English

UUnniivveerrssiittyy ooff WWiinnddssoorr
SScchhoollaarrsshhiipp aatt UUWWiinnddssoorr
Electronic Theses and Dissertations Theses, Dissertations, and Major Papers
2015
MMooddeelliinngg tthhee EEvvoolluuttiioonn ooff AArrttiiffaacctt CCaappaabbiilliittiieess iinn MMuullttii--AAggeenntt
BBaasseedd SSiimmuullaattiioonnss
Felicitas Mokom
University of Windsor
Follow this and additional works at: https://scholar.uwindsor.ca/etd
Part of the Computer Sciences Commons
RReeccoommmmeennddeedd CCiittaattiioonn
Mokom, Felicitas, "Modeling the Evolution of Artifact Capabilities in Multi-Agent Based Simulations"
(2015). Electronic Theses and Dissertations. 5711.
https://scholar.uwindsor.ca/etd/5711
This online database contains the full-text of PhD dissertations and Masters’ theses of University of Windsor
students from 1954 forward. These documents are made available for personal study and research purposes only,
in accordance with the Canadian Copyright Act and the Creative Commons license—CC BY-NC-ND (Attribution,
Non-Commercial, No Derivative Works). Under this license, works must always be attributed to the copyright holder
(original author), cannot be used for any commercial purposes, and may not be altered. Any other use would
require the permission of the copyright holder. Students may inquire about withdrawing their dissertation and/or
thesis from this database. For additional inquiries, please contact the repository administrator via email
([email protected]) or by telephone at 519-253-3000ext. 3208.
MODELING THE EVOLUTION OF
ARTIFACT CAPABILITIES IN MULTI-AGENT BASED
SIMULATIONS
by
FELICITAS ANYICHA MOKOM
A Dissertation
Submitted to the Faculty of Graduate Studies
through the School of Computer Science
in Partial Fulfillment of the Requirements for
the Degree of Doctor of Philosophy at the
University of Windsor
Windsor, Ontario, Canada
2015
©2015 Felicitas Mokom
Modeling the Evolution of Artifact Capabilities in Multi-Agent Based Simulations
by
Felicitas Anyicha Mokom
APPROVED BY
B. Ombuki-Berman, External Examiner
Brock University
C. Thrasher
School of Nursing
S. Goodwin
School of Computer Science
R. Gras
School of Computer Science
Z. Kobti, Advisor
School of Computer Science
April 28, 2015
Declaration of Co-Authorship / Previous Publication
I. Co-Authorship Declaration
I hereby declare that this dissertation incorporates the outcome of joint research
undertaken under the supervision of Dr. Ziad Kobti. In all cases, the key ideas,
primary contributions, experimental designs, data analysis and interpretation,
were performed by Felicitas Mokom (the candidate) and Dr. Ziad Kobti (the
supervisor) as primary authors and contributors. For the work presented in
chapter 6, I collaborated with Kyle Bocinsky, Stefani Crabtree and Dr. Tim
Kohler from Washington State University for many valuable discussions and
analysis.
I am aware of the University of Windsor Senate Policy on Authorship and I
certify that I have properly acknowledged the contribution of other researchers
tomythesis,andhaveobtainedwrittenpermissionfromeachoftheco-author(s)
to include the above material(s) in my thesis.
I certify that, with the above qualification, this dissertation, and the research
to which it refers, is the product of my own work.
II. Declaration of Previous Publication
This dissertation includes four original papers that have been previously pub-
lished or accepted for publication in peer-reviewed conference proceedings, as
follows:
iii
Thesis Publication Title/Full Citation Publication
Chapter Status
3,4 Evolution of artifact capabilities. IEEE Congress on Published
Evolutionary Computation (CEC) 2011, 476–483, 2011.
3,5 A cultural evolutionary model for artifact capabilities. Published
Advances in Artificial Life, European Conference on
the Synthesis and Simulation of Living Systems
(ECAL) 2011, 542-549.
3,7 Improving artifact selection via agent migration in Published
multi-population cultural algorithms. IEEE
Symposium on Swarm Intelligence (SIS) 2014, 1-8.
3,6 Exploiting objects as artifacts in multi-agent based Accepted for
social simulations. The International Conference on Publication
Autonomous Agents and Multiagent Systems
(AAMAS) 2015.
I certify that I have obtained written permission from the copyright owner(s) to
include the above published material(s) in my dissertation. I certify that the above
material describes work completed during my registration as a graduate student at
the University of Windsor.
I declare that, to the best of my knowledge, my dissertation does not infringe
upon anyone’s copyright nor violate any proprietary rights and that any ideas, tech-
niques, quotations, or any other material from the work of other people included in
my dissertation, published or otherwise, are fully acknowledged in accordance with
the standard referencing practices. Furthermore, to the extent that I have included
copyrighted material that surpasses the bounds of fair dealing within the meaning of
the Canada Copyright Act, I certify that I have obtained a written permission from
the copyright owner(s) to include such material(s) in my dissertation.
iv
I declare that this is a true copy of my dissertation, including any final revisions,
as approved by my dissertation committee and the Graduate Studies office, and that
this dissertation has not been submitted for a higher degree to any other University
or Institution.
v
Abstract
Cognitive scientists agree that the exploitation of objects as tools or artifacts
has played a significant role in the evolution of human societies. In the realm of
autonomous agents and multi-agent systems, a recent artifact theory proposes the
artifact concept as an abstraction for representing functional system components that
proactive agents may exploit towards realizing their goals. As a complement, the
cognition of rational agents has been extended to accommodate the notion of artifact
capabilities denoting the reasoning and planning capacities of agents with respect
to artifacts. Multi-Agent Based Simulation (MABS) a well established discipline for
modeling complex social systems, has been identified as an area that should benefit
from these theories. In MABS the evolution of artifact exploitation can play an
important role in the overall performance of the system.
The primary contribution of this dissertation is a computational model for in-
tegrating artifacts into MABS. The emphasis of the model is on an evolutionary
approach that facilitates understanding the effects of artifacts and their exploitation
in artificial social systems over time. The artifact theories are extended to support
agents designed to evolve artifact exploitation through a variety of learning and adap-
tation strategies. The model accents strategies that benefit from the social dimen-
sions of MABS. Realized with evolutionary computation methods specifically genetic
algorithms, cultural algorithms and multi-population cultural algorithms, artifact ca-
pability evolution is supported at individual, population and multi-population levels.
A generic MABS and case studies are provided to demonstrate the use of the model
in new and existing MABS systems.
The accommodation of artifact capability evolution in artificial social systems
is applicable in many domains, particularly when the modeled system is one where
artifact exploitation is relevant to the evolution of the society and its overall behavior.
With artifacts acknowledged as major contributors to societal evolution the impact
vi
of our model is significant, providing advanced tools that enable social scientists to
analyze their findings. The model can inform archaeologists, economists, evolution
theorists, sociologists and anthropologists among others.
vii
Dedication
I dedicate this thesis to J.N. and our amazing children Mayang, Atabong, Didi and
Kojo. You make it all worthwhile.
viii
Acknowledgements
I would like to thank my supervisor, Dr. Ziad Kobti who has provided me with so
much guidance and counseling throughout the years of my PhD research. He has been
an exemplar of a supervisor for me, constantly motivating me with challenging and
innovative research ideas and providing me with more than enough encouragement
to see them through. I would like to thank him for being a wonderful mentor and let
him know that he will always have my deepest appreciation and utmost respect.
I would like to thank the members of my committee Dr. Gras, Dr. Goodwin and
Dr. Thrasher. Their valuable time and support is very much appreciated.
Many thanks to my friends and numerous family members who have encouraged
andmotivatedmethroughtheupsanddownsofthepastyears. Thankstomyparents
... Mami - I can picture you dancing when I tell you this is all over.
Finally, I would like to thank my incredible husband who has “held down the
fort” so effortlessly all this time. I must say you have indeed humbled me once more
with your dedication and loyalty to our family, and the depth of your faith in me.
Mayang, Atabong and my twins Didi and Kojo, you are the most wonderful kids any
mother could ever hope for. I have been blessed with your patience, understanding
and unconditional love which have all made this possible. I look forward to seeing
the look on your faces when I get to tell you “Yes - my school has finally finished!”
ix