The Stable Matching Story

By: Maria Hito

Anna is a very curious child that she always like to play near his dad office.

She thought it was cool how his dad made apps that she could than play in

her tablet.

One day while playing near her dad’s office she hear her dad talking about

stable matching she more than once. She wonder was did that term mean.

When her dad finish his conversation she ask him about the it.

“Well, Stable Matching is when we guarantee that all elements of two sets

are put in pair with an element from the other set and that pair is the best

available match

“I don’t understand” Anna said

“Let’s see….”

“Since you like to, do you remember Hunger Games” his

dad said

“Yes! That’s my favorite book” Anna said

“Do you how the characters formed teams during the

games?”

“Yes!”

“Well, let me put it this way. Imagine that the Katniss, Gale, Peeta, and

Finnick have to divide in teams of two people. As you know Katniss

and Peeta would prefer each other. Having a team with two people that

prefer each other would make the matching stable. However that

would let Gale and Finnick as the only other option for the other team

which would make Gale not too happy. Since not all the members of

this team are happy with the match the matching would be unstable”

Stable Matching

Unstable Matching

Peeta Katniss

Gale Finnick

“Is it clear to you now Anna?”

“So stable matching is when someone is happy in the group they are in

and unstable matching is when the person doesn’t to be in the group

they’re in”

“Yes, I think you got it”

The End

Picture References

• https://thumb1.shutterstock.com/display_pic_with_logo/3012065/272309360/stock-vector-a-cute-little-girl-and-her-father-hugging-in-garden-272309360.jpg

• http://images.easyfreeclipart.com/29/your-homes-security-is-only-as-tight-the-weakest-lock-29948.gif

• http://previews.123rf.com/images/iimages/iimages1204/iimages120402869/13233389-Illustration-of-cute-girl-in-thinking-pose-Stock-Vector-cartoon.jpg

• http://previews.123rf.com/images/iimages/iimages1211/iimages121100884/16237180-illustration-of-a-girl-on-a-white-background-Stock-Vector-girl-cartoon-kids.jpg

• http://vectortoons.com/wp-content/uploads/2016/04/men-with-ideas-collection-001.jpg

• http://vignette1.wikia.nocookie.net/thehungergames/images/a/ac/Peeta_mellark_promo.jpg/revision/latest?cb=20120408231257

• https://www.wired.com/images_blogs/underwire/2012/03/KatnissInArena.jpg

• http://20some.com/wp-content/uploads/2015/11/Hunger-Games-Mockingjay-Liam-Hemsworth-as-Gale1.jpg