Matches in SemOpenAlex for { <https://semopenalex.org/work/W4323922011> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W4323922011 abstract "Blackwell's approachability is a very general sequential decision framework where a Decision Maker obtains vector-valued outcomes, and aims at the convergence of the average outcome to a given target set. Blackwell gave a sufficient condition for the decision maker having a strategy guaranteeing such a convergence against an adversarial environment, as well as what we now call the Blackwell's algorithm, which then ensures convergence. Blackwell's approachability has since been applied to numerous problems, in online learning and game theory, in particular. We extend this framework by allowing the outcome function and the dot product to be time-dependent. We establish a general guarantee for the natural extension to this framework of Blackwell's algorithm. In the case where the target set is an orthant, we present a family of time-dependent dot products which yields different convergence speeds for each coordinate of the average outcome. We apply this framework to the Big Match (one of the most important toy examples of stochastic games) where an $epsilon$-uniformly optimal strategy for Player I is given by Blackwell's algorithm in a well-chosen auxiliary approachability problem." @default.
- W4323922011 created "2023-03-12" @default.
- W4323922011 creator A5057222013 @default.
- W4323922011 creator A5076728431 @default.
- W4323922011 date "2023-03-08" @default.
- W4323922011 modified "2023-09-30" @default.
- W4323922011 title "Blackwell's Approachability with Time-Dependent Outcome Functions and Dot Products. Application to the Big Match" @default.
- W4323922011 doi "https://doi.org/10.48550/arxiv.2303.04956" @default.
- W4323922011 hasPublicationYear "2023" @default.
- W4323922011 type Work @default.
- W4323922011 citedByCount "0" @default.
- W4323922011 crossrefType "posted-content" @default.
- W4323922011 hasAuthorship W4323922011A5057222013 @default.
- W4323922011 hasAuthorship W4323922011A5076728431 @default.
- W4323922011 hasBestOaLocation W43239220111 @default.
- W4323922011 hasConcept C126255220 @default.
- W4323922011 hasConcept C127413603 @default.
- W4323922011 hasConcept C14036430 @default.
- W4323922011 hasConcept C144237770 @default.
- W4323922011 hasConcept C146978453 @default.
- W4323922011 hasConcept C148220186 @default.
- W4323922011 hasConcept C162324750 @default.
- W4323922011 hasConcept C177264268 @default.
- W4323922011 hasConcept C199360897 @default.
- W4323922011 hasConcept C204323151 @default.
- W4323922011 hasConcept C2777303404 @default.
- W4323922011 hasConcept C2778029271 @default.
- W4323922011 hasConcept C2780016784 @default.
- W4323922011 hasConcept C28826006 @default.
- W4323922011 hasConcept C2986080485 @default.
- W4323922011 hasConcept C33923547 @default.
- W4323922011 hasConcept C41008148 @default.
- W4323922011 hasConcept C42475967 @default.
- W4323922011 hasConcept C50522688 @default.
- W4323922011 hasConcept C78458016 @default.
- W4323922011 hasConcept C86803240 @default.
- W4323922011 hasConceptScore W4323922011C126255220 @default.
- W4323922011 hasConceptScore W4323922011C127413603 @default.
- W4323922011 hasConceptScore W4323922011C14036430 @default.
- W4323922011 hasConceptScore W4323922011C144237770 @default.
- W4323922011 hasConceptScore W4323922011C146978453 @default.
- W4323922011 hasConceptScore W4323922011C148220186 @default.
- W4323922011 hasConceptScore W4323922011C162324750 @default.
- W4323922011 hasConceptScore W4323922011C177264268 @default.
- W4323922011 hasConceptScore W4323922011C199360897 @default.
- W4323922011 hasConceptScore W4323922011C204323151 @default.
- W4323922011 hasConceptScore W4323922011C2777303404 @default.
- W4323922011 hasConceptScore W4323922011C2778029271 @default.
- W4323922011 hasConceptScore W4323922011C2780016784 @default.
- W4323922011 hasConceptScore W4323922011C28826006 @default.
- W4323922011 hasConceptScore W4323922011C2986080485 @default.
- W4323922011 hasConceptScore W4323922011C33923547 @default.
- W4323922011 hasConceptScore W4323922011C41008148 @default.
- W4323922011 hasConceptScore W4323922011C42475967 @default.
- W4323922011 hasConceptScore W4323922011C50522688 @default.
- W4323922011 hasConceptScore W4323922011C78458016 @default.
- W4323922011 hasConceptScore W4323922011C86803240 @default.
- W4323922011 hasLocation W43239220111 @default.
- W4323922011 hasOpenAccess W4323922011 @default.
- W4323922011 hasPrimaryLocation W43239220111 @default.
- W4323922011 hasRelatedWork W1979597349 @default.
- W4323922011 hasRelatedWork W2016951346 @default.
- W4323922011 hasRelatedWork W2365810621 @default.
- W4323922011 hasRelatedWork W2419172753 @default.
- W4323922011 hasRelatedWork W2946960130 @default.
- W4323922011 hasRelatedWork W3033262254 @default.
- W4323922011 hasRelatedWork W3121667745 @default.
- W4323922011 hasRelatedWork W3126096613 @default.
- W4323922011 hasRelatedWork W4224134172 @default.
- W4323922011 hasRelatedWork W4297998508 @default.
- W4323922011 isParatext "false" @default.
- W4323922011 isRetracted "false" @default.
- W4323922011 workType "article" @default.