City Research Online

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, 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
[img]
Preview
Text - Accepted Version
Download (390kB) | Preview

Export

Downloads

Downloads per month over past year

View more statistics

Actions (login required)

Admin Login Admin Login