Conditional Swap Regret and Conditional Correlated Equilibrium Scott Yang Courant Institute and Google Courant Institute 251 Mercer Street

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.