Partner Selection (5)/ Gale-Shapley Algorithm For Stable Salsa Matching.

10 Feb

What happens when you ask 4 salsa gigolos and 4 salseras to make a list of their preferred dance partners, and then try to pair them up to get the best possible matches?

Here’s a vid by S Sawhney » that describes the Gale-Shapley algorithm » for stable salsa matching for 4 salsa gigolos and 4 salseras:

Here’s the result when the salsa gigolos do the asking:
Gale Shapley Algorithm For Stable Salsa Matching 1

Here’s the result when the salseras do the asking:
Gale Shapley Algorithm For Stable Salsa Matching 2

What if each step in the algorithm is a song/ dance?
song/ dance 1:
Rhea and Charlie dance, Mary and Dennis dance, Kate and Mac dance, Jill sits.
song/ dance 2:
Rhea and Charlie dance, Mary and Dennis dance, Kate and Mac dance, Jill sits.
song/ dance 3:
Rhea and Frank dance, Mary and Dennis dance, Kate and Mac dance, Jill sits.
song/ dance 4:
Rhea and Frank dance, Mary and Charlie dance, Kate and Mac dance, Jill sits.
song/ dance 5:
Rhea and Frank dance, Mary and Charlie dance, Kate and Mac dance, Jill and Dennis dance.

What would novice salseras think about salsa?
Rhea:
“Ugh, I had to dance with Charlie twice, but then Frank took over, woo hoo!”
Mary:
“Hmm, I had to dance with Dennis 3 times, then Charlie took over, no woo hoo.”
Kate:
“I could do worse than Mac, but sure wish Dennis took over, no woo hoo.”
Jill:
“My ass hurts, but then finally Dennis took over, no woo hoo.”

In the real salsa world, other factors come into play:
* distance between Frank and Kate
* distance between Mac and Kate
* walking speed of Frank and Mac
* rate of acceleration of Frank and Mac
* running speed of Frank and Mac
* Frank’s and Mac’s ability to throw an elbow
* walking speed of Kate
* rate of acceleration of Kate
* running-away speed of Kate
* distance between Kate and Dennis
* distance between Dennis and Mary, Jill or Rhea, whoever is closest
* willingness of Dennis to accept ‘no’ for an answer when Kate is fast approaching
* willingness of Jill to ask Charlie to dance
* distance between Charlie and Rhea, Mary or Kate, whoever is closest
* willingness of Charlie to say ‘yes’ when Jill finally catches him
* willingness of Charlie to say ‘yes’ when Rhea surprisingly also asks him
* willingness of Jill and Rhea to say ‘yes’ to a grindchata à trois with Charlie
* willingness of Jill to say ‘yes’ when Rhea surprisingly asks for her number
* willingness of Mary to accept multiple dances with Charlie
* willingness of Kate to accept multiple dances with Mac
* softness of chair cushions for Frank and Dennis
* willingness of Frank and Dennis to team-up to split Jill and Rhea
* willingness of Rhea to accept multiple dances with Frank
* willingness of Jill to accept multiple dances with Dennis
* …
Hmm, maybe there’s something to this algorithm, after all. Or perhaps this speaks to the need for something like a salsa cabaceo ».

A rising tide of salseras lifts all salsa gigolos’ boats:
Since whoever does the asking, gets the better result, so long as there’s no scheming », perhaps novice salseras should do all the asking, and salsa gigolos should be prevented from asking or refusing a novice salsera, until they have previously been asked to dance by her at least once.

Sure, this won’t help me, since I love asking trophic level 2.0 salseras » to dance, however my fellow salsa gigolos and I can sometimes be a little too eager with trophic level 2.0 salseras: rushing to be the first to ask them to dance, teaching them on the dancefloor, bogarting for multiple dances, asking for their number, preventing them from dancing with someone, who might actually be on their list of preferred dance partners.

So here’s a request, similar to Stop Salsa Violence », for my fellow salsa gigolos and me to ask ourselves whether the salseras we danced with last week, and didn’t grindchata with, are still dancing this week. If they’re not still dancing, we might reflect on whether we can be part of the solution … You know, by being less eager. We all want to see trophic level 2.0 salseras returning for more.

Salsa Gigolometer 80

Advertisements

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s