How good is random information compared to optimal information?

We study approximation and integration problems and compare the quality of optimal information with the quality of random information. For some problems random information is almost optimal and for other problems random information is much worse than optimal information. We give a survey about known and new results. Parts of the talk are based on joint work with D. Krieg, E. Novak, J. Prochno and M. Ullrich.