Placement matching algorithms

Posted to Statistics  |  Tags: , ,  |  Nathan Yau

Students want to get into a school, and schools want certain students. Match. Med students want to get into a specific residency program, and certain programs want specific students. Match.

Tim Harford explains the role of matching algorithms to make picking fair for all parties. The process gets messy when you start looking at thousands of individuals and organizations with multiple preferences each.

The deferred acceptance algorithm is just the start of a successful market design, because details matter. In New York City, there are different application procedures for certain specialised schools. When assigning hospital residencies, the US National Resident Matching Program needed to cope with pairs of romantically attached doctors who wanted two job offers in the same city. These complexities sometimes mean there is no perfect matching algorithm, and the challenge is to find a system that is good enough to work.

Humans.

Favorites

Think Like a Statistician – Without the Math

I call myself a statistician, because, well, I’m a statistics graduate student. However, the most important things I’ve learned are less formal, but have proven extremely useful when working/playing with data.

Marrying Age

People get married at various ages, but there are definite trends that vary across demographic groups. What do these trends look like?

10 Best Data Visualization Projects of 2015

These are my picks for the best of 2015. As usual, they could easily appear in a different order on a different day, and there are projects not on the list that were also excellent.

How You Will Die

So far we’ve seen when you will die and how other people tend to die. Now let’s put the two together to see how and when you will die, given your sex, race, and age.