FRINK Linked Data Fragments server

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

• W2510202377 abstract "We show that learning algorithms satisfying a $textit{low approximate regret}$ property experience fast convergence to approximate optimality in a large class of repeated games. Our property, which simply requires that each learner has regret compared to a $(1+epsilon)$-multiplicative approximation to the best action in hindsight, is ubiquitous among learning algorithms; it is satisfied even by the vanilla Hedge forecaster. Our results improve upon recent work of Syrgkanis et al. [SALS15] in a number of ways. We require only that players observe payoffs under other players' realized actions, as opposed to expected payoffs. We further show that convergence occurs with high probability, and show convergence under bandit feedback. Finally, we improve upon the speed of convergence by a factor of $n$, the number of players. Both the scope of settings and the class of algorithms for which our analysis provides fast convergence are considerably broader than in previous work. Our framework applies to dynamic population games via a low approximate regret property for shifting experts. Here we strengthen the results of Lykouris et al. [LST16] in two ways: We allow players to select learning algorithms from a larger class, which includes a minor variant of the basic Hedge algorithm, and we increase the maximum churn in players for which approximate optimality is achieved. In the bandit setting we present a new algorithm which provides a small loss-type bound with improved dependence on the number of actions in utility settings, and is both simple and efficient. This result may be of independent interest." @default.
• W2510202377 created "2016-09-16" @default.
• W2510202377 creator A5025175846 @default.
• W2510202377 creator A5075069827 @default.
• W2510202377 creator A5080109358 @default.
• W2510202377 creator A5084265089 @default.
• W2510202377 creator A5091288542 @default.
• W2510202377 date "2016-06-20" @default.
• W2510202377 modified "2023-09-27" @default.
• W2510202377 title "Learning in Games: Robustness of Fast Convergence" @default.
• W2510202377 cites W1532945940 @default.
• W2510202377 cites W1892200897 @default.
• W2510202377 cites W1988790447 @default.
• W2510202377 cites W2049337234 @default.
• W2510202377 cites W2133051154 @default.
• W2510202377 cites W2133243407 @default.
• W2510202377 cites W2156739678 @default.
• W2510202377 cites W2162243185 @default.
• W2510202377 cites W2513180554 @default.
• W2510202377 cites W858396460 @default.
• W2510202377 cites W95741308 @default.
• W2510202377 hasPublicationYear "2016" @default.
• W2510202377 type Work @default.
• W2510202377 sameAs 2510202377 @default.
• W2510202377 citedByCount "7" @default.
• W2510202377 countsByYear W25102023772015 @default.
• W2510202377 countsByYear W25102023772017 @default.
• W2510202377 countsByYear W25102023772018 @default.
• W2510202377 countsByYear W25102023772019 @default.
• W2510202377 countsByYear W25102023772021 @default.
• W2510202377 crossrefType "posted-content" @default.
• W2510202377 hasAuthorship W2510202377A5025175846 @default.
• W2510202377 hasAuthorship W2510202377A5075069827 @default.
• W2510202377 hasAuthorship W2510202377A5080109358 @default.
• W2510202377 hasAuthorship W2510202377A5084265089 @default.
• W2510202377 hasAuthorship W2510202377A5091288542 @default.
• W2510202377 hasConcept C10347200 @default.
• W2510202377 hasConcept C104317684 @default.
• W2510202377 hasConcept C111472728 @default.
• W2510202377 hasConcept C119857082 @default.
• W2510202377 hasConcept C126255220 @default.
• W2510202377 hasConcept C134306372 @default.
• W2510202377 hasConcept C138885662 @default.
• W2510202377 hasConcept C154945302 @default.
• W2510202377 hasConcept C15744967 @default.
• W2510202377 hasConcept C162324750 @default.
• W2510202377 hasConcept C180747234 @default.
• W2510202377 hasConcept C185592680 @default.
• W2510202377 hasConcept C189950617 @default.
• W2510202377 hasConcept C2777212361 @default.
• W2510202377 hasConcept C2777303404 @default.
• W2510202377 hasConcept C33923547 @default.
• W2510202377 hasConcept C41008148 @default.
• W2510202377 hasConcept C42747912 @default.
• W2510202377 hasConcept C50522688 @default.
• W2510202377 hasConcept C50817715 @default.
• W2510202377 hasConcept C55493867 @default.
• W2510202377 hasConcept C63479239 @default.
• W2510202377 hasConceptScore W2510202377C10347200 @default.
• W2510202377 hasConceptScore W2510202377C104317684 @default.
• W2510202377 hasConceptScore W2510202377C111472728 @default.
• W2510202377 hasConceptScore W2510202377C119857082 @default.
• W2510202377 hasConceptScore W2510202377C126255220 @default.
• W2510202377 hasConceptScore W2510202377C134306372 @default.
• W2510202377 hasConceptScore W2510202377C138885662 @default.
• W2510202377 hasConceptScore W2510202377C154945302 @default.
• W2510202377 hasConceptScore W2510202377C15744967 @default.
• W2510202377 hasConceptScore W2510202377C162324750 @default.
• W2510202377 hasConceptScore W2510202377C180747234 @default.
• W2510202377 hasConceptScore W2510202377C185592680 @default.
• W2510202377 hasConceptScore W2510202377C189950617 @default.
• W2510202377 hasConceptScore W2510202377C2777212361 @default.
• W2510202377 hasConceptScore W2510202377C2777303404 @default.
• W2510202377 hasConceptScore W2510202377C33923547 @default.
• W2510202377 hasConceptScore W2510202377C41008148 @default.
• W2510202377 hasConceptScore W2510202377C42747912 @default.
• W2510202377 hasConceptScore W2510202377C50522688 @default.
• W2510202377 hasConceptScore W2510202377C50817715 @default.
• W2510202377 hasConceptScore W2510202377C55493867 @default.
• W2510202377 hasConceptScore W2510202377C63479239 @default.
• W2510202377 hasLocation W25102023771 @default.
• W2510202377 hasOpenAccess W2510202377 @default.
• W2510202377 hasPrimaryLocation W25102023771 @default.
• W2510202377 hasRelatedWork W133680890 @default.
• W2510202377 hasRelatedWork W1874758362 @default.
• W2510202377 hasRelatedWork W2138627397 @default.
• W2510202377 hasRelatedWork W2168509539 @default.
• W2510202377 hasRelatedWork W2396453985 @default.
• W2510202377 hasRelatedWork W2403571124 @default.
• W2510202377 hasRelatedWork W2465818302 @default.
• W2510202377 hasRelatedWork W2740947555 @default.
• W2510202377 hasRelatedWork W2796125956 @default.
• W2510202377 hasRelatedWork W2918256049 @default.
• W2510202377 hasRelatedWork W2920763178 @default.
• W2510202377 hasRelatedWork W2952527153 @default.
• W2510202377 hasRelatedWork W2963364412 @default.
• W2510202377 hasRelatedWork W3035519289 @default.
• W2510202377 hasRelatedWork W3092042512 @default.
• W2510202377 hasRelatedWork W3096083037 @default.
• W2510202377 hasRelatedWork W3134791543 @default.

• next