Abstract:Traveler's dilemma (TD) is one of social dilemmas which has been well studied in the economics community, but it is attracted little attention in the physics community. The TD game is a two-person game. Each player can select an integer value between [Formula: see text] and [Formula: see text] ([Formula: see text]) as a pure strategy. If both of them select the same value, the payoff to them will be that value. If the players select different values, say [Formula: see text] and [Formula: see text] ([Formula: see text]), then the payoff to the player who chooses the small value will be [Formula: see text] and the payoff to the other player will be [Formula: see text]. We term the player who selects a large value as the cooperator, and the one who chooses a small value as the defector. The reason is that if both of them select large values, it will result in a large total payoff. The Nash equilibrium of the TD game is to choose the smallest value [Formula: see text]. However, in previous behavioral studies, players in TD game typically select values that are much larger than [Formula: see text], and the average selected value exhibits an inverse relationship with [Formula: see text]. To explain such anomalous behavior, in this paper, we study the evolution of cooperation in spatial traveler's dilemma game where the players are located on a square lattice and each player plays TD games with his neighbors. Players in our model can adopt their neighbors' strategies following two standard models of spatial game dynamics. Monte-Carlo simulation is applied to our model, and the results show that the cooperation level of the system, which is proportional to the average value of the strategies, decreases with increasing [Formula: see text] until [Formula: see text] is greater than the critical value where cooperation vanishes. Our findings indicate that spatial reciprocity promotes the evolution of cooperation in TD game and the spatial TD game model can interpret the anomalous behavior observed in previous behavioral experiments.

Iterated Snowdrift Game among Mobile Agents with Myopic Expected-Reward Based Decision Rule: Numerical and Analytical Research

Evolution of cooperation in the snowdrift game among mobile players with random-pairing and reinforcement learning

Evolutionary Snowdrift Game with Disordered Environments in Mobile Societies

The Evolution of Cooperation in Spatial Multigame with Voluntary Participation

Spatial Snowdrift Game of A Heterogeneous Agent System: Cooperative Behavior

Game Theoretical Interactions of Moving Agents

Cooperative behavior in evolutionary snowdrift game with bounded rationality

Spatial Games Based on Pursuing the Highest Average Payoff

Effects of payoff-related velocity in the co-evolutionary snowdrift game

Cooperation behavior in evolutionary snowdrift game

Research of group cooperative behaviors on two-dimensional plane grid based on migration cost

Decision Making in Multi-agent Systems Based on the Evolutionary Game with Switching Probabilities

Investing the Effect of Age and Cooperation in Spatial Multigame

Cooperation among Mobile Individuals with Payoff Expectations in the Spatial Prisoner’s Dilemma Game

Spatial Structure Favors Cooperative Behavior in the Snowdrift Game with Multiple Interactive Dynamics

Exploring Dominant Strategies in Iterated and Evolutionary Games: a Multi-Agent Reinforcement Learning Approach

Evolution of Cooperation in Spatial Traveler's Dilemma Game

Towards a Snowdrift Game Optimization to Vertex Cover of Networks

Effects of cost threshold and noise in spatial snowdrift games with fixed multi-person interactions

Multiagent Multiobjective Decision Making and Game for Saving Public Resources

Cooperation and Distributed Optimization for the Unreliable Wireless Game with Indirect Reciprocity.