<?xml version="1.0" encoding="UTF-8"?><rss version="2.0"
	xmlns:content="http://purl.org/rss/1.0/modules/content/"
	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/"
		>
<channel>
	<title>Comments on: Selling an extra ticket &#8211; a math bargaining puzzle</title>
	<atom:link href="http://mindyourdecisions.com/blog/2010/04/27/selling-an-extra-ticket-a-math-bargaining-puzzle/feed/" rel="self" type="application/rss+xml" />
	<link>http://mindyourdecisions.com/blog/2010/04/27/selling-an-extra-ticket-a-math-bargaining-puzzle/</link>
	<description>Articles on game theory and personal finance</description>
	<lastBuildDate>Thu, 09 Feb 2012 18:20:00 +0000</lastBuildDate>
	<sy:updatePeriod>hourly</sy:updatePeriod>
	<sy:updateFrequency>1</sy:updateFrequency>
	<generator>http://wordpress.org/?v=3.3.1</generator>
	<item>
		<title>By: steve</title>
		<link>http://mindyourdecisions.com/blog/2010/04/27/selling-an-extra-ticket-a-math-bargaining-puzzle/comment-page-1/#comment-6512</link>
		<dc:creator>steve</dc:creator>
		<pubDate>Wed, 28 Apr 2010 04:41:03 +0000</pubDate>
		<guid isPermaLink="false">http://mindyourdecisions.com/blog/?p=2279#comment-6512</guid>
		<description>Very nice, do like the convergence. 

and with the buyer offering a start of 0 would get for Â£33.33.</description>
		<content:encoded><![CDATA[<p>Very nice, do like the convergence. </p>
<p>and with the buyer offering a start of 0 would get for Â£33.33.</p>
]]></content:encoded>
	</item>
	<item>
		<title>By: Glenn G. Chappell</title>
		<link>http://mindyourdecisions.com/blog/2010/04/27/selling-an-extra-ticket-a-math-bargaining-puzzle/comment-page-1/#comment-6510</link>
		<dc:creator>Glenn G. Chappell</dc:creator>
		<pubDate>Wed, 28 Apr 2010 00:13:29 +0000</pubDate>
		<guid isPermaLink="false">http://mindyourdecisions.com/blog/?p=2279#comment-6510</guid>
		<description>Another method.

A couple of observations:

(1) The values 50 and 100 are not important. Call them a and b. The limit will always be some fixed fraction of the way from a to b, namely, a + k (b-a), for some constant k. So, for example, we can simplify the problem by setting a = 0 and b = 1; then the limit is k.

(2) The positions of the buyer and seller are symmetric. Each picks a number in the center of the current interval.

Now, if we start with a = 0, b = 1, then the answer is k. The buyer bids 1/2, and the positions of the buyer &amp; seller switch, so that a = 1/2 and b = 0. The limit is now (1/2) + k (0 - 1/2).

Solve:

k = (1/2) + k (0 - 1/2)

k = 1/3</description>
		<content:encoded><![CDATA[<p>Another method.</p>
<p>A couple of observations:</p>
<p>(1) The values 50 and 100 are not important. Call them a and b. The limit will always be some fixed fraction of the way from a to b, namely, a + k (b-a), for some constant k. So, for example, we can simplify the problem by setting a = 0 and b = 1; then the limit is k.</p>
<p>(2) The positions of the buyer and seller are symmetric. Each picks a number in the center of the current interval.</p>
<p>Now, if we start with a = 0, b = 1, then the answer is k. The buyer bids 1/2, and the positions of the buyer &amp; seller switch, so that a = 1/2 and b = 0. The limit is now (1/2) + k (0 &#8211; 1/2).</p>
<p>Solve:</p>
<p>k = (1/2) + k (0 &#8211; 1/2)</p>
<p>k = 1/3</p>
]]></content:encoded>
	</item>
	<item>
		<title>By: Presh Talwalkar</title>
		<link>http://mindyourdecisions.com/blog/2010/04/27/selling-an-extra-ticket-a-math-bargaining-puzzle/comment-page-1/#comment-6509</link>
		<dc:creator>Presh Talwalkar</dc:creator>
		<pubDate>Tue, 27 Apr 2010 23:38:02 +0000</pubDate>
		<guid isPermaLink="false">http://mindyourdecisions.com/blog/?p=2279#comment-6509</guid>
		<description>Thanks all for comments, especially Tristan&#039;s explicit formula!

I was doing some of the math, and I suddenly realized this is a sort of modified Fibbonaci sequence. Here is why.

Say the seller first names x, then the buyer counters with y. In the puzzle, the seller&#039;s response is not the sum (like in the Fibonacci sequence) but the average of the last two terms 0.5 (x+y). The buyer&#039;s price is again the average of the last two terms in the sequence. The final price is the limit of this sequence.

Discussion question 4 is an extension for a weighted average of w. The sequence is x, y, x (1-w) + wy, and so on. The general formula is escaping me for the moment but it seems like it will match with Tristan&#039;s answer.</description>
		<content:encoded><![CDATA[<p>Thanks all for comments, especially Tristan&#8217;s explicit formula!</p>
<p>I was doing some of the math, and I suddenly realized this is a sort of modified Fibbonaci sequence. Here is why.</p>
<p>Say the seller first names x, then the buyer counters with y. In the puzzle, the seller&#8217;s response is not the sum (like in the Fibonacci sequence) but the average of the last two terms 0.5 (x+y). The buyer&#8217;s price is again the average of the last two terms in the sequence. The final price is the limit of this sequence.</p>
<p>Discussion question 4 is an extension for a weighted average of w. The sequence is x, y, x (1-w) + wy, and so on. The general formula is escaping me for the moment but it seems like it will match with Tristan&#8217;s answer.</p>
]]></content:encoded>
	</item>
	<item>
		<title>By: Someone</title>
		<link>http://mindyourdecisions.com/blog/2010/04/27/selling-an-extra-ticket-a-math-bargaining-puzzle/comment-page-1/#comment-6507</link>
		<dc:creator>Someone</dc:creator>
		<pubDate>Tue, 27 Apr 2010 22:43:14 +0000</pubDate>
		<guid isPermaLink="false">http://mindyourdecisions.com/blog/?p=2279#comment-6507</guid>
		<description>Intuitively, the &#039;second mover&#039; always takes half the step of the first mover. So, the two bidders move towards each other, but the second one moves twice as fast as the first one. Result: in the limit, they will meet at 1/3 of the difference between 50 and 100.

Ignoring the first move, the roles of first and second movers are reversed; hence, they meet at 1/3 of the difference between 75 and 50.</description>
		<content:encoded><![CDATA[<p>Intuitively, the &#8216;second mover&#8217; always takes half the step of the first mover. So, the two bidders move towards each other, but the second one moves twice as fast as the first one. Result: in the limit, they will meet at 1/3 of the difference between 50 and 100.</p>
<p>Ignoring the first move, the roles of first and second movers are reversed; hence, they meet at 1/3 of the difference between 75 and 50.</p>
]]></content:encoded>
	</item>
	<item>
		<title>By: Tom</title>
		<link>http://mindyourdecisions.com/blog/2010/04/27/selling-an-extra-ticket-a-math-bargaining-puzzle/comment-page-1/#comment-6506</link>
		<dc:creator>Tom</dc:creator>
		<pubDate>Tue, 27 Apr 2010 19:10:28 +0000</pubDate>
		<guid isPermaLink="false">http://mindyourdecisions.com/blog/?p=2279#comment-6506</guid>
		<description>Presh,
Thanks for the fun problem. Solved it in ruby:

seller=100.0
buyer=50.0
while((seller - buyer) &gt;= 0.01) do
seller = (buyer + (seller - buyer) / 2.0)
seller = (seller * 100).round / 100.0
break if (seller - buyer) &lt;= 0.01
buyer = (seller + buyer) / 2
end

puts &quot;Seller #{seller} Buyer #{buyer}&quot;</description>
		<content:encoded><![CDATA[<p>Presh,<br />
Thanks for the fun problem. Solved it in ruby:</p>
<p>seller=100.0<br />
buyer=50.0<br />
while((seller &#8211; buyer) &gt;= 0.01) do<br />
seller = (buyer + (seller &#8211; buyer) / 2.0)<br />
seller = (seller * 100).round / 100.0<br />
break if (seller &#8211; buyer) &lt;= 0.01<br />
buyer = (seller + buyer) / 2<br />
end</p>
<p>puts &quot;Seller #{seller} Buyer #{buyer}&quot;</p>
]]></content:encoded>
	</item>
</channel>
</rss>

