What are some of the metrics that Google uses to evaluate whether one iteration of the ranking algorithm is delivering better quality results to users than another?

Learn more about search evaluation at Google:

Have a question? Ask it in their Webmaster Help Forum:
Want your question to be answered on a video like this? Follow Google Webmaster on Twitter and look for an announcement when we take new questions:

More videos: https://www.youtube.com/user/GoogleWebmasterHelp
Webmaster Central Blog: http://googlewebmastercentral.blogspot.com/
Webmaster Central: http://www.google.com/webmasters/