FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W3159696719> ?p ?o ?g. }

• W3159696719 abstract "In game-theoretic learning, several agents are simultaneously following their individual interests, so the environment is non-stationary from each player's perspective. In this context, the performance of a learning algorithm is often measured by its regret. However, no-regret algorithms are not created equal in terms of game-theoretic guarantees: depending on how they are tuned, some of them may drive the system to an equilibrium, while others could produce cyclic, chaotic, or otherwise divergent trajectories. To account for this, we propose a range of no-regret policies based on optimistic mirror descent, with the following desirable properties: i) they do not require any prior tuning or knowledge of the game; ii) they all achieve O(sqrt{T}) regret against arbitrary, adversarial opponents; and iii) they converge to the best response against convergent opponents. Also, if employed by all players, then iv) they guarantee O(1) social regret; while v) the induced sequence of play converges to Nash equilibrium with O(1) individual regret in all variationally stable games (a class of games that includes all monotone and convex-concave zero-sum games)." @default.
• W3159696719 created "2021-05-10" @default.
• W3159696719 creator A5018966648 @default.
• W3159696719 creator A5048007752 @default.
• W3159696719 creator A5078039992 @default.
• W3159696719 date "2021-08-15" @default.
• W3159696719 modified "2023-10-14" @default.
• W3159696719 title "Adaptive learning in continuous games: Optimal regret bounds and convergence to Nash equilibrium" @default.
• W3159696719 cites W1585386565 @default.
• W3159696719 cites W1878322007 @default.
• W3159696719 cites W1972221945 @default.
• W3159696719 cites W1992208280 @default.
• W3159696719 cites W2048027382 @default.
• W3159696719 cites W2049934117 @default.
• W3159696719 cites W2055639053 @default.
• W3159696719 cites W2067272684 @default.
• W3159696719 cites W2077723394 @default.
• W3159696719 cites W2081316950 @default.
• W3159696719 cites W2086887538 @default.
• W3159696719 cites W2090376964 @default.
• W3159696719 cites W2097532427 @default.
• W3159696719 cites W2126776273 @default.
• W3159696719 cites W2143343660 @default.
• W3159696719 cites W2164498579 @default.
• W3159696719 cites W2186453173 @default.
• W3159696719 cites W2254533881 @default.
• W3159696719 cites W2352999452 @default.
• W3159696719 cites W2551645646 @default.
• W3159696719 cites W2604960219 @default.
• W3159696719 cites W2783096200 @default.
• W3159696719 cites W2894677249 @default.
• W3159696719 cites W2962935614 @default.
• W3159696719 cites W2963147599 @default.
• W3159696719 cites W2963297691 @default.
• W3159696719 cites W2963647223 @default.
• W3159696719 cites W2963676973 @default.
• W3159696719 cites W2963763894 @default.
• W3159696719 cites W2964067523 @default.
• W3159696719 cites W2964121860 @default.
• W3159696719 cites W2964249351 @default.
• W3159696719 cites W2964294891 @default.
• W3159696719 cites W2971302301 @default.
• W3159696719 cites W2982410355 @default.
• W3159696719 cites W3000329866 @default.
• W3159696719 cites W3033089188 @default.
• W3159696719 cites W3034189935 @default.
• W3159696719 cites W3034416128 @default.
• W3159696719 cites W3035135177 @default.
• W3159696719 cites W3045180978 @default.
• W3159696719 cites W3098722856 @default.
• W3159696719 cites W3131996280 @default.
• W3159696719 cites W3132960724 @default.
• W3159696719 hasPublicationYear "2021" @default.
• W3159696719 type Work @default.
• W3159696719 sameAs 3159696719 @default.
• W3159696719 citedByCount "0" @default.
• W3159696719 crossrefType "proceedings-article" @default.
• W3159696719 hasAuthorship W3159696719A5018966648 @default.
• W3159696719 hasAuthorship W3159696719A5048007752 @default.
• W3159696719 hasAuthorship W3159696719A5078039992 @default.
• W3159696719 hasBestOaLocation W31596967191 @default.
• W3159696719 hasConcept C119857082 @default.
• W3159696719 hasConcept C126255220 @default.
• W3159696719 hasConcept C141824439 @default.
• W3159696719 hasConcept C144237770 @default.
• W3159696719 hasConcept C162324750 @default.
• W3159696719 hasConcept C163630976 @default.
• W3159696719 hasConcept C164407509 @default.
• W3159696719 hasConcept C177142836 @default.
• W3159696719 hasConcept C202556891 @default.
• W3159696719 hasConcept C2777303404 @default.
• W3159696719 hasConcept C32407928 @default.
• W3159696719 hasConcept C33923547 @default.
• W3159696719 hasConcept C41008148 @default.
• W3159696719 hasConcept C46814582 @default.
• W3159696719 hasConcept C50522688 @default.
• W3159696719 hasConcept C50817715 @default.
• W3159696719 hasConceptScore W3159696719C119857082 @default.
• W3159696719 hasConceptScore W3159696719C126255220 @default.
• W3159696719 hasConceptScore W3159696719C141824439 @default.
• W3159696719 hasConceptScore W3159696719C144237770 @default.
• W3159696719 hasConceptScore W3159696719C162324750 @default.
• W3159696719 hasConceptScore W3159696719C163630976 @default.
• W3159696719 hasConceptScore W3159696719C164407509 @default.
• W3159696719 hasConceptScore W3159696719C177142836 @default.
• W3159696719 hasConceptScore W3159696719C202556891 @default.
• W3159696719 hasConceptScore W3159696719C2777303404 @default.
• W3159696719 hasConceptScore W3159696719C32407928 @default.
• W3159696719 hasConceptScore W3159696719C33923547 @default.
• W3159696719 hasConceptScore W3159696719C41008148 @default.
• W3159696719 hasConceptScore W3159696719C46814582 @default.
• W3159696719 hasConceptScore W3159696719C50522688 @default.
• W3159696719 hasConceptScore W3159696719C50817715 @default.
• W3159696719 hasLocation W31596967191 @default.
• W3159696719 hasLocation W31596967192 @default.
• W3159696719 hasLocation W31596967193 @default.
• W3159696719 hasOpenAccess W3159696719 @default.
• W3159696719 hasPrimaryLocation W31596967191 @default.
• W3159696719 hasRelatedWork W1554758635 @default.
• W3159696719 hasRelatedWork W1613221887 @default.

• next