Source author record

Gyorgy Szabo

Gyorgy Szabo appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

Catalog footprint

What is connected

13works
5topics
4close collaborators

Actions

Connect this record

Log in to claim

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

13 published item(s)

preprint2016arXiv

Evolutionary potential games on lattices

Game theory provides a general mathematical background to study the effect of pair interactions and evolutionary rules on the macroscopic behavior of multi-player games where players with a finite number of strategies may represent a wide scale of biological objects, human individuals, or even their associations. In these systems the interactions are characterized by matrices that can be decomposed into elementary matrices (games) and classified into four types. The concept of decomposition helps the identification of potential games and also the evaluation of the potential that plays a crucial role in the determination of the preferred Nash equilibrium, and defines the Boltzmann distribution towards which these systems evolve for suitable types of dynamical rules. This survey draws parallel between the potential games and the kinetic Ising type models which are investigated for a wide scale of connectivity structures. We discuss briefly the applicability of the tools and concepts of statistical physics and thermodynamics. Additionally the general features of ordering phenomena, phase transitions and slow relaxations are outlined and applied to evolutionary games. The discussion extends to games with three or more strategies. Finally we discuss what happens when the system is weakly driven out of the "equilibrium state" by switching on non-potential components representing games of cyclic dominance.

preprint2013arXiv

Coexistence of fraternity and egoism for spatial social dilemmas

We have studied an evolutionary game with spatially arranged players who can choose one of the two strategies (named cooperation and defection for social dilemmas) when playing with their neighbors. In addition to the application of the usual strategies in the present model the players are also characterized by one of the two extreme personal features representing the egoist or fraternal behavior. During the evolution each player can modify both her own strategy and/or personal feature via a myopic update process in order to improve her utility. The results of numerical simulations and stability analysis are summarized in phase diagrams representing a wide scale of spatially ordered distribution of strategies and personal features when varying the payoff parameters. In most of the cases only two of the four possible options prevail and may form sublattice ordered spatial structure. The evolutionary advantage of the fraternal attitude is demonstrated within a large range of payoff parameters including the region of prisoner's dilemma where egoist defectors and fraternal cooperators form a role-separating chessboard-like pattern.

preprint2012arXiv

Accuracy in strategy imitations promotes the evolution of fairness in the spatial ultimatum game

Spatial structure has a profound effect on the outcome of evolutionary games. In the ultimatum game, it leads to the dominance of much fairer players than those predicted to evolve in well-mixed settings. Here we show that spatiality leads to fair ultimatums only if the intervals from which the players are able to choose how much to offer and how little to accept are sufficiently fine-grained. Small sets of discrete strategies lead to the stable coexistence of the two most rational strategies in the set, while larger sets lead to the dominance of a single yet not necessarily the fairest strategy. The fairest outcome is obtained for the most accurate strategy imitation, that is in the limit of a continuous strategy set. Having a multitude of choices is thus crucial for the evolution of fairness, but not necessary for the evolution of empathy.

preprint2012arXiv

Defense mechanisms of empathetic players in the spatial ultimatum game

Experiments on the ultimatum game have revealed that humans are remarkably fond of fair play. When asked to share an amount of money, unfair offers are rare and their acceptance rate small. While empathy and spatiality may lead to the evolution of fairness, thus far considered continuous strategies have precluded the observation of solutions that would be driven by pattern formation. Here we introduce a spatial ultimatum game with discrete strategies, and we show that this simple alteration opens the gate to fascinatingly rich dynamical behavior. Besides mixed stationary states, we report the occurrence of traveling waves and cyclic dominance, where one strategy in the cycle can be an alliance of two strategies. The highly webbed phase diagram, entailing continuous and discontinuous phase transitions, reveals hidden complexity in the pursuit of human fair play.

preprint2011arXiv

Competition of individual and institutional punishments in spatial public goods games

We have studied the evolution of strategies in spatial public goods games where both individual (peer) and institutional (pool) punishments are present beside unconditional defector and cooperator strategies. The evolution of strategy distribution is governed by imitation based on random sequential comparison of neighbors' payoff for a fixed level of noise. Using numerical simulations we have evaluated the strategy frequencies and phase diagrams when varying the synergy factor, punishment cost, and fine. Our attention is focused on two extreme cases describing all the relevant behaviors in such a complex system. According to our numerical data peer punishers prevail and control the system behavior in a large segments of parameters while pool punishers can only survive in the limit of weak peer punishment when a rich variety of solutions is observed. Paradoxically, the two types of punishment may extinguish each other's impact resulting in the triumph of defectors. The technical difficulties and suggested methods are briefly discussed.

preprint2011arXiv

Phase diagrams for the spatial public goods game with pool-punishment

The efficiency of institutionalized punishment is studied by evaluating the stationary states in the spatial public goods game comprising unconditional defectors, cooperators, and cooperating pool-punishers as the three competing strategies. Fine and cost of pool-punishment are considered as the two main parameters determining the stationary distributions of strategies on the square lattice. Each player collects its payoff from five five-person public goods games, and the evolution of strategies is subsequently governed by imitation based on pairwise comparisons at a low level of noise. The impact of pool-punishment on the evolution of cooperation in structured populations is significantly different from that reported previously for peer-punishment. Representative phase diagrams reveal remarkably rich behavior, depending also on the value of the synergy factor that characterizes the efficiency of investments payed into the common pool. Besides traditional single and two-strategy stationary states, a rock-paper-scissors type cyclic dominance can emerge in strikingly different ways.

preprint2011arXiv

Selfishness, fraternity, and other-regarding preference in spatial evolutionary games

Spatial evolutionary games are studied with myopic players whose payoff interest, as a personal character, is tuned from selfishness to other-regarding preference via fraternity. The players are located on a square lattice and collect income from symmetric two-person two-strategy (called cooperation and defection) games with their nearest neighbors. During the elementary steps of evolution a randomly chosen player modifies her strategy in order to maximize stochastically her utility function composed from her own and the co-players' income with weight factors $1-Q$ and Q. These models are studied within a wide range of payoff parameters using Monte Carlo simulations for noisy strategy updates and by spatial stability analysis in the low noise limit. For fraternal players ($Q=1/2$) the system evolves into ordered arrangements of strategies in the low noise limit in a way providing optimum payoff for the whole society. Dominance of defectors, representing the "tragedy of the commons", is found within the regions of prisoner's dilemma and stag hunt game for selfish players (Q=0). Due to the symmetry in the effective utility function the system exhibits similar behavior even for Q=1 that can be interpreted as the "lovers' dilemma".

preprint2010arXiv

Defector-accelerated cooperativeness and punishment in public goods games with mutations

We study the evolution of cooperation in spatial public goods games with four competing strategies: cooperators, defectors, punishing cooperators, and punishing defectors. To explore the robustness of the cooperation-promoting effect of costly punishment, besides the usual strategy adoption dynamics we also apply strategy mutations. As expected, frequent mutations create kind of well-mixed conditions, which support the spreading of defectors. However, when the mutation rate is small, the final stationary state does not significantly differ from the state of the mutation-free model, independently of the values of the punishment fine and cost. Nevertheless, the mutation rate affects the relaxation dynamics. Rare mutations can largely accelerate the spreading of costly punishment. This is due to the fact that the presence of defectors breaks the balance of power between both cooperative strategies, which leads to a different kind of dynamics.

preprint2010arXiv

Evolutionary establishment of moral and double moral standards through spatial interactions

Situations where individuals have to contribute to joint efforts or share scarce resources are ubiquitous. Yet, without proper mechanisms to ensure cooperation, the evolutionary pressure to maximize individual success tends to create a tragedy of the commons (such as over-fishing or the destruction of our environment). This contribution addresses a number of related puzzles of human behavior with an evolutionary game theoretical approach as it has been successfully used to explain the behavior of other biological species many times, from bacteria to vertebrates. Our agent-based model distinguishes individuals applying four different behavioral strategies: non-cooperative individuals ("defectors"), cooperative individuals abstaining from punishment efforts (called "cooperators" or "second-order free-riders"), cooperators who punish non-cooperative behavior ("moralists"), and defectors, who punish other defectors despite being non-cooperative themselves ("immoralists"). By considering spatial interactions with neighboring individuals, our model reveals several interesting effects: First, moralists can fully eliminate cooperators. This spreading of punishing behavior requires a segregation of behavioral strategies and solves the "second-order free-rider problem". Second, the system behavior changes its character significantly even after very long times ("who laughs last laughs best effect"). Third, the presence of a number of defectors can largely accelerate the victory of moralists over non-punishing cooperators. Forth, in order to succeed, moralists may profit from immoralists in a way that appears like an "unholy collaboration". Our findings suggest that the consideration of punishment strategies allows to understand the establishment and spreading of "moral behavior" by means of game-theoretical concepts. This demonstrates that quantitative biological modeling approaches are powerful even in domains that have been addressed with non-mathematical concepts so far. The complex dynamics of certain social behaviors becomes understandable as result of an evolutionary competition between different behavioral strategies.

preprint2010arXiv

Ordering in spatial evolutionary games for pairwise collective strategy updates

Evolutionary $2 \times 2$ games are studied with players located on a square lattice. During the evolution the randomly chosen neighboring players try to maximize their collective income by adopting a random strategy pair with a probability dependent on the difference of their summed payoffs between the final and initial state assuming quenched strategies in their neighborhood. In the case of the anti-coordination game this system behaves alike an anti-ferromagnetic kinetic Ising model. Within a wide region of social dilemmas this dynamical rule supports the formation of similar spatial arrangement of the cooperators and defectors ensuring the optimum total payoff if the temptation to choose defection exceeds a threshold value dependent on the sucker's payoff. The comparison of the results with those achieved for pairwise imitation and myopic strategy updates has indicated the relevant advantage of pairwise collective strategy update in the maintenance of cooperation.

preprint2010arXiv

Punish, but not too hard: How costly punishment spreads in the spatial public goods game

We study the evolution of cooperation in spatial public goods games where, besides the classical strategies of cooperation (C) and defection (D), we consider punishing cooperators (PC) or punishing defectors (PD) as an additional strategy. Using a minimalist modeling approach, our goal is to separately clarify and identify the consequences of the two punishing strategies. Since punishment is costly, punishing strategies loose the evolutionary competition in case of well-mixed interactions. When spatial interactions are taken into account, however, the outcome can be strikingly different, and cooperation may spread. The underlying mechanism depends on the character of the punishment strategy. In case of cooperating punishers, increasing the fine results in a rising cooperation level. In contrast, in the presence of the PD strategy, the phase diagram exhibits a reentrant transition as the fine is increased. Accordingly, the level of cooperation shows a non-monotonous dependence on the fine. Remarkably, punishing strategies can spread in both cases, but based on largely different mechanisms, which depend on the cooperativeness (or not) of punishers.

preprint2007arXiv

Cyclical interactions with alliance-specific heterogeneous invasion rates

We study a six-species Lotka-Volterra type system on different two-dimensional lattices when each species has two superior and two inferior partners. The invasion rates from predator sites to a randomly chosen neighboring prey's site depend on the predator-prey pair, whereby cyclic symmetries within the two three-species defensive alliances are conserved. Monte Carlo simulations reveal an unexpected non-monotonous dependence of alliance survival on the difference of alliance-specific invasion rates. This behavior is qualitatively reproduced by a four-point mean-field approximation. The study addresses fundamental problems of stability for the competition of two defensive alliances and thus has important implications in natural and social sciences.

preprint2002arXiv

On the Role of External Constraints in a Spatially Extended Evolutionary Prisoner's Dilemma Game

We study the emergency of mutual cooperation in evolutionary prisoner's dilemma games when the players are located on a square lattice. The players can choose one of the three strategies: cooperation (C), defection (D) or "tit for tat" (T), and their total payoffs come from games with the nearest neighbors. During the random sequential updates the players adopt one of their neighboring strategies if the chosen neighbor has higher payoff. We compare the effect of two types of external constraints added to the Darwinian evolutionary processes. In both cases the strategy of a randomly chosen player is replaced with probability P by another strategy. In the first case, the strategy is replaced by a randomly chosen one among the two others, while in the second case the new strategy is always C. Using generalized mean-field approximations and Monte Carlo simulations the strategy concentrations are evaluated in the stationary state for different strength of external constraints characterized by the probability P.