Full Text Available
Note: Clicking the button above will open the full text document at the original institutional repository in a new window.
Asymptotic analysis of the evolutionary snowdrift game on a cycle
Thesis (MEng)--Stellenbosch University, 2021.
Saved in:
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | en_ZA |
| Published: |
Stellenbosch : Stellenbosch University
2021
|
| Subjects: | |
| Tags: |
No Tags, Be the first to tag this record!
|
| _version_ | 1867613905981800448 |
|---|---|
| access_status_str | Open Access |
| author | Meylahn, Benedikt Valentint |
| author2 | Van Vuuren, Jan Harm |
| author_browse | Meylahn, Benedikt Valentint Van Vuuren, Jan Harm |
| author_facet | Van Vuuren, Jan Harm Meylahn, Benedikt Valentint |
| author_sort | Meylahn, Benedikt Valentint |
| collection | Thesis |
| dc_rights_str_mv | Stellenbosch University |
| description | Thesis (MEng)--Stellenbosch University, 2021. |
| format | Thesis |
| id | oai:scholar.sun.ac.za:10019.1/109790 |
| institution | Stellenbosch University (South Africa) |
| language | en_ZA |
| last_indexed | 2026-06-10T12:43:35.067Z |
| license_str | Other — see source repository |
| provenance_str_mv | Harvested via OAI-PMH from SUNScholar — Stellenbosch University Repository |
| publishDate | 2021 |
| publishDateRange | 2021 |
| publishDateSort | 2021 |
| 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/109790 Asymptotic analysis of the evolutionary snowdrift game on a cycle Meylahn, Benedikt Valentint Van Vuuren, Jan Harm Stellenbosch University. Faculty of Engineering. Dept. of Industrial Engineering. Evolutionary game theory Snowdrift game Cooperative behaviour Asymptotic analysis Thesis (MEng)--Stellenbosch University, 2021. ENGLISH ABSTRACT: Cooperation abounds in the natural world. Behaviour transcending selfishness has been witnessed among humans and in the animal kingdom throughout history. The underlying principles of this cooperation have become a focal point of study in the field of evolutionary game theory.The snowdrift game is a social dilemma in the form of a 2-player, 2-strategy game which has been used within this field in attempts to understand the precise nature of cooperation.The concept of population structure is employed in the field of evolutionary spatial game theory in attempts at investigating the occurrence and subsequent persistence of cooperation in competitive environments. Players are modelled as the vertices of a graph, representing structure amongst the players, in which pairs of players iteratively play games against each other over successive rounds if their corresponding vertices are adjacent in the graph structure. Adopting the basic learning assumption that players adopt playing strategies that mimic the best performing players in their neighbourhoods, the temporal dynamics of the (deterministic) evolutionary spatial snowdrift game(ESS) can be investigated. The results of such an investigation are documented in this thesis. After adapting an existing mathematical model for analysing the temporal dynamics of another evolutionary spatial game to the context of the ESS, a similar analysis is conducted for the ESS played on cycle graphs.The investigation is conducted within the context of three game parametric regions in which the temporal game dynamics differ significantly from one another. For each region, the probability of persistent cooperation is determined. This requires a complete characterisation of randomly generated initial game states which lead to persistent cooperation. Bounds are also established on the fixation probabilities of the two strategies of the ESS, namely the strategies of cooperation and defection, and the relative magnitudes of these probabilities are compared for each of thethree aforementioned regions. Finally, the components of the ESS state graph, which captures all possible temporal dynamics of the ESS graphically, are enumerated in each of the parametric regions.In general, it is found that the probability of persistent cooperation increases with the order of the underlying cycle. Furthermore, in two of the three parametric regions, the strategy of cooperation is favoured above the strategy of defection, supporting the hypothesis that the strategy of cooperation dominates in the ESS played on cycles. AFRIKAANSE OPSOMMING: Raadpleeg teks vir opsomming Masters 2021-01-26T09:31:55Z 2021-04-21T14:26:22Z 2021-01-26T09:31:55Z 2021-04-21T14:26:22Z 2021-03 Thesis http://hdl.handle.net/10019.1/109790 en_ZA Stellenbosch University 122 pages application/pdf Stellenbosch : Stellenbosch University |
| spellingShingle | Evolutionary game theory Snowdrift game Cooperative behaviour Asymptotic analysis Meylahn, Benedikt Valentint Asymptotic analysis of the evolutionary snowdrift game on a cycle |
| title | Asymptotic analysis of the evolutionary snowdrift game on a cycle |
| title_full | Asymptotic analysis of the evolutionary snowdrift game on a cycle |
| title_fullStr | Asymptotic analysis of the evolutionary snowdrift game on a cycle |
| title_full_unstemmed | Asymptotic analysis of the evolutionary snowdrift game on a cycle |
| title_short | Asymptotic analysis of the evolutionary snowdrift game on a cycle |
| title_sort | asymptotic analysis of the evolutionary snowdrift game on a cycle |
| topic | Evolutionary game theory Snowdrift game Cooperative behaviour Asymptotic analysis |
| url | http://hdl.handle.net/10019.1/109790 |
| work_keys_str_mv | AT meylahnbenediktvalentint asymptoticanalysisoftheevolutionarysnowdriftgameonacycle |