На сколько я понимаю, алгоритм должен быть такой:
считается CPM. Либо вы его задаете руками (если идет размещение с оплатой показов), либо это ctr*цена клика*1000. Выбираются все объявления, что можно показывать данному пользователю. Выбирается объявление с самым высоким cpm (ну или такое объявление выбирается с большой вероятностью).
Т.е. чем выше cpm у объявления, тем выше шанс его показа. Если платите за клики, то объявление с ctr х и ценой за клик y, будет показываться с той-же вероятностью, что и объявление с CTR (x/2) и ценой 2y. Ну и наоборот. Такая-же вероятность показа будет у объявления с cpm x*y*1000 (если оплачиваете показы).