Nagi Khalil’s research while affiliated with Rey Juan Carlos University and other places

What is this page?


This page lists works of an author who doesn't have a ResearchGate profile or hasn't added the works to their profile yet. It is automatically generated from public (personal) data to further our legitimate goal of comprehensive and accurate scientific recordkeeping. If you are this author and want this page removed, please let us know.

Publications (9)


Cooperation, satisfaction, and rationality in social games on complex networks with aspiration-driven players
  • Preprint
  • File available

February 2025

·

17 Reads

M. Aguilar-Janita

·

N. Khalil

·

·

A network model based on players' aspirations is proposed and analyzed theoretically and numerically within the framework of evolutionary game theory. In this model, players decide whether to cooperate or defect by comparing their payoffs from pairwise games with their neighbors, driven by a common aspiration level. The model also incorporates a degree of irrationality through an effective temperature in the Fermi function. The level of cooperation in the system is fundamentally influenced by two social attributes: satisfaction, defined as the fraction of players whose payoffs exceed the aspiration level, and the degree of rationality in decision-making. Rational players tend to maintain their initial strategies for sufficiently low aspiration levels, while irrational agents promote a state of perfect coexistence, resulting in half of the agents cooperating. The transition between these two behaviors can be critical, often leading to abrupt changes in cooperation levels. When the aspiration level is high, all players become dissatisfied, regardless of the effective temperature. Intermediate aspiration levels result in diverse behaviors, including sudden transitions for rational agents and a non-monotonic relationship between cooperation and increased irrationality. The study also carefully examines the effects of the interaction structure, initial conditions, and the strategy update rule (asynchronous versus synchronous). Special attention is given to the prisoner's dilemma, where significant cooperation levels can be achieved in a structured environment, with moderate aspiration and high rationality settings, and following a synchronous strategy updating scheme.

Download


Cooperation transitions in social games induced by aspiration-driven players

February 2024

·

51 Reads

·

3 Citations

PHYSICAL REVIEW E

Cooperation and defection are social traits whose evolutionary origin is still unresolved. Recent behavioral experiments with humans suggested that strategy changes are driven mainly by the individuals' expectations and not by imitation. This work theoretically analyzes and numerically explores an aspiration-driven strategy updating in a well-mixed population playing games. The payoffs of the game matrix and the aspiration are condensed into just two parameters that allow a comprehensive description of the dynamics. We find continuous and abrupt transitions in the cooperation density with excellent agreement between theory and the Gillespie simulations. Under strong selection, the system can display several levels of steady cooperation or get trapped into absorbing states. These states are still relevant for experiments even when irrational choices are made due to their prolonged relaxation times. Finally, we show that for the particular case of the prisoner dilemma, where defection is the dominant strategy under imitation mechanisms, the self-evaluation update instead favors cooperation nonlinearly with the level of aspiration. Thus, our work provides insights into the distinct role between imitation and self-evaluation with no learning dynamics.


Cooperation transitions in social games induced by aspiration-driven players

August 2023

·

32 Reads

Cooperation and defection are social traits whose evolutionary origin is still unresolved. Recent behavioral experiments with humans suggested that strategy changes are driven mainly by the individuals' expectations and not by imitation. This work theoretically analyzes and numerically explores an aspiration-driven strategy updating in a well-mixed population playing games. The payoffs of the game matrix and the aspiration are condensed into just two parameters that allow a comprehensive description of the dynamics. We find continuous and abrupt transitions in the cooperation density with excellent agreement between theory and the Gillespie simulations. Under strong selection, the system can display several levels of steady cooperation or get trapped into absorbing states. These states are still relevant for experiments even when irrational choices are made due to their prolonged relaxation times. Finally, we show that for the particular case of the Prisoner Dilemma, where defection is the dominant strategy under imitation mechanisms, the self-evaluation update instead favors cooperation nonlinearly with the level of aspiration. Thus, our work provides insights into the distinct role between imitation and self-evaluation with no learning dynamics.


Deterministic and stochastic cooperation transitions in evolutionary games on networks

May 2023

·

47 Reads

·

7 Citations

PHYSICAL REVIEW E

Although the cooperative dynamics emerging from a network of interacting players has been exhaustively investigated, it is not yet fully understood when and how network reciprocity drives cooperation transitions. In this work, we investigate the critical behavior of evolutionary social dilemmas on structured populations by using the framework of master equations and Monte Carlo simulations. The developed theory describes the existence of absorbing, quasiabsorbing, and mixed strategy states and the transition nature, continuous or discontinuous, between the states as the parameters of the system change. In particular, when the decision-making process is deterministic, in the limit of zero effective temperature of the Fermi function, we find that the copying probabilities are discontinuous functions of the system's parameters and of the network degrees sequence. This may induce abrupt changes in the final state for any system size, in excellent agreement with the Monte Carlo simulation results. Our analysis also reveals the existence of continuous and discontinuous phase transitions for large systems as the temperature increases, which is explained in the mean-field approximation. Interestingly, for some game parameters, we find optimal “social temperatures” maximizing or minimizing the cooperation frequency or density.


Deterministic and stochastic cooperation transitions in evolutionary games on networks

October 2022

·

96 Reads

Although the cooperative dynamics emerging from a network of interacting players has been exhaustively investigated, it is not yet fully understood when and how network reciprocity drives cooperation transitions. In this work, we investigate the critical behavior of evolutionary social dilemmas on structured populations by using the framework of master equations and Monte Carlo simulations. The developed theory describes the existence of absorbing, quasi-absorbing, and mixed strategy states and the transition nature, continuous or discontinuous, between the states as the parameters of the system change. In particular, when the decision-making process is deterministic, in the limit of zero effective temperature of the Fermi function, we find that the copying probabilities are discontinuous functions of the system's parameters and of the network degrees sequence. This may induce abrupt changes in the final state for any system size, in excellent agreement with the Monte Carlo simulation results. Our analysis also reveals the existence of continuous and discontinuous phase transitions for large systems as the temperature increases, which is explained in the mean-field approximation. Interestingly, for some game parameters, we find optimal "social temperatures" maximizing/minimizing the cooperation frequency/density.


The structures generated in the preferential and the nonpreferential cases
a, b The model without preferential attachment and c, d the model with preferential attachment. a, c Log–log plot of the node degree distribution P(k) of the resulting networks for different values of the number of triangles mtri added at each step of the growth process (see color code in the legend). Data are obtained as an ensemble average over 100 different realizations of a network with size N = 10,000 nodes. Dotted, dashed, and dash-dotted lines in a and c correspond to the analytical predictions given by Eqs. (3) and (9). b, d Schematic visualization of generated networks with N = 200 and mtri = 1. The size of the nodes correlates with their influence in the network in terms of their eigenvector centrality⁵⁵, such that a node with large size implies a high eigenvector centrality, and therefore the node is connected to many nodes also of large size with high eigencentrality. The width of each link ℓ = (i,j) is proportional to the square root of the link degree kℓ, the number of triangles the link is adjacent to, and the color of the links encodes the supported number of triangles kℓ as reported in the bars at the right of both panels.
The distribution of the generalized degree kℓ
The distribution P(kℓ) vs. the generalized—link—degree kℓ (number of triangles a link ℓ is adjacent to) obtained by growing a network of size N = 10,000 with the nonpreferential (a) and with the preferential (b) attachment models. The data refer to an ensemble average over 100 different realizations of the growth process. Notice that a is in log–linear scale, whereas b is in log–log scale. Legends in both panels report the color code for the number of triangles mtri added at each step of the growth process. The dashed line in a is used for exponential solution given by Eq. (6), while the dashed line in b is used for the power-law solution given by Eq. (12).
Topological properties of the mixed model
Node degree probability distributions P(k) (a–c) and link degree probability distributions P(kℓ) (d–f) obtained by growing networks of size N = 50,000 with the mixed model, at three different values of the parameter B introduced in Eq. (13). The data (blue lines) refer to an average over 100 different realizations of the growth process. Dotted lines report, for comparison, the scaling exponents γ and γℓ predicted by Eqs. (14) and (15), respectively.
Extending the mixed model to uniform d hypergraphs
A d hypergraph is a graph in which all hyperlinks contain d + 1 nodes, being d the order of the interaction. a–c Sketches of the processes through which uniform d hypergraphs are grown for d = 2 (a structure formed by 2-hyperlinks with triads of nodes forming triangles), d = 3 (a graph formed by 3-uniform hyperlinks, with all four nodes forming squares), and d = 4 (a uniform 4-hypergraph with all groups of five nodes forming pentagons). The procedure is such that at each time step, a chain of d − 1 new nodes (orange circles connected with solid lines) is added to the network to form a uniform d hyperedge by connecting the ends of the chain (dashed links) to an existing link (blue thick link). d–f The node degree k probability distributions P(k) and g–i the probability distribution P(kℓ,d)\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$P(k_{\ell,d})$$\end{document} of the generalized link degree kℓ,d, that is, the number of triangles (d = 2), squares (d = 3), and pentagons (d = 4) each link participates in, obtained by growing hypergraphs of size N = 10,000 at four different values of the parameter B introduced in Eq. (16) (reported in the legend of d where NPA and PA stand for nonpreferential and preferential attachment, respectively). Data refer to an average over 100 different realizations of the growth process.
Network diameter as a function of the network size N
Networks are grown with the mixed model for different values of the parameter B introduced in Eq. (13) and for the number of triangles added at each step of the growth process mtri = 1 (full symbols) and mtri = 2 (void symbols). Each point is an ensemble average over 100 network realizations and error bars represent the standard deviation. Notice the linear–log scale and that the network diameter is proportional to logN\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\mathrm{log}\,N$$\end{document}. NPA and PA stand for nonpreferential and preferential attachment, respectively.
Growing scale-free simplices

March 2021

·

318 Reads

·

69 Citations

Kiriil Kovalenko

·

·

Nagi Khalil

·

[...]

·

Stefano Boccaletti

The past two decades have seen significant successes in our understanding of networked systems, from the mapping of real-world networks to the establishment of generative models recovering their observed macroscopic patterns. These advances, however, are restricted to pairwise interactions and provide limited insight into higher-order structures. Such multi-component interactions can only be grasped through simplicial complexes, which have recently found applications in social, technological, and biological contexts. Here we introduce a model to grow simplicial complexes of order two, i.e., nodes, links, and triangles, that can be straightforwardly extended to structures containing hyperedges of larger order. Specifically, through a combination of preferential and/or nonpreferential attachment mechanisms, the model constructs networks with a scale-free degree distribution and an either bounded or scale-free generalized degree distribution. We arrive at a highly general scheme with analytical control of the scaling exponents to construct ensembles of synthetic complexes displaying desired statistical properties.


Figure 3. The mixed model. The distributions P(k) [panels a-c] and P(k l ) [panels d-f] obtained by growing networks of size N = 50, 000 with the mixed model, at three different values of B (reported in each panel's top-right corner). The data (blue lines) refer to an average over 100 different realizations of the growth process. Dotted lines report, for comparison, the scaling exponents predicted by Eq. (5).
Growing Scale-Free Simplices

September 2020

·

17 Reads

The past two decades have seen significant successes in our understanding of networked systems, from the mapping of real-world networks to the establishment of generative models recovering their observed macroscopic patterns. These advances, however, are restricted to pairwise interactions and provide limited insight into higher-order structures. Such multi-component interactions can only be grasped through simplicial complexes, which have recently found applications in social, technological and biological contexts. Here we introduce, study, and characterize a model to grow simplicial complexes of order two, i.e. nodes, links and triangles. Specifically, through a combination of preferential and/or non preferential attachment mechanisms, the model constructs networks with a scale-free degree distribution and an either bounded or scale-free generalized degree distribution. Allowing to analytically control the scaling exponents we arrive at a highly general scheme by which one is able to construct ensembles of synthetic complexes displaying desired statistical properties.


Growing scale-free simplices

June 2020

·

59 Reads

The past two decades have seen significant successes in our understanding of complex networked systems, from the mapping of real-world social, biological and technological networks to the establishment of generative models recovering their observed macroscopic patterns. These advances, however, are restricted to pairwise interactions, captured by dyadic links, and provide limited insight into higher-order structure, in which a group of several components represents the basic interaction unit. Such multi-component interactions can only be grasped through simplicial complexes, which have recently found applications in social and biological contexts, as well as in engineering and brain science. What, then, are the generative models recovering the patterns observed in real-world simplicial complexes? Here we introduce, study, and characterize a model to grow simplicial complexes of order two, i.e. nodes, links and triangles, that yields a highly flexible range of empirically relevant simplicial network ensembles. Specifically, through a combination of preferential and/or non preferential attachment mechanisms, the model constructs networks with a scale-free degree distribution and an either bounded or scale-free generalized degree distribution - the latter accounting for the number of triads surrounding each link. Allowing to analytically control the scaling exponents we arrive at a highly general scheme by which to construct ensembles of synthetic complexes displaying desired statistical properties.

Citations (4)


... This approach aligns with the understanding that two-state models are both simple and * Corresponding author:miguelaj@unex.es powerful tools for studying various real-world characteristics of physical and biological systems. Examples of such two-state models include Ising-like models [5,6], birth-death processes in biology and ecology [7,8], and the Voter Model in social systems [9,10], among others. ...

Reference:

Cooperation, satisfaction, and rationality in social games on complex networks with aspiration-driven players
Polarization-induced stress in the noisy voter model
  • Citing Article
  • May 2024

Physica A Statistical Mechanics and its Applications

... Reference [18] analytically demonstrates that, under weak selection, the favored strategy is not sensitive to the underlying (regular) graph and remains the same as in a well-mixed population. This finding motivates us to extend our study [32] to encompass complex network topologies. We anticipate that the results reported in Ref. [18] no longer hold for moderately to highly rational agents. ...

Cooperation transitions in social games induced by aspiration-driven players
  • Citing Article
  • February 2024

PHYSICAL REVIEW E

... The potential changes in strategy stem from analyzing this payoff. In the literature, decision-making processes are modeled through various mechanisms, with imitation-driven [2,14] and aspiration-driven [15] approaches being the most relevant to our study. Here, we assume that the dynamics is influenced by a common intrinsic aspiration shared among the players, eventually modulated by some degree of irrationality. ...

Deterministic and stochastic cooperation transitions in evolutionary games on networks
  • Citing Article
  • May 2023

PHYSICAL REVIEW E

... As commonly observed in real-world networks [23], network growth often exhibits a clear power-law scaling. Accordingly, we generate simplicial complexes using the growing scale-free simplices (GS) approach described in Ref. [24]. This method constructs simplicial complexes by connecting newly introduced nodes to existing links, forming triangles through both nonpreferential and preferential mechanisms. ...

Growing scale-free simplices