Desirable Rankings
This paper proposes and validates a method for generating "desirable" collective rankings of alternatives based on agents' preferences relative to their matches, demonstrating through theoretical analysis, simulations, and real-world data that this approach converges to true quality rankings and outperforms existing benchmarks like revealed preference and Borda counts.
Original paper licensed under CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). This is an AI-generated explanation of the paper below. It is not written by the authors. For technical accuracy, refer to the original paper. Read full disclaimer
In the world of higher education and professional training, people constantly look for guides to help them choose where to go. A student deciding on a medical residency, a researcher picking a journal, or a family choosing a college all rely on lists that promise to show which institutions are the best. Traditionally, these lists are built by looking at statistics: how many people get accepted, how many get in, or how often a school's work is cited by others. The idea is that these numbers act as a mirror, reflecting the true quality of the institution. However, there is a well-known problem with this approach. When a school knows that a specific number, like a low acceptance rate, makes it look better, it may start acting in ways to manipulate that number. It might reject good students to keep the rate low, or encourage applications from students it knows will be rejected just to make the pool look larger. These tactics can distort the very metrics meant to measure quality, turning the ranking into a game rather than a true reflection of excellence.
To solve this, a new method has been proposed that ignores the statistics and looks directly at what people actually want. Instead of counting how many applications a school receives, this approach asks a simpler question: if a student is already at one school, which other school would they rather be at? The core idea is that if a student prefers a different school over the one they are currently attending, that preference is a signal of higher quality. By gathering these desires from thousands of students and filtering out the personal reasons that might sway a single individual—like living near home or liking a specific city—the researchers can build a ranking that reveals the underlying quality of the institutions. This method does not require knowing how much tuition costs or what the specific test scores of every student are; it only needs to know who is matched with which school and what order the students listed their choices.
The researchers, working with data from Chilean medical programs, developed a specific process to turn these individual desires into a collective ranking. They call this process the "Iterated Removal of Underdemanded Schools." Imagine a group of students who have been assigned to various medical schools. The researchers first imagine a scenario where students could trade their spots with one another to make everyone happier, a step that helps remove the influence of personal quirks and leaves only the shared desire for better education. Once this "cleaned" list of assignments is established, they look for schools that no student wants to switch to. These are the least desired schools. The algorithm identifies these schools and places them at the very bottom of the ranking. Then, it removes them from the list and asks the same question again with the remaining schools: among the ones left, which are now the least desired? These are placed just above the first group. This process repeats, peeling away the least desired schools layer by layer, until every school has been placed in a specific tier. The result is a ranking that moves from the least desired to the most desired, built entirely on the logic of what students would choose if they could.
When the researchers tested this method on real data from Chile between 2006 and 2009, the results were striking. The system successfully separated the medical programs into distinct groups, with the top schools consistently identified as the ones most desired by students who were already in the system. The Catholic University and the University of Chile, which are widely recognized today as the top medical schools in the country, were ranked first and second in every single year the data was analyzed. This stability was impressive because the method used very little information; in fact, students in Chile typically rank only a few programs on their lists, often fewer than four out of the twenty available. Despite this limited data, the algorithm produced a clear and stable picture of quality that held up over time.
The researchers also compared their new method against two other common ways of ranking schools. The first was a method that tries to calculate quality by looking at student test scores, family income, and other detailed background information. While this approach used much more data, it produced rankings that jumped around wildly from year to year, placing the top schools in different positions depending on the year, which made little sense since the quality of a school does not change that quickly. The second comparison was a simple point-counting system, where a school gets points based on how high it appears on a student's list. This method tended to favor larger schools that appeared on many lists, even if they were not the best, and it failed to correctly identify the top institutions. In contrast, the new method remained steady and accurate, correctly identifying the elite schools without needing complex calculations or vast amounts of background data.
The power of this approach lies in its ability to ignore the noise. In any ranking, there are always personal reasons why a student might prefer a school that is not objectively the best, such as a desire to stay close to family. The new method filters these personal preferences out by looking at the pattern of desires across the whole group. It essentially asks: if we remove the personal reasons, what is left? The answer is a clear signal of quality. The researchers confirmed through computer simulations that as the number of students and schools grows larger, this method becomes even more accurate, converging on the true quality of the schools. This suggests that the method is not just a lucky guess for a small group, but a robust way to understand quality in large systems.
The implications of this work extend beyond medical schools. The same logic could be applied to ranking academic journals, where researchers submit their work, or to other markets where people are matched with institutions. The key insight is that when people are given a choice, their desire to move from one option to another reveals more about the true quality of those options than any static statistic can. By focusing on what people want rather than how they are counted, it is possible to create a ranking that is harder to game and more honest about the value of the institutions involved. The study shows that even with simple data and a straightforward process, it is possible to cut through the confusion and find the true order of things.
Drowning in papers in your field?
Get daily digests of the most novel papers matching your research keywords — with technical summaries, in your language.