Pay-for-performance (P4P) pricing schemes such as pay-per-click and pay-per-action have grown in popularity in Internet advertising. Meanwhile, the traditional pay-per-impression (PPI) scheme persists, and several advertising publishers have started to offer a hybrid mix of PPI and P4P schemes....