Adaptive algorithms for price-setting and overlay routing