Full Text Available
Note: Clicking the button above will open the full text document at the original institutional repository in a new window.
The emergence of cooperation in spatial evolutionary games played on graphs
Thesis (MEng)--Stellenbosch University, 2018.
Saved in:
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | en_ZA |
| Published: |
Stellenbosch : Stellenbosch University
2018
|
| Subjects: | |
| Tags: |
No Tags, Be the first to tag this record!
|
| _version_ | 1867613916468609024 |
|---|---|
| access_status_str | Open Access |
| author | Landman, Mattie Susan |
| author2 | Van Vuuren, J. H. |
| author_browse | Landman, Mattie Susan Van Vuuren, J. H. |
| author_facet | Van Vuuren, J. H. Landman, Mattie Susan |
| author_sort | Landman, Mattie Susan |
| collection | Thesis |
| dc_rights_str_mv | Stellenbosch University |
| description | Thesis (MEng)--Stellenbosch University, 2018. |
| format | Thesis |
| id | oai:scholar.sun.ac.za:10019.1/104832 |
| institution | Stellenbosch University (South Africa) |
| language | en_ZA |
| last_indexed | 2026-06-10T12:43:44.982Z |
| license_str | Other — see source repository |
| provenance_str_mv | Harvested via OAI-PMH from SUNScholar — Stellenbosch University Repository |
| publishDate | 2018 |
| publishDateRange | 2018 |
| publishDateSort | 2018 |
| publisher | Stellenbosch : Stellenbosch University |
| publisherStr | Stellenbosch : Stellenbosch University |
| record_format | dspace |
| source_str | SUNScholar — Stellenbosch University Repository |
| spelling | oai:scholar.sun.ac.za:10019.1/104832 The emergence of cooperation in spatial evolutionary games played on graphs Landman, Mattie Susan Van Vuuren, J. H. Stellenbosch University. Faculty of Engineering. Dept. of Industrial Engineering. Toroidal grid UCTD Choice (Psychology) Prisoner's dilemma game Evolutionary psychology Cooperativeness Consistency, Cognitive Graphs Thesis (MEng)--Stellenbosch University, 2018. ENGLISH ABSTRACT: The principle of cooperation pervades our society and the natural habitat in which we function. In the classic Darwinian framework of evolution, however, individuals rather tend to compete with one another because of a perceived fitness advantage, while cooperation requires altruistic behaviour. Hence, the emergence of cooperation is paradoxical. This leads to the following interesting question: How can cooperation emerge in a world of egoists without the interference of central authority? In game theory, the well-known prisoner's dilemma is often employed as a simplified hypothetical context in which to study cooperation and the factors that enable its persistence. Past studies have shown that cooperation may be a viable strategy if the prisoner's dilemma is placed within an evolutionary framework. In evolutionary game theory, games are repeated and players with bounded rationality and limited knowledge of these games are given the opportunity to learn and adapt their strategies iteratively. In such a context, one mechanism that enables the persistence of cooperation is the structure of interaction between players. A mathematical framework is proposed in this thesis for the prisoner's dilemma within an evolutionary game theoretic context, called the Evolutionary Spatial Prisoner's Dilemma (ESPD). This game is analysed on relatively simple graph structures in order to investigate the effect of various spatial player arrangements on the emergence of persistent cooperation. More specifically, analytical means (void computer aid) are employed to establish conditions for, and the likelihood of, persistent cooperation among players of the ESPD on a circulant graph, a natural extension of a cycle for which an analysis of the ESPD has already been analysed. The objective is to determine how the extension of each player's cyclic neighbourhood affects the likelihood of persistent cooperation when players are arranged in a cyclic topology. It is found that as players extend the sizes of their neighbourhoods from two to four players, the probability of the emergence of persistent cooperation decreases. A further analysis is carried out (this time with the aid of a computer) to investigate the conditions for, and the likelihood of, persistent cooperation in the ESPD on small toroidal grid graphs. The objective of this second analysis is to determine how the order of the underlying graph affects the likelihood of persist cooperation. It is found that for certain (pay-o value) parameter combinations, the probability of cooperation persisting increases as the order of the underlying graph increases, while for other parameter combinations this probability decreases. AFRIKAANSE OPSOMMING: Raadpleeg teks vir opsomming 2018-09-21T16:56:01Z 2018-12-07T06:47:02Z 2018-09-21T16:56:01Z 2018-12-07T06:47:02Z 2018-12 Thesis http://hdl.handle.net/10019.1/104832 en_ZA Stellenbosch University 209 pages : illustrations application/pdf Stellenbosch : Stellenbosch University |
| spellingShingle | Toroidal grid UCTD Choice (Psychology) Prisoner's dilemma game Evolutionary psychology Cooperativeness Consistency, Cognitive Graphs Landman, Mattie Susan The emergence of cooperation in spatial evolutionary games played on graphs |
| title | The emergence of cooperation in spatial evolutionary games played on graphs |
| title_full | The emergence of cooperation in spatial evolutionary games played on graphs |
| title_fullStr | The emergence of cooperation in spatial evolutionary games played on graphs |
| title_full_unstemmed | The emergence of cooperation in spatial evolutionary games played on graphs |
| title_short | The emergence of cooperation in spatial evolutionary games played on graphs |
| title_sort | emergence of cooperation in spatial evolutionary games played on graphs |
| topic | Toroidal grid UCTD Choice (Psychology) Prisoner's dilemma game Evolutionary psychology Cooperativeness Consistency, Cognitive Graphs |
| url | http://hdl.handle.net/10019.1/104832 |
| work_keys_str_mv | AT landmanmattiesusan theemergenceofcooperationinspatialevolutionarygamesplayedongraphs AT landmanmattiesusan emergenceofcooperationinspatialevolutionarygamesplayedongraphs |