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

Most popular porn searches, by state

We’ve seen that we can learn from what people search for, through the eyes of Google suggestions: state stereotypes, national …

Watching the growth of Walmart – now with 100% more Sam’s Club

The ever so popular Walmart growth map gets an update, and yes, it still looks like a wildfire. Sam’s Club follows soon after, although not nearly as vigorously.

The Best Data Visualization Projects of 2011

I almost didn’t make a best-of list this year, but as I clicked through the year’s post, it was hard …

Top Brewery Road Trip, Routed Algorithmically

There are a lot of great craft breweries in the United States, but there is only so much time. This is the computed best way to get to the top rated breweries and how to maximize the beer tasting experience. Every journey begins with a single sip.