-
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.
-
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.
-
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.