Computing similarity between two lists

Question

EDIT: as everyone is getting confused, I want to simplify my question. I have two ordered lists. Now, I just want to compute how similar one list is to the other.

Eg

Answer 1

I actually know four different measures for that purpose.

Three have already been mentioned:

• NDCG
• Kendall's Tau
• Spearman's Rho

But if you have more than two ranks that have to be compared, use Kendall's W.