Matches in SemOpenAlex for { <https://semopenalex.org/work/W1826788> ?p ?o ?g. }
- W1826788 endingPage "46" @default.
- W1826788 startingPage "41" @default.
- W1826788 abstract "We present new results on the efficiency of no-regret algorithmsin the context of multiagent learning. We use a known approach to augment a large class of no-regret algorithms to allow stochastic sampling of actions and observation of scalar reward of only the action played. We show that the average actual payoffs of the resulting learner gets (1) close to the best response against (eventually) stationary opponents. (2) close to the asymptotic optimal payoff against opponents that playa converging sequence of policies. and (3) close to at least a dynamic variant of minimax payoff against arbitrary opponents. with a high probability in polynomial time. In addition the polynomial bounds are shown to be significantly better than previously known bounds. Furthermore, we do not need to assume that the learner knows the game matrices and can observe the opponents' actions, unlike previous work." @default.
- W1826788 created "2016-06-24" @default.
- W1826788 creator A5025954824 @default.
- W1826788 creator A5072128915 @default.
- W1826788 date "2005-07-09" @default.
- W1826788 modified "2023-09-22" @default.
- W1826788 title "Efficient no-regret multiagent learning" @default.
- W1826788 cites W1481781224 @default.
- W1826788 cites W1513468570 @default.
- W1826788 cites W1515851193 @default.
- W1826788 cites W1519783625 @default.
- W1826788 cites W1542941925 @default.
- W1826788 cites W1570906179 @default.
- W1826788 cites W1607392272 @default.
- W1826788 cites W2004001705 @default.
- W1826788 cites W2093825590 @default.
- W1826788 cites W2104602264 @default.
- W1826788 cites W2106887613 @default.
- W1826788 cites W2120327309 @default.
- W1826788 cites W2121863487 @default.
- W1826788 cites W2138362680 @default.
- W1826788 cites W2145067550 @default.
- W1826788 cites W2148496763 @default.
- W1826788 cites W2148825261 @default.
- W1826788 cites W2164637474 @default.
- W1826788 cites W2168281471 @default.
- W1826788 cites W2951054971 @default.
- W1826788 cites W305949787 @default.
- W1826788 hasPublicationYear "2005" @default.
- W1826788 type Work @default.
- W1826788 sameAs 1826788 @default.
- W1826788 citedByCount "8" @default.
- W1826788 countsByYear W18267882012 @default.
- W1826788 countsByYear W18267882013 @default.
- W1826788 countsByYear W18267882017 @default.
- W1826788 countsByYear W18267882019 @default.
- W1826788 crossrefType "proceedings-article" @default.
- W1826788 hasAuthorship W1826788A5025954824 @default.
- W1826788 hasAuthorship W1826788A5072128915 @default.
- W1826788 hasConcept C119857082 @default.
- W1826788 hasConcept C126255220 @default.
- W1826788 hasConcept C134306372 @default.
- W1826788 hasConcept C144237770 @default.
- W1826788 hasConcept C149728462 @default.
- W1826788 hasConcept C151730666 @default.
- W1826788 hasConcept C154945302 @default.
- W1826788 hasConcept C22171661 @default.
- W1826788 hasConcept C2777212361 @default.
- W1826788 hasConcept C2778112365 @default.
- W1826788 hasConcept C2779343474 @default.
- W1826788 hasConcept C33923547 @default.
- W1826788 hasConcept C41008148 @default.
- W1826788 hasConcept C50817715 @default.
- W1826788 hasConcept C54355233 @default.
- W1826788 hasConcept C73602740 @default.
- W1826788 hasConcept C86803240 @default.
- W1826788 hasConcept C90119067 @default.
- W1826788 hasConceptScore W1826788C119857082 @default.
- W1826788 hasConceptScore W1826788C126255220 @default.
- W1826788 hasConceptScore W1826788C134306372 @default.
- W1826788 hasConceptScore W1826788C144237770 @default.
- W1826788 hasConceptScore W1826788C149728462 @default.
- W1826788 hasConceptScore W1826788C151730666 @default.
- W1826788 hasConceptScore W1826788C154945302 @default.
- W1826788 hasConceptScore W1826788C22171661 @default.
- W1826788 hasConceptScore W1826788C2777212361 @default.
- W1826788 hasConceptScore W1826788C2778112365 @default.
- W1826788 hasConceptScore W1826788C2779343474 @default.
- W1826788 hasConceptScore W1826788C33923547 @default.
- W1826788 hasConceptScore W1826788C41008148 @default.
- W1826788 hasConceptScore W1826788C50817715 @default.
- W1826788 hasConceptScore W1826788C54355233 @default.
- W1826788 hasConceptScore W1826788C73602740 @default.
- W1826788 hasConceptScore W1826788C86803240 @default.
- W1826788 hasConceptScore W1826788C90119067 @default.
- W1826788 hasLocation W18267881 @default.
- W1826788 hasOpenAccess W1826788 @default.
- W1826788 hasPrimaryLocation W18267881 @default.
- W1826788 hasRelatedWork W1540869071 @default.
- W1826788 hasRelatedWork W1542941925 @default.
- W1826788 hasRelatedWork W1570906179 @default.
- W1826788 hasRelatedWork W1605188341 @default.
- W1826788 hasRelatedWork W2104602264 @default.
- W1826788 hasRelatedWork W2120327309 @default.
- W1826788 hasRelatedWork W2120846115 @default.
- W1826788 hasRelatedWork W2126776273 @default.
- W1826788 hasRelatedWork W2138362680 @default.
- W1826788 hasRelatedWork W2141744833 @default.
- W1826788 hasRelatedWork W2148496763 @default.
- W1826788 hasRelatedWork W2156289698 @default.
- W1826788 hasRelatedWork W2164637474 @default.
- W1826788 hasRelatedWork W2626668983 @default.
- W1826788 hasRelatedWork W2952551823 @default.
- W1826788 hasRelatedWork W2964295480 @default.
- W1826788 hasRelatedWork W3000234344 @default.
- W1826788 hasRelatedWork W3035312163 @default.
- W1826788 hasRelatedWork W3159696719 @default.
- W1826788 hasRelatedWork W3168278989 @default.