21 Adversary Models Randomize Online Paging Algorithm  2 definitions: R- a randomize online paging algorithm (=ROA) f R (p 1, p 2,...,p n ) – a random variable, denotes the number of times that R misses on the sequence  Evaluating the ROA We still study the behavior of R when the sequence of requests is generated by an adversary However, there is no longer a unique notion of an adversary for a randomized online algorithm
{}