Javascript must be enabled for the correct page display

Artificial Life Simulation of the Majority Vote

Dominguez Arroyo, Patricia (2020) Artificial Life Simulation of the Majority Vote. Bachelor's Thesis, Artificial Intelligence.

[img]
Preview
Text
AI_BA_2020_PatriciaDominguezArroyo.pdf

Download (524kB) | Preview
[img] 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 View Item