The Power of Randomness: From History to Modern Games