The Game-theoretical Modelling Of A Dynamically Evolving Network: Revisiting The Target Sequence 111
Aizouk, R. & Broom, M. ORCID: 0000-0002-1698-5495 (2022). The Game-theoretical Modelling Of A Dynamically Evolving Network: Revisiting The Target Sequence 111. Journal of Dynamics and Games, 10(1), pp. 87-97. doi: 10.3934/jdg.2022026
Abstract
In previous work we considered a model of a dynamically evolving network of interactions between a group of individuals, where each individual has an optimum level of social engagement with other group members. A randomly selected individual will form or break a link to obtain the required number of contacts. These interactions were formulated as a graph realisation problem. This short paper considers a game-theoretical version of the model, where individuals strategically choose the specific link to form or break. This game is known from previous work to be very complex for all but almost trivial cases, with the exception of an example with three players considered by Broom and Cannings. We revisit this example and show that even this is more complex than previously thought. In this paper, we find a general expression for the payoff functions for all possible strategy combinations. In addition to the three Nash equilibria previously found, we find a set of six more. The considerations of all possibilities proves to be infeasible, leaving the possibility of more solutions open.
Publication Type: | Article |
---|---|
Additional Information: | © American Institute of Mathematical Sciences. Published by AIMS: https://www.aimsciences.org/ |
Publisher Keywords: | Degree sequence, graphic sequence, Markov process, stationary distribution, Nash equilibrium |
Subjects: | H Social Sciences > H Social Sciences (General) Q Science > QA Mathematics |
Departments: | School of Science & Technology > Mathematics |
SWORD Depositor: |
Download (390kB) | Preview
Export
Downloads
Downloads per month over past year