Approchabilité de Blackwell et équilibre de gradient sont équivalents

Le gradient equilibrium (GEQ), framework d'optimisation en ligne récemment introduit, est démontré équivalent à l'approchabilité de Blackwell au sens algorithmique. Tout problème d'approchabilité de Blackwell peut être résolu via un oracle GEQ sans perte asymptotique, et réciproquement. Ces équivalences s'étendent à la minimisation du regret et à la calibration, unifiant ainsi plusieurs grands cadres de l'apprentissage en ligne. Les réductions proposées permettent en outre de transférer des garanties raffinées comme l'optimisme ou la forte adaptivité.