"David Mease's co-authored paper titled Evaluating Web Search Using Task Completion Time already talks about taking the time to complete tasks, comparing results, and responding with an``alternative experiential design""."
I see that likely as simple a process as dynamically re-weighting existing factors and re-measuring.