1: \begin{abstract}

2:  Motivated by the lossy compression of an active-vision video stream, we consider the problem of

3:  finding the rate-distortion function of an arbitrarily varying

4:  source (AVS) composed of a finite number of subsources with known distributions. Berger's paper `The Source Coding Game',

5:  \emph{IEEE Trans. Inform. Theory}, 1971, solves this problem under the condition that the adversary is allowed

6:  only strictly causal access to the subsource realizations. We consider the case when the adversary has

7:  access to the subsource realizations non-causally. Using the type-covering lemma, this new rate-distortion

8:  function is determined to be the maximum of the IID rate-distortion function over a

9:  set of source distributions attainable by the adversary. We then extend the results to allow for

10:  partial or noisy observations of subsource realizations. We further explore the model by

11:  attempting to find the rate-distortion function when the adversary is actually helpful.

12: 

13:  Finally, a bound is developed on the uniform continuity of the IID

14:  rate-distortion function for finite-alphabet sources. The bound is

15:  used to give a sufficient number of distributions that need to be

16:  sampled to compute the rate-distortion function of an AVS to within a

17:  certain accuracy. The bound is also used to give a rate of

18:  convergence for the estimate of the rate-distortion function for an

19:  unknown IID finite-alphabet source .

20: \end{abstract}

21: