That might be true, but my impression is that the algorithm is weighted, so some artists (more popular in general, recommended, played more often by that indivi

That might be true, but my impression is that the algorithm is weighted, so some artists (more popular in general, recommended, played more often by that individual user, would get picked more frequently by the "random" algorithm).