Randomness Versus Non-Determinism in Distributed Computing

Abstract

This thesis is devoted to the analysis and illustration of the effects of the interplay between randomness and non-determinism in randomized computing. Using ideas from game theory , we provide a general model for randomized computing which formalizes th