Computing Rate-Distortion Optimized Policies for Streaming Media with Rich Acknowledgments