-
Effects of non-uniform number of actions by Hawkes process on spatial cooperation
Authors:
Daiki Miyagawa,
Genki Ichinose
Abstract:
The emergence of cooperative behavior, despite natural selection favoring rational self-interest, presents a significant evolutionary puzzle. Evolutionary game theory elucidates why cooperative behavior can be advantageous for survival. However, the impact of non-uniformity in the frequency of actions, particularly when actions are altered in the short term, has received little scholarly attention…
▽ More
The emergence of cooperative behavior, despite natural selection favoring rational self-interest, presents a significant evolutionary puzzle. Evolutionary game theory elucidates why cooperative behavior can be advantageous for survival. However, the impact of non-uniformity in the frequency of actions, particularly when actions are altered in the short term, has received little scholarly attention. To demonstrate the relationship between the non-uniformity in the frequency of actions and the evolution of cooperation, we conducted multi-agent simulations of evolutionary games. In our model, each agent performs actions in a chain-reaction, resulting in a non-uniform distribution of the number of actions. To achieve a variety of non-uniform action frequency, we introduced two types of chain-reaction rules: one where an agent's actions trigger subsequent actions, and another where an agent's actions depend on the actions of others. Our results revealed that cooperation evolves more effectively in scenarios with even slight non-uniformity in action frequency compared to completely uniform cases. In addition, scenarios where agents' actions are primarily triggered by their own previous actions more effectively support cooperation, whereas those triggered by others' actions are less effective. This implies that a few highly active individuals contribute positively to cooperation, while the tendency to follow others' actions can hinder it.
△ Less
Submitted 21 June, 2024;
originally announced June 2024.
-
Coevolution of social norms and cooperation in public and private situations
Authors:
Daiki Miyagawa,
Koki Miyabara,
Genki Ichinose
Abstract:
Cooperation in human society is sustained by reputation. In general, the reputation of an individual is determined by others who observe his behavior, but this rarely happens in private situations. This may cause people to behave inconsistently, cooperating in public and not cooperating in private. A previous experiment showed that people gave a lower reputation to an individual who cooperated in…
▽ More
Cooperation in human society is sustained by reputation. In general, the reputation of an individual is determined by others who observe his behavior, but this rarely happens in private situations. This may cause people to behave inconsistently, cooperating in public and not cooperating in private. A previous experiment showed that people gave a lower reputation to an individual who cooperated in public but defected in private rather than a consistently uncooperative individual regardless of public and private situations. However, the reason behind this is unclear. Here, we study how cooperation and the reputational mechanism co-evolve on the condition that two types of interaction (public and private) exist. The simulation results show that the evolved social norm is characterized by at least one of the following: preference for consistent or aversion of inconsistent behavior in both interactions when the risk that behaviors in private interactions are observed exceeds a certain threshold. We also find that such social norms promote cooperation in private situations as well as in public ones.
△ Less
Submitted 7 December, 2023;
originally announced December 2023.
-
Adapting paths against zero-determinant strategies in repeated prisoner's dilemma games
Authors:
Daiki Miyagawa,
Azumi Mamiya,
Genki Ichinose
Abstract:
Long-term cooperation, competition, or exploitation among individuals can be modeled through repeated games. In repeated games, Press and Dyson discovered zero-determinant (ZD) strategies that enforce a special relationship between two players. This special relationship implies that a ZD player can unilaterally impose a linear payoff relationship to the opponent regardless of the opponent's strate…
▽ More
Long-term cooperation, competition, or exploitation among individuals can be modeled through repeated games. In repeated games, Press and Dyson discovered zero-determinant (ZD) strategies that enforce a special relationship between two players. This special relationship implies that a ZD player can unilaterally impose a linear payoff relationship to the opponent regardless of the opponent's strategies. A ZD player also has a property that can lead the opponent to an unconditional cooperation if the opponent tries to improve its payoff. This property has been mathematically confirmed by Chen and Zinger. Humans often underestimate a payoff obtained in the future. However, such discounting was not considered in their analysis. Here, we mathematically explored whether a ZD player can lead the opponent to an unconditional cooperation even if a discount factor is incorporated. Specifically, we represented the expected payoff with a discount factor as the form of determinants and calculated whether the values obtained by partially differentiating each factor in the strategy vector become positive. As a result, we proved that the strategy vector ends up as an unconditional cooperation even when starting from any initial strategy. This result was confirmed through numerical calculations. We extended the applicability of ZD strategies to real world problems.
△ Less
Submitted 15 July, 2022; v1 submitted 31 October, 2021;
originally announced November 2021.
-
How Lévy flights triggered by presence of defectors affect evolution of cooperation in spatial games
Authors:
Genki Ichinose,
Daiki Miyagawa,
Erika Chiba,
Hiroki Sayama
Abstract:
Cooperation among individuals has been key to sustaining societies. However, natural selection favors defection over cooperation. Cooperation can be favored when the mobility of individuals allows cooperators to form a cluster (or group). Mobility patterns of animals sometimes follow a Lévy flight. A Lévy flight is a kind of random walk but it is composed of many small movements with a few big mov…
▽ More
Cooperation among individuals has been key to sustaining societies. However, natural selection favors defection over cooperation. Cooperation can be favored when the mobility of individuals allows cooperators to form a cluster (or group). Mobility patterns of animals sometimes follow a Lévy flight. A Lévy flight is a kind of random walk but it is composed of many small movements with a few big movements. The role of Lévy flights for cooperation has been studied by Antonioni and Tomassini. They showed that Lévy flights promoted cooperation combined with conditional movements triggered by neighboring defectors. However, the optimal condition for neighboring defectors and how the condition changes by the intensity of Lévy flights are still unclear. Here, we developed an agent-based model in a square lattice where agents perform Lévy flights depending on the fraction of neighboring defectors. We systematically studied the relationships among three factors for cooperation: sensitivity to defectors, the intensity of Lévy flights, and population density. Results of evolutionary simulations showed that moderate sensitivity most promoted cooperation. Then, we found that the shortest movements were best for cooperation when the sensitivity to defectors was high. In contrast, when the sensitivity was low, longer movements were best for cooperation. Thus, Lévy flights, the balance between short and long jumps, promoted cooperation in any sensitivity, which was confirmed by evolutionary simulations. Finally, as the population density became larger, higher sensitivity was more beneficial for cooperation to evolve. Our study highlights that Lévy flights are an optimal searching strategy not only for foraging but also for constructing cooperative relationships with others.
△ Less
Submitted 19 July, 2022; v1 submitted 19 May, 2021;
originally announced May 2021.
-
Conditions for the existence of zero-determinant strategies under observation errors in repeated games
Authors:
Azumi Mamiya,
Daiki Miyagawa,
Genki Ichinose
Abstract:
Repeated games are useful models to analyze long term interactions of living species and complex social phenomena. Zero-determinant (ZD) strategies in repeated games discovered by Press and Dyson in 2012 enforce a linear payoff relationship between a focal player and the opponent. This linear relationship can be set arbitrarily by a ZD player. Hence, a subclass of ZD strategies can fix the opponen…
▽ More
Repeated games are useful models to analyze long term interactions of living species and complex social phenomena. Zero-determinant (ZD) strategies in repeated games discovered by Press and Dyson in 2012 enforce a linear payoff relationship between a focal player and the opponent. This linear relationship can be set arbitrarily by a ZD player. Hence, a subclass of ZD strategies can fix the opponent's expected payoff and another subclass of the strategies can exceed the opponent for the expected payoff. Since this discovery, theories for ZD strategies are extended to cope with various natural situations. It is especially important to consider the theory of ZD strategies for repeated games with a discount factor and observation errors because it allows the theory to be applicable in the real world. Recent studies revealed their existence of ZD strategies even in repeated games with both factors. However, the conditions for the existence has not been sufficiently analyzed. Here, we mathematically analyzed the conditions in repeated games with both factors. First, we derived the thresholds of a discount factor and observation errors which ensure the existence of Equalizer and positively correlated ZD (pcZD) strategies, which are well-known subclasses of ZD strategies. We found that ZD strategies exist only when a discount factor remains high as the error rates increase. Next, we derived the conditions for the expected payoff of the opponent enforced by Equalizer as well as the conditions for the slope and base line payoff of linear lines enforced by pcZD. As a result, we found that, as error rates increase or a discount factor decreases, the conditions for the linear line that Equalizer or pcZD can enforce become strict.
△ Less
Submitted 28 June, 2021; v1 submitted 9 May, 2021;
originally announced May 2021.
-
Complex Fault Geometry of the 2020 MWW6.5 Monte Cristo Range, Nevada Earthquake Sequence
Authors:
Christine J. Ruhl,
Emily A. Morton,
Jayne M. Bormann,
Rachel Hatch-Ibarra,
Gene Ichinose,
Kenneth D. Smith
Abstract:
On 15 May 2020 an MWW 6.5 earthquake occurred beneath the Monte Cristo Range in the Mina Deflection region of western Nevada. Rapid deployment of eight temporary seismic stations enables detailed analysis of its productive and slowly decaying aftershock sequence (p=0.8) which included ~18,000 autodetected events in 3.5 months. Double-difference, waveform-based relative relocation of 16,714 earthqu…
▽ More
On 15 May 2020 an MWW 6.5 earthquake occurred beneath the Monte Cristo Range in the Mina Deflection region of western Nevada. Rapid deployment of eight temporary seismic stations enables detailed analysis of its productive and slowly decaying aftershock sequence (p=0.8) which included ~18,000 autodetected events in 3.5 months. Double-difference, waveform-based relative relocation of 16,714 earthquakes reveals a complex network of faults, many of which cross the inferred 35-km long east-northeast-striking, left-lateral mainshock rupture. Seismicity aligns with left-lateral, right-lateral, and normal mechanism moment tensors of 128 of the largest earthquakes. The mainshock occurred near the middle of the aftershock zone at the intersection of two distinct zones of seismicity. In the western section, numerous subparallel, shallow, north-northeast-striking faults form a broad flower-structure-like fault mesh that coalesces at depth into a near-vertical, left-lateral fault. We infer the near-vertical fault to be a region of significant slip in the mainshock and an eastward extension of the left-lateral Candelaria fault. Near the mainshock hypocenter, seismicity occurs on a northeast-striking, west-dip** structure which extends north from the Eastern Columbus Salt Marsh normal fault. Together, these two intersecting structures bound the Columbus Salt Marsh tectonic basin. East of this intersection and the mainshock hypocenter, seismicity occurs in a narrow, near-vertical, east-northeast-striking fault zone through to its eastern terminus. At the eastern end, the aftershock zone broadens and extends northwest towards the southern extension of the northwest-striking, right-lateral Petrified Springs fault system. The eastern section hosts significantly fewer aftershocks than the western section, but has more moment release.
△ Less
Submitted 28 February, 2021; v1 submitted 16 February, 2021;
originally announced February 2021.
-
Winning by hiding behind others: An analysis of speed skating data
Authors:
Genki Ichinose,
Daiki Miyagawa,
Junji Ito,
Naoki Masuda
Abstract:
In some athletic races, such as cycling and types of speed skating races, athletes have to complete a relatively long distance at a high speed in the presence of direct opponents. To win such a race, athletes are motivated to hide behind others to suppress energy consumption before a final moment of the race. This situation seems to produce a social dilemma: players want to hide behind others, whe…
▽ More
In some athletic races, such as cycling and types of speed skating races, athletes have to complete a relatively long distance at a high speed in the presence of direct opponents. To win such a race, athletes are motivated to hide behind others to suppress energy consumption before a final moment of the race. This situation seems to produce a social dilemma: players want to hide behind others, whereas if a group of players attempts to do so, they may all lose to other players that overtake them. To support that speed skaters are involved in such a social dilemma, we analyzed video footage data for 14 mass start skating races to find that skaters that hid behind others to avoid air resistance for a long time before the final lap tended to win. Furthermore, the finish rank of the skaters in mass start races was independent of the record of the same skaters in time-trial races measured in the absence of direct opponents. The results suggest that how to strategically cope with a skater's dilemma may be a key determinant for winning long-distance and high-speed races with direct opponents.
△ Less
Submitted 13 August, 2020; v1 submitted 14 April, 2020;
originally announced April 2020.
-
Robustness of football passing networks against continuous node and link removals
Authors:
Genki Ichinose,
Tomohiro Tsuchiya,
Shunsuke Watanabe
Abstract:
We can construct passing networks when we regard a player as a node and a pass as a link in football games. Thus, we can analyze the networks by using tools developed in network science. Among various metrics characterizing a network, centrality metrics have often been used to identify key players in a passing network. However, a tolerance to players being marked or passes being blocked in a passi…
▽ More
We can construct passing networks when we regard a player as a node and a pass as a link in football games. Thus, we can analyze the networks by using tools developed in network science. Among various metrics characterizing a network, centrality metrics have often been used to identify key players in a passing network. However, a tolerance to players being marked or passes being blocked in a passing network, namely the robustness of the network, has been poorly understood so far. Because the robustness of a passing network can be connected to the increase of ball possession, it would be deeply related to the outcome of a game. Here, we developed position-dependent passing networks of 45 matches by 18 teams belonging to the Japan Professional Football League. Then, nodes or links were continuously removed from the passing networks by two removal methods so that we could evaluate the robustness of these networks against the removals. The results show that these passing networks commonly contain hubs (key players making passes). Then, we analyzed the most robust networks in detail and found that their full backs increase the robustness by often invoking a heavier emphasis on attack. Moreover, we showed that the robustness of the passing networks and the team performance have a positive correlation.
△ Less
Submitted 27 October, 2020; v1 submitted 27 March, 2020;
originally announced March 2020.
-
Cellular automaton model with turning behavior in crowd evacuation
Authors:
Daiki Miyagawa,
Genki Ichinose
Abstract:
Effective evacuation policies in emergency situations are important to save lives. To develop such policies, simulation models based on cellular automata have been used for crowd evacuation dynamics. In most previous studies of crowd evacuations, an evacuee is represented by a $1 \times 1$ square. However, a rectangle ($1 \times 2$) representation is more suitable for such models than the square r…
▽ More
Effective evacuation policies in emergency situations are important to save lives. To develop such policies, simulation models based on cellular automata have been used for crowd evacuation dynamics. In most previous studies of crowd evacuations, an evacuee is represented by a $1 \times 1$ square. However, a rectangle ($1 \times 2$) representation is more suitable for such models than the square representation because of evacuees' shoulder width. The rectangle representation gives two new features to evacuees' behaviors: moving sideways and turning. We study the effects of these behaviors on crowd evacuation dynamics. Hence, we constructed a cellular automaton model where evacuees whose shoulder widths are $1 \times 2$ try to escape from a room in an emergency situation. The simulation results showed that turning behavior can make the evacuation time shorter and there is an optimal turning rate for the crowd evacuation. Our findings contribute to the effective control of evacuees in emergency situations.
△ Less
Submitted 27 March, 2020; v1 submitted 25 October, 2019;
originally announced October 2019.
-
Strategies that enforce linear payoff relationships under observation errors in Repeated Prisoner's Dilemma game
Authors:
Azumi Mamiya,
Genki Ichinose
Abstract:
The theory of repeated games analyzes the long-term relationship of interacting players and mathematically reveals the condition of how cooperation is achieved, which is not achieved in a one-shot game. In the repeated prisoner's dilemma (RPD) game with no errors, zero-determinant (ZD) strategies allow a player to unilaterally set a linear relationship between the player's own payoff and the oppon…
▽ More
The theory of repeated games analyzes the long-term relationship of interacting players and mathematically reveals the condition of how cooperation is achieved, which is not achieved in a one-shot game. In the repeated prisoner's dilemma (RPD) game with no errors, zero-determinant (ZD) strategies allow a player to unilaterally set a linear relationship between the player's own payoff and the opponent's payoff regardless of the strategy that the opponent implements. In contrast, unconditional strategies such as ALLD and ALLC also unilaterally set a linear payoff relationship. Errors often happen between players in the real world. However, little is known about the existence of such strategies in the RPD game with errors. Here, we analytically search for all strategies that enforce a linear payoff relationship under observation errors in the RPD game. As a result, we found that, even in the case with observation errors, the only strategy sets that enforce a linear payoff relationship are either ZD strategies or unconditional strategies and that no other strategies can enforce it, which were numerically confirmed.
△ Less
Submitted 18 June, 2019; v1 submitted 2 April, 2019;
originally announced April 2019.
-
Reduced mobility of infected agents suppresses but lengthens disease in biased random walk
Authors:
Genki Ichinose,
Yoshiki Satotani,
Hiroki Sayama,
Takashi Nagatani
Abstract:
Various theoretical models have been proposed to understand the basic nature of epidemics. Recent studies focus on the effects of mobility to epidemic process. However, uncorrelated random walk is typically assumed as the type of movement. In our daily life, the movement of people sometimes tends to be limited to a certain direction, which can be described by biased random walk. Here, we developed…
▽ More
Various theoretical models have been proposed to understand the basic nature of epidemics. Recent studies focus on the effects of mobility to epidemic process. However, uncorrelated random walk is typically assumed as the type of movement. In our daily life, the movement of people sometimes tends to be limited to a certain direction, which can be described by biased random walk. Here, we developed an agent-based model of susceptible-infected-recovered (SIR) epidemic process in a 2D continuous space where agents tend to move in a certain direction in addition to random movement. Moreover, we mainly focus on the effect of the reduced mobility of infected agents. Our model assumes that, when people are infected, their movement activity is greatly reduced because they are physically weakened by the disease. By conducting extensive simulations, we found that when the movement of infected people is limited, the final epidemic size becomes small. However, that crucially depended on the movement type of agents. Furthermore, the reduced mobility of infected agents lengthened the duration of the epidemic because the infection progressed slowly.
△ Less
Submitted 3 July, 2018;
originally announced July 2018.
-
Network flow of mobile agents enhances the evolution of cooperation
Authors:
Genki Ichinose,
Yoshiki Satotani,
Takashi Nagatani
Abstract:
We study the effect of contingent movement on the persistence of cooperation on complex networks with empty nodes. Each agent plays Prisoner's Dilemma game with its neighbors and then it either updates the strategy depending on the payoff difference with neighbors or it moves to another empty node if not satisfied with its own payoff. If no neighboring node is empty, each agent stays at the same s…
▽ More
We study the effect of contingent movement on the persistence of cooperation on complex networks with empty nodes. Each agent plays Prisoner's Dilemma game with its neighbors and then it either updates the strategy depending on the payoff difference with neighbors or it moves to another empty node if not satisfied with its own payoff. If no neighboring node is empty, each agent stays at the same site. By extensive evolutionary simulations, we show that the medium density of agents enhances cooperation where the network flow of mobile agents is also medium. Moreover, if the movements of agents are more frequent than the strategy updating, cooperation is further promoted. In scale-free networks, the optimal density for cooperation is lower than other networks because agents get stuck at hubs. Our study suggests that kee** a smooth network flow is significant for the persistence of cooperation in ever-changing societies.
△ Less
Submitted 19 March, 2018; v1 submitted 22 January, 2018;
originally announced January 2018.
-
How mutation alters the evolutionary dynamics of cooperation on networks
Authors:
Genki Ichinose,
Yoshiki Satotani,
Hiroki Sayama
Abstract:
Cooperation is ubiquitous at every level of living organisms. It is known that spatial (network) structure is a viable mechanism for cooperation to evolve. A recently proposed numerical metric, average gradient of selection (AGoS), a useful tool for interpreting and visualizing evolutionary dynamics on networks, allows simulation results to be visualized on a one-dimensional phase space. However,…
▽ More
Cooperation is ubiquitous at every level of living organisms. It is known that spatial (network) structure is a viable mechanism for cooperation to evolve. A recently proposed numerical metric, average gradient of selection (AGoS), a useful tool for interpreting and visualizing evolutionary dynamics on networks, allows simulation results to be visualized on a one-dimensional phase space. However, stochastic mutation of strategies was not considered in the analysis of AGoS. Here we extend AGoS so that it can analyze the evolution of cooperation where mutation may alter strategies of individuals on networks. We show that our extended AGoS correctly visualizes the final states of cooperation with mutation in the individual-based simulations. Our analyses revealed that mutation always has a negative effect on the evolution of cooperation regardless of the payoff functions, fraction of cooperators, and network structures. Moreover, we found that scale-free networks are the most vulnerable to mutation and thus the dynamics of cooperation are altered from bistability to coexistence on those networks, undergoing an imperfect pitchfork bifurcation.
△ Less
Submitted 21 May, 2018; v1 submitted 2 November, 2017;
originally announced November 2017.
-
Evolution of Human-like Social Grooming Strategies regarding Richness and Group Size
Authors:
Masanori Takano,
Genki Ichinose
Abstract:
Human beings tend to cooperate with close friends, therefore they have to construct strong social relationships to recieve cooperation from others. Therefore they should have acquired their strategies of social relationship construction through an evolutionary process. The behavior of social relationship construction is know as "social grooming." In this paper, we show that there are four classes…
▽ More
Human beings tend to cooperate with close friends, therefore they have to construct strong social relationships to recieve cooperation from others. Therefore they should have acquired their strategies of social relationship construction through an evolutionary process. The behavior of social relationship construction is know as "social grooming." In this paper, we show that there are four classes including a human-like strategy in evolutionary dynamics of social grooming strategies based on an evolutionary game simulation. Social relationship strengths (as measured by frequency of social grooming) often show a much skewed distribution (a power law distribution). It may be due to time costs constraints on social grooming, because the costs are too large to ignore for having many strong social relationships. Evolution of humans' strategies of construction of social relationships may explain the origin of human intelligence based on a social brain hypothesis. We constructed an individual-based model to explore the evolutionary dynamics of social grooming strategies. The model is based on behavior to win over others by strengthening social relationships with cooperators. The results of evolutionary simulations show the four classes of evolutionary dynamics. The results depend on total resources and the ratio of each cooperator's resource to the number of cooperators. One of the four classes is similar to a human strategy, i.e. the strategies based on the Yule--Simon process of power law.
△ Less
Submitted 20 April, 2018; v1 submitted 28 July, 2017;
originally announced July 2017.
-
Zero-determinant strategies in finitely repeated games
Authors:
Genki Ichinose,
Naoki Masuda
Abstract:
Direct reciprocity is a mechanism for sustaining mutual cooperation in repeated social dilemma games, where a player would keep cooperation to avoid being retaliated by a co-player in the future. So-called zero-determinant (ZD) strategies enable a player to unilaterally set a linear relationship between the player's own payoff and the co-player's payoff regardless of the strategy of the co-player.…
▽ More
Direct reciprocity is a mechanism for sustaining mutual cooperation in repeated social dilemma games, where a player would keep cooperation to avoid being retaliated by a co-player in the future. So-called zero-determinant (ZD) strategies enable a player to unilaterally set a linear relationship between the player's own payoff and the co-player's payoff regardless of the strategy of the co-player. In the present study, we analytically study zero-determinant strategies in finitely repeated (two-person) prisoner's dilemma games with a general payoff matrix. Our results are as follows. First, we present the forms of solutions that extend the known results for infinitely repeated games (with a discount factor w of unity) to the case of finitely repeated games (0 < w < 1). Second, for the three most prominent ZD strategies, the equalizers, extortioners, and generous strategies, we derive the threshold value of w above which the ZD strategies exist. Third, we show that the only strategies that enforce a linear relationship between the two players' payoffs are either the ZD strategies or unconditional strategies, where the latter independently cooperates with a fixed probability in each round of the game, proving a conjecture previously made for infinitely repeated games.
△ Less
Submitted 23 November, 2017; v1 submitted 10 July, 2017;
originally announced July 2017.
-
How mutation alters fitness of cooperation in networked evolutionary games
Authors:
Genki Ichinose,
Yoshiki Satotani,
Hiroki Sayama
Abstract:
Cooperation is ubiquitous in every level of living organisms. It is known that spatial (network) structure is a viable mechanism for cooperation to evolve. Until recently, it has been difficult to predict whether cooperation can evolve at a network (population) level. To address this problem, Pinheiro et al. proposed a numerical metric, called Average Gradient of Selection (AGoS) in 2012. AGoS can…
▽ More
Cooperation is ubiquitous in every level of living organisms. It is known that spatial (network) structure is a viable mechanism for cooperation to evolve. Until recently, it has been difficult to predict whether cooperation can evolve at a network (population) level. To address this problem, Pinheiro et al. proposed a numerical metric, called Average Gradient of Selection (AGoS) in 2012. AGoS can characterize and forecast the evolutionary fate of cooperation at a population level. However, stochastic mutation of strategies was not considered in the analysis of AGoS. Here we analyzed the evolution of cooperation using AGoS where mutation may occur to strategies of individuals in networks. Our analyses revealed that mutation always has a negative effect on the evolution of cooperation regardless of the fraction of cooperators and network structures. Moreover, we found that mutation affects the fitness of cooperation differently on different social network structures.
△ Less
Submitted 9 June, 2017;
originally announced June 2017.
-
Positive and negative effects of social impact on evolutionary vaccination game in networks
Authors:
Genki Ichinose,
Takehiro Kurisaku
Abstract:
Preventing infectious disease like flu from spreading to large communities is one of the most important issues for humans. One effective strategy is voluntary vaccination, however, there is always the temptation for people refusing to be vaccinated because once herd immunity is achieved, infection risk is greatly reduced. In this paper, we study the effect of social impact on the vaccination behav…
▽ More
Preventing infectious disease like flu from spreading to large communities is one of the most important issues for humans. One effective strategy is voluntary vaccination, however, there is always the temptation for people refusing to be vaccinated because once herd immunity is achieved, infection risk is greatly reduced. In this paper, we study the effect of social impact on the vaccination behavior resulting in preventing infectious disease in networks. The evolutionary simulation results show that the social impact has both positive and negative effects on the vaccination behavior. Especially, in heterogeneous networks, if the vaccination cost is low, the behavior is more promoted than the case without social impact. In contrast, if the cost is high, the behavior is reduced compared to the case without social impact. Moreover, the vaccination behavior is effective in heterogeneous networks more than in homogeneous networks. This implies that the social impact puts people at risk in homogeneous networks. We also evaluate the results from the social cost related to the vaccination policy.
△ Less
Submitted 5 April, 2017; v1 submitted 4 March, 2016;
originally announced March 2016.
-
Transitions between homophilic and heterophilic modes of cooperation
Authors:
Genki Ichinose,
Masaya Saito,
Hiroki Sayama,
Hugues Bersini
Abstract:
Cooperation is ubiquitous in biological and social systems. Previous studies revealed that a preference toward similar appearance promotes cooperation, a phenomenon called tag-mediated cooperation or communitarian cooperation. This effect is enhanced when a spatial structure is incorporated, because space allows agents sharing an identical tag to regroup to form locally cooperative clusters. In sp…
▽ More
Cooperation is ubiquitous in biological and social systems. Previous studies revealed that a preference toward similar appearance promotes cooperation, a phenomenon called tag-mediated cooperation or communitarian cooperation. This effect is enhanced when a spatial structure is incorporated, because space allows agents sharing an identical tag to regroup to form locally cooperative clusters. In spatially distributed settings, one can also consider migration of organisms, which has a potential to further promote evolution of cooperation by facilitating spatial clustering. However, it has not yet been considered in spatial tag-mediated cooperation models. Here we show, using computer simulations of a spatial model of evolutionary games with organismal migration, that tag-based segregation and homophilic cooperation arise for a wide range of parameters. In the meantime, our results also show another evolutionarily stable outcome, where a high level of heterophilic cooperation is maintained in spatially well-mixed patterns. We found that these two different forms of tag-mediated cooperation appear alternately as the parameter for temptation to defect is increased.
△ Less
Submitted 20 November, 2015; v1 submitted 14 June, 2015;
originally announced June 2015.
-
Invasion of cooperation in scale-free networks: Accumulated vs. average payoffs
Authors:
Genki Ichinose,
Hiroki Sayama
Abstract:
It is well known that cooperation cannot be an evolutionary stable strategy for a non-iterative game in a well-mixed population. In contrast, structured populations favor cooperation since cooperators can benefit each other by forming local clusters. Previous studies have shown that scale-free networks strongly promote cooperation. However, little is known about the invasion mechanism of cooperati…
▽ More
It is well known that cooperation cannot be an evolutionary stable strategy for a non-iterative game in a well-mixed population. In contrast, structured populations favor cooperation since cooperators can benefit each other by forming local clusters. Previous studies have shown that scale-free networks strongly promote cooperation. However, little is known about the invasion mechanism of cooperation in scale-free networks. To study microscopic and macroscopic behaviors of cooperators' invasion, we conducted computational experiments of the evolution of cooperation in scale-free networks where, starting from all defectors, cooperators can spontaneously emerge by mutation. Since the evolutionary dynamics are influenced by the definition of fitness, we tested two commonly adopted fitness functions: accumulated payoff and average payoff. Simulation results show that cooperation is strongly enhanced with the accumulated payoff fitness compared to the average payoff fitness. However, the difference between the two functions decreases as the average degree increases. As the average degree increases, cooperation decreases with the accumulated payoff fitness, while it increases with the average payoff fitness. Moreover, with the average payoff fitness, low-degree nodes play a more important role in spreading cooperative strategies compared to the case of the accumulated payoff fitness.
△ Less
Submitted 5 April, 2017; v1 submitted 6 December, 2014;
originally announced December 2014.
-
Evolution of Fairness in the Not Quite Ultimatum Game
Authors:
Genki Ichinose,
Hiroki Sayama
Abstract:
The Ultimatum Game (UG) is an economic game where two players (proposer and responder) decide how to split a certain amount of money. While traditional economic theories based on rational decision making predict that the proposer should make a minimal offer and the responder should accept it, human subjects tend to behave more fairly in UG. Previous studies suggested that extra information such as…
▽ More
The Ultimatum Game (UG) is an economic game where two players (proposer and responder) decide how to split a certain amount of money. While traditional economic theories based on rational decision making predict that the proposer should make a minimal offer and the responder should accept it, human subjects tend to behave more fairly in UG. Previous studies suggested that extra information such as reputation, empathy, or spatial structure is needed for fairness to evolve in UG. Here we show that fairness can evolve without additional information if players make decisions probabilistically and may continue interactions when the offer is rejected, which we call the Not Quite Ultimatum Game (NQUG). Evolutionary simulations of NQUG showed that the probabilistic decision making contributes to the increase of proposers' offer amounts to avoid rejection, while the repetition of the game works to responders' advantage because they can wait until a good offer comes. These simple extensions greatly promote evolution of fairness in both proposers' offers and responders' acceptance thresholds.
△ Less
Submitted 13 May, 2014; v1 submitted 19 February, 2014;
originally announced February 2014.
-
Robustness of cooperation on scale-free networks under continuous topological change
Authors:
Genki Ichinose,
Yuto Tenguishi,
Toshihiro Tanizawa
Abstract:
In this paper, we numerically investigate the robustness of cooperation clusters in prisoner's dilemma played on scale-free networks, where the network topologies change by continuous removal and addition of nodes. Each removal and addition can be either random or intentional. We therefore have four different strategies in changing network topology: random removal and random addition (RR), random…
▽ More
In this paper, we numerically investigate the robustness of cooperation clusters in prisoner's dilemma played on scale-free networks, where the network topologies change by continuous removal and addition of nodes. Each removal and addition can be either random or intentional. We therefore have four different strategies in changing network topology: random removal and random addition (RR), random removal and preferential addition (RP), targeted removal and random addition (TR), and targeted removal and preferential addition (TP). We find that cooperation clusters are most fragile against TR, while they are most robust against RP, even for large values of the temptation coefficient for defection. The effect of the degree mixing pattern of the network is not the primary factor for the robustness of cooperation under continuous change in network topology, which is quite different from the cases observed in static networks. Cooperation clusters become more robust as the number of links of hubs occupied by cooperators increase. Our results might infer the fact that a huge variety of individuals is needed for maintaining global cooperation in social networks in the real world where each node representing an individual is constantly removed and added.
△ Less
Submitted 13 November, 2013; v1 submitted 12 June, 2013;
originally announced June 2013.
-
Adaptive long-range migration promotes cooperation under tempting conditions
Authors:
Genki Ichinose,
Masaya Saito,
Hiroki Sayama,
David Sloan Wilson
Abstract:
Migration is a fundamental trait in humans and animals. Recent studies investigated the effect of migration on the evolution of cooperation, showing that contingent migration favors cooperation in spatial structures. In those studies, only local migration to immediate neighbors was considered, while long-range migration has not been considered yet, partly because the long-range migration has been…
▽ More
Migration is a fundamental trait in humans and animals. Recent studies investigated the effect of migration on the evolution of cooperation, showing that contingent migration favors cooperation in spatial structures. In those studies, only local migration to immediate neighbors was considered, while long-range migration has not been considered yet, partly because the long-range migration has been generally regarded as harmful for cooperation as it would bring the population to a well-mixed state that favors defection. Here, we studied the effects of adaptive long-range migration on the evolution of cooperation through agent-based simulations of a spatial Prisoner's Dilemma game where individuals can jump to a farther site if they are surrounded by more defectors. Our results show that adaptive long-range migration strongly promotes cooperation, especially under conditions where the temptation to defect is considerably high. These findings demonstrate the significance of adaptive long-range migration for the evolution of cooperation.
△ Less
Submitted 2 September, 2013; v1 submitted 1 June, 2013;
originally announced June 2013.