Matches in SemOpenAlex for { <https://semopenalex.org/work/W2027914929> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W2027914929 abstract "We consider the problem of approximately and efficiently computing saddle-point values for zero-sum matrix games. This problem arises in scenarios where the game's exact value is hard to compute, either because the columns of the matrix are revealed incrementally in time, or because the game's strategy space is too large for traditional methods (e.g., linear programming) to be effective in practice. We lever-age the established adaptive multiplicative weights algorithm but introduce a novel simple criterion to determine whether the minimizer's best strategy needs to be approximately re-computed as a new column of the matrix is introduced. Our main results are two-fold. First, we show that our proposed incremental approach achieves the same accuracy as applying the adaptive multiplicative weights algorithm on the entire matrix, if known a priori. Secondly, we argue that our approach can be computationally more efficient than simply re-computing the minimizer's best strategy upon addition of every new column of the matrix. Specifically, for the case when the columns of the matrix are generated independently and from the same distribution, we characterize the probability that the expected number of times the best response is re-computed exceeds a given fraction of the total number of columns in the matrix. Numerical simulations indicate even more significant computational improvement as compared to the analytic result." @default.
- W2027914929 created "2016-06-24" @default.
- W2027914929 creator A5032061347 @default.
- W2027914929 creator A5053297501 @default.
- W2027914929 date "2014-12-01" @default.
- W2027914929 modified "2023-09-24" @default.
- W2027914929 title "Incremental approximate saddle-point computation in zero-sum matrix games" @default.
- W2027914929 cites W1490895641 @default.
- W2027914929 cites W1559661475 @default.
- W2027914929 cites W1770103563 @default.
- W2027914929 cites W2053924317 @default.
- W2027914929 cites W2075567596 @default.
- W2027914929 cites W2106887613 @default.
- W2027914929 cites W2118209350 @default.
- W2027914929 cites W2126316555 @default.
- W2027914929 cites W2139397712 @default.
- W2027914929 cites W2149254401 @default.
- W2027914929 cites W2150865801 @default.
- W2027914929 cites W2180359187 @default.
- W2027914929 cites W2914923813 @default.
- W2027914929 doi "https://doi.org/10.1109/cdc.2014.7039681" @default.
- W2027914929 hasPublicationYear "2014" @default.
- W2027914929 type Work @default.
- W2027914929 sameAs 2027914929 @default.
- W2027914929 citedByCount "3" @default.
- W2027914929 countsByYear W20279149292016 @default.
- W2027914929 countsByYear W20279149292018 @default.
- W2027914929 countsByYear W20279149292019 @default.
- W2027914929 crossrefType "proceedings-article" @default.
- W2027914929 hasAuthorship W2027914929A5032061347 @default.
- W2027914929 hasAuthorship W2027914929A5053297501 @default.
- W2027914929 hasConcept C106487976 @default.
- W2027914929 hasConcept C11413529 @default.
- W2027914929 hasConcept C126255220 @default.
- W2027914929 hasConcept C134306372 @default.
- W2027914929 hasConcept C136356330 @default.
- W2027914929 hasConcept C159985019 @default.
- W2027914929 hasConcept C192562407 @default.
- W2027914929 hasConcept C2524010 @default.
- W2027914929 hasConcept C2681867 @default.
- W2027914929 hasConcept C2777127463 @default.
- W2027914929 hasConcept C28826006 @default.
- W2027914929 hasConcept C33923547 @default.
- W2027914929 hasConcept C41008148 @default.
- W2027914929 hasConcept C42747912 @default.
- W2027914929 hasConcept C46814582 @default.
- W2027914929 hasConceptScore W2027914929C106487976 @default.
- W2027914929 hasConceptScore W2027914929C11413529 @default.
- W2027914929 hasConceptScore W2027914929C126255220 @default.
- W2027914929 hasConceptScore W2027914929C134306372 @default.
- W2027914929 hasConceptScore W2027914929C136356330 @default.
- W2027914929 hasConceptScore W2027914929C159985019 @default.
- W2027914929 hasConceptScore W2027914929C192562407 @default.
- W2027914929 hasConceptScore W2027914929C2524010 @default.
- W2027914929 hasConceptScore W2027914929C2681867 @default.
- W2027914929 hasConceptScore W2027914929C2777127463 @default.
- W2027914929 hasConceptScore W2027914929C28826006 @default.
- W2027914929 hasConceptScore W2027914929C33923547 @default.
- W2027914929 hasConceptScore W2027914929C41008148 @default.
- W2027914929 hasConceptScore W2027914929C42747912 @default.
- W2027914929 hasConceptScore W2027914929C46814582 @default.
- W2027914929 hasLocation W20279149291 @default.
- W2027914929 hasOpenAccess W2027914929 @default.
- W2027914929 hasPrimaryLocation W20279149291 @default.
- W2027914929 hasRelatedWork W1515897776 @default.
- W2027914929 hasRelatedWork W1978677945 @default.
- W2027914929 hasRelatedWork W1986996840 @default.
- W2027914929 hasRelatedWork W2143343660 @default.
- W2027914929 hasRelatedWork W2183955868 @default.
- W2027914929 hasRelatedWork W2467073537 @default.
- W2027914929 hasRelatedWork W2758305345 @default.
- W2027914929 hasRelatedWork W2807545053 @default.
- W2027914929 hasRelatedWork W2887990573 @default.
- W2027914929 hasRelatedWork W2898042905 @default.
- W2027914929 hasRelatedWork W2947212281 @default.
- W2027914929 hasRelatedWork W2951012962 @default.
- W2027914929 hasRelatedWork W2962719003 @default.
- W2027914929 hasRelatedWork W2963232841 @default.
- W2027914929 hasRelatedWork W2963872309 @default.
- W2027914929 hasRelatedWork W2964138387 @default.
- W2027914929 hasRelatedWork W2991313483 @default.
- W2027914929 hasRelatedWork W2996175894 @default.
- W2027914929 hasRelatedWork W3047066292 @default.
- W2027914929 hasRelatedWork W3155284846 @default.
- W2027914929 isParatext "false" @default.
- W2027914929 isRetracted "false" @default.
- W2027914929 magId "2027914929" @default.
- W2027914929 workType "article" @default.