Coming soon - Get a detailed view of why an account is flagged as spam!
view details

This post has been de-listed

It is no longer included in search results and normal feeds (front page, hot posts, subreddit posts, etc). It remains visible only via the author's post history.

140
[Algorithms] How can I solve a "stable roommates problem" where new participants are being added in real time and every participant has a deadline in which they must be matched by? [originally asked on r/learnprogramming]
Author Summary
Post Body

I originally posted this on r/learnprogramming but received only one response. I think this may be a better place to ask this because this is specifically an algorithm question rather than a programming question

Context: As a Covid-19 summer side project, I'm working on an app that first prompts users to take a personality test. When they are done, they receive multiple scores corresponding to different personality traits. The purpose is to meet new friends who have similar personality scores as you. To generate user engagement, users have to press a button to be added to a list of people waiting to get matched (so that there is a level of intentionality when finding a match to avoid inactive users). From the moment the button is pressed, they should receive a match within 24 hours

In general, what is the best algorithm for this type of live matchmaking? From my preliminary research, this seems to fall into a class of problems called the "stable roommates problem". However, I'm struggling to find resources for a variation of the problem where: 1) New participants are frequently being added to the set of participants waiting to be matched 2) From the time when new participants are added to the set, there is a maximum time that they wait to be matched. This means that at any given moment, every user has a unique amount of time left to find their match

Given those two constraints, what is the optimal way for me to match users based on similar personality scores?

Author
Account Strength
100%
Account Age
9 years
Verified Email
Yes
Verified Flair
No
Total Karma
25,590
Link Karma
14,392
Comment Karma
11,009
Profile updated: 1 day ago
Posts updated: 1 year ago

Subreddit

Post Details

We try to extract some basic information from the post title. This is not always successful or accurate, please use your best judgement and compare these values to the post title and body for confirmation.
Posted
4 years ago