Adaptive cost-effective ambient charges under incomplete information