Abstract:Revision game is a very new model formulating the real-time situation where players dynamically prepare and revise their actions in advance before a deadline when payoffs are realized. It is at the cutting edge of dynamic game theory and can be applied in many real-world scenarios, such as eBay auction, stock market, election, online games, crowdsourcing, etc. In this work, we novelly identify a class of strategies for revision games which are called Limited Retaliation strategies. An limited retaliation strategy stipulates that, (1) players first follow a recommended cooperative plan; (2) if anyone deviates from the plan, the limited retaliation player retaliates by using the defection action for a limited duration; (3) after the retaliation, the limited retaliation player returns to the cooperative plan. A limited retaliation strategy has three key features. It is cooperative, sustaining a high level of social welfare. It is vengeful, deterring the opponent from betrayal by threatening with a future retaliation. It is yet forgiving, since it resumes cooperation after a proper retaliation. The cooperativeness and vengefulness make it constitute cooperative subgame perfect equilibrium, while the forgiveness makes it tolerate occasional mistakes. limited retaliation strategies show significant advantages over Grim Trigger, which is currently the only known strategy for revision games. Besides its contribution as a new robust and welfare-optimizing equilibrium strategy, our results about limited retaliation strategy can also be used to explain how easy cooperation can happen, and why forgiveness emerges in real-world multi-agent interactions. In addition, limited retaliation strategies are simple to derive and computationally efficient, making it easy for algorithm design and implementation in many multi-agent systems.

A Revision Game of Experimentation on a Common Threshold.

Strategy Revision Phase with Payoff Threshold in the Public Goods Game

Complex Dynamics and Control of A Dynamic R&D Bertrand Triopoly Game Model with Bounded Rational Rule

Cooperation, Retaliation and Forgiveness in Revision Games

Switching Costs in Frequently Repeated Games

The emergence of chaos in population game dynamics induced by comparisons

Reputation in Repeated Global Games of Regime Change with Exit

Equilibrium Behaviors in Repeated Games

Equilibria in Repeated Games under No-Regret with Dynamic Benchmarks

Testing Models of Strategic Uncertainty: Equilibrium Selection in Repeated Games

A Reactive-Darwinian Model for the ultimatum game: On the dominance of moderation in high diffusion

Evolutionary Inspection and Corruption Games.

Payoff Control in Repeated Games

Emergence of Locally Suboptimal Behavior in Finitely Repeated Games

A Game of Competition for Risk

Unchecked strategy diversification and collapse in continuous voluntary public good games

Selection pressure/Noise driven cooperative behaviour in the thermodynamic limit of repeated games

How much is convenient to defect? A method to estimate the cooperation probability in Prisoner's Dilemma and other games

Reactive Synthesis Without Regret

An Evolutionary Game with the Game Transitions Based on the Markov Process