Potential based no-regret dynamics are shown to be related to fictitious play. Roughly, these are epsilon-best reply dynamics where epsilon is the maximal regret, which vanishes with time. This allows for alternative and sometimes much shorter proofs of known results on convergence of no-regret...

The dual reduction process, introduced by Myerson, allows a finite game to be reduced to a smaller-dimensional game such that any correlated equilibrium of the reduced game is an equilibrium of the original game. We study the properties and applications of this process. It is shown that generic...

If a game has a unique Nash equilibrium, then this equilibrium is arguably the solution of the game from the refinement's literature point of view. However, it might be that for almost all initial conditions, all strategies in the support of this equilibrium are eliminated by the replicator...

Potential based no-regret dynamics are shown to be related to fictitious play. Roughly, these are epsilon-best reply dynamics where epsilon is the maximal regret, which vanishes with time. This allows for alternative and sometimes much shorter proofs of known results on convergence of no-regret...

A pure strategy is coherent if it is played with positive probability in at least one correlated equilibrium. A game is pre-tight if in every correlated equilibrium, all incentives constraints for non deviating to a coherent strategy are tight. We show that there exists a Nash equilibrium in the...

A pure strategy is coherent if it is played with positive probability in at least one correlated equilibrium. A game is pre-tight if in every correlated equilibrium, all incentives constraints for non deviating to a coherent strategy are tight. We show that there exists a Nash equilibrium in the...