Dominguez Arroyo, Patricia (2020) Artificial Life Simulation of the Majority Vote. Bachelor's Thesis, Artificial Intelligence.
|
Text
AI_BA_2020_PatriciaDominguezArroyo.pdf Download (524kB) | Preview |
|
![]() |
Text
toestemming.pdf Restricted to Registered users only Download (99kB) |
Abstract
In this thesis the results of a cellular automaton simulation of majority voting are reported. A bi-dimensional cellular automaton of 100 × 100 cells is used to simulate the effects of the majority vote rule with initial majority proportions p in the domain of {0.5, 0.505, ..., 0.995}. Three topologies are compared, Von Neumann neighbourhood and Moore neighbourhoods with radius 1 and 2. The results show that an increasing size of the initial majority population, results in a proportionally larger majority in the final state for initial majority proportions up to 0.56 with the radius 2 Moore neighbourhood, 0.62 with the radius 1 Moore neighbourhood and 0.70 with the Von Neumann neighbourhood. Both Moore neighbourhoods exhibit a stable majority convergence, always unanimous with initial majorities from p = 0.6 with radius 2 and p = 0.82 with radius 1. The Von Neumann topology only achieves a 100% consistent convergence at around p = 0.98. The Moore topology Cellular Automata correspond to the Class 1 Cellular Automaton converging to a stable pattern, while the Von Neumann majority vote cellular automaton is Class 2 converging to an Oscillating pattern with initial majorities of up to 71%.
Item Type: | Thesis (Bachelor's Thesis) |
---|---|
Supervisor name: | Wiering, M.A. |
Degree programme: | Artificial Intelligence |
Thesis type: | Bachelor's Thesis |
Language: | English |
Date Deposited: | 14 Apr 2020 12:08 |
Last Modified: | 14 Apr 2020 12:08 |
URI: | https://fse.studenttheses.ub.rug.nl/id/eprint/21767 |
Actions (login required)
![]() |
View Item |