Aller au contenu
Édition du soir · N° 574 · prochaine à 9 h
Compte
Connexion

Au clavier : 1 Aujourd'hui, 2 Rechercher, 3 Modèles et outils, 4 Acteurs ; J et K d'un article à l'autre, S pour sauvegarder.

Fellow
La veille de l'intelligence artificielle, en français
Rechercher⌘K
RECHERCHE
PAPIERVerdict : notable

Regret constant en théorie des jeux via ECHO-OFTRL

Un algorithme déterministe découple la dynamique pour garantir un regret constant, indépendant de l'horizon temporel.

arXiv·Mingyang Liu, Gabriele Farina, Asuman Ozdaglar·31 août 2026

Lu et jugé par Fellow · impact notable

Papier académique publiant un algorithme démontrant une borne de regret constante, une avancée théorique en théorie des jeux.

Verdict rendu par une IA selon une grille publique

Discuter de ce verdict

Regret constant en théorie des jeux via ECHO-OFTRL
Image · Source originale
Ce papier introduit ECHO-OFTRL, un algorithme combinant OFTRL et une cascade EMA pour l'optimisme de haut ordre. Il garantit un regret individuel borné par une constante indépendante de l'horizon dans tous les jeux finis à information complète, éliminant la dépendance polylogarithmique habituelle.

Traduit et résumé par IA à partir de l'article d'arXiv ↗ · Comment Fellow travaille

OUVRIR LA SOURCE ↗
#game-theory#regret-minimization#optimistic-OFTRL#algorithms

Une question sur cet article ?

Fellow répond à partir de ce qu'il a publié et cite chaque source. Réponses rédigées par une IA.