arXiv subjects

Attila Szolnoki

Publications and source records attributed to Attila Szolnoki.

At least 37 records · Page 2Linked to original sources

arXiv2025

Context-sensitive norm enforcement reduces sanctioning costs in spatial public goods games

Uniform punishment policies can sustain cooperation in social dilemmas but impose severe costs on enforcers, creating a second-order free-rider problem that undermines the very mechanism designed to prevent exploitation. We show that the remedy is not a harsher stick but a smarter one. In a four-strategy spatial public-goods game we pit conventional punishers, who levy a fixed fine, against norm-responsive punishers that double both fine and cost only when at least half of their current group already cooperates. Extensive large scale Monte Carlo simulations on lattices demonstrate that context-sensitive punishment achieves complete defector elimination at fine levels 15\% lower than uniform enforcement, despite identical marginal costs per sanctioning event. The efficiency gain emerges because norm-responsive punishers conserve resources in defector-dominated regions while concentrating intensified sanctions at cooperative-defector boundaries, creating self-reinforcing fronts that amplify the spread of prosocial behavior. These findings reveal that enforcement efficiency can be dramatically improved by targeting punishment at cooperative-defector interfaces rather than applying uniform sanctions, offering quantitative guidelines for designing adaptive regulatory mechanisms that maximize compliance while minimizing institutional costs.

physics.soc-ph↗

arXiv2025

Evolutionary Dynamics with Self-Interaction Learning in Networked Systems

The evolution of cooperation in networked systems helps to understand the dynamics in social networks, multi-agent systems, and biological species. The self-persistence of individual strategies is common in real-world decision making. The self-replacement of strategies in evolutionary dynamics forms a selection amplifier, allows an agent to insist on its autologous strategy, and helps the networked system to avoid full defection. In this paper, we study the self-interaction learning in the networked evolutionary dynamics. We propose a self-interaction landscape to capture the strength of an agent's self-loop to reproduce the strategy based on local topology. We find that proper self-interaction can reduce the condition for cooperation and help cooperators to prevail in the system. For a system that favors the evolution of spite, the self-interaction can save cooperative agents from being harmed. Our results on random networks further suggest that an appropriate self-interaction landscape can significantly reduce the critical condition for advantageous mutants, especially for large-degree networks.

cs.SI↗

arXiv2025

Dynamic Evolution of Cooperation Based on Adaptive Reputation Threshold and Game Transition

In real-world social systems, individual interactions are frequently shaped by reputation, which not only influences partner selection but also affects the nature and benefits of the interactions themselves. We propose a heterogeneous game transition model that incorporates a reputation-based dynamic threshold mechanism to investigate how reputation regulates game evolution. In our framework, individuals determine the type of game they engage in according to their own and their neighbors' reputation levels. In turn, the outcomes of these interactions modify their reputations, thereby driving the adaptation and evolution of future strategies in a feedback-informed manner. Through simulations on two representative topological structures, square lattice and small-world networks, we find that network topology exerts a profound influence on the evolutionary dynamics. Due to its localized connection characteristics, the square lattice network fosters the long-term coexistence of competing strategies. In contrast, the small-world network is more susceptible to changes in system parameters due to the efficiency of information dissemination and the sensitivity of strategy evolution. Additionally, the reputation mechanism is significant in promoting the formation of a dominant state of cooperation, especially in contexts of high sensitivity to reputation. Although the initial distribution of reputation influences the early stage of the evolutionary path, it has little effect on the final steady state of the system. Hence, we can conclude that the ultimate steady state of evolution is primarily determined by the reputation mechanism and the network structure.

cs.SI↗

arXiv2025

Evolutionary dynamics of any multiplayer game on regular graphs

Multiplayer games on graphs are at the heart of theoretical descriptions of key evolutionary processes that govern vital social and natural systems. However, a comprehensive theoretical framework for solving multiplayer games with an arbitrary number of strategies on graphs is still missing. Here, we solve this by drawing an analogy with the Balls-and-Boxes problem, based on which we show that the local configuration of multiplayer games on graphs is equivalent to distributing $k$ identical co-players among $n$ distinct strategies. We use this to derive the replicator equation for any $n$-strategy multiplayer game under weak selection, which can be solved in polynomial time. As an example, we revisit the second-order free-riding problem, where costly punishment cannot truly resolve social dilemmas in a well-mixed population. Yet, in structured populations, we derive an accurate threshold for the punishment strength, beyond which punishment can either lead to the extinction of defection or transform the system into a rock-paper-scissors-like cycle. The analytical solution also qualitatively agrees with the phase diagrams that were previously obtained for non-marginal selection strengths. Our framework thus allows an exploration of any multi-strategy multiplayer game on regular graphs.

cs.GT↗

arXiv2025

Evolutionary dynamics in state-feedback public goods games with peer punishment

Public goods game serves as a valuable paradigm for studying the challenges of collective cooperation in human and natural societies. Peer punishment is often considered as an effective incentive for promoting cooperation in such contexts. However, previous related studies have mostly ignored the positive feedback effect of collective contributions on individual payoffs. In this work, we explore global and local state-feedback, where the multiplication factor is positively correlated with the frequency of contributors in the entire population or within the game group, respectively. By using replicator dynamics in an infinite well-mixed population we reveal that state-based feedback plays a crucial role in alleviating the cooperative dilemma by enhancing and sustaining cooperation compared to the feedback-free case. Moreover, when the feedback strength is sufficiently strong or the baseline multiplication factor is sufficiently high, the system with local state-feedback provides full cooperation, hence supporting the ``think globally, act locally'' principle. Besides, we show that the second-order free-rider problem can be partially mitigated under certain conditions when the state-feedback is employed. Importantly, these results remain robust with respect to variations in punishment cost and fine.

physics.soc-ph↗

arXiv2025

Evolutionary dynamics of continuous public goods games in structured populations

Over the past few decades, many works have studied the evolutionary dynamics of continuous games. However, previous works have primarily focused on two-player games with pairwise interactions. Indeed, group interactions rather than pairwise interactions are usually found in real situations. The public goods game serves as a paradigm of multi-player interactions. Notably, various types of benefit functions are typically considered in public goods games, including linear, saturating, and sigmoid functions. Thus far, the evolutionary dynamics of cooperation in continuous public goods games with these benefit functions remain unknown in structured populations. In this paper, we consider the continuous public goods game in structured populations. By employing the pair approximation approach, we derive the analytical expressions for invasion fitness. Furthermore, we explore the adaptive dynamics of cooperative investments in the game with various benefit functions. First, for the linear public goods game, we find that there is no singular strategy, and the cooperative investments evolve to either the maximum or minimum depending on the benefit-to-cost ratio. Subsequently, we examine the game with saturating benefit functions and demonstrate the potential existence of an evolutionarily stable strategy (ESS). Additionally, for the game with the sigmoid benefit function, we observe that the evolutionary outcomes are closely related to the threshold value. When the threshold is small, a unique ESS emerges. For intermediate threshold values, both the ESS and repellor singular strategies can coexist. When the threshold value is large, a unique repellor displays. Finally, we perform individual-based simulations to validate our theoretical results.

physics.soc-ph↗

arXiv2025

Reputation in public goods cooperation under double Q-learning protocol

Understanding and resolving cooperation dilemmas are key challenges in evolutionary game theory, which have revealed several mechanisms to address them. This paper investigates the comprehensive influence of multiple reputation-related components on public cooperation. In particular, cooperative investments in public goods game are not fixed but simultaneously depend on the reputation of group organizers and the population's cooperation willingness, hence indirectly impacting on the players' income. Additionally, individual payoff can also be directly affected by their reputation via a weighted approach which effectively evaluates the actual income of players. Unlike conventional models, the reputation change of players is non-monotonic, but may transform abruptly due to specific actions. Importantly, a theoretically supported double Q-learning algorithm is introduced to avoid overestimation bias inherent from the classical Q-learning algorithm. Our simulations reveal a significantly improved cooperation level, that is explained by a detailed Q-value analysis. We also observe the lack of massive cooperative clusters in the absence of network reciprocity. At the same time, as an intriguing phenomenon, some actors maintain moderate reputation and are continuously flipping between cooperation and defection. The robustness of our results are validated by mean-field approximation.

physics.soc-ph↗

arXiv2025

Coevolutionary dynamics of feedback-evolving games in structured populations

The interdependence between an individual strategy decision and the resulting change of environmental state is often a subtle process. Feedback-evolving games have been a prevalent framework for studying such feedback in well-mixed populations, yielding important insights into the coevolutionary dynamics. However, since real populations are usually structured, it is essential to explore how population structure affects such coevolutionary dynamics. Our work proposes a coevolution model of strategies and environmental state in a structured population depicted by a regular graph. We investigate the system dynamics, and theoretically demonstrate that there exist different evolutionary outcomes including oscillation, bistability, the coexistence of oscillation and dominance, as well as the coexistence of cooperation and defection. Our theoretical predictions are validated through numerical calculations. By using Monte Carlo simulations we examine how the number of neighbors influences the coevolutionary dynamics, particularly the size of the attractive domain of the replete environmental state in the cases of bistability or cooperation-defection coexistence. Specifically, in the case of bistability, a larger neighborhood size may be beneficial to save the environment when the environmental enhancement rate by cooperation / degradation rate by defection is high. Conversely, if this ratio is low, a smaller neighborhood size is more beneficial. In the case of cooperator-defector coexistence, environmental maintenance is basically influenced by individual payoffs. When the ratio of temptation minus reward versus punishment minus sucker's payoff is high, a larger neighborhood size is more favorable. In contrast, when the mentioned ratio is low, a smaller neighborhood size is more advantageous.

q-bio.PE↗

arXiv2025

Combined effect of incentives and coupling in multigames in two-layer networks

The lack of cooperation can easily result in inequality among members of a society, which provides an increasing gap between individual incomes. To tackle this issue, we introduce an incentive mechanism based on individual strategies and incomes, wherein a portion of the income from defectors is allocated to reward low-income cooperators, aiming to enhance cooperation by improving the equitable distribution of wealth across the entire population. Moreover, previous research has typically employed network structures or game mechanisms characterized by homogeneity. In this study, we present a network framework that more accurately reflects real-world conditions, where agents are engaged in multiple games, including prisoner's dilemma games in the top-layer and public good games in the down-layer networks. Within this framework, we introduce the concept of ``external coupling'' which connects agents across different networks as acquaintances, thereby facilitating access to shared datasets. Our results indicate that the combined positive effects of external coupling and incentive mechanism lead to optimal cooperation rates and lower Gini coefficients, demonstrating a negative correlation between cooperation and inequality. From a micro-level perspective, this phenomenon primarily arises from the regular network, whereas suboptimal outcomes are observed within the scale-free network. These observations help to give a deeper insight into the interplay between cooperation and wealth disparity in evolutionary games in large populations.

physics.soc-ph↗

arXiv2024

Supervised cooperation on interdependent public goods games

It is a challenging task to reach global cooperation among self-interested agents, which often requires sophisticated design or usage of incentives. For example, we may apply supervisors or referees who are able to detect and punish selfishness. As a response, defectors may offer bribes for corrupt referees to remain hidden, hence generating a new conflict among supervisors. By using the interdependent network approach, we model the key element of the coevolution between strategy and judgment. In a game layer, agents play public goods game by using one of the two major strategies of a social dilemma. In a monitoring layer, supervisors follow the strategy change and may alter the income of competitors. Fair referees punish defectors while corrupt referees remain silent for a bribe. Importantly, there is a learning process not only among players but also among referees. Our results suggest that large fines and bribes boost the emergence of cooperation by significantly reducing the phase transition threshold between the pure defection state and the mixed solution where competing strategies coexist. Interestingly, the presence of bribes could be as harmful for defectors as the usage of harsh fines. The explanation of this system behavior is based on a strong correlation between cooperators and fair referees, which is cemented via overlapping clusters in both layers.

physics.soc-ph↗

arXiv2024

Coevolution of relationship-driven cooperation under recommendation protocol on multiplex networks

While traditional game models often simplify interactions among agents as static, real-world social relationships are inherently dynamic, influenced by both immediate payoffs and alternative information. Motivated by this fact, we introduce a coevolutionary multiplex network model that incorporates the concepts of a relationship threshold and a recommendation mechanism to explore how the strength of relationships among agents interacts with their strategy choices within the framework of weak prisoner's dilemma games. In the relationship layer, the relationship strength between agents varies based on interaction outcomes. In return, the strategy choice of agents in the game layer is influenced by both payoffs and relationship indices, and agents can interact with distant agents through a recommendation mechanism. Simulation of various network topologies reveals that a higher average degree supports cooperation, although increased randomness in interactions may inhibit its formation. Interestingly, a higher threshold value of interaction quality is detrimental, while the applied recommendation protocol can improve global cooperation. The best results are obtained when the relative weight of payoff is minimal and the individual fitness is dominated by the relationship indices gained from the quality of links to neighbors. As a consequence, the changes in the distribution of relationship indices are closely correlated with overall levels of cooperation.

cs.SI↗

arXiv2024

Suppressing defection by increasing temptation: the impact of smart cooperators on a social dilemma situation

In a social dilemma situation, where individual and collective interests are in conflict, it sounds a reasonable assumption that the presence of super or smart players, who simultaneously punish defection and reward cooperation without allowing exploitation, could solve the basic problem. The behavior of such a multi-strategy system, however, is more subtle than it is firstly anticipated. When exploring the complete parameter space, we find that the emergence of cyclic dominance among strategies is rather common, which results in several counter-intuitive phenomena. For example, the defection level can be lowered at higher temptation, or weaker punishment provides better conditions for smart players. Our study indicates that smart cooperators can unexpectedly thrive under high temptation, emphasizing the complexity of strategic interactions. This study suggests that the principles governing these interactions can be applied to other moral behaviors, such as truth-telling and honesty, providing valuable insights for future research in multi-agent systems.

physics.soc-ph↗

arXiv2024

Competition between self- and other-regarding preferences in resolving social dilemmas

Evolutionary game theory assumes that individuals maximize their benefits when choosing strategies. However, an alternative perspective proposes that individuals seek to maximize the benefits of others. To explore the relationship between these perspectives, we develop a model where self- and other-regarding preferences compete in public goods games. We find that other-regarding preferences are more effective in promoting cooperation, even when self-regarding preferences are more productive. Cooperators with different preferences can coexist in a new phase where two classic solutions invade each other, resulting in a dynamical equilibrium. As a consequence, a lower productivity of self-regarding cooperation can provide a higher cooperation level. Our results, which are also valid in a well-mixed population, may explain why other-regarding preferences could be a viable and frequently observed attitude in human society.

physics.soc-ph↗

arXiv2024

When faster rotation is harmful: the competition of alliances with inner blocking mechanism

Competitors in an intransitive loop of dominance can form a defensive alliance against an external species. The vitality of this super-structure, however, is jeopardized if we modify the original rock-scissors-paper-like rule and allow that the vicinity of a predator blocks stochastically the invasion success of its neighboring prey towards a third actor. To explore the potential consequences of this multi-point interaction we introduce a minimal model where two three-member alliances are fighting but one of them suffers from this inner blocking mechanism. We demonstrate that this weakness can be compensated by a faster inner rotation which is in agreement with previous findings. This broadly valid principle, however, is not always true here because the increase of rotation speed could be harmful and results in series of reentrant phase transitions on the parameter plane. This unexpected behavior can be explained by the relation of the blocked triplet and a neutral pair formed by a triplet member with an external species. Our results provide novel aspects to the fundamental laws which determine the evolutionary process in multi-strategy ecological systems.

q-bio.PE↗

arXiv2024

When selection pays: structured public goods game with a generalized interaction mode

The public goods game is a broadly used paradigm for studying the evolution of cooperation in structured populations. According to the basic assumption, the interaction graph determines the connections of a player where the focal actor forms a common venture with the nearest neighbors. In reality, however, not all of our partners are involved in every games. To elaborate this observation, we propose a model where individuals choose just some selected neighbors from the complete set to form a group for public goods. We explore the potential consequences by using a pair-approximation approach in a weak-selection limit. We theoretically analyze how the number of total neighbors and the actual size of the restricted group influence the critical enhancement factor where cooperation becomes dominant over defection. Furthermore, we systematically compare our model with the traditional setup and show that the critical enhancement factor is lower than in the case when all players are present in the social dilemma. Hence the suggested restricted interaction mode offers a better condition for the evolution of cooperation. Our theoretical findings are supported by numerical calculations.

physics.soc-ph↗

arXiv2024

An evolutionary game with reputation-based imitation-mutation dynamics

Reputation plays a crucial role in social interactions by affecting the fitness of individuals during an evolutionary process. Previous works have extensively studied the result of imitation dynamics without focusing on potential irrational choices in strategy updates. We now fill this gap and explore the consequence of such kind of randomness, or one may interpret it as an autonomous thinking. In particular, we study how this extended dynamics alters the evolution of cooperation when individual reputation is directly linked to collected payoff, hence providing a general fitness function. For a broadly valid conclusion, our spatial populations cover different types of interaction topologies, including lattices, small-world and scale-free graphs. By means of intensive simulations we can detect substantial increase in cooperation level that shows a reasonable stability in the presence of a notable strategy mutation.

physics.soc-ph↗

arXiv2024

Coevolution of relationship and interaction in cooperative dynamical multiplex networks

While actors in a population can interact with anyone else freely, social relations significantly influence our inclination towards particular individuals. The consequence of such interactions, however, may also form the intensity of our relations established earlier. These dynamical processes are captured via a coevolutionary model staged in multiplex networks with two distinct layers. In a so-called relationship layer the weights of edges among players may change in time as a consequence of games played in the alternative interaction layer. As an reasonable assumption, bilateral cooperation confirms while mutual defection weakens these weight factors. Importantly, the fitness of a player, which basically determines the success of a strategy imitation, depends not only on the payoff collected from interactions, but also on the individual relationship index calculated from the mentioned weight factors of related edges. Within the framework of weak prisoner's dilemma situation we explore the potential outcomes of the mentioned coevolutionary process where we assume different topologies for relationship layer. We find that higher average degree of the relationship graph is more beneficial to maintain cooperation in regular graphs, but the randomness of links could be a decisive factor in harsh situations. Surprisingly, a stronger coupling between relationship index and fitness discourage the evolution of cooperation by weakening the direct consequence of a strategy change. To complete our study we also monitor how the distribution of relationship index vary and detect a strong relation between its polarization and the general cooperation level.

physics.soc-ph↗

arXiv2023

Supporting punishment via taxation in a structured population

Taxes are an essential and uniformly applied institution for maintaining modern societies. However, the levels of taxation remain an intensive debate topic among citizens. If each citizen contributes to common goals, a minimal tax would be sufficient to cover common expenses. However, this is only achievable at high cooperation level; hence, a larger tax bracket is required. A recent study demonstrated that if an appropriate tax partially covers the punishment of defectors, cooperation can be maintained above a critical level of the multiplication factor, characterizing the synergistic effect of common ventures. Motivated by real-life experiences, we revisited this model by assuming an interactive structure among competitors. All other model elements, including the key parameters characterizing the cost of punishment, fines, and tax level, remain unchanged. The aim was to determine how the spatiality of a population influences the competition of strategies when punishment is partly based on a uniform tax paid by all participants. This extension results in a more subtle system behavior in which different ways of coexistence can be observed, including dynamic pattern formation owing to cyclic dominance among competing strategies.

physics.soc-ph↗