Original practice · fully worked
Original variant: even-ranked search result
A retrieval system returns a result at rank R in {1,2,3,4}. Before normalization, rank r receives probability weight r(5-r). An analyst is told that the returned rank is even. Calculate the conditional expected rank.
- A
0.400 - B
0.600 - C
2.500 - D
2.800 - E
4.000
Answer and calculation
The four rank weights are 4, 6, 6, and 4. Conditioning on an even rank leaves weights 6 and 4 at ranks two and four, so the conditional mean is 2(0.6)+4(0.4)=2.8 and choice D.
Setup
Setup
Evaluate the unnormalized weight at each possible rank.
(w1,w2,w3,w4)=(1(4),2(3),3(2),4(1))=(4,6,6,4) Model
Model
After the even-rank condition, only ranks two and four remain. Normalize their two weights.
Pr(R=2∣R even)=6+46=0.6 Pr(R=4∣R even)=6+44=0.4 Compute
Compute
Weight the two remaining ranks by their conditional probabilities.
E[R∣R even]=2(0.6)+4(0.4)=2.8 Answer
Answer
The conditional expected rank is 2.800.
2.800(D)