Bernoulli bandits with covariates - Department of Statistics ...
Bernoulli bandits with covariates - Department of Statistics ...
Bernoulli bandits with covariates - Department of Statistics ...
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
1 2<br />
(v) l i m Wn(t.R,c) = Tim W,(t,R,c)<br />
t+s-<br />
t+fm<br />
Pro<strong>of</strong>: We prove some parts <strong>of</strong> the proposition. The remainder follow similarly. First<br />
we prove the flrst half <strong>of</strong> part (iv), using induction.<br />
The result is easy when<br />
n = I.<br />
Note that<br />
By the induction hypothesis, l im W,_l(<br />
S<br />
show that Tim ECp(t)l~~R1=Ep(t). SO<br />
S +-<br />
O~O~R,C)=W,-~( otR, C) . A1 so it is easy to<br />
To prove part (i), use part (lv), noting that<br />
lim W,(o,R,c)<br />
S -bm<br />
= lim j Wn(t.o,R,c)dt<br />
s+*<br />
The second equal i ty above fol 1 ows from the dominated convergence theorem and<br />
equatlon (2.1).<br />
To prove part (v), note that