Matches in SemOpenAlex for { <https://semopenalex.org/work/W2139397712> ?p ?o ?g. }
- W2139397712 endingPage "1194" @default.
- W2139397712 startingPage "1184" @default.
- W2139397712 abstract "This paper addresses the solution of large zero-sum matrix games using randomized methods. We formalize a procedure, termed as the sampled security policy (SSP) algorithm , by which a player can compute policies that, with a high confidence, are security policies against an adversary using randomized methods to explore the possible outcomes of the game. The SSP algorithm essentially consists of solving a stochastically sampled subgame that is much smaller than the original game. We also propose a randomized algorithm, termed as the sampled security value (SSV) algorithm , which computes a high-confidence security-level (i.e., worst-case outcome) for a given policy, which may or may not have been obtained using the SSP algorithm. For both the SSP and the SSV algorithms we provide results to determine how many samples are needed to guarantee a desired level of confidence. We start by providing results when the two players sample policies with the same distribution and subsequently extend these results to the case of mismatched distributions. We demonstrate the usefulness of these results in a hide-and-seek game that exhibits exponential complexity." @default.
- W2139397712 created "2016-06-24" @default.
- W2139397712 creator A5004790111 @default.
- W2139397712 creator A5032061347 @default.
- W2139397712 creator A5060251698 @default.
- W2139397712 creator A5061994256 @default.
- W2139397712 creator A5065218317 @default.
- W2139397712 date "2013-05-01" @default.
- W2139397712 modified "2023-10-16" @default.
- W2139397712 title "Randomized sampling for large zero-sum games" @default.
- W2139397712 cites W1833164934 @default.
- W2139397712 cites W1867531623 @default.
- W2139397712 cites W1968909445 @default.
- W2139397712 cites W1971483538 @default.
- W2139397712 cites W1976466849 @default.
- W2139397712 cites W1999732675 @default.
- W2139397712 cites W2006041100 @default.
- W2139397712 cites W2023169397 @default.
- W2139397712 cites W2056629325 @default.
- W2139397712 cites W2075567596 @default.
- W2139397712 cites W2076202796 @default.
- W2139397712 cites W2096999004 @default.
- W2139397712 cites W2122661687 @default.
- W2139397712 cites W2125107769 @default.
- W2139397712 cites W2126316555 @default.
- W2139397712 cites W2131295967 @default.
- W2139397712 cites W2144598735 @default.
- W2139397712 cites W2158479468 @default.
- W2139397712 cites W2167412190 @default.
- W2139397712 cites W2180359187 @default.
- W2139397712 cites W3102712431 @default.
- W2139397712 cites W3177507093 @default.
- W2139397712 cites W4249483896 @default.
- W2139397712 cites W4250913065 @default.
- W2139397712 doi "https://doi.org/10.1016/j.automatica.2013.01.062" @default.
- W2139397712 hasPublicationYear "2013" @default.
- W2139397712 type Work @default.
- W2139397712 sameAs 2139397712 @default.
- W2139397712 citedByCount "15" @default.
- W2139397712 countsByYear W21393977122014 @default.
- W2139397712 countsByYear W21393977122015 @default.
- W2139397712 countsByYear W21393977122016 @default.
- W2139397712 countsByYear W21393977122017 @default.
- W2139397712 countsByYear W21393977122018 @default.
- W2139397712 countsByYear W21393977122019 @default.
- W2139397712 countsByYear W21393977122020 @default.
- W2139397712 crossrefType "journal-article" @default.
- W2139397712 hasAuthorship W2139397712A5004790111 @default.
- W2139397712 hasAuthorship W2139397712A5032061347 @default.
- W2139397712 hasAuthorship W2139397712A5060251698 @default.
- W2139397712 hasAuthorship W2139397712A5061994256 @default.
- W2139397712 hasAuthorship W2139397712A5065218317 @default.
- W2139397712 hasBestOaLocation W21393977122 @default.
- W2139397712 hasConcept C105795698 @default.
- W2139397712 hasConcept C106487976 @default.
- W2139397712 hasConcept C11413529 @default.
- W2139397712 hasConcept C126255220 @default.
- W2139397712 hasConcept C128669082 @default.
- W2139397712 hasConcept C159985019 @default.
- W2139397712 hasConcept C185592680 @default.
- W2139397712 hasConcept C192562407 @default.
- W2139397712 hasConcept C198531522 @default.
- W2139397712 hasConcept C33923547 @default.
- W2139397712 hasConcept C38652104 @default.
- W2139397712 hasConcept C41008148 @default.
- W2139397712 hasConcept C41065033 @default.
- W2139397712 hasConcept C43617362 @default.
- W2139397712 hasConcept C44249647 @default.
- W2139397712 hasConceptScore W2139397712C105795698 @default.
- W2139397712 hasConceptScore W2139397712C106487976 @default.
- W2139397712 hasConceptScore W2139397712C11413529 @default.
- W2139397712 hasConceptScore W2139397712C126255220 @default.
- W2139397712 hasConceptScore W2139397712C128669082 @default.
- W2139397712 hasConceptScore W2139397712C159985019 @default.
- W2139397712 hasConceptScore W2139397712C185592680 @default.
- W2139397712 hasConceptScore W2139397712C192562407 @default.
- W2139397712 hasConceptScore W2139397712C198531522 @default.
- W2139397712 hasConceptScore W2139397712C33923547 @default.
- W2139397712 hasConceptScore W2139397712C38652104 @default.
- W2139397712 hasConceptScore W2139397712C41008148 @default.
- W2139397712 hasConceptScore W2139397712C41065033 @default.
- W2139397712 hasConceptScore W2139397712C43617362 @default.
- W2139397712 hasConceptScore W2139397712C44249647 @default.
- W2139397712 hasIssue "5" @default.
- W2139397712 hasLocation W21393977121 @default.
- W2139397712 hasLocation W21393977122 @default.
- W2139397712 hasOpenAccess W2139397712 @default.
- W2139397712 hasPrimaryLocation W21393977121 @default.
- W2139397712 hasRelatedWork W2127487771 @default.
- W2139397712 hasRelatedWork W2333698505 @default.
- W2139397712 hasRelatedWork W2348766922 @default.
- W2139397712 hasRelatedWork W2350692769 @default.
- W2139397712 hasRelatedWork W2351491280 @default.
- W2139397712 hasRelatedWork W2371447506 @default.
- W2139397712 hasRelatedWork W2386767533 @default.
- W2139397712 hasRelatedWork W2765571442 @default.
- W2139397712 hasRelatedWork W2999450641 @default.
- W2139397712 hasRelatedWork W303980170 @default.