Research Papers - Dept of Software Engineering

Permanent URI for this collectionhttps://rda.sliit.lk/handle/123456789/1022

Browse

Filters

2019 - 201912020 - 20221

Advanced Search

Filter by

Settings

Subject: search.filters.subject.assortativity

Search Results

Now showing 1 - 2 of 2
  • Thumbnail Image
    PublicationOpen Access
    Disassortative Mixing and Systemic Rational Behaviour: How System Rationality Is Influenced by Topology and Placement in Networked Systems
    (MDPI, 2022-09-12) Kasthurirathna, D; Ratnayake, P; Piraveenan, M
    Interdependent decisionmaking of individuals in social systems can be modelled by games played on complex networks. Players in such systems have bounded rationality, which influences the computation of equilibrium solutions. It has been shown that the ‘system rationality’, which indicates the overall rationality of a network of players, may play a key role in the emergence of scale-free or core-periphery topologies in real-world networks. In this work, we identify optimal topologies and mixing patterns of players which can maximise system rationality. Based on simulation results, we show that irrespective of the placement of nodes with higher rationality, it is the disassortative mixing of node rationality that helps to maximize system rationality in a population. In other words, the findings of this work indicate that the overall rationality of a population may improve when more players with non-similar individual rationality levels interact with each other. We identify particular topologies such as the core-periphery topology, which facilitates the optimisation of system rationality. The findings presented in this work may have useful interpretations and applications in socio-economic systems for maximizing the utility of interactions in a population of strategic players.
  • Thumbnail Image
    PublicationOpen Access
    Placement matters in making good decisions sooner: the influence of topology in reaching public utility thresholds
    (acm.org, 2019-08-27) Kasthurirathna, D; Piraveenan, M; Law, S. Y
    —Social systems are increasingly being modelled as complex networks, and the interactions and decision making of individuals in such systems can be modelled using game theory. Therefore, networked game theory can be effectively used to model social dynamics. Individuals can use pure or mixed strategies in their decision making, and recent research has shown that there is a connection between the topological placement of an individual within a social network and the best strategy they can choose to maximise their returns. Therefore, if certain individuals have a preference to employ a certain strategy, they can be swapped or moved around within the social network to more desirable topological locations where their chosen strategies will be more effective. To this end, it has been shown that to increase the overall public good, the cooperators should be placed at the hubs, and the defectors should be placed at the peripheral nodes. In this paper, we tackle a related question, which is the time (or number of swaps) it takes for individuals who are randomly placed within the network to move to optimal topological locations which ensure that the public utility satisfies a certain utility threshold. We show that this time depends on the topology of the social network, and we analyse this topological dependence in terms of topological metrics such as scale-free exponent, assortativity, clustering coefficient, and Shannon information content. We show that the higher the scale-free exponent, the quicker the public utility threshold can be reached by swapping individuals from an initial random allocation. On the other hand, we find that assortativity has negative correlation with the time it takes to reach the public utility threshold. We find also that in terms of the correlation between information content and the time it takes to reach a public utility threshold from a random initial assignment, there is a bifurcation: one class of networks show a positive correlation, while another shows a negative correlation. Our results highlight that by designing networks with appropriate topological properties, one can minimise the need for the movement of individuals within a network before a certain public good threshold is achieved. This result has obvious implications for defence strategies in particular.