Conditional Swap Regret and Conditional Correlated Equilibrium

Mehryar Mohri, Scott Yang

Neural Information Processing Systems 

We introduce a natural extension of the notion of swap regret, conditional swap regret, that allows for action modifications conditioned on the player's action history. We prove a series of new results for conditional swap regret minimization.