Matches in SemOpenAlex for { <https://semopenalex.org/work/W2106887613> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W2106887613 endingPage "103" @default.
- W2106887613 startingPage "79" @default.
- W2106887613 abstract "We present a simple algorithm for playing a repeated game. We show that a player using this algorithm suffers average loss that is guaranteed to come close to the minimum loss achievable by any fixed strategy. Our bounds are nonasymptotic and hold for any opponent. The algorithm, which uses the multiplicative-weight methods of Littlestone and Warmuth, is analyzed using the Kullback–Liebler divergence. This analysis yields a new, simple proof of the min–max theorem, as well as a provable method of approximately solving a game. A variant of our game-playing algorithm is proved to be optimal in a very strong sense. Journal of Economic Literature Classification Numbers: C44, C70, D83." @default.
- W2106887613 created "2016-06-24" @default.
- W2106887613 creator A5072341135 @default.
- W2106887613 creator A5084108666 @default.
- W2106887613 date "1999-10-01" @default.
- W2106887613 modified "2023-10-18" @default.
- W2106887613 title "Adaptive Game Playing Using Multiplicative Weights" @default.
- W2106887613 cites W1964964840 @default.
- W2106887613 cites W1979675141 @default.
- W2106887613 cites W1982813377 @default.
- W2106887613 cites W2010886500 @default.
- W2106887613 cites W2053924317 @default.
- W2106887613 cites W2061496873 @default.
- W2106887613 cites W2069317438 @default.
- W2106887613 cites W2071573426 @default.
- W2106887613 cites W2093825590 @default.
- W2106887613 cites W2102426343 @default.
- W2106887613 cites W2120499560 @default.
- W2106887613 cites W2134422938 @default.
- W2106887613 cites W2135730283 @default.
- W2106887613 cites W2136864990 @default.
- W2106887613 cites W2168281471 @default.
- W2106887613 cites W2796293253 @default.
- W2106887613 cites W3149261725 @default.
- W2106887613 cites W4233413206 @default.
- W2106887613 cites W4237883889 @default.
- W2106887613 cites W4255572858 @default.
- W2106887613 doi "https://doi.org/10.1006/game.1999.0738" @default.
- W2106887613 hasPublicationYear "1999" @default.
- W2106887613 type Work @default.
- W2106887613 sameAs 2106887613 @default.
- W2106887613 citedByCount "475" @default.
- W2106887613 countsByYear W21068876132012 @default.
- W2106887613 countsByYear W21068876132013 @default.
- W2106887613 countsByYear W21068876132014 @default.
- W2106887613 countsByYear W21068876132015 @default.
- W2106887613 countsByYear W21068876132016 @default.
- W2106887613 countsByYear W21068876132017 @default.
- W2106887613 countsByYear W21068876132018 @default.
- W2106887613 countsByYear W21068876132019 @default.
- W2106887613 countsByYear W21068876132020 @default.
- W2106887613 countsByYear W21068876132021 @default.
- W2106887613 countsByYear W21068876132022 @default.
- W2106887613 countsByYear W21068876132023 @default.
- W2106887613 crossrefType "journal-article" @default.
- W2106887613 hasAuthorship W2106887613A5072341135 @default.
- W2106887613 hasAuthorship W2106887613A5084108666 @default.
- W2106887613 hasConcept C111472728 @default.
- W2106887613 hasConcept C11413529 @default.
- W2106887613 hasConcept C126255220 @default.
- W2106887613 hasConcept C134306372 @default.
- W2106887613 hasConcept C138885662 @default.
- W2106887613 hasConcept C144237770 @default.
- W2106887613 hasConcept C177142836 @default.
- W2106887613 hasConcept C202556891 @default.
- W2106887613 hasConcept C207390915 @default.
- W2106887613 hasConcept C2780586882 @default.
- W2106887613 hasConcept C33923547 @default.
- W2106887613 hasConcept C41008148 @default.
- W2106887613 hasConcept C41895202 @default.
- W2106887613 hasConcept C42747912 @default.
- W2106887613 hasConceptScore W2106887613C111472728 @default.
- W2106887613 hasConceptScore W2106887613C11413529 @default.
- W2106887613 hasConceptScore W2106887613C126255220 @default.
- W2106887613 hasConceptScore W2106887613C134306372 @default.
- W2106887613 hasConceptScore W2106887613C138885662 @default.
- W2106887613 hasConceptScore W2106887613C144237770 @default.
- W2106887613 hasConceptScore W2106887613C177142836 @default.
- W2106887613 hasConceptScore W2106887613C202556891 @default.
- W2106887613 hasConceptScore W2106887613C207390915 @default.
- W2106887613 hasConceptScore W2106887613C2780586882 @default.
- W2106887613 hasConceptScore W2106887613C33923547 @default.
- W2106887613 hasConceptScore W2106887613C41008148 @default.
- W2106887613 hasConceptScore W2106887613C41895202 @default.
- W2106887613 hasConceptScore W2106887613C42747912 @default.
- W2106887613 hasIssue "1-2" @default.
- W2106887613 hasLocation W21068876131 @default.
- W2106887613 hasOpenAccess W2106887613 @default.
- W2106887613 hasPrimaryLocation W21068876131 @default.
- W2106887613 hasRelatedWork W1512850994 @default.
- W2106887613 hasRelatedWork W2011994849 @default.
- W2106887613 hasRelatedWork W2039104542 @default.
- W2106887613 hasRelatedWork W205355376 @default.
- W2106887613 hasRelatedWork W2066581188 @default.
- W2106887613 hasRelatedWork W2068863709 @default.
- W2106887613 hasRelatedWork W2276575217 @default.
- W2106887613 hasRelatedWork W2376021726 @default.
- W2106887613 hasRelatedWork W4231475355 @default.
- W2106887613 hasRelatedWork W51550039 @default.
- W2106887613 hasVolume "29" @default.
- W2106887613 isParatext "false" @default.
- W2106887613 isRetracted "false" @default.
- W2106887613 magId "2106887613" @default.
- W2106887613 workType "article" @default.