Manuscript Psy03-C@1 · Psy03-C-v1.tex · proposition · d3380b90

Proposition: Repetition preserves static task information

Repeated inputs and task information · lines 1006–1026 · proof included or linked

Psy03-C@1#prop:repetition

Back to manuscript

For , let

Then

More generally, if is a Markov chain, then .

Proof. The repeated sequence is a function of , and its first coordinate recovers . Prediction rules can therefore be translated in either direction. For the Markov claim, simulate the conditional law of given and then apply any rule defined on .

Displayed formulas in this passage

  • unlabeled · line 1009

  • unlabeled · line 1013

Nearby in this section