It was the silly idea that with tests you could produce a fair ordering of students based on potential to succeed.
It was the silly idea that with tests you could produce a fair ordering of students based on potential to succeed.
Flip answer: the bucket width should be 2.5 times the score improved of a prep course.
Obviously, if a school has a cutoff score bucketing is easy, but with excess applicants ordering becomes necessary. I guess this sort of probabilistic score would induce an order for any given student relative to sufficiently superior or inferior applicants.... I'm now kinda curious to figure this problem out. Did not expect an algorithms problem to arise in this thread lol
Some kind of weighted lottery
The final output of an execution of the system, given a static, complete set of applicants is a particular ordering of applicants. Since lottery is involved, there are multiple acceptable orderings for a given input set. The question is to define a set of criteria to classify acceptable orderings, and a desired probability distribution of orderings, which can be satisfied by an algorithm for a maximal proportion of inputs.
For example, given a set of applicants A with score function F, we notate an ordering relation R(x,y) such that, given a limited number of seats, applicant y will be admitted before applicant x. For shorthand, x < y means R(x,y).
Possible acceptance criteria for an ordering R may include:
(1) Given some d in the codomain of F (presumably a group), FOR ALL x,y in A, if F(x) + d ≤ F(y), then x < y
Possible criteria for the distribution of orderings may include:
(1) FOR ALL x,y in A, if F(x) = F(y) then P(x < y) = P(x > y)