FRINK Linked Data Fragments server

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

• W2214694476 abstract "We consider a finite two-player zero-sum game with vector-valued rewards. We study the question of whether a given polyhedral set D is “approachable,” that is, whether Player 1 (the “decision maker”) can guarantee that the long-term average reward belongs to D, for any strategy of Player 2 (the “adversary”). We examine Blackwell’s necessary and sufficient conditions for approachability, and show that the problem of checking these conditions is NP-hard, even in the special case where D is a singleton. We then consider a Stackelberg variant whereby, at each stage, the adversary gets to act after observing the decision maker’s action. We provide necessary and sufficient conditions for approachability, and again establish that checking these conditions is NP-hard, even when D is a singleton. On the other hand, if the dimension of the reward vector is fixed, an approximate version of these conditions" @default.
• W2214694476 created "2016-06-24" @default.
• W2214694476 creator A5032630894 @default.
• W2214694476 creator A5036260775 @default.
• W2214694476 date "2008-04-01" @default.
• W2214694476 modified "2023-09-27" @default.
• W2214694476 title "Approachability in repeated games: Computational aspects and a Stackelberg variant ✩" @default.
• W2214694476 cites W1762430620 @default.
• W2214694476 cites W1978260564 @default.
• W2214694476 cites W1982813377 @default.
• W2214694476 cites W1993200481 @default.
• W2214694476 cites W2069023950 @default.
• W2214694476 cites W2079135578 @default.
• W2214694476 cites W2099310213 @default.
• W2214694476 cites W2153129425 @default.
• W2214694476 cites W2273216302 @default.
• W2214694476 hasPublicationYear "2008" @default.
• W2214694476 type Work @default.
• W2214694476 sameAs 2214694476 @default.
• W2214694476 citedByCount "0" @default.
• W2214694476 crossrefType "journal-article" @default.
• W2214694476 hasAuthorship W2214694476A5032630894 @default.
• W2214694476 hasAuthorship W2214694476A5036260775 @default.
• W2214694476 hasConcept C114614502 @default.
• W2214694476 hasConcept C117354338 @default.
• W2214694476 hasConcept C121332964 @default.
• W2214694476 hasConcept C126255220 @default.
• W2214694476 hasConcept C138885662 @default.
• W2214694476 hasConcept C144237770 @default.
• W2214694476 hasConcept C177142836 @default.
• W2214694476 hasConcept C177264268 @default.
• W2214694476 hasConcept C199360897 @default.
• W2214694476 hasConcept C199510392 @default.
• W2214694476 hasConcept C202556891 @default.
• W2214694476 hasConcept C22171661 @default.
• W2214694476 hasConcept C2779234561 @default.
• W2214694476 hasConcept C2780791683 @default.
• W2214694476 hasConcept C2780813799 @default.
• W2214694476 hasConcept C2986080485 @default.
• W2214694476 hasConcept C33676613 @default.
• W2214694476 hasConcept C33923547 @default.
• W2214694476 hasConcept C38652104 @default.
• W2214694476 hasConcept C41008148 @default.
• W2214694476 hasConcept C41065033 @default.
• W2214694476 hasConcept C41895202 @default.
• W2214694476 hasConcept C42475967 @default.
• W2214694476 hasConcept C54355233 @default.
• W2214694476 hasConcept C61797465 @default.
• W2214694476 hasConcept C62520636 @default.
• W2214694476 hasConcept C86803240 @default.
• W2214694476 hasConceptScore W2214694476C114614502 @default.
• W2214694476 hasConceptScore W2214694476C117354338 @default.
• W2214694476 hasConceptScore W2214694476C121332964 @default.
• W2214694476 hasConceptScore W2214694476C126255220 @default.
• W2214694476 hasConceptScore W2214694476C138885662 @default.
• W2214694476 hasConceptScore W2214694476C144237770 @default.
• W2214694476 hasConceptScore W2214694476C177142836 @default.
• W2214694476 hasConceptScore W2214694476C177264268 @default.
• W2214694476 hasConceptScore W2214694476C199360897 @default.
• W2214694476 hasConceptScore W2214694476C199510392 @default.
• W2214694476 hasConceptScore W2214694476C202556891 @default.
• W2214694476 hasConceptScore W2214694476C22171661 @default.
• W2214694476 hasConceptScore W2214694476C2779234561 @default.
• W2214694476 hasConceptScore W2214694476C2780791683 @default.
• W2214694476 hasConceptScore W2214694476C2780813799 @default.
• W2214694476 hasConceptScore W2214694476C2986080485 @default.
• W2214694476 hasConceptScore W2214694476C33676613 @default.
• W2214694476 hasConceptScore W2214694476C33923547 @default.
• W2214694476 hasConceptScore W2214694476C38652104 @default.
• W2214694476 hasConceptScore W2214694476C41008148 @default.
• W2214694476 hasConceptScore W2214694476C41065033 @default.
• W2214694476 hasConceptScore W2214694476C41895202 @default.
• W2214694476 hasConceptScore W2214694476C42475967 @default.
• W2214694476 hasConceptScore W2214694476C54355233 @default.
• W2214694476 hasConceptScore W2214694476C61797465 @default.
• W2214694476 hasConceptScore W2214694476C62520636 @default.
• W2214694476 hasConceptScore W2214694476C86803240 @default.
• W2214694476 hasLocation W22146944761 @default.
• W2214694476 hasOpenAccess W2214694476 @default.
• W2214694476 hasPrimaryLocation W22146944761 @default.
• W2214694476 hasRelatedWork W1535974208 @default.
• W2214694476 hasRelatedWork W1559869555 @default.
• W2214694476 hasRelatedWork W2041261743 @default.
• W2214694476 hasRelatedWork W2057841929 @default.
• W2214694476 hasRelatedWork W2123063147 @default.
• W2214694476 hasRelatedWork W2130352926 @default.
• W2214694476 hasRelatedWork W2134583190 @default.
• W2214694476 hasRelatedWork W2136243650 @default.
• W2214694476 hasRelatedWork W2164245297 @default.
• W2214694476 hasRelatedWork W2395947776 @default.
• W2214694476 hasRelatedWork W2592457305 @default.
• W2214694476 hasRelatedWork W2734941633 @default.
• W2214694476 hasRelatedWork W2903936616 @default.
• W2214694476 hasRelatedWork W2950947863 @default.
• W2214694476 hasRelatedWork W2954959291 @default.
• W2214694476 hasRelatedWork W3129138822 @default.
• W2214694476 hasRelatedWork W3208923606 @default.
• W2214694476 hasRelatedWork W67698512 @default.
• W2214694476 hasRelatedWork W852087202 @default.
• W2214694476 hasRelatedWork W2168690006 @default.

• next