Abstract
Socio–ecological systems are increasingly modelled by games played on complex networks. While the concept of Nash equilibrium assumes perfect rationality, in reality players display heterogeneous bounded rationality. Here we present a topological model of bounded rationality in socioecological systems, using the rationality parameter of the Quantal Response Equilibrium. We argue that system rationality could be measured by the average Kullback–Leibler divergence between Nash and Quantal Response Equilibria and that the convergence towards Nash equilibria on average corresponds to increased system rationality. Using this model, we show that when a randomly connected socioecological system is topologically optimised to converge towards Nash equilibria, scalefree and small world features emerge. Therefore, optimising system rationality is an evolutionary reason for the emergence of scalefree and smallworld features in socioecological systems. Further, we show that in games where multiple equilibria are possible, the correlation between the scalefreeness of the system and the fraction of links with multiple equilibria goes through a rapid transition when the average system rationality increases. Our results explain the influence of the topological structure of socio–ecological systems in shaping their collective cognitive behaviour and provide an explanation for the prevalence of scalefree and smallworld characteristics in such systems.
Introduction
Game theory is widely used to study and model strategic decision making scenarios, ranging from politics and market economics to ecosystems and information routing^{1,2,3,4}. Network based games are increasingly used to understand critical phenomena in socioecological systems^{5,6,7,8,9,10,11}. The concept of Nash equilibrium has been an important cornerstone in understanding the dynamics of such systems^{12}. While Nash equilibrium assumes that all players in a system are fully rational, most realworld strategic decision making scenarios involve players with nonoptimal or bounded rationality, resulting in their strategies and behaviour deviating from those predicted by the Nash equilibrium^{13}. The possible limitations, such as the amount of information at hand, cognitive capacity and the computational time available, may force a selfinterested autonomous player or agent to have bounded rationality and therefore to make nonoptimal decisions^{14}.
Numerous theories have been presented to model the nonoptimal rationality of players in strategic games, including the concepts of the nearrationality equilibrium and the quantal response equilibrium^{15,16,17,18}. However, these models do not attempt to quantify, in a predictive manner, the levels of rationality prevalent in individual players based on their observable characteristics. Meanwhile, studies in psychology and cognitive science have conjectured that the rationality of individuals is correlated to the level of their social interactions^{19,20,21}. In this paper, therefore, we propose a topological model of bounded rationality in socioecological systems, based on this conjecture. Using this model, we investigate how such systems could topologically evolve to have higher system rationality, given a heterogeneous bounded rationality distribution. Since the calculation of Nash equilibrium assumes perfect rationality of all players, we use the average Kullback–Leibler divergence between Nash and Quantal Response equilibria of each game played within the system as an indicator of overall system rationality. It is important to note that we distinguish this system rationality from the average rationality, which is simply the average of the heterogeneous rationality distribution of a system and therefore not influenced by its topology.
We show that among different topological classes of complex networks modelling socioecological systems, the scalefree class minimises this divergence (maximises the system rationality). Conversely, when a socioecological system with a random topology is optimised towards higher system rationality ( the system on average is driven towards Nash equilibrium), scalefree and small world features emerge. This result is true for games with single or multiple equilibria. In the case of games with multiple equilibria, the fraction of links in a network where multiple equilibria are actually prevalent is topologically dependent. We show that when average rationality is lower, the scalefreeness of the socioecological network aids in increasing the fraction of links with multiple equilibria. However, when the average rationality is higher, the scalefreeness actually aids in decreasing this fraction. In fact, we demonstrate that the correlation between the ‘scalefreeness’ and the fraction of links with multiple equilibria goes through a rapid transition when average network rationality is increased. Our results provide a possible explanation for the prevalence of scalefree features in the topologies of real world socioecological systems ^{22} and explore how the scalefreeness in turn affects the cognitive decision making behaviour of such systems.
Background
Complex Social Networks and networked game theory
In any cognitive decision making scenario played out in a socioecological system, the players are constrained by the contacts they create and maintain and cannot arbitrarily interact with random players who have no direct ‘connection’ to them. Thus, these systems can be modelled as a complex network^{22}. Most real world complex networks, including those representing socioecological systems, display two characteristic topological features: the ‘scalefree’ characteristic and the ‘smallworld’ characteristic^{22,23,24,25,26}. The scalefree networks display powerlaw degree distributions, while the small world networks are identified by relatively high clustering and relatively low average path length.
Game theory^{2,27,28,29} is an effective tool to model complex socioecological systems that involve multiple selfinterested entities and decision making scenarios^{30,31,32,33,34,35}. Over the past two decades, networked game theory has been increasingly used to understand the constrains placed by the social structure of a community on the cognitive decision making process of individuals^{9,10,36,37}. In particular, the role of the scalefree structure has been well explored, typically in discussing its influence over the emergence of cooperation in games where the Nashequilibrium occurs at mutual defection, such as Prisoners Dilemma^{38,39,40}. A number of papers have suggested that the scalefree structure aids in the emergence of cooperation^{8,38}. Other studies have, conversely, discussed the evolution of topological features in socalled coevolutionary games where players are able to delete existing links and create fresh links to maximise payoffs. It is often found that scalefree, or similar heterogeneous topologies (such as exponential) emerge as a result of such coevolution. For example, Szolnoki et al.^{40} shows that in a Prisoners Dilemma game, networks of exponential degree distributions emerge when the network attempts to maintain cooperation as a viable strategy. In similar vein, there are other papers arguing that other node attributes, such as the ‘age’ of the participants^{41} or the ‘influence’ they have over other participants^{42}, encourage cooperation best when these attributes are distributed heterogeneously (i.e following an exponential or powerlaw distribution). There are other studies, however, which argue that the nonuniform ‘participation costs’ involved in a heterogeneous social network negate the advantage the heterogeneity confers in encouraging cooperation  at least at an individual node level^{43}. Yet other studies have argued that the scalefree nature of the social network has ‘sometimes enhanced and sometimes inhibited’ cooperation as a viable strategy^{44}, listing out factors which decide the type of correlation. Meanwhile, a group of studies have found conditions, topological and otherwise, under which the number of people using a particular strategy (typically cooperation in the game of Prisoners Dilemma) go through a phasetransition (for e.g., see^{45,46}).
In summary, the influence of heterogeneous network structure (particularly scalefree structure) on the survival of particular strategies has received considerable attention in recent times. It is in this backdrop that we set out to explore the relationship between network topology and the convergence towards Nash equilibria, which brings a fresh perspective in understanding the role of network structure in socioecological dynamics.
Games between players with bounded rationality
The concept of Nash Equilibrium^{12,47} states that in a strategic decision making environment, there exists an equilibrium which no player would benefit deviating from. However, it has been observed that in experimental settings, the equilibrium states of players deviate substantially from those predicted by the Nash equilibrium^{48}. One key reason for this deviation is the nonperfect, or bounded rationality of players.
Nash equilibrium assumes that the players always adopt the strategy that maximises their utility and rationality is defined as the tendency to maximise one’s own utility under uncertainty^{13}. However, in the realworld, the players may not be perfectly rational due to the limitations mentioned before^{14}. Since these limitations vary from player to player, it is to be expected that the players would have heterogeneous bounded rationality and would make some suboptimal or apparently random decisions. A number of studies have indirectly modelled bounded rationality by introducing noise in strategies adopted by players (as done, for example, by^{45,46,49}). However, the Quantal response equilibrium (QRE)^{13,50,51} directly presents an analogous way to model games with ‘noisy’ strategies, by using probabilistic choice model functions such as logit and probit^{13}. These functions map the vector of expected payoffs from available choices into a vector of choice probabilities that is monotone with the expected payoffs. In statistical physics such functions are called Fermi functions^{9} and different versions of them have been used recently in studies involving spatial games^{52,53}.
Let us consider the payoff matrix of a generic normal form game (an example is given in Fig. 1 for twoplayer games). As shown in Methods, we choose to use the quantal response logit function (given in Eq.(3) in methods), to derive the Quantal Response Equilibrium of a player with a particular level of nonperfect rationality. The parameter λ_{i} in this equation is known as the rationality parameter of player i and denotes the level of relative rationality the player i possesses and can vary from zero to infinity. Thus, this parameter provides a convenient way to quantify the bounded rationality of a particular player and the resulting probability distribution denotes the quantal response equilibrium for that player at that particular bounded rationality level. The average of λ_{i} over all players, , is thus an indicator of the average levels of rationality prevalent in the system.
Relationship between rationality and social interaction
We argue that there is an implicit relationship between the amount of social interaction of a particular player and their bounded rationality. This argument, which is articulated by a number of studies, is critical in topologically quantifying the bounded rationality of players. For instance, the social cognitive theory^{19} suggests that knowledge acquisition is directly correlated to the observation of models. Thus, a player with a relatively higher amount of social interactions may have higher cognitive capacity compared to a player with a relatively lower amount of social interactions. The social learning theory^{54} expands on this concept. Similarly, the social brain hypothesis^{20,55} and studies extending it have established that there is a correlation between the human brain cortex size and the social cognitive capacity of humans^{56}. This implies that increased social interactions aided in improving the cortex sizes and thereby the cognitive capacity, of primates. Conversely, it could also be argued that the cognitive capacity of a person (player) is an ‘inherent’ property of a person and the amount of interactions he engages in is rather a ‘reflection’ of that cognitive capacity. Either way, it is reasonable to argue that the cognitive capacity, i.e rationality, of a player is positively correlated to the amount of social interactions they undertake.
Modelling
Although there have been attempts to model the rationality of players, they have mostly been concerned with proposing a rationality model that identifies the rationality as a constant for all players under a particular strategic decision making context. For example, Wolpert^{17} proposed a model to derive the rationality of an abstract player by solving the Maxent (maximum entropy) Lagrangians that model the probability distribution of a human player as a Boltzmann distribution. However, as the cognitive hierarchical model^{21} and related empirical observations suggest, rationality of players in a population is typically distributed in a heterogeneous distribution instead of all players having the same level of rationality for a particular strategic decision making environment. A socialinteraction based modelling of bounded rationality would account for this heterogeneity.
Indeed, capturing the heterogeneity of rationality of players using the quantal response equilibrium has been studied before^{18,57}, particularly with models such as Heterogeneous QRE model and Truncated QRE model^{18}. It has been demonstrated that the cognitive hierarchical model^{21} is a special case of Truncated QRE model. However, these models too limit themselves to varying heterogeneous rationality parameter λ_{i} to fit the empirical results, modelling or applying it as an arbitrary parameter without any physical interpretation, while acknowledging that the rationality would be heterogeneous in a population of players. While this approach increases the versatility of the rationality parameter, it limits the predictive capacity of the QRE model. Therefore, we propose a model which has more predictive power, at least in relative terms for players within a population, as long as the assumption that the rationality of a player could be mapped ( by a linear or nonlinear nondecreasing function) to their amount of social interaction is justified. The model we propose defines the rationality parameter λ_{i} for each player (node) as a function of social interactions.
At a very basic level, the number of social ties a player has, (i.e, the ‘degree’ of a node) could be an indicator of the amount of social interaction a player engages in. However, the amount of interaction would also depend on the ‘tie strength’ attributes, such as the amount of time spent, the volume of information exchanged etc, between each pair of players. Furthermore, the correlation between the amount of interaction of a player with other players and the rationality of a player, could be linear or nonlinear. To model such a dependency, therefore, we use a generic function f, to which the ‘weighted degree’ (on simply the ‘degree’, if tie strengths are considered equal) of a node is an input, as shown in Eq. (1).
Here λ_{i} is the rationality of node i; r denotes a ‘network rationality parameter’ that would be a property of the network and represent the general level of rationality in the system. It should be noted that the average rationality of the system, , is proportional to this parameter, as any change in r will result in a corresponding proportional change in every λ_{i}. The weight denotes the weight of the link connecting node i with each neighbour j, while n is the number of neighbours that node i has. In this work, we model the function f as simple linear, convex or concave functions, though in future studies empirical data could be used to fit a more accurate function for a given decision making context. The linear, convex and concave functions that we use are , and respectively, due to the simplicity and the computational efficiency of those functions and also due to the fact that they facilitate the range of possible rationality values of the rationality parameter. Under this model, a node may behave completely randomly if the network rationality parameter is set to r = 0 or when the node is completely disconnected (ie. degree is zero). On the other hand, a node may make choices as predicted by the Nash equilibrium as the network rationality parameter , or when the degree of the node is extremely large.
Analysis and Results
Using the topological model for bounded rationality presented by Eq. (1), we set out to answer the following questions: (i) Which topological features in a socioecological system facilitate the highest system rationality, given a particular heterogeneous rationality distribution among players? (ii) Is there a connection between the emergence of scalefree features in socioecological systems and the need to optimise for better system rationality? (iii) Is there a connection between the emergence of multiple equilibria in systems with heterogeneous rationality and the topological structure of such systems? In answering these questions, it is important to first define ‘system rationality’. Of course, the average of rationality parameters of all players in a system, , is one indicator for system rationality, however this definition disregards the topological effects. Therefore, we will use an independent measurement of ‘system rationality’ ρ, which is defined as the average Kullback–Leibler divergence of Nash and QRE equilibria over all pairs of players, with a minus sign to account for the fact that the higher this divergence, the lower the system rationality. Details of the computation of ρ are given in the Methods. It is obvious that systems which have the same may have different ρ, since the later is topologically dependent.
Comparing network topologies based on their average divergence from Nash equilibria
To answer the first question mentioned above, we chose three different network models for comparison: the scalefree network model, ErdösRènyi random network model and a regular (wellmixed) network model. The networks we analysed contained 500 or 1000 nodes with average degrees of 4, 6 or 8. We use the Prisoners Dilemma game in this analysis, since we choose to focus on games with a single equilibrium first. The payoffs used are given in Methods. The rationality of each node was calculated using the linear, convex and concave functions separately. Note that since we only need the equilibria, we did not actually simulate the games. Based on the Eq. (3), we derived the QRE for each pair of players (each link), as described in the Methods. The network rationality parameter r was set to 0.2, 0.002 and 0.5 for the linear, convex and concave functions, respectively. The single Nash equilibrium for Prisoners Dilemma occurs when both players defect. Therefore, once the QRE for each pair of players is obtained, the average KL divergence between Quantal Response and Nash equilibria for the network was computed, as described in the Methods.
Table 1 depicts a typical set of results. In this particular experiment, the number of nodes is N = 1000 and the number of links is M = 2000 (Note that in this and later experiments described, we have verified our results with much larger systems sizes, up to twenty thousand nodes and forty thousand links. The results show no qualitative difference and scale well. Some results for larger system sizes are included as supplementary material.). The simulations are done for two ‘game parameter’ values, β=1.33and β=1.67, as described in the methods section. The results are averaged over 100 instances and in each instant, a different topology belonging to the same network class was used, while the number of nodes and links was kept constant. A degreepreserving rewiring technique was used to create different ‘instances’ of the same topological class. All scalefree networks had a scalefree exponent of 2.0 with a 90% R^{2}correlation. According to the results given in Table 1, it is evident that the NashQRE divergence is minimum for the scalefree topology class under all three types of rationality functions. As one would expect, the convex rationality function gives the highest variations of average NashQRE divergence among different topology classes. The divergence is highest for the wellmixed topological class (We have verified that this result does not qualitatively depend on the utility values of the game and increasing game parameter β in fact makes the difference between topologies more significant.). Thus, it is possible to conjecture that one reason for the prevalence of scalefree topology ^{22} in realworld socioecological systems in which strategic decision making takes place is that this topology facilitates the highest system rationality for a given heterogeneous rationality distribution among players.
Optimising network topology for maximum system rationality
We observed that the scalefree topological class aids the convergence towards Nash equilibria on average, when compared to other topological classes. Conversely, we could observe whether evolutionary pressure on any given system that forces it to move towards Nash equilibria on average, while allowing the system to rewire itself, results in the system becoming scalefree. Therefore, we undertook such topological optimisation using the ErdösRènyi random network class as the null model and observed the resulting topological evolution. In order to perform the optimisation based on the convergence towards Nash equilibrium, we applied a variant of the simulated annealing technique^{58}. Details are given in Methods. In this particular set of experiments, bounded rationality was measured using a convex function of degree (because the convex function facilitated rapid topological evolution compared to the other functions) with the network rationality parameter being set to r = 0.1. We recorded the scalefree R^{2}correlation of each intermediate network, to observe the emergence of scalefree characteristics. Moreover, we recorded the clustering coefficient and the average path length of the intermediate networks, since these are the parameters that could be utilised to identify the smallworld nature of the networks^{22}. Relatively higher clustering coefficients and lower average path length are indications of smallworld characteristics emerging^{22}.
Typical results are shown in Fig. 2 and Fig. 3. As depicted by Fig. 2, the scalefree correlation shows an upward trend when the network evolves. Meanwhile as Fig. 3 shows, the clustering coefficient clearly increases while the average pathlength decreases over time, indicating that the ‘smallworldness’ also increases over time. Even though these results are for networks with size N = 1000 and M = 2000, we obtained similar results for networks with average degrees 4,6 and 8 and N = 500, attempting all possible permutations. From these results, it is clear that when network topology is optimised towards maximum system rationality (i.e converegence towards Nash equilibria on average is favoured), scalefree and smallworld features emerge in systems with random topology.
Interestingly, we also find that the average trend towards system rationality does not imply that the average payoff for the players will also increase. In fact, for Prisoners Dilemma at least, the converse is true, as Fig. 2 indicates. However, we need to bear in mind that the premise behind Nash equilibrium in Prisoners Dilemma is that given the uncertainty about the other player’s decision, each player will make a selfish decision which would ensure that they are not worseoff than the other player, even though the expected utility of that decision is lower than both cooperating. That is indeed the ‘dilemma’. The drive towards Nash equilibria in this case does not imply an increase in the ‘public good’ of the system^{59}. We will discuss this point further in section.
Emergence of scalefreeness in games with multiple equilibria
So far, we primarily focused on games with single pure Nash equilibria. However, most normalform games consist of multiple pure and mixed Nash equilibria. When we assume that the bounded rationality of a population of players is heterogeneous, the existence of multiple equilibria adds an extra layer of complexity. In order to observe how the rationality parameter would affect the quantal response equilibria in a game where there exists multiple equilibria, we used a set of coordination games that have two pure Nash equilibria. These included (i) the staghunt game, where the two pure Nash equilibria occur when either both players coordinate or both players defect (ii) the meeting game, where the Nash equilibria occurs when both choose one location or when both players choose the other location to meet (iii) The matchingpennies game^{60}, where the Nash equilibria occurs when the symbols on the penny each player comes up with (head/tail) do not match.
We begin with the staghunt game, with typical payoffs as described in Methods and follow an optimisation process using simulated annealing, again as described in Methods. Note that since there are multiple equilibria, the lowest divergence for each pair of players was used to compute the average KL divergence. Again, we recorded the scalefree R^{2}correlation of each intermediate network, to observe the emergence of scalefree characteristics.
As depicted by Fig. 4[A], the scalefree correlation shows an upward trend when the network evolves. The corresponding average divergence −ρ is shown in Fig. 4[B], which, as expected, is minimised during the process. Interestingly, the averagepayoff of players, shown in Fig. 4[C], increases as well. This is in contrast to the Prisoners Dilemma game, where the increase in ‘selfishrationality’ of the system, represented by ρ, does not increase the average payoff. As noted before, depending on the nature of the game, the average ‘selfish rationality’ corresponds to the ‘public good’ in some games and does not in others. Regardless, the main observation that the topological optimisation towards high system rationality results in the emergence of scalefree characteristics is true also for games with multiple equilibria. We further confirmed this by conducting experiments with other twoplayer games, such as the meeting game (also called the battle of the sexes) and matchingpennies. We avoid showing the results here, which are qualitatively similar.
We also recorded the average clustering coefficient and the average path length during this optimisation process, for all the above mentioned games. We observed that, similar to the results obtained for Prisoners Dilemma, the average path length decreases and, the average clustering coefficient increases, when the network is optimised towards higher system rationality. To avoid repetition of similar results we avoid showing these results here. In summary, all these results confirm that when a network is topologically optimised towards increased system rationality, scalefree and smallworld features emerge for a range of single and multiple equilibria games. Conversely, we also verified (not shown) that among the three topological classes we considered (scalefree, random and regular), it is the scalefree class which showed the highest system rationality ρ for all the abovementioned multipleequilibria games.
Network topology and fraction of links with multiple equilibria
Now we turn our attention to the actual prevalence of multiple equilibria in games in which multiple equilibria are possible and how the interplay between heterogeneous rationality and network topology influences this prevalence. In particular, we compute the fraction of links with multiple equilibria in the landscape defined by varying scalefreeness and varying average rationality, indicated by the network rationality parameter r. It has been previously claimed that in twoplayer games, the players go through transitions of knowledge of opponents when the rationality parameter increases^{61}. To begin with, we consider a single pair of players playing staghunt and verify that the rationality of both players would influence the number of multiple equilibria in the system. We solve the quantal response equilibria equations, for a range of λ_{i} values for both players, as described in Methods. Figure 5 depicts the results observed. For a given player, when the opponent’s rationality is relatively high ( or ), multiple equilibria can exist and the probability of coordination goes through a transition, as predicted by Harre et. al.^{61}. If the rationality of the opponent is relatively low (), such transition does not occur. Therefore, we can verify that for a single pair of players, multiple equilibria does not always occur and that the rationality levels of both players influence whether there could be multiple equilibria. Hence, it is clear that in a socioecological system (represented by a complex network) with a heterogeneous rationality distribution, on which a multipleequilibria game is played, only a fraction of links would actually support multiple equilibria.
Now let us consider a socioecological system of players with a heterogeneous rationality distribution who engage in such a game with multiple equilibria and analyse how the system topology (particularly the level of scalefreeness) would influence the number of multiple equilibria. Therefore we generated a range of scalefree networks with varying scalefreeness and identical size N = 1000 and M = 2000. To do this, we first generated perfect scalefree networks using the wellknown BarabásiAlbert model^{22} and introduced a measure of ‘randomness’ in each network by randomly rewiring m <M number of links. We varied m and measured the ‘scalefreeness’ of each resulting network by fitting a powerlaw degree distribution and measuring the fitness, as mentioned before. For each of these networks, we used Eq. (1) to generate a heterogeneous rationality distribution and then for each pair of nodes, computed the QRE equilibria as shown in Methods. Then we counted the links which would have multiple (in this case, two) equilibria and finally thus computed the proportion of links in the entire network which had multiple equilibria. For this experiment, we used a convex rationality function. We repeated the whole process for different network rationality parameter values, beginning from r = 0.01 (low average rationality) to r = 0.3 (high average rationality).
We show our results for two particular values of network rationality, r = 0.01 and r = 0.3, in Fig. 6[a] and Fig. 6[b], for the staghunt game. In these figures, we plot the fraction of links where multiple equilibria is possible against the ‘scalefreeness’ of the network, represented by the scalefree R^{2}correlation. Eighty different networks of increasing scalefreeness have been shown in each plot. We may see that for relatively lower network rationality (r = 0.01), the ‘scalefreeness’ of networks have clear positive correlation with the fraction of links with multiple quantal response equilibria. That is, when the scalefree nature of the network increases, it becomes easier for links to attain multiple equilibria. By contrast, when the network rationality is relatively high (r = 0.3), the fraction of links with multiple equilibria has a negative correlation with the ‘scalefreeness’ of the network. That is, the emergence of scalefreeness encourages single equilibria among the pairs of players in the population. In fact, to generalise this result, we could compute the correlation between the fraction of links with multiple equilibria and the ‘scalefreeness’ (R^{2}correlation) of the network for several network rationality parameter (r) values and expect to see a value of r between r = 0.01 and r = 0.3 where this correlation changes sign. Figure.7[A] depicts the results of such an experiment, where 16 different values of r from r = 0.01 to r = 0.3 are used. From this figure, we can see that indeed such a change of sign occurs when . Moreover, this change of sign is not gradual but appears to undergo a rapid transition. Note that the same set of 80 scalefree networks were used to generate each data point in this plot, with differing values of r. Thus, the correlation of ‘scalefreeness’ with the fraction of links with multiple quantal equilibria goes through a transition when the overall network rationality, represented by the network rationality parameter r, is increased. Let us note, however, that by ‘transition’ we only denote a nonlinear rapid increase and do not necessarily claim this to be a phase transition. The concept of phase transition has a very specific meaning in statistical mechanics which is used rigorously in evolutionary game theory^{62} and a handful of studies have observed such transitions within the context of spatial evolutionary games^{63,64}. On the other hand, as Fig. 7[B] shows, for the same level of ‘scalefreeness’ the fraction of links with multiple equilibria increases with rationality parameter r. This is also confirmed by Fig. 6 which shows that the range of fraction values is much higher when r = 0.3 compared to r = 0.01. We summarise all these results in a 3D plot (Fig. 8), which shows the fraction of links with multiple equilibria in a stag hunting game for a range of scalefree networks with differing ‘scalefreeness’ and rationality parameter r. The dominant trend shows the fraction increasing then stabilising against rationality; however, we can also note the positive correlation with scalefreeness for lower r values and the negative correlation with scalefreeness for higher r values. These correlations are relatively less visible however and it is for this reason we showed them separately in Fig. 6 which clearly indentifies the correlation tendencies.
These results are vital in understanding the relationship between network topology and cognitive decision making in systems with bounded rationality. They suggest that when the socioecological system as a whole has less average rationality (i.e more likely to make random decisions), the scalefree structure of the system helps players to have a higher number of rational choices. Yet, if the system becomes more rational on average, the same scalefreeness becomes a hindrance to players having a higher number of rational choices. If a society is increasingly becoming ‘selfishly wise’ (i.e, rational in the game theoretic sense), there will come a time where a slight change in the average rationality will have a huge bearing in the number of rational choices the players may have. In this set of experiments, when r ≈ 0.1, slight changes in rationality will hugely impact the fraction of multiple equilibria. Finally, the observations that we made suggest that even though a particular strategic decision making scenario may potentially encompass multiple equilibria, the actual prevalence of multiple equilibria in a population is topologically dependent and connected to the average rationality of that population.
To verify whether the results observed were specific to the staghunt game or could be generalised to other games with multiple equilibria, we undertook similar experiments with the meeting game (battle of the sexes) and the ‘matchingpennies’ game described earlier. we used the same set of scalefree and partially scalefree networks which we used in the experiments with staghunt game. The typical results are shown in Fig. 6[Parts C,D,E and F]. These figures indicate that the observations made earlier are generic and not specific to the staghunt game alone and that in any game with multiple equilibria, the scalefree features facilitate the prevalence of multiple equilibria when average network rationality is lower and hinder the prevalence of multiple equilibria when average network rationality is higher.
Discussion
The presented analysis resulted in significant findings. First of all, we compared a number of network classes, including scalefree, ErdösRènyi random and lattice networks (representing well mixed populations) and showed that among these classes, it is the scalefree networks which facilitate the best convergence towards Nash equilibrium (highest system rationality), on average. We argued that this might be one reason why many realworld social systems are scalefree. Seeking further evidence for this conjecture, we simulated the topological evolution of social systems using the simulated annealing technique, beginning from a random network topology. We showed that when evolutionary pressure is applied on social systems to converge, on average, towards Nash equilibria, scalefree and small world features emerge. This is a very significant finding, since it provides an alternative explanation for the prevalence of scalefree networks in many real world systems and societies.
Following this, we turned our focus on games with multiple equilibria. Again, we demonstrated that when evolutionary pressure is applied on systems to converge, on average, towards Nashequilibria (regardless of which equilibrium state a particular pair of players converge towards), scalefree and small world features emerge. We also considered the likelihood of the existence of multiple equilibria among the players of a system with a bounded heterogeneous rationality distribution and found that a delicate balance exists: when the average rationality (this must be distinguished from what we call the ‘system rationality’, which is computed from the KL divergence between QRE and Nash equilibria) is low, the scalefree nature of the system encourages the emergence of multiple equilibria, while when the average rationality is high, the scalefree character in fact hinders the existence of multiple equilibria. Therefore, the number of rational choices available to players, from which they cannot deviate without loss, depends on the social network topology as well as the level of rationality prevalent in the system.
It is important to understand that ‘rationality’ of players and that of a system have been defined in a very specific way in our work. It could be argued that ‘rational’ players are those who try to maximise their average individual payoffs. If players attempted to do this within a heterogeneous system, they may well make choices that are contrary to Nash equilibrium. Therefore, a system which converges towards Nash equilibrium will not necessarily have increasing average payoffs. Indeed, in the case of Prisoners Dilemma game, the convergence towards Nash equilibrium results in decreasing average payoffs. Thus, it could be argued that such a system is, on average, not becoming more ‘rational’. However, in an environment where there is a lot of ‘mistrust’ and/or competition, the priority of the players will be to make sure that their average payoffs are better than other players with whom they compete  that is, they would want to ensure that they are not ‘cheated’ by others. The selfinterest and the relative wellbeing in the system, therefore gains prominence over the ‘absolute well being’, represented by the cumulative payoff. In such systems, the convergence towards Nash equilibria, on average, means the players are getting better at preserving their ‘relative’ selfinterest and thus becoming more ‘raional’ in a selfish sense. The findings we present here are related to this sense of rationality and not the ‘public good’ of the system^{59}. However, in games other than Prisoners Dilemma (for example, in the staghunt game), we find that the average payoff indeed could increase as the system converges towards the (multiple) Nash equilibria, depending on the actual values of payoffs for each scenario. Thus, the ‘public good’ of the system matches with the selfish rationality of players. Therefore, it is important to realise that the results we have obtained are applicable in terms of average selfish rationality of players, which sometimes matches with the ‘public good’ of the system and sometimes does not.
In summary, it is a vital research endeavour of great scientific and practical significance to understand how the cognitive decision making of players and the resultant dynamics in socioecological systems are shaped by both the topology of such systems and the bounded rationality of actors in such systems.
Methods
Description of twoplayer normal form games
A number of classical games are typically used to study cognitive behaviour of players in complex socioecological systems^{5,5,65}. Since these games in their simplest forms are well known and understood, let us just mention the exact payoff values we used in our experiments. We only use normal form games. The meanings of the symbols are as per Fig. 1.
The prisoner’s dilemma (PD)^{38,39,65}: . The game parameter β is fixed at 1.67 unless otherwise stated. There is a single pure Nash equilibrium.
The staghunt ^{3,39,49}: . The game parameter β is fixed at 1.67 unless otherwise stated. There are two pure strategy Nash equilibria.
The meeting game (The battle of the sexes) ^{3,66}: . The game parameter β is fixed at 1.67 unless otherwise stated. Again, there are two pure strategy Nash equilibria.
The matchingpennies game: As an example of an asymmetric game, we use a version of what is generically described as a ‘matchingpennies’ game^{60}. Here . The game parameters α,β are fixed at 2.5, 2.0 respectively unless otherwise stated and always . There are two pure strategy Nash equilibria (though in the classical symmetric matching pennies game, there are no pure strategy equilibria).
Note that in all cases the game parameters must be greater than one () for the payoffs to be in intended order.
Network Models
Scalefree Networks: Scalefree networks retain similar topological characteristics irrespective of the scale. Many social networks are scalefree and heterogeneous, because there are always people who are more ‘famous’ and wellconnected, while there are many who are relatively isolated. Scalefree networks display powerlaw degree distributions, described by where U is a step function specifying a cut off at . There are a number of growth models which generate scalefree networks and prominent among them is the BarabásiAlbert model^{22} utilising preferential attachment, which we use in this work. Due to the prevalence of scalefree features in many online and offline social networks, scalefree networks are good models to study games on social systems and often used for this purpose in recent literature^{39}.
To quantitatively measure the ‘scalefreeness’ of a particular network, we use the R^{2}correlation of the degree distribution to a power law. To compute this, we plot the degree distribution of the given network (in loglog scale) and fit a straightline to this distribution (in the form of ) and then compute the R^{2}correlation (also called the correlation of determination) of the fit. The R^{2}correlation is computed as:
where y_{i} are yvalues of the data points, is the mean yvalue of the data points and f_{i} are the values returned by the fitted function for data points i^{67}. This quantity is briefly called ‘scalefree correlation’ elsewhere in the text, to mean that it is the R^{2}correlation measuring the scalefreeness of a given network.
Smallworld Networks: Smallworld network model suggests that despite the large network size, the average distance between two arbitrary nodes remains relatively low^{22}. Smallworld networks have low characteristic path lengths (compared to network diameter) and high clustering(^{68,69,70}). It has been shown that a range of realworld networks, including social networks, biological networks such as Gene Regulatory Networks, metabolic networks, ProteinProtein Interaction networks and signalling networks, as well as the Internet show the smallworld property^{22,71}. Of course, many smallworld networks can be scalefree to a certain degree and viceversa, but the scalefree and smallworld characteristics need not (and often, do not) overlap^{49}.
Other network models: We also make use the ErdösRènyi random topology 22 as a null model and sparse lattice networks as an approximation for wellmixed populations^{39,49,72}.
Computing the Quantal Response equilibrium for a pair of players
We use the logit function given in Eq. (3) for computing the Quantal Response equilibrium, as often done in literature^{13,73}.
Here, is the probability of player i selecting the strategy j. is the expected utility to player i in choosing strategy j, given that other players play according to the probability distribution P (which is also denoted in some literature to highlight the fact that entries ‘belonging’ to player i should be discounted when the other players are considered collectively). The total number of strategies that player i can choose from is given by K. The rationality parameter λ_{i} can vary from zero to infinity. It can be shown that as , the equilibrium probabilities tend towards those given by the Nash equilibrium and as , the player would operate in a totally random (irrational) fashion^{13}.
For a twoplayer Prisoners Dilemma game, we can derive Eq. (4) and Eq. (5) from Eq. (3) to represent the probabilities that the two players would cooperate.
Here, and are the probabilities player 1 and 2 would cooperate, respectively and λ_{1}, λ_{2} denote the rationality parameters of player 1 and 2, which are derived using their respective degrees, the rationality function and the network rationality parameter used, as prescribed in Eq. (1), with identical link weights set to unity. The two equations have two unknowns and . Thus, we can solve these two equations and calculate the probability of cooperation ( and defection ) for a particular pair of players and rationality parameters. The resulting probability distributions provide the QRE for the particular pair of players.
We already know that the only Nash equilibrium for this game would occur when both players defect (that is, , and , ).
We followed a similar procedure to calculate the QRE for other games used in this study, using the respective set of utilities for each game as mentioned earlier in Methods.
Computing system rationality as an average Kullback–Leibler divergence between Nash and Quantal Response equilibria
The Kullback–Leibler (KL) divergence^{74}, also known as the relative entropy, is commonly used to measure the distance or the divergence between two probability distributions. We use the ‘average’ KL divergence between the Quantal Response and Nash equilibria as an indicator of the system rationality, based on the assumption that the more ‘selfishly rational’ the players are on average, the closer they will be to Nash and the less this divergence will be. Given two probability distributions P and Q, the KL divergence between them is calculated by,
where P_{i} and Q_{i} are elements of the distributions in concern, respectively. However, the Kullback–Leibler (KL) divergence is an asymmetric measure, whereby the distance from P to Q is not the same as that from Q to P. Where a symmetric measure is more appropriate, an ‘average’ of the divergence is often used in the literature, which is sometimes known as JensenShannon divergence^{75}. This ‘average’ is computed as
where M is the distribution computed by averaging the two probability distributions P and Q. It is this metric that we use in this work. This is then further averaged across all links, as shown in Eq. (8). Note well therefore that the ‘averaging’ is done at two levels. The ‘system’ rationality ρ is given by Eq. (8), where the negative sign indicates that the lower this divergence is, the higher the average system rationality. Note that in Eq. (8), N_{K} represents the probability distribution of the Nash equilibrium at link k and Q_{k} similarly represents the probability distribution of the quantal response equilibrium at link k and there are M links in the socioecological network in total.
This average KL divergence should not be confused with the average rationality parameter, , of the system. The indicates the average of the heterogeneous rationality distribution, but two systems with same may show different average KL divergence from Nash equilibria, because of the topological placement of each player in those systems.
Simulated annealing optimization
The process began with an ErdösRènyi random network. In each iteration, 0.33% (i.e M/300) randomly selected links were rewired so that the average KL divergence from Nash equilibrium decreases. The iterations were continued until M rewirings were made in total (i.e three hundred iterations). For each intermediate network, the scalefree R^{2}correlation, the average clustering coefficient and the average path length were recorded. The definition and computation of these metrics is wellunderstood and we avoid repeating them here^{22}. If there are multiple equilibria, the lowest divergence for each pair of players was used.
Additional Information
How to cite this article: Kasthurirathna, D. and Piraveenan, M. Emergence of scalefree characteristics in socioecological systems with bounded rationality. Sci. Rep. 5, 10448; doi: 10.1038/srep10448 (2015).
References
Riker, W. H. The entry of game theory into political science. In Toward a history of game theory, vol. 24, 207 (Duke University Press: Durham and London,, 1992).
Barron, E. N. In Game theory: an introduction, vol. 2 (John Wiley & Sons, 2013).
Smith, J. M. In Evolution and the Theory of Games (Springer, 1993).
Zhang, Y., AzizAlaoui, M., Bertelle, C. & Guan, J. Local nash equilibrium in social networks. Nature Sci. Rep. 4 (2014). http://dx.doi.org/10.1038/srep06224
Nowak, M. A. & May, R. M. Evolutionary games and spatial chaos. Nature 359, 826–829 (1992).
Nowak, M. A., Bonhoeffer, S. & May, R. M. Spatial games and the maintenance of cooperation. Proc. Natl. Acad. Sci. 91, 4877–4881 (1994).
Chen, X. & Wang, L. Promotion of cooperation induced by appropriate payoff aspirations in a smallworld networked game. Phys. Rev. E 77, 017103 (2008).
Rong, Z., Li, X. & Wang, X. Roles of mixing patterns in cooperation on a scalefree networked game. Phys. Rev. E 76, 027101 (2007).
Szabó, G. & Fath, G. Evolutionary games on graphs. Phys. Rep. 446, 97–216 (2007).
Tomassini, M., Luthi, L. & Pestelacci, E. Social dilemmas and cooperation in complex networks. Int. J. Mod. Phys. C 1173–1185 (2007).
Szolnoki, A. & Perc, M. Resolving social dilemmas on evolving random networks. Europhys. Lett. 86, 30007 (2009).
Nash, J. F. et al. Equilibrium points in nperson games. Proc. Natl. Acad. Sci. 36, 48–49 (1950).
Goeree, J. K., Holt, C. A. & Palfrey, T. R. in quantal response equilibrium. In The New Palgrave Dictionary of Economics (Palgrave Macmillan, Basingstoke, 2nd edition, 2008).
Gigerenzer, G. & Selten, R. In in Bounded rationality: The adaptive toolbox (Mit Press, 2002).
Christin, N., Grossklags, J. & Chuang, J. Near rationality and competitive equilibria in networked systems. In Proceedings of the ACM SIGCOMM workshop on Practice and theory of incentives in networked systems, 213–219 (ACM, 2004).
Goeree, J. K., Holt, C. A. & Palfrey, T. R. Quantal response equilibrium and overbidding in privatevalue auctions. J. Econ. Theory 104, 247–272 (2002).
Wolpert, D. H. Information theory? the bridge connecting bounded rational game theory and statistical physics. In Complex Engineered Systems, 262–290 (Springer, 2006).
Rogers, B. W., Palfrey, T. R. & Camerer, C. F. Heterogeneous quantal response equilibrium and cognitive hierarchies. J. Econ. Theory 144, 1440–1467 (2009).
Bandura, A. Social cognitive theory: An agentic perspective. Annu. Rev. Psychol. 52, 1–26 (2001).
Dunbar, R. I. The social brain hypothesis. Brain 9, 178–190 (1998).
Camerer, C. F., Ho, T.H. & Chong, J.K. A cognitive hierarchy model of games. Q. J. Econ. 119, 861–898 (2004).
Albert, R. & Barabási, A.L. Statistical mechanics of complex networks. Rev. Mod. Phys. 74, 47–97 (2002).
Cavagna, A. et al. Scalefree correlations in starling flocks. Proc. Natl. Acad. Sci. 107, 11865–11870 (2010).
Mitchell, M. Complex systems: Network thinking. Artificial Intelligence 170, 1194–1212 (2006).
Piraveenan, M., Prokopenko, M. & Zomaya, A. Y. Assortativeness and information in scalefree networks. Euro. Phys. J. B 67, 291–300 (2009).
Piraveenan, M., Prokopenko, M. & Zomaya, A. Y. Assortativity and growth of Internet. Euro. Phys. J. B 70, 275–285 (2009).
Morrow, J. D. In in Game theory for political scientists (Princeton University Press Princeton, NJ, 1994).
Shoham, Y. Computer science and game theory. Commun. ACM 51, 74–79 (2008).
Camerer, C. In in Behavioral game theory: Experiments in strategic interaction (Princeton University Press, 2003).
Costanza, R., Wainger, L., Folke, C. & Mäler, K.G. Modeling complex ecological economic systems. BioScience 43, 545–555 (1993).
Bellomo, N. In Modeling complex living systems: a kinetic theory and stochastic game approach (Springer, 2008).
Fogel, D. B. Evolving behaviors in the iterated prisoner’s dilemma. Evol. Comput. 1, 77–97 (1993).
Le, S. & Boyd, R. Evolutionary dynamics of the continuous iterated prisoner’s dilemma. J. Theor. Biol. 245, 258–267 (2007).
Roca, C. P., Cuesta, J. A. & Sánchez, A. Evolutionary game theory: Temporal and spatial effects beyond replicator dynamics. Phys. Life Rev. 6, 208–249 (2009).
Rong, Z., Wu, Z.X. & Chen, G. Coevolution of strategyselection time scale and cooperation in spatial prisoner’s dilemma game. Europhys. Lett. 102, 68005 (2013).
Gross, T. & Blasius, B. Adaptive coevolutionary networks: a review. J. R. Soc. Interface 5, 259–271 (2008).
Perc, M. & Szolnoki, A. Coevolutionary games  a mini review. BioSystems 99, 109–125 (2010).
Santos, F. C. & Pacheco, J. M. Scalefree networks provide a unifying framework for the emergence of cooperation. Phys. Rev. Lett. 95, 098104 (2005).
Santos, F., Rodrigues, J. & Pacheco, J. Graph topology plays a determinant role in the evolution of cooperation. Proceedings of the Royal Society B: Biological Sciences 273, 51–55 (2006).
Szolnoki, A., Perc, M. & Danku, Z. Making new connections towards cooperation in the prisoner’s dilemma game. Europhys. Lett. 84, 50007 (2008).
Szolnoki, A., Perc, M., Szabó, G. & Stark, H.U. Impact of aging on the evolution of cooperation in the spatial prisoner’s dilemma game. Phys. Rev. E 80, 021901 (2009).
Szolnoki, A. & Perc, M. Coevolution of teaching activity promotes cooperation. New J. Phys. 10, 043036 (2008).
Masuda, N. Participation costs dismiss the advantage of heterogeneous networks in evolution of cooperation. Proceedings of the Royal Society B: Biological Sciences 274, 1815–1821 (2007).
Wu, Z.X., Guan, J.Y., Xu, X.J. & Wang, Y.H. Evolutionary prisoner’s dilemma game on barabÃ¡siâ€“albert scalefree networks. Phys. A 379, 672–680 (2007).
Perc, M. Coherence resonance in a spatial prisoner’s dilemma game. New J. Phys. 8, 22 (2006).
Vukov, J., Szabó, G. & Szolnoki, A. Cooperation in the noisy case: Prisoner’s dilemma game on two types of regular random graphs. Phys. Rev. E 73, 067103 (2006).
Harsanyi, J. C. Games with randomly disturbed payoffs: A new rationale for mixedstrategy equilibrium points. Int. Game Theor. 2, 1–23 (1973).
Haile, P. A., Hortaçsu, A. & Kosenok, G. On the empirical content of quantal response equilibrium. Am. Econ. Rev. 98, 180–200 (2008).
Kasthurirathna, D., Piraveenan, M. & Harre, M. Influence of topology in the evolution of coordination in complex networks under information diffusion constraints. Euro. Phys. J. B 87, 1–15 (2014).
McKelvey, R. D. & Palfrey, T. R. Quantal response equilibria for normal form games. Game. Econ. Behav. 10, 6–38 (1995).
McKelvey, R. D. & Palfrey, T. R. Quantal response equilibria for extensive form games. Exper. Econ. 1, 9–41 (1998).
Szolnoki, A., Perc, M. & Szabó, G. Topologyindependent impact of noise on cooperation in spatial public goods games. Phys. Rev. E 80, 056109 (2009).
Szolnoki, A., Vukov, J. & Szabó, G. Selection of noise level in strategy adoption for spatial social dilemmas. Phys. Rev. E 80, 056112 (2009).
Bandura, A. & McClelland, D. C. In in Social learning theory (PrenticeHall Englewood Cliffs, NJ, 1977).
Dunbar, R. I. The social brain hypothesis and its implications for social evolution. Ann. Hum. Biol. 36, 562–572 (2009).
Powell, J. L., Lewis, P. A., Dunbar, R. I., GarcaFiñana, M. & Roberts, N. Orbital prefrontal cortex volume correlates with social cognitive competence. Neuropsychologia 48, 3554–3562 (2010).
Golman, R. Homogeneity bias in models of discrete choice with bounded rationality. J Econ. Behav. Organ. 82, 1–11 (2012).
Aarts, E. & Korst, J. In in Simulated annealing and boltzmann machines. A stochastic approach to combinatorial optimization and neural computing (John Wiley, 1990).
Kasthurirathna, D., Nguyen, H., Piraveenan, M., Uddin, S. & Senanayake, U. Optimisation of strategy placements for public good in complex networks. In Social Computing (SocialCom), 2014 International Conference on, in print (IEEE, 2014).
Mookherjee, D. & Sopher, B. Learning behavior in an experimental matching pennies game. Game. Econ. Behav. 7, 62–91 (1994).
Harre, M. & Snyder, A. Transitions in learning about your opponent. IEEE Conference on Intelligent Computing and Intelligent Systems (2011).
Perc, M., GómezGardeñes, J., Szolnoki, A., Flora, L. M. & Moreno, Y. Evolutionary dynamics of group interactions on structured populations: a review. J. R. Soc. Interface 10, 20120997 (2013).
Szolnoki, A., Perc, M. & Szabó, G. Defense mechanisms of empathetic players in the spatial ultimatum game. Phys. Rev. Lett. 109, 078701 (2012).
Szolnoki, A. & Perc, M. Correlation of positive and negative reciprocity fails to confer an evolutionary advantage: Phase transitions to elementary strategies. Phys. Rev. X 3, 041021 (2013).
Rapoport, A. In in Prisoner’s dilemma: A study in conflict and cooperation, vol. 165 (University of Michigan Press, 1965).
Fudenberg, D. & Tirole, J. In Game Theory (MIT Press, 1991).
Kreyszig, E. In Advanced Engineering Mathematics, 9th Edition (John Wiley, 2005).
Watts, D. J. & Strogatz, S. H. Collective dynamics of ‘smallworld’networks. Nature 393, 440–442 (1998).
Latora, V. & Marchiori, M. Efficient behavior of smallworld networks. Phys. Rev. Lett. 87, 198701 (2001).
Newman, M. E. J. Models of the small world. J. Stat. Phys. 101, 819–841 (2000). http://dx.doi.org/10.1023/A:1026485807148
Rubinov, M. et al. Smallworld properties of nonlinear brain activity in schizophrenia. Hum. Brain Mapp. 30, 403–416 (2009)
Adami, C. & Hintze, A. Evolutionary instability of zerodeterminant strategies demonstrates that winning is not everything. Nat. Commun. 4 (2013). http://dx.doi.org/10.1038/ncomms3193
Zhang, B. Quantal response methods for equilibrium selection in normal form games. Available at SSRN 2375553 (2013).
Cover, T. M. & Thomas, J. A. Entropy, relative entropy and mutual information. In Elements of Information Theory, 12–49 (John Wiley & Sons, Inc.: Hoboken, NJ,, 1991).
Lin, J. Divergence measures based on the shannon entropy. IEEE Trans. Inf. Theory 37, 145–151 (1991)
Acknowledgements
We express our thanks to Mike Harre, Mikhail Prokopenko and Sanjay Chawla for many fruitful discussions and Yamuna Subramaniam for aiding with some programming tasks.
Author information
Affiliations
Contributions
D.K. and M.P. conceived the study and designed the experiments. D. K. wrote the software and carried out the simulation experiments. M. P. and D. K. wrote the paper.
Ethics declarations
Competing interests
The authors declare no competing financial interests.
Electronic supplementary material
Rights and permissions
This work is licensed under a Creative Commons Attribution 4.0 International License. The images or other third party material in this article are included in the article’s Creative Commons license, unless indicated otherwise in the credit line; if the material is not included under the Creative Commons license, users will need to obtain permission from the license holder to reproduce the material. To view a copy of this license, visit http://creativecommons.org/licenses/by/4.0/
About this article
Cite this article
Kasthurirathna, D., Piraveenan, M. Emergence of scalefree characteristics in socioecological systems with bounded rationality. Sci Rep 5, 10448 (2015). https://doi.org/10.1038/srep10448
Received:
Accepted:
Published:
Further reading

Influence network design via multilevel optimization considering boundedly rational user behaviours in social media networks
Computational Social Networks (2021)

Topological rationality of supply chain networks
International Journal of Production Research (2020)

Detecting differences in the topology of scalefree networks grown under timedynamic topological fitness
Scientific Reports (2020)

Game theoretic modelling of infectious disease dynamics and intervention methods: a review
Journal of Biological Dynamics (2020)

Modeling and detecting change in temporal networks via the degree corrected stochastic block model
Quality and Reliability Engineering International (2019)
Comments
By submitting a comment you agree to abide by our Terms and Community Guidelines. If you find something abusive or that does not comply with our terms or guidelines please flag it as inappropriate.