Full Text Available
Note: Clicking the button above will open the full text document at the original institutional repository in a new window.
Self-adapting simulated artificial societies
Agent-Based Models (ABM) are computational models that utilize autonomous agents to interact and adapt to the environments in which they occupy. They are used in fields ranging from Economics to Ecology. More recently, ABM are being used in Computational Archaeology to aid in explaining the complex...
Saved in:
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | English |
| Published: |
Department of Computer Science
2024
|
| Subjects: | |
| Tags: |
No Tags, Be the first to tag this record!
|
| _version_ | 1867613231259844608 |
|---|---|
| access_status_str | Open Access |
| author | Gower-Winter, Brandon |
| author2 | Nitschke, Geoff Stuart |
| author_browse | Gower-Winter, Brandon Nitschke, Geoff Stuart |
| author_facet | Nitschke, Geoff Stuart Gower-Winter, Brandon |
| author_sort | Gower-Winter, Brandon |
| collection | Thesis |
| description | Agent-Based Models (ABM) are computational models that utilize autonomous agents to interact and adapt to the environments in which they occupy. They are used in fields ranging from Economics to Ecology. More recently, ABM are being used in Computational Archaeology to aid in explaining the complex social phenomena that gave rise to ancient societies all over the world. Despite their potential, ABM are limited by the fact their agents are rarely adaptive despite adaptability often touted as one of Agent-Based Modelling's greatest strengths. In this work we remedy this by investigating whether Machine Learning (ML) algorithms can be used as adaptive mechanisms for Agent-based Models simulating complex social phenomena. We aim to do this by comparing ML agents, developed using Reinforcement Learning and two Evolutionary Algorithms as adaptive-mechanisms, to rule-based agents typically found in contemporary literature. To achieve this, we create NeoCOOP, an Agent-Based Model designed to simulate the complex social phenomena that arise from resource sharing agents in ancient societies. By conducting scenario experimentation, we examined the adaptive capacity of our four agent-types by measuring their ability to maintain both population and resources levels in a virtual re-creation of Ancient Egypt during the Predynastic Period. Our results indicate that our ML agents (Utility and IE) perform better or on par with even complex rule-based agents (Traditional and RBAdaptive). The IE agent-type ranked first and was the most adaptive agent-type. The Utility and RBAdaptive agents jointly ranked second and the Traditional agent ranked last. Overall, the findings of this work clearly show that adaptive-agents are more suited to modelling the dynamics of complex environments than their rule-based counterparts. More specifically, our results demonstrate that ML algorithms are particularly well suited as these adaptive mechanisms given that they not only allowed our agents to maintain high population and resource levels, they facilitated the emergence of additional emergent phenomena such as resource acquisition strategy specialization. It is our hope that the findings presented in this work pushes the state of the art such that future research endeavours seek to use truly adaptive-agents in their complex Archaeological ABM |
| format | Thesis |
| id | oai:open.uct.ac.za:11427/39444 |
| institution | University of Cape Town (South Africa) |
| language | eng |
| last_indexed | 2026-06-10T12:32:51.499Z |
| license_str | Not specified — see source repository |
| provenance_str_mv | Harvested via OAI-PMH from UCTD — University of Cape Town Open Access Repository |
| publishDate | 2024 |
| publishDateRange | 2024 |
| publishDateSort | 2024 |
| publisher | Department of Computer Science |
| publisherStr | Department of Computer Science |
| record_format | dspace |
| source_str | UCTD — University of Cape Town Open Access Repository |
| spelling | oai:open.uct.ac.za:11427/39444 Self-adapting simulated artificial societies Gower-Winter, Brandon Nitschke, Geoff Stuart Computer Science Agent-Based Models (ABM) are computational models that utilize autonomous agents to interact and adapt to the environments in which they occupy. They are used in fields ranging from Economics to Ecology. More recently, ABM are being used in Computational Archaeology to aid in explaining the complex social phenomena that gave rise to ancient societies all over the world. Despite their potential, ABM are limited by the fact their agents are rarely adaptive despite adaptability often touted as one of Agent-Based Modelling's greatest strengths. In this work we remedy this by investigating whether Machine Learning (ML) algorithms can be used as adaptive mechanisms for Agent-based Models simulating complex social phenomena. We aim to do this by comparing ML agents, developed using Reinforcement Learning and two Evolutionary Algorithms as adaptive-mechanisms, to rule-based agents typically found in contemporary literature. To achieve this, we create NeoCOOP, an Agent-Based Model designed to simulate the complex social phenomena that arise from resource sharing agents in ancient societies. By conducting scenario experimentation, we examined the adaptive capacity of our four agent-types by measuring their ability to maintain both population and resources levels in a virtual re-creation of Ancient Egypt during the Predynastic Period. Our results indicate that our ML agents (Utility and IE) perform better or on par with even complex rule-based agents (Traditional and RBAdaptive). The IE agent-type ranked first and was the most adaptive agent-type. The Utility and RBAdaptive agents jointly ranked second and the Traditional agent ranked last. Overall, the findings of this work clearly show that adaptive-agents are more suited to modelling the dynamics of complex environments than their rule-based counterparts. More specifically, our results demonstrate that ML algorithms are particularly well suited as these adaptive mechanisms given that they not only allowed our agents to maintain high population and resource levels, they facilitated the emergence of additional emergent phenomena such as resource acquisition strategy specialization. It is our hope that the findings presented in this work pushes the state of the art such that future research endeavours seek to use truly adaptive-agents in their complex Archaeological ABM 2024-04-25T12:21:28Z 2024-04-25T12:21:28Z 2023 2024-04-24T13:05:52Z Thesis / Dissertation Masters MSc http://hdl.handle.net/11427/39444 eng application/pdf Department of Computer Science Faculty of Science |
| spellingShingle | Computer Science Gower-Winter, Brandon Self-adapting simulated artificial societies |
| thesis_degree_str | Master's |
| title | Self-adapting simulated artificial societies |
| title_full | Self-adapting simulated artificial societies |
| title_fullStr | Self-adapting simulated artificial societies |
| title_full_unstemmed | Self-adapting simulated artificial societies |
| title_short | Self-adapting simulated artificial societies |
| title_sort | self adapting simulated artificial societies |
| topic | Computer Science |
| url | http://hdl.handle.net/11427/39444 |
| work_keys_str_mv | AT gowerwinterbrandon selfadaptingsimulatedartificialsocieties |