Matches in SemOpenAlex for { <https://semopenalex.org/work/W3213631805> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W3213631805 abstract "We show that Optimistic Hedge -- a common variant of multiplicative-weights-updates with recency bias -- attains ${rm poly}(log T)$ regret in multi-player general-sum games. In particular, when every player of the game uses Optimistic Hedge to iteratively update her strategy in response to the history of play so far, then after $T$ rounds of interaction, each player experiences total regret that is ${rm poly}(log T)$. Our bound improves, exponentially, the $O({T}^{1/2})$ regret attainable by standard no-regret learners in games, the $O(T^{1/4})$ regret attainable by no-regret learners with recency bias (Syrgkanis et al., 2015), and the ${O}(T^{1/6})$ bound that was recently shown for Optimistic Hedge in the special case of two-player games (Chen & Pen, 2020). A corollary of our bound is that Optimistic Hedge converges to coarse correlated equilibrium in general games at a rate of $tilde{O}left(frac 1Tright)$." @default.
- W3213631805 created "2021-11-22" @default.
- W3213631805 creator A5028759533 @default.
- W3213631805 creator A5034822411 @default.
- W3213631805 creator A5089252105 @default.
- W3213631805 date "2021-12-06" @default.
- W3213631805 modified "2023-09-24" @default.
- W3213631805 title "Near-Optimal No-Regret Learning in General Games" @default.
- W3213631805 hasPublicationYear "2021" @default.
- W3213631805 type Work @default.
- W3213631805 sameAs 3213631805 @default.
- W3213631805 citedByCount "1" @default.
- W3213631805 countsByYear W32136318052021 @default.
- W3213631805 crossrefType "proceedings-article" @default.
- W3213631805 hasAuthorship W3213631805A5028759533 @default.
- W3213631805 hasAuthorship W3213631805A5034822411 @default.
- W3213631805 hasAuthorship W3213631805A5089252105 @default.
- W3213631805 hasConcept C105795698 @default.
- W3213631805 hasConcept C114614502 @default.
- W3213631805 hasConcept C118615104 @default.
- W3213631805 hasConcept C134306372 @default.
- W3213631805 hasConcept C144237770 @default.
- W3213631805 hasConcept C18903297 @default.
- W3213631805 hasConcept C33923547 @default.
- W3213631805 hasConcept C41008148 @default.
- W3213631805 hasConcept C42747912 @default.
- W3213631805 hasConcept C50817715 @default.
- W3213631805 hasConcept C70771513 @default.
- W3213631805 hasConcept C77553402 @default.
- W3213631805 hasConcept C86803240 @default.
- W3213631805 hasConceptScore W3213631805C105795698 @default.
- W3213631805 hasConceptScore W3213631805C114614502 @default.
- W3213631805 hasConceptScore W3213631805C118615104 @default.
- W3213631805 hasConceptScore W3213631805C134306372 @default.
- W3213631805 hasConceptScore W3213631805C144237770 @default.
- W3213631805 hasConceptScore W3213631805C18903297 @default.
- W3213631805 hasConceptScore W3213631805C33923547 @default.
- W3213631805 hasConceptScore W3213631805C41008148 @default.
- W3213631805 hasConceptScore W3213631805C42747912 @default.
- W3213631805 hasConceptScore W3213631805C50817715 @default.
- W3213631805 hasConceptScore W3213631805C70771513 @default.
- W3213631805 hasConceptScore W3213631805C77553402 @default.
- W3213631805 hasConceptScore W3213631805C86803240 @default.
- W3213631805 hasLocation W32136318051 @default.
- W3213631805 hasOpenAccess W3213631805 @default.
- W3213631805 hasPrimaryLocation W32136318051 @default.
- W3213631805 hasRelatedWork W1543121739 @default.
- W3213631805 hasRelatedWork W1964631708 @default.
- W3213631805 hasRelatedWork W1987292194 @default.
- W3213631805 hasRelatedWork W2049337234 @default.
- W3213631805 hasRelatedWork W2223417493 @default.
- W3213631805 hasRelatedWork W2752024324 @default.
- W3213631805 hasRelatedWork W2786218549 @default.
- W3213631805 hasRelatedWork W2948807193 @default.
- W3213631805 hasRelatedWork W2962935614 @default.
- W3213631805 hasRelatedWork W2963999040 @default.
- W3213631805 hasRelatedWork W3013606101 @default.
- W3213631805 hasRelatedWork W3021297144 @default.
- W3213631805 hasRelatedWork W3033899073 @default.
- W3213631805 hasRelatedWork W3035135177 @default.
- W3213631805 hasRelatedWork W3094016576 @default.
- W3213631805 hasRelatedWork W3135449132 @default.
- W3213631805 hasRelatedWork W3136733143 @default.
- W3213631805 hasRelatedWork W3143788344 @default.
- W3213631805 hasRelatedWork W3203539123 @default.
- W3213631805 hasRelatedWork W9422450 @default.
- W3213631805 hasVolume "34" @default.
- W3213631805 isParatext "false" @default.
- W3213631805 isRetracted "false" @default.
- W3213631805 magId "3213631805" @default.
- W3213631805 workType "article" @default.