Learning coordination through new actions

04/12/2023
by   Sofia B. S. D. Castro, et al.
0

We provide a novel approach to achieving a desired outcome in a coordination game: the original 2x2 game is embedded in a 2x3 game where one of the players may use a third action. For a large set of payoff values only one of the Nash equilibria of the original 2x2 game is stable under replicator dynamics. We show that this Nash equilibrium is the ω-limit of all initial conditions in the interior of the state space for the modified 2x3 game. Thus, the existence of a third action for one of the players, although not used, allows both players to coordinate on one Nash equilibrium. This Nash equilibrium is the one preferred by, at least, the player with access to the new action. This approach deals with both coordination failure (players choose the payoff-dominant Nash equilibrium, if such a Nash equilibrium exists) and miscoordination (players do not use mixed strategies).

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/01/2020

Insights on the Theory of Robust Games

A robust game is a distribution-free model to handle ambiguity generated...
research
03/28/2019

A Stay-in-a-Set Game without a Stationary Equilibrium

We give an example of a finite-state two-player turn-based stochastic ga...
research
08/18/2019

The Path to Nash Equilibrium

It has been proved that every non-cooperative game has a Nash equilibriu...
research
03/23/2022

Congestion-aware path coordination game with Markov decision process dynamics

Inspired by the path coordination problem arising from robo-taxis, wareh...
research
10/29/2019

A Game-theoretical Approach to Analyze Film Release Time

Film release dates play an important part in box office revenues because...
research
08/31/2022

The Emergence of League and Sub-League Structure in the Population Lotto Game

In order to understand if and how strategic resource allocation can cons...
research
04/20/2020

Black-Box Strategies and Equilibrium for Games with Cumulative Prospect Theoretic Players

The betweenness property of preference relations states that a probabili...

Please sign up or login with your details

Forgot password? Click here to reset