<?xml version="1.0" encoding="UTF-8"?>
<rss version="2.0"
	xmlns:content="http://purl.org/rss/1.0/modules/content/"
	xmlns:wfw="http://wellformedweb.org/CommentAPI/"
	xmlns:dc="http://purl.org/dc/elements/1.1/"
	xmlns:atom="http://www.w3.org/2005/Atom"
	xmlns:sy="http://purl.org/rss/1.0/modules/syndication/"
	xmlns:slash="http://purl.org/rss/1.0/modules/slash/"
	>

<channel>
	<title>Math Goes Pop! &#187; secretary problem</title>
	<atom:link href="http://www.mathgoespop.com/tag/secretary-problem/feed" rel="self" type="application/rss+xml" />
	<link>http://www.mathgoespop.com</link>
	<description>Ruminations on the Intersection Between Mathematics and Popular Culture</description>
	<lastBuildDate>Tue, 07 Feb 2012 04:49:20 +0000</lastBuildDate>
	<language>en</language>
	<sy:updatePeriod>hourly</sy:updatePeriod>
	<sy:updateFrequency>1</sy:updateFrequency>
	<generator>http://wordpress.org/?v=3.2.1</generator>
		<item>
		<title>Love and Marriage</title>
		<link>http://www.mathgoespop.com/2010/06/love-and-marriage.html</link>
		<comments>http://www.mathgoespop.com/2010/06/love-and-marriage.html#comments</comments>
		<pubDate>Wed, 16 Jun 2010 20:12:06 +0000</pubDate>
		<dc:creator>Matt</dc:creator>
				<category><![CDATA[Math Gets Around]]></category>
		<category><![CDATA[Math in the News]]></category>
		<category><![CDATA[dating]]></category>
		<category><![CDATA[drake]]></category>
		<category><![CDATA[r kelly]]></category>
		<category><![CDATA[secretary problem]]></category>

		<guid isPermaLink="false">http://www.mathgoespop.com/?p=366</guid>
		<description><![CDATA[<p>I&#8217;ve previously discussed some mathematical approaches to dating.  Specifically, we have seen how choosing a partner can be modeled as a type of secretary problem, and, if you like, you can estimate the number of candidates you should consider by using a modified Drake&#8217;s equation.  However, as you know, building a lasting relationship is about more <span style="color:#777"> . . . &#8594; Read More: <a href="http://www.mathgoespop.com/2010/06/love-and-marriage.html">Love and Marriage</a></span>]]></description>
			<content:encoded><![CDATA[<p>I&#8217;ve previously discussed some mathematical approaches to dating.  Specifically, we have <a href="http://www.mathgoespop.com/2008/08/math-gets-around-dating.html">seen</a> how choosing a partner can be modeled as a type of <a href="http://en.wikipedia.org/wiki/Secretary_problem">secretary problem</a>, and, if you like, you can estimate the number of candidates you should consider by using a <a href="http://www.mathgoespop.com/2010/02/finding-love-with-a-modified-drakes-equation.html">modified Drake&#8217;s equation</a>.  However, as you know, building a lasting relationship is about more than choosing the right partner; maintaining a happy relationship takes work.  And even though most people go into a relationship believing they will not end up as a statistic, the unfortunate reality is that nearly half of all marriages in this country will end in divorce.</p>
<p>How can it be that despite the best intentions of many couples, such a significant proportion will not endure?  As one always should, we can turn to mathematics for possible answers.  In fact, José-Manuel Rey of the Department of Economic Analysis at the Universidad Complutense in  Madrid has done just that, by <a href="http://www.plosone.org/article/info:doi%2F10.1371%2Fjournal.pone.0009881">proposing</a> a mathematical model to explain the dynamics of long term relationships.  His model is based on the following assumptions: first, that the individuals in the couple have similar traits (this is spelled out more precisely in Rey&#8217;s paper, but basically this is so that he can consider one utility function for the couple rather than separate utility functions for each individual), and second, he assumes a so-called law of thermodynamics for sentimental relationships.  This law can be stated as follows: &#8220;There is tendency for the initial feeling for one another to fade away. This kind of inertia must be counteracted by conscious practices.&#8221;  In other words, the natural deterioration in a relationship must be counteracted by continual effort, such as a romantic evening, a heartfelt conversation, or listening to some slow jams by R. Kelly.</p>
<p>Given these assumptions, Rey constructs a model to try and explain the paradox (which he terms the failure paradox) in the fact that people who believe they will be together forever will, with a high degree of probability, end up separating.  And sure enough, his model offers us an explanation.  His work is perhaps best summarized by the following <a href="http://www.physorg.com/news193298961.html">picture</a>:</p>
<p><br class="spacer_" /></p>
<p><img class="aligncenter" src="http://cdn.physorg.com/newman/gfx/news/hires/journal_pone_0009881_g004.jpg" alt="" width="480" height="238" /></p>
<p>The graph above is of feeling (x axis) versus effort (y axis) &#8211; in other words, how satisfied is the couple in their relationship compared to how much effort they are willing to put into it?  Rey&#8217;s model asserts that there is a minimum happiness (denoted x<sub>min</sub> above) below which a relationship cannot survive.  In other words, if your happiness crosses the red vertical line, your relationship is doomed.  The couple&#8217;s initial happiness is given by the value x<sub>0</sub> &#8211; note that this is greater than the happiness of the equilibrium point, reflecting the common observation that happiness within a couple frequently decreases from its initial state (you can think of this as the honeymoon period, if you like).  This isn&#8217;t to say that couples in long term relationships are unhappy, for indeed the happiness at the equilibrium point is still above x<sub>min</sub>; all this is saying is that happiness is lower at the equilibrium stage than it was initially.</p>
<p>What about the effort involved?  Heuristically speaking, the amount of effort you put into a relationship should increase your own happiness, up to a point, but then should begin to negatively affect your happiness.  Driving your partner to the airport every once in a while will probably make you feel good about yourself, but driving your partner to the airport every weekend will probably start to wear on you.  On the graph above, c* represents the turning point from when the amount of effort you put in positively affects your happiness to when it negatively affects your happiness.</p>
<p>Here is where an important feature of the model comes into play: the amount of effort at the equilibrium point is <em>greater</em> than c*!  In other words, in order to maintain equilibrium in your relationship, you need to be putting in more effort than you would optimally choose to.  It is this s0-called &#8220;effort gap&#8221; that Rey identifies as being the cause of so many problems.  Note that if the effort gap is large enough, then maintaining the appropriate level of effort may drive happiness below the minimum required value, and even if this is not the case, maintaining the appropriate level of effort will still require some loss of the couple&#8217;s happiness, since the effort required will always be greater than c*.  To put it more bluntly, relationships require sacrifice.</p>
<p style="text-align: left;">I&#8217;d encourage you to keep this in mind as you navigate the unpredictable seas of love.  When it comes to the effort involved in keeping your relationship afloat, mathematics warns you against complacency.  When in doubt, it&#8217;s always best to go the extra mile.  And if you need help wooing your special someone, you can always call on R. Kelly to help set the mood.</p>
<p style="text-align: center;">
<object classid="clsid:d27cdb6e-ae6d-11cf-96b8-444553540000" width="448" height="272" codebase="http://download.macromedia.com/pub/shockwave/cabs/flash/swflash.cab#version=6,0,40,0"><param name="allowFullScreen" value="true" /><param name="allowscriptaccess" value="always" /><param name="src" value="http://www.youtube.com/v/D9Na_YF-Ibo&amp;hl=en_US&amp;fs=1&amp;" /><param name="allowfullscreen" value="true" /><embed type="application/x-shockwave-flash" width="448" height="272" src="http://www.youtube.com/v/D9Na_YF-Ibo&amp;hl=en_US&amp;fs=1&amp;" allowscriptaccess="always" allowfullscreen="true"></embed></object>
</p>
<p style="font-size: 9px; text-align: center;"><a href="http://azizisbored.tumblr.com/">Aziz Ansari</a> does a mighty fine impression of Kells.<br class="spacer_" /></p>
]]></content:encoded>
			<wfw:commentRss>http://www.mathgoespop.com/2010/06/love-and-marriage.html/feed</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
		<item>
		<title>Finding Love with a Modified Drake&#8217;s Equation</title>
		<link>http://www.mathgoespop.com/2010/02/finding-love-with-a-modified-drakes-equation.html</link>
		<comments>http://www.mathgoespop.com/2010/02/finding-love-with-a-modified-drakes-equation.html#comments</comments>
		<pubDate>Thu, 25 Feb 2010 20:18:48 +0000</pubDate>
		<dc:creator>Matt</dc:creator>
				<category><![CDATA[Math Gets Around]]></category>
		<category><![CDATA[Math in the News]]></category>
		<category><![CDATA[dating]]></category>
		<category><![CDATA[drake]]></category>
		<category><![CDATA[futurama]]></category>
		<category><![CDATA[love]]></category>
		<category><![CDATA[secretary problem]]></category>

		<guid isPermaLink="false">http://www.mathgoespop.com/?p=195</guid>
		<description><![CDATA[
<p>Some time ago, I wrote an article on the optimal way to select a mate, assuming you know how many eligible partners exist, and that once you&#8217;ve dated someone, you can&#8217;t go back and date them again (sorry, Drew Barrymore and that dude from the Apple commercials).  This is less romantically known as the secretary problem.  <span style="color:#777"> . . . &#8594; Read More: <a href="http://www.mathgoespop.com/2010/02/finding-love-with-a-modified-drakes-equation.html">Finding Love with a Modified Drake&#8217;s Equation</a></span>]]></description>
			<content:encoded><![CDATA[<div style="text-align: justify;">
<p>Some time ago, I wrote an <a href="http://www.mathgoespop.com/2008/08/math-gets-around-dating.html">article</a> on the optimal way to select a mate, assuming you know how many eligible partners exist, and that once you&#8217;ve dated someone, you can&#8217;t go back and date them again (sorry, Drew Barrymore and that dude from the Apple commercials).  This is less romantically known as the <a href="http://en.wikipedia.org/wiki/Secretary_problem">secretary problem</a>.  Let me briefly recall the problem and its solution: suppose you have <em>n </em>candidates, from which you want to pick the best one.  This applies to a variety of situations, from hiring a secretary to finding a girlfriend to apartment hunting.  In either case, the outcome is the same: you should look at roughly the first <em>n</em>/<em>e</em> of them (yes, <a href="http://www.mathgoespop.com/2010/01/e-day.html">that</a> <em>e</em>), and then select the first one after those <em>n</em>/<em>e</em> which is better than all that you have seen so far.  While this strategy won&#8217;t guarantee you get the best choice, it will give you the best choice around 37% of the time.</p>
<p>The major problem with this model is that in many situations, the value of <em>n</em> is unknown.  There are ways to circumvent this problem, which I will not discuss here.  Instead, in the context of finding a mate, I offer the following method to calculate the number of partners you could reasonably expect to find in your area.  This method recently gained some <a href="http://www.foxcharlotte.com/dpps/news/dpgo-Peter-Backus-uses-math-to-explain-girlfriend-woes-fc-20100112_5537488">attention</a> when Peter Backus, a Ph.D. candidate from the University of Warwick wrote a paper titled &#8220;<a href="http://www2.warwick.ac.uk/fac/soc/economics/staff/phd_students/backus/girlfriend">Why I Don&#8217;t Have a Girlfriend</a>.&#8221;</p>
<p>The basic technique involves modifying the <a href="http://en.wikipedia.org/wiki/Drake_equation#Criticism">Drake Equation</a>, an equation used to estimate the number of potential extraterrestrial civilizations in our galaxy.  For those who have never been introduced to this equation, it asserts the following:</p>
<p><br class="spacer_" /></p>
<p style="text-align: center;"><em>N = R · f<sub>p</sub> · n<sub>e</sub> · f<sub>l</sub> · f<sub>i</sub> · f<sub>c</sub> · L.</em></p>
<p style="text-align: left;"> </p>
<p style="text-align: left;">According to Wikipedia, these variables represent the following quantities:</p>
<p><em>R</em> = the average rate of star formation per year in our galaxy,<br />
 <em>f</em><sub><em>p</em></sub> = the fraction of those stars that have planets,<br />
 <em>n</em><sub><em>e</em></sub> = the average number of planets that can potentially support life per star that has planets,<br />
 <em>f</em><sub>ℓ</sub> = the fraction of the above that actually go on to develop life at some point,<br />
 <em>f</em><sub><em>i</em></sub> = the fraction of the above that actually go on to develop intelligent life,<br />
 <em>f</em><sub><em>c</em></sub> = the fraction of civilizations that develop a technology that releases detectable signs of their existence into space,<br />
 <em>L</em> = the length of time such civilizations release detectable signals into space.</p>
<p>Given estimates for all of these parameters, one could then estimate the number of civilizations in our galaxy.  Since we don&#8217;t know the values of any of these parameters, however, this is more of a thought experiment than anything else.</p>
<p>Nevertheless, the idea can be easily modified to try and find the number of eligible mates in a given area.  Peter Backus&#8217; approach is fairly specific to him, but he links to a more general approach discussed <a href="http://wolfstu.ca/LGM.html">here</a>, in which the following equation is presented:</p>
<p><br class="spacer_" /></p>
<p style="text-align: center;"><em>n = P · f<sub>t</sub> · f<sub>o</sub> · f<sub>c</sub> · A · R</em></p>
<p style="text-align: left;"> </p>
<p style="text-align: left;">In this case, the parameters are given by</p>
<p><em>P</em> = the population.  This could be the population of your university, your city, or your country, depending on how ambitious you are.<br />
 <em>f</em><sub><em>t</em></sub> = the fraction of that population which you would want to mate with, in broad terms.  If you&#8217;re a straight male, this would be the fraction of females.  If you&#8217;re a gay male, it would be the fraction of males, and so on.<br />
 <em>f</em><sub><em>o</em></sub> = the fraction of the population you&#8217;d want to mate with which wants to mate with you.  For example, if you&#8217;re a straight male who wants to mate with females, this will compensate for the fact that some females will be lesbian and therefore unwilling to mate with you.<br />
 <em>f</em><sub>c</sub> = author Raymond Francis labels this the out fraction, and describes it as the answer to the question &#8220;Of the people in your target gender and orientation, how many of them are open enough about their sexuality to engage in a relationship of the sort you&#8217;re hoping for?&#8221;  If you are straight, this value is likely 1, or very close to it.  If not, things can be a little bit fuzzier.<br />
 <em>A</em> = the fraction of those remaining who fall within your desired age range.  This is, of course, personal to you &#8211; if you&#8217;d like a socially acceptable age range, you could follow the &#8220;<a href="http://en.wikipedia.org/wiki/Age_disparity_in_sexual_relationships">half your age plus seven</a>&#8221; rule.<br />
 <em>R</em> = factors for any remaining filters you wish.  Do you want your partner to have a certain level of education, or a certain income?  Do you need a non-smoker, or demand a euphonium player?  Here&#8217;s where you can fold that into the mix.</p>
<p><br class="spacer_" /></p>
<div class="wp-caption aligncenter" style="width: 422px"><img src="http://upload.wikimedia.org/wikipedia/commons/thumb/1/17/Half-age-plus-seven-relationship-rule.svg/500px-Half-age-plus-seven-relationship-rule.svg.png" alt="" width="412" height="432" /><p class="wp-caption-text">Yes, Wikipedia has a graph illustrating the half your age plus seven rule.  Amazing.</p></div>
<p><br class="spacer_" /></p>
<p>With all these parameters accounted for, <em>N</em> will give you the number of potential mates in your area.</p>
<p>Let&#8217;s take this equation for a spin, shall we?  Suppose you are a straight male living in Los Angeles, and looking for a girl to date in Los Angeles.  According to Wikipedia, the estimated population of LA as of 2008 was 3,833,995.  Of those, let&#8217;s say that 51% are female, and of the females, let&#8217;s posit that 90% are straight or bisexual.  <em>f</em><sub>c</sub> should be high in this case &#8211; to be conservative, let&#8217;s put it at 95%.</p>
<p>To estimate the age filter, one can obtain some data from <a href="http://www.city-data.com/us-cities/The-West/Los-Angeles-Population-Profile.html">this</a> site.  Suppose you are a 25 year old man &#8211; then, absent any personal preference, the socially acceptable age range of women for you to date is between 19.5 and 36.  According to census data, in 2000 there were 3,694,820 people in Los Angeles, and of them, 974,004 were between the ages of 20 and 34.  Additionally, there were 251,632 people between the ages of 15 and 19, and 584,036 people between the ages of 35 and 44.  If we make the assumption that ages are roughly uniformly distributed within these brackets, this gives us an additionlal 141,970 people either between the ages of 19.5 and 20, or between the ages of 35 and 36.  Combining this gives a total of 1,115,974 people between the ages of 19.5 and 36 in Los Angeles in 2000, or roughly 30% of the population.  Let&#8217;s use this for our value <em>A</em>.</p>
<p>Assuming you have no other restrictions (i.e. taking <em>R</em> = 1), this gives us <em>n</em> = 3,833,995 · .51 · .9 · .95 · .3 = 501,544.  That&#8217;s a lot of ladies out there for the taking.  Of course, taking <em>R</em> = 1 is probably unrealistic.  It&#8217;s unlikely you want to date women who are married, for example, and everyone has their own personal taste that will decrease the pool even further.   Once you&#8217;ve calculated your personal value for <em>R</em>, however, you then know how many eligible mates will be in your area.  Given that, you&#8217;ll know how large <em>n</em>/<em>e</em> is, and then you&#8217;ll know how many people you should date before you think about settling down.</p>
<p>Although Peter Backus has received a fair amount of buzz for the short paper he has written on this idea, he readily admits that he is not the first to think of applying Drake&#8217;s equation in this situation.  I&#8217;ve discussed mostly Raymond Francis&#8217; approach here, but Backus has links to many other people that have discussed the idea on his website.  In particular, here&#8217;s an exchange from CBS&#8217;s <em>The Big Bang Theory</em> (don&#8217;t worry, there&#8217;s a laugh track so you know when things are supposed to be funny).</p>
<p><br class="spacer_" /></p>
<p><object classid="clsid:d27cdb6e-ae6d-11cf-96b8-444553540000" width="480" height="295" codebase="http://download.macromedia.com/pub/shockwave/cabs/flash/swflash.cab#version=6,0,40,0"><param name="allowFullScreen" value="true" /><param name="allowscriptaccess" value="always" /><param name="src" value="http://www.youtube.com/v/WSkPLBIU3R4&amp;hl=en_US&amp;fs=1&amp;" /><param name="allowfullscreen" value="true" /><embed type="application/x-shockwave-flash" width="480" height="295" src="http://www.youtube.com/v/WSkPLBIU3R4&amp;hl=en_US&amp;fs=1&amp;" allowscriptaccess="always" allowfullscreen="true"></embed></object></p>
<p><br class="spacer_" /></p>
<p>In summary, not only can the Drake Equation be used to consider the existence of extraterrestrial life, it can also be used to consider potential mates right here on Earth.  The next step, of course, is obvious: we must combine these two equations to calculate the number of potential extraterrestrial mates.  Undoubtedly the number will be small, but one should never underestimate the power of love.</p>
<p><br class="spacer_" /></p>
<div class="wp-caption aligncenter" style="width: 491px"><a href="http://images2.fanpop.com/images/photos/4600000/Into-the-Wild-Green-Yonder-2009-futurama-4627683-1024-576.jpg"><img src="http://images2.fanpop.com/images/photos/4600000/Into-the-Wild-Green-Yonder-2009-futurama-4627683-1024-576.jpg" alt="" width="481" height="270" /></a><p class="wp-caption-text">Interstellar love is a wonder to behold.</p></div>
<p><br class="spacer_" /></p>
</div>
]]></content:encoded>
			<wfw:commentRss>http://www.mathgoespop.com/2010/02/finding-love-with-a-modified-drakes-equation.html/feed</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
	</channel>
</rss>

