There has been a surge of recent work on correlated equilibrium concepts in Markov games. However, existing results focus on concepts weaker than normal-form correlated equilibria (NFCEs), leaving open the more challenging question of computing such equilibria, which goes back to the seminal work of Papadimitriou and R...
I. Anagnostides, Constantinos Daskalakis, Gabriele Farina et al.· 0 citations
It is proved that the relationship between SPR and calibrated forecasting is bidirectional: not only do lower bounds for SPR translate into lower bounds for calibration, but algorithms for SPR also translate into new algorithms for calibrated forecasting.
Y. Dagan, Constantinos Daskalakis, Maxwell Fishelson et al.· 20 citations· ⚡2
We give a $\text{poly}(d, p, \log(1/\epsilon))$-time algorithm that computes an $\epsilon$-approximate fixed point of any $\ell_p$-nonexpansive map $f : \mathcal{X} \to \mathcal{X}$, where $\mathcal{X} \subset \mathbb R^d$ is a convex compact set and $p$ is an even integer. This is the first algorithm with $\text{poly}...
Constantinos Daskalakis, Gabriele Farina, B. Zhang· 0 citations
We study causal inference under outcome interference for sequential, observational settings. Specifically, we consider settings where the binary outcomes over N units are Markovian across T time steps. At each time step, the outcomes of N units have dependencies captured through an Ising model; each outcome is also imp...