A decision maker must divide a prize between multiple agents. The prize may be divisible (e.g., a budget, pork-barrel spending) in which case he prefers to award larger shares of the prize to relatively more-qualified agents, or it may be non-divisible (e.g., jobs, college admissions) in which case he prefers to award the limited number of prizes to the most-qualified agents. He is, however, ex...