Matches in SemOpenAlex for { <https://semopenalex.org/work/W2145748955> ?p ?o ?g. }
Showing items 1 to 72 of
72
with 100 items per page.
- W2145748955 endingPage "567" @default.
- W2145748955 startingPage "557" @default.
- W2145748955 abstract "The variation of a martingale $p_{0}^{k}=p_{0},ldots,p_{k}$ of probabilities on a finite (or countable) set X is denoted $V(p_{0}^{k})$ and defined by $$ Vbigl(p_0^kbigr)=EBiggl(sum_{t=1}^k|p_t-p_{t-1}|_1Biggr). $$ It is shown that $V(p_{0}^{k})leqsqrt{2kH(p_{0})}$ , where H(p) is the entropy function H(p)=−∑ x p(x)logp(x), and log stands for the natural logarithm. Therefore, if d is the number of elements of X, then $V(p_{0}^{k})leqsqrt{2klog d}$ . It is shown that the order of magnitude of the bound $sqrt{2klog d}$ is tight for d≤2 k : there is C>0 such that for all k and d≤2 k , there is a martingale $p_{0}^{k}=p_{0},ldots,p_{k}$ of probabilities on a set X with d elements, and with variation $V(p_{0}^{k})geq Csqrt{2klog d}$ . An application of the first result to game theory is that the difference between v k and lim j v j , where v k is the value of the k-stage repeated game with incomplete information on one side with d states, is bounded by $|G|sqrt{2k^{-1}log d}$ (where ∥G∥ is the maximal absolute value of a stage payoff). Furthermore, it is shown that the order of magnitude of this game theory bound is tight." @default.
- W2145748955 created "2016-06-24" @default.
- W2145748955 creator A5056758248 @default.
- W2145748955 date "2012-08-30" @default.
- W2145748955 modified "2023-10-14" @default.
- W2145748955 title "The Maximal Variation of Martingales of Probabilities and Repeated Games with Incomplete Information" @default.
- W2145748955 cites W2051619338 @default.
- W2145748955 cites W2099111195 @default.
- W2145748955 cites W2136023802 @default.
- W2145748955 cites W2145057680 @default.
- W2145748955 doi "https://doi.org/10.1007/s10959-012-0447-y" @default.
- W2145748955 hasPublicationYear "2012" @default.
- W2145748955 type Work @default.
- W2145748955 sameAs 2145748955 @default.
- W2145748955 citedByCount "8" @default.
- W2145748955 countsByYear W21457489552012 @default.
- W2145748955 countsByYear W21457489552014 @default.
- W2145748955 countsByYear W21457489552015 @default.
- W2145748955 countsByYear W21457489552016 @default.
- W2145748955 countsByYear W21457489552017 @default.
- W2145748955 countsByYear W21457489552023 @default.
- W2145748955 crossrefType "journal-article" @default.
- W2145748955 hasAuthorship W2145748955A5056758248 @default.
- W2145748955 hasBestOaLocation W21457489552 @default.
- W2145748955 hasConcept C10138342 @default.
- W2145748955 hasConcept C105795698 @default.
- W2145748955 hasConcept C110729354 @default.
- W2145748955 hasConcept C114614502 @default.
- W2145748955 hasConcept C118615104 @default.
- W2145748955 hasConcept C134306372 @default.
- W2145748955 hasConcept C162324750 @default.
- W2145748955 hasConcept C182306322 @default.
- W2145748955 hasConcept C33923547 @default.
- W2145748955 hasConcept C34388435 @default.
- W2145748955 hasConcept C39927690 @default.
- W2145748955 hasConcept C48406656 @default.
- W2145748955 hasConcept C77553402 @default.
- W2145748955 hasConceptScore W2145748955C10138342 @default.
- W2145748955 hasConceptScore W2145748955C105795698 @default.
- W2145748955 hasConceptScore W2145748955C110729354 @default.
- W2145748955 hasConceptScore W2145748955C114614502 @default.
- W2145748955 hasConceptScore W2145748955C118615104 @default.
- W2145748955 hasConceptScore W2145748955C134306372 @default.
- W2145748955 hasConceptScore W2145748955C162324750 @default.
- W2145748955 hasConceptScore W2145748955C182306322 @default.
- W2145748955 hasConceptScore W2145748955C33923547 @default.
- W2145748955 hasConceptScore W2145748955C34388435 @default.
- W2145748955 hasConceptScore W2145748955C39927690 @default.
- W2145748955 hasConceptScore W2145748955C48406656 @default.
- W2145748955 hasConceptScore W2145748955C77553402 @default.
- W2145748955 hasIssue "2" @default.
- W2145748955 hasLocation W21457489551 @default.
- W2145748955 hasLocation W21457489552 @default.
- W2145748955 hasOpenAccess W2145748955 @default.
- W2145748955 hasPrimaryLocation W21457489551 @default.
- W2145748955 hasRelatedWork W1598979804 @default.
- W2145748955 hasRelatedWork W1969748584 @default.
- W2145748955 hasRelatedWork W1997503460 @default.
- W2145748955 hasRelatedWork W2003116146 @default.
- W2145748955 hasRelatedWork W2013242335 @default.
- W2145748955 hasRelatedWork W2017414706 @default.
- W2145748955 hasRelatedWork W2035351778 @default.
- W2145748955 hasRelatedWork W2081116272 @default.
- W2145748955 hasRelatedWork W4234233784 @default.
- W2145748955 hasRelatedWork W3021358325 @default.
- W2145748955 hasVolume "26" @default.
- W2145748955 isParatext "false" @default.
- W2145748955 isRetracted "false" @default.
- W2145748955 magId "2145748955" @default.
- W2145748955 workType "article" @default.