SearcharxivSearch

arXiv subjects

Jun Tanimoto

Publications and source records attributed to Jun Tanimoto.

17 recordsLinked to original sources

Evolutionary Dynamics of Reputation-Based Voluntary Prisoner's Dilemma Games

Cooperation underlies many natural and artificial systems. While voluntary participation can sustain cooperation without informational assumptions, real interactions are rarely anonymous, leaving the joint effects of participation and reputation insufficiently understood. We propose a reputation-based voluntary Prisoner's Dilemma in which agents incur a monitoring cost to inspect opponents and decide whether to exit an interaction for a fixed incentive to avoid exploitation or to default to cooperation or defection. We show that reputation-conditioned exit generates multiple coexistence pathways that sustain cooperation across population structures. In well-mixed populations, cooperation persists through stable mixed coexistence, whereas in structured populations, exit-incentive-dependent regimes emerge, including local cyclic dominance and persistent oscillations. Together, these results extend voluntary participation frameworks and underscore the role of exit-incentive design in cooperative multi-agent systems.

physics.soc-ph

A New Concept of optimal control for epidemic spreading by Vaccination Technique for Assessing social optimum employing Pontryagins Maximum Principle

This research introduces a new approach utilizing optimal control theory (OCT) to assess the Social Optimum (SO) of a vaccination game, navigating the intricate considerations of cost, availability, and distribution policies. By integrating an SIRS/V epidemic model with a behavior model, the study analyzes individual vaccination strategies. A unique optimal control framework, centered on vaccination costs, is proposed, diverging significantly from previous methods. Our findings confirm the effectiveness and feasibility of this approach in managing vaccination strategies. Moreover, we examine the underlying social dilemma of the vaccination game, investigating key parameters. By calculating the Nash equilibrium (NE) through the behavior model and determining the SO using our approach, we measure the Social Efficiency Deficit (SED), quantifying the overall cost gap between the NE and SO. Results indicate that an increased waning immunity rate exacerbates the social dilemma, although higher vaccination costs partially mitigate it. This research provides valuable insights into optimizing vaccination strategies amidst complex societal dynamics.

math.OC

Mutation mitigates finite-size effects in spatial evolutionary games

Agent-based simulations are essential for studying cooperation on spatial networks. However, finite-size effects -- random fluctuations due to limited network sizes -- can cause certain strategies to unexpectedly dominate or disappear, leading to unreliable outcomes. While enlarging network sizes or carefully preparing initial states can reduce these effects, both approaches require significant computational resources. In this study, we demonstrate that incorporating mutation into simulations on limited networks offers an effective and resource-efficient alternative. Using spatial optional public goods games and a more intricate tolerance-based variant, we find that rare mutations preserve inherently stable equilibria. When equilibria are affected by finite-size effects, introducing moderate mutation rates prevent finite-size-induced strategy dominance or extinction, producing results consistent with large-network simulations. Our findings position mutation as a practical tool for improving the reliability of agent-based models and emphasize the importance of mutation sensitivity analysis in managing finite-size effects across spatial networks.

physics.soc-ph

Optional participation only provides a narrow scope for sustaining cooperation

Understanding how cooperation emerges in public goods games is crucial for addressing societal challenges. While optional participation can establish cooperation without identifying cooperators, it relies on specific assumptions -- that individuals abstain and receive a non-negative payoff, or that non-participants cause damage to public goods -- which limits our understanding of its broader role. We generalize this mechanism by considering non-participants' payoffs and their potential direct influence on public goods, allowing us to examine how various strategic motives for non-participation affect cooperation. Using replicator dynamics, we find that cooperation thrives only when non-participants are motivated by individualistic or prosocial values, with individualistic motivations yielding optimal cooperation. These findings are robust to mutation, which slightly enlarges the region where cooperation can be maintained through cyclic dominance among strategies. Our results suggest that while optional participation can benefit cooperation, its effectiveness is limited and highlights the limitations of bottom-up schemes in supporting public goods.

math.DS

Indirect punishment can outperform direct punishment in promoting cooperation in structured populations

Indirect punishment traditionally sustains cooperation in social systems through reputation or norms, often by reducing defectors' payoffs indirectly. In this study, we redefine indirect punishment for structured populations as a spatially explicit mechanism, where individuals on a square lattice target second-order defectors--those harming their neighbors--rather than their own immediate defectors, guided by the principle: "I help you by punishing those who defect against you". Using evolutionary simulations, we compare this adapted indirect punishment to direct punishment, where individuals punish immediate defectors. Results show that within a narrow range of low punishment costs and fines, adapted indirect punishment outperforms direct punishment in promoting cooperation. However, outside this cost-fine region, outcomes vary: direct punishment may excel, both may be equally effective, or neither improves cooperation, depending on the parameter values. These findings hold even when network reciprocity alone does not support cooperation. Notably, when adapted indirect punishment outperforms direct punishment in promoting cooperation, defectors face stricter penalties without appreciably increasing punishers' costs, making it more efficient than direct punishment. Overall, our findings provide insights into the role of indirect punishment in structured populations and highlight its importance in understanding the evolution of cooperation.

physics.soc-ph

Unbiased third-party bots lead to a tradeoff between cooperation and social payoffs

The rise of artificial intelligence (AI) offers new opportunities to influence cooperative dynamics with greater applicability and control. In this paper, we examine the impact of third-party bots--agents that do not directly participate in games but unbiasedly modify the payoffs of normal players engaged in prisoner's dilemma interactions--on the emergence of cooperation. Using an evolutionary simulation model, we demonstrate that unbiased bots are unable to shift the defective equilibrium among normal players in well-mixed populations. However, in structured populations, despite their unbiased actions, the bots spontaneously generate distinct impacts on cooperators and defectors, leading to enhanced cooperation. Notably, bots that apply negative influences are more effective at promoting cooperation than those applying positive ones, as fewer bots are needed to catalyze cooperative behavior among normal players. However, as the number of bots increases, a trade-off emerges: while cooperation is maintained, overall social payoffs decline. These findings highlight the need for careful management of AI's role in social systems, as even well-intentioned bots can have unintended consequences on collective outcomes.

physics.soc-ph

Cooperative bots exhibit nuanced effects on cooperation across strategic frameworks

The positive impact of cooperative bots on cooperation within evolutionary game theory is well documented; however, existing studies have predominantly used discrete strategic frameworks, focusing on deterministic actions with a fixed probability of one. This paper extends the investigation to continuous and mixed strategic approaches. Continuous strategies employ intermediate probabilities to convey varying degrees of cooperation and focus on expected payoffs. In contrast, mixed strategies calculate immediate payoffs from actions chosen at a given moment within these probabilities. Using the prisoner's dilemma game, this study examines the effects of cooperative bots on human cooperation within hybrid populations of human players and simple bots, across both well-mixed and structured populations. Our findings reveal that cooperative bots significantly enhance cooperation in both population types across these strategic approaches under weak imitation scenarios, where players are less concerned with material gains. However, under strong imitation scenarios, while cooperative bots do not alter the defective equilibrium in well-mixed populations, they have varied impacts in structured populations across these strategic approaches. Specifically, they disrupt cooperation under discrete and continuous strategies but facilitate it under mixed strategies. These results highlight the nuanced effects of cooperative bots within different strategic frameworks and underscore the need for careful deployment, as their effectiveness is highly sensitive to how humans update their actions and their chosen strategic approach.

physics.soc-ph

Beyond a binary theorizing of prosociality

A stylized experiment, the public goods game, has taught us the peculiar reproducible fact that humans tend to contribute more to shared resources than expected from economically rational assumptions. There have been two competing explanations for this phenomenon: either contributing to the public good is an innate human trait (the prosocial preference hypothesis) or a transitory effect while learning the game (the confused learner hypothesis). We use large-scale experimental data from a novel experimental design to distinguish between these two hypotheses. By monitoring the effects of zealots (persistently cooperating bots) and varying the participants' awareness of them, we find a considerably more complex scenario than previously reported. People indeed have a prosocial bias, but not to the degree that they always forego taking action to increase their profit. While our findings end the simplistic theorizing of prosociality in the public goods game, an observed positive, cooperative response to zealots has actionable policy implications.

physics.soc-ph

Constructive agents nullify the ability of destructive agents to foster cooperation in public goods games

Existing studies have revealed a paradoxical phenomenon in public goods games, wherein destructive agents, harming both cooperators and defectors, can unexpectedly bolster cooperation. Building upon this intriguing premise, our paper introduces a novel concept: constructive agents, which confer additional benefits to both cooperators and defectors. We investigate the impact of these agents on cooperation dynamics within the framework of public goods games. Employing replicator dynamics, we find that unlike destructive agents, the mere presence of constructive agents does not significantly alter the defective equilibrium. However, when the benefits from constructive agents are outweighed by the damage inflicted by destructive agents, the addition of constructive agents does not affect the ability of destructive agents to sustain cooperation. In this scenario, cooperators can be maintained through a cyclic dominance between cooperators, defectors, and destructive agents, with constructive agents adding complexity but not fundamentally changing the equilibrium. Conversely, if the benefits from constructive agents surpass the harm caused by destructive agents, the presence of constructive agents nullifies the ability of destructive agents to foster cooperation. Our results highlight the nuanced role of constructive agents in cooperation dynamics, emphasizing the necessity of carefully assessing incentive balances when encouraging cooperation.

physics.soc-ph

Enhancing social cohesion with cooperative bots in societies of greedy, mobile individuals

Addressing collective issues in social development requires a high level of social cohesion, characterized by cooperation and close social connections. However, social cohesion is challenged by selfish, greedy individuals. With the advancement of artificial intelligence (AI), the dynamics of human-machine hybrid interactions introduce new complexities in fostering social cohesion. This study explores the impact of simple bots on social cohesion from the perspective of human-machine hybrid populations within network. By investigating collective self-organizing movement during migration, results indicate that cooperative bots can promote cooperation, facilitate individual aggregation, and thereby enhance social cohesion. The random exploration movement of bots can break the frozen state of greedy population, help to separate defectors in cooperative clusters, and promote the establishment of cooperative clusters. However, the presence of defective bots can weaken social cohesion, underscoring the importance of carefully designing bot behavior. Our research reveals the potential of bots in guiding social self-organization and provides insights for enhancing social cohesion in the era of human-machine interaction within social networks.

physics.soc-ph

Mixed strategy approach destabilizes cooperation in finite populations with clustering coefficient

Evolutionary game theory, encompassing discrete, continuous, and mixed strategies, is pivotal for understanding cooperation dynamics. Discrete strategies involve deterministic actions with a fixed probability of one, whereas continuous strategies employ intermediate probabilities to convey the extent of cooperation and emphasize expected payoffs. Mixed strategies, though akin to continuous ones, calculate immediate payoffs based on the action chosen at a given moment within intermediate probabilities. Although previous research has highlighted the distinct impacts of these strategic approaches on fostering cooperation, the reasons behind the differing levels of cooperation among these approaches have remained somewhat unclear. This study explores how these strategic approaches influence cooperation in the context of the prisoner's dilemma game, particularly in networked populations with varying clustering coefficients. Our research goes beyond existing studies by revealing that the differences in cooperation levels between these strategic approaches are not confined to finite populations; they also depend on the clustering coefficients of these populations. In populations with nonzero clustering coefficients, we observed varying degrees of stable cooperation for each strategic approach across multiple simulations, with mixed strategies showing the most variability, followed by continuous and discrete strategies. However, this variability in cooperation evolution decreased in populations with a clustering coefficient of zero, narrowing the differences in cooperation levels among the strategies. These findings suggest that in more realistic settings, the robustness of cooperation systems may be compromised, as the evolution of cooperation through mixed and continuous strategies introduces a degree of unpredictability.

q-bio.PE

Stability of pairwise social dilemma games: destructive agents, constructive agents, and their joint effects

Destructive agents, who opt out of the game and indiscriminately harm others, paradoxically foster cooperation, representing an intriguing variant of the voluntary participation strategy. Yet, their impact on cooperation remains inadequately understood, particularly in the context of pairwise social dilemma games and in comparison to their counterparts, constructive agents, who opt out of the game but indiscriminately benefit others. Furthermore, little is known about the combined effects of both agent types on cooperation dynamics. Using replicator dynamics in infinite and well-mixed populations, we find that, contrary to their role in facilitating cooperation in multiplayer games, destructive agents fail to encourage cooperation in pairwise social dilemmas. Instead, they destabilize and may even replace defection in the prisoners' dilemma and stag-hunt games. Similarly, in the chicken game, they can destabilize or replace the mixed equilibrium of cooperation and defection, and they undermine cooperation in the harmony game. Conversely, constructive agents, when their payoffs exceed their contributions to opponents, can exhibit effects similar to destructive agents. However, if their payoffs are lower, while they destabilize defection in prisoners' dilemma and stag-hunt games, they do not disrupt the cooperation equilibrium in harmony games and have a negligible impact on the coexistence of cooperation in chicken games. The combination of destructive and constructive agents does not facilitate cooperation but instead generates complex evolutionary dynamics, including bi-stable, tri-stable, and quad-stable states, with outcomes contingent on their relative payoffs and game types. These results, taken together, enhance our understanding of the impact of the voluntary participation mechanism on cooperation, contributing to a more comprehensive understanding of its influence.

physics.soc-ph

How Committed Individuals Shape Social Dynamics: A Survey on Coordination Games and Social Dilemma Games

Committed individuals, who features steadfast dedication to advocating strong beliefs, values, and preferences, have garnered much attention across statistical physics, social science, and computer science. This survey delves into the profound impact of committed individuals on social dynamics that emerge from coordination games and social dilemma games. Through separate examinations of their influence on coordination, including social conventions and color coordination games, and social dilemma games, including one-shot settings, repeated settings, and vaccination games, this survey reveals the significant role committed individuals play in shaping social dynamics. Their contributions range from accelerating or overturning social conventions to addressing cooperation dilemmas and expediting solutions for color coordination and vaccination issues. Furthermore, the survey outlines three promising directions for future research: conducting human behavior experiments for empirical validation, leveraging advanced large language models as proxies for committed individuals in complex scenarios, and addressing potential negative impacts of committed individuals.

physics.soc-ph

Impact of Committed Minorities: Unveiling Critical Mass of Cooperation in the Iterated Prisoner's Dilemma Game

The critical mass effect is a prevailing topic in the study of complex systems. Recent research has shown that a minority of zealots can effectively drive widespread cooperation in social dilemma games. However, achieving a critical mass of cooperation in the prisoner's dilemma requires stricter conditions. The underlying mechanism behind this effect remains unclear, particularly in the context of repeated interactions. This paper aims to investigate the influence of a committed minority on cooperation in the Iterated Prisoner's Dilemma game, a widely studied model of repeated interactions between individuals facing a social dilemma. In contrast to previous findings, we identify tipping points for both well-mixed and structured populations. Our findings demonstrate that a committed minority of unconditional cooperators can induce full cooperation under weak imitation conditions. Conversely, a committed minority of conditional cooperators, who often employ Tit-for-Tat or extortion strategies, can promote widespread cooperation under strong imitation conditions. These results hold true across various network topologies and imitation rules, suggesting that critical mass effects may be a universal principle in social dilemma games. Additionally, we discover that an excessive density of committed conditional cooperators can hinder cooperation in structured populations. This research advances our understanding of the role of committed minorities in shaping social behavior and provides valuable insights into cooperation dynamics.

physics.soc-ph

Small Bots, Big Impact: Solving the Conundrum of Cooperation in Optional Prisoner's Dilemma Game through Simple Strategies

Cooperation plays a crucial role in both nature and human society, and the conundrum of cooperation attracts the attention from interdisciplinary research. In this study, we investigated the evolution of cooperation in optional prisoner's dilemma games by introducing simple bots. We focused on one-shot and anonymous games, where the bots could be programmed to always cooperate, always defect, never participate, or choose each action with equal probability. Our results show that cooperative bots facilitate the emergence of cooperation among ordinary players in both well-mixed populations and a regular lattice under weak imitation scenarios. Introducing loner bots has no impact on the emergence of cooperation in well-mixed populations, but it facilitates the dominance of cooperation in regular lattices under strong imitation scenarios. However, too many loner bots on a regular lattice inhibit the spread of cooperation and can eventually result in a breakdown of cooperation. Our findings emphasize the significance of bot design in promoting cooperation and offer useful insights for encouraging cooperation in real-world scenarios.

physics.soc-ph

Exit options sustain altruistic punishment and decrease the second-order free-riders, but it is not a panacea

Altruistic punishment, where individuals incur personal costs to punish others who have harmed third parties, presents an evolutionary conundrum as it undermines individual fitness. Resolving this puzzle is crucial for understanding the emergence and maintenance of human cooperation. This study investigates the role of an alternative strategy, the exit option, in explaining altruistic punishment. We analyze a two-stage prisoner's dilemma game in well-mixed and networked populations, considering both finite and infinite scenarios. Our findings reveal that the exit option does not significantly enhance altruistic punishment in well-mixed populations. However, in networked populations, the exit option enables the existence of altruistic punishment and gives rise to complex dynamics, including cyclic dominance and bi-stable states. This research contributes to our understanding of costly punishment and sheds light on the effectiveness of different voluntary participation strategies in addressing the conundrum of punishment.

q-bio.PE

Simple bots breed social punishment in humans

Costly punishment has been suggested as a key mechanism for stabilizing cooperation in one-shot games. However, recent studies have revealed that the effectiveness of costly punishment can be diminished by second-order free riders (i.e., cooperators who never punish defectors) and antisocial punishers (i.e., defectors who punish cooperators). In a two-stage prisoner's dilemma game, players not only need to choose between cooperation and defection in the first stage, but also need to decide whether to punish their opponent in the second stage. Here, we extend the theory of punishment in one-shot games by introducing simple bots, who consistently choose prosocial punishment and do not change their actions over time. We find that this simple extension of the game allows prosocial punishment to dominate in well-mixed and networked populations, and that the minimum fraction of bots required for the dominance of prosocial punishment monotonically increases with increasing dilemma strength. Furthermore, if humans possess a learning bias toward a "copy the majority" rule or if bots are present at higher degree nodes in scale-free networks, the fully dominance of prosocial punishment is still possible at a high dilemma strength. These results indicate that introducing bots can be a significant factor in establishing prosocial punishment. We therefore, provide a novel explanation for the evolution of prosocial punishment, and note that the contrasting results that emerge from the introduction of different types of bots also imply that the design of the bots matters.

physics.soc-ph