<?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/"
	xmlns:georss="http://www.georss.org/georss" xmlns:geo="http://www.w3.org/2003/01/geo/wgs84_pos#" xmlns:media="http://search.yahoo.com/mrss/"
		>
<channel>
	<title>Comments on: Rush hour traffic and the price of anarchy</title>
	<atom:link href="http://gravityandlevity.wordpress.com/2009/05/26/the-price-of-anarchy/feed/" rel="self" type="application/rss+xml" />
	<link>http://gravityandlevity.wordpress.com/2009/05/26/the-price-of-anarchy/</link>
	<description>A blog about the big ideas in physics, plus a few other things</description>
	<lastBuildDate>Mon, 23 Nov 2009 18:15:52 +0000</lastBuildDate>
	<generator>http://wordpress.com/</generator>
	<sy:updatePeriod>hourly</sy:updatePeriod>
	<sy:updateFrequency>1</sy:updateFrequency>
		<item>
		<title>By: Opportunity Costs &#171; justPatrickBlog</title>
		<link>http://gravityandlevity.wordpress.com/2009/05/26/the-price-of-anarchy/#comment-406</link>
		<dc:creator>Opportunity Costs &#171; justPatrickBlog</dc:creator>
		<pubDate>Sun, 09 Aug 2009 14:01:06 +0000</pubDate>
		<guid isPermaLink="false">http://gravityandlevity.wordpress.com/?p=307#comment-406</guid>
		<description>[...] best interest produces the optimum societal outcome. I recently encountered a blog post on the price of anarchy (a more broadly applicable and colloquial term), which is less daunting for the mathematically [...]</description>
		<content:encoded><![CDATA[<p>[...] best interest produces the optimum societal outcome. I recently encountered a blog post on the price of anarchy (a more broadly applicable and colloquial term), which is less daunting for the mathematically [...]</p>
]]></content:encoded>
	</item>
	<item>
		<title>By: O preço da anarquia &#124; Calebe Lee</title>
		<link>http://gravityandlevity.wordpress.com/2009/05/26/the-price-of-anarchy/#comment-394</link>
		<dc:creator>O preço da anarquia &#124; Calebe Lee</dc:creator>
		<pubDate>Sat, 08 Aug 2009 15:31:27 +0000</pubDate>
		<guid isPermaLink="false">http://gravityandlevity.wordpress.com/?p=307#comment-394</guid>
		<description>[...] A.S.: Este post é, na prática, uma versão traduzida e resumida deste outro post. [...]</description>
		<content:encoded><![CDATA[<p>[...] A.S.: Este post é, na prática, uma versão traduzida e resumida deste outro post. [...]</p>
]]></content:encoded>
	</item>
	<item>
		<title>By: Guern</title>
		<link>http://gravityandlevity.wordpress.com/2009/05/26/the-price-of-anarchy/#comment-344</link>
		<dc:creator>Guern</dc:creator>
		<pubDate>Wed, 05 Aug 2009 02:12:02 +0000</pubDate>
		<guid isPermaLink="false">http://gravityandlevity.wordpress.com/?p=307#comment-344</guid>
		<description>Hi,

The main real world issue with tolls and congestion charges as opposed to actual road closure is one of ethics. The mathematical model presented here clearly demonstrates that reducing traffic flow on the faster route decreases the average time for a journey, the problem with using a pricing system to reduce traffic is that it creates a situation where the poorer sections of society are forced into longer commutes then the more affluent. It is because of this that closing specific junctions seems, to me, the better response</description>
		<content:encoded><![CDATA[<p>Hi,</p>
<p>The main real world issue with tolls and congestion charges as opposed to actual road closure is one of ethics. The mathematical model presented here clearly demonstrates that reducing traffic flow on the faster route decreases the average time for a journey, the problem with using a pricing system to reduce traffic is that it creates a situation where the poorer sections of society are forced into longer commutes then the more affluent. It is because of this that closing specific junctions seems, to me, the better response</p>
]]></content:encoded>
	</item>
	<item>
		<title>By: hc</title>
		<link>http://gravityandlevity.wordpress.com/2009/05/26/the-price-of-anarchy/#comment-331</link>
		<dc:creator>hc</dc:creator>
		<pubDate>Tue, 04 Aug 2009 10:50:00 +0000</pubDate>
		<guid isPermaLink="false">http://gravityandlevity.wordpress.com/?p=307#comment-331</guid>
		<description>Braess&#039; paradox only works if you do not have efficient congestion pricing. Levying efficient congestion tolls always vmeans that vadding an extra link - offering people more opportunities to travel - always improves traffic welfare.</description>
		<content:encoded><![CDATA[<p>Braess&#8217; paradox only works if you do not have efficient congestion pricing. Levying efficient congestion tolls always vmeans that vadding an extra link &#8211; offering people more opportunities to travel &#8211; always improves traffic welfare.</p>
]]></content:encoded>
	</item>
	<item>
		<title>By: MBS</title>
		<link>http://gravityandlevity.wordpress.com/2009/05/26/the-price-of-anarchy/#comment-317</link>
		<dc:creator>MBS</dc:creator>
		<pubDate>Mon, 03 Aug 2009 21:15:46 +0000</pubDate>
		<guid isPermaLink="false">http://gravityandlevity.wordpress.com/?p=307#comment-317</guid>
		<description>very nice case. however, as a quantitive social scientist I am not so sure about the practical implications, as said above: people anticipate, form expectations and seek information etcetera, making the whole system dynamic, or &quot;complex&quot; (see: complex adaptive systems, Miller &amp; Page, 2007)

julian havil (2008) also devotes a chapter to Braess rather vividly in his book: &quot;impossible&quot;

link:

http://books.google.com/books?id=yOQuyUthek0C&amp;printsec=frontcover&amp;dq=havil+impossible&amp;ei=WFJ3SpPVForWyATcqsSDAw&amp;hl=nl#v=onepage&amp;q=&amp;f=false</description>
		<content:encoded><![CDATA[<p>very nice case. however, as a quantitive social scientist I am not so sure about the practical implications, as said above: people anticipate, form expectations and seek information etcetera, making the whole system dynamic, or &#8220;complex&#8221; (see: complex adaptive systems, Miller &amp; Page, 2007)</p>
<p>julian havil (2008) also devotes a chapter to Braess rather vividly in his book: &#8220;impossible&#8221;</p>
<p>link:</p>
<p><a href="http://books.google.com/books?id=yOQuyUthek0C&amp;printsec=frontcover&amp;dq=havil+impossible&amp;ei=WFJ3SpPVForWyATcqsSDAw&amp;hl=nl#v=onepage&amp;q=&amp;f=false" rel="nofollow">http://books.google.com/books?id=yOQuyUthek0C&amp;printsec=frontcover&amp;dq=havil+impossible&amp;ei=WFJ3SpPVForWyATcqsSDAw&amp;hl=nl#v=onepage&amp;q=&amp;f=false</a></p>
]]></content:encoded>
	</item>
	<item>
		<title>By: gravityandlevity</title>
		<link>http://gravityandlevity.wordpress.com/2009/05/26/the-price-of-anarchy/#comment-252</link>
		<dc:creator>gravityandlevity</dc:creator>
		<pubDate>Sun, 02 Aug 2009 03:05:09 +0000</pubDate>
		<guid isPermaLink="false">http://gravityandlevity.wordpress.com/?p=307#comment-252</guid>
		<description>Thanks for the story Humberto.  Science is always more interesting and understandable when placed in the context of the idiosyncratic people who came up with it.</description>
		<content:encoded><![CDATA[<p>Thanks for the story Humberto.  Science is always more interesting and understandable when placed in the context of the idiosyncratic people who came up with it.</p>
]]></content:encoded>
	</item>
	<item>
		<title>By: Humberto</title>
		<link>http://gravityandlevity.wordpress.com/2009/05/26/the-price-of-anarchy/#comment-250</link>
		<dc:creator>Humberto</dc:creator>
		<pubDate>Sun, 02 Aug 2009 01:26:01 +0000</pubDate>
		<guid isPermaLink="false">http://gravityandlevity.wordpress.com/?p=307#comment-250</guid>
		<description>A friend pointed me to the basketball example, but it said to come here first, so I did. Nice post and I like the phrase &quot;price of anarchy&quot;, but I&#039;m an economist and I was thinking the whole time of Pigou and Knight. Some of the comments mentioned road pricing, but no one offered Knight&#039;s solution, so I thought I&#039;d share it. 

The history goes like this: in 1920, in the first edition of his important and influential _Economics of Welfare_ (I can&#039;t find this edition online), Pigou had an example like yours where too many cars traveled on the narrow, good road and too few on the broad, but poor road. The problem is that each driver ignores the costs imposed on others, called an externality, and this leads to a suboptimal allocation of trucks. He christened this a &quot;market failure&quot; and said government regulation was needed. By applying the optimal tax (or toll), the government could fix the inefficiency of the market because the drivers would be forced to take the costs of their additional congestion into account. Pigou was British and trusted government and experts to get it right. 

Knight was an American who distrusted authority and government. In 1926, in the Quarterly Journal of Economics (http://www.jstor.org/stable/1884592), he said this was hardly a market failure because the problem was that no one owned the road! Knight argued that private ownership would fix the problem -- the profit maximizing price equaled the optimal toll -- and, best of all, without government intervention.

You ended your nice post with &quot;Lest you think this is an academic exercise,&quot; so I will too. Many people think private ownership of roads is silly, but Knight would have smiled when Illinois sold the Chicago Skyway (Knight became famous at U of Chicago) and I live in Indiana which sold its toll road for $4 billion a few years ago. Private roads are no mere theoretical abstraction. There&#039;s lots more to talk about, but I gotta read about the basketball example that originally brought me here!

P.S. Knight&#039;s idea lay dormant and Pigou&#039;s optimal tax/subsidy (some externalities are positive -- they grant benefits to others, like painting your house or education) approach was all there was for decades until Coase in 1960. His work led eventually to marketable pollution permits and cap and trade . . .</description>
		<content:encoded><![CDATA[<p>A friend pointed me to the basketball example, but it said to come here first, so I did. Nice post and I like the phrase &#8220;price of anarchy&#8221;, but I&#8217;m an economist and I was thinking the whole time of Pigou and Knight. Some of the comments mentioned road pricing, but no one offered Knight&#8217;s solution, so I thought I&#8217;d share it. </p>
<p>The history goes like this: in 1920, in the first edition of his important and influential _Economics of Welfare_ (I can&#8217;t find this edition online), Pigou had an example like yours where too many cars traveled on the narrow, good road and too few on the broad, but poor road. The problem is that each driver ignores the costs imposed on others, called an externality, and this leads to a suboptimal allocation of trucks. He christened this a &#8220;market failure&#8221; and said government regulation was needed. By applying the optimal tax (or toll), the government could fix the inefficiency of the market because the drivers would be forced to take the costs of their additional congestion into account. Pigou was British and trusted government and experts to get it right. </p>
<p>Knight was an American who distrusted authority and government. In 1926, in the Quarterly Journal of Economics (<a href="http://www.jstor.org/stable/1884592" rel="nofollow">http://www.jstor.org/stable/1884592</a>), he said this was hardly a market failure because the problem was that no one owned the road! Knight argued that private ownership would fix the problem &#8212; the profit maximizing price equaled the optimal toll &#8212; and, best of all, without government intervention.</p>
<p>You ended your nice post with &#8220;Lest you think this is an academic exercise,&#8221; so I will too. Many people think private ownership of roads is silly, but Knight would have smiled when Illinois sold the Chicago Skyway (Knight became famous at U of Chicago) and I live in Indiana which sold its toll road for $4 billion a few years ago. Private roads are no mere theoretical abstraction. There&#8217;s lots more to talk about, but I gotta read about the basketball example that originally brought me here!</p>
<p>P.S. Knight&#8217;s idea lay dormant and Pigou&#8217;s optimal tax/subsidy (some externalities are positive &#8212; they grant benefits to others, like painting your house or education) approach was all there was for decades until Coase in 1960. His work led eventually to marketable pollution permits and cap and trade . . .</p>
]]></content:encoded>
	</item>
	<item>
		<title>By: gravityandlevity</title>
		<link>http://gravityandlevity.wordpress.com/2009/05/26/the-price-of-anarchy/#comment-241</link>
		<dc:creator>gravityandlevity</dc:creator>
		<pubDate>Sat, 01 Aug 2009 17:22:35 +0000</pubDate>
		<guid isPermaLink="false">http://gravityandlevity.wordpress.com/?p=307#comment-241</guid>
		<description>That&#039;s a great illustration.  This comment probably deserves its own post.</description>
		<content:encoded><![CDATA[<p>That&#8217;s a great illustration.  This comment probably deserves its own post.</p>
]]></content:encoded>
	</item>
	<item>
		<title>By: John Thacker</title>
		<link>http://gravityandlevity.wordpress.com/2009/05/26/the-price-of-anarchy/#comment-240</link>
		<dc:creator>John Thacker</dc:creator>
		<pubDate>Sat, 01 Aug 2009 17:07:32 +0000</pubDate>
		<guid isPermaLink="false">http://gravityandlevity.wordpress.com/?p=307#comment-240</guid>
		<description>&lt;a HREF=&quot;http://arxiv.org/pdf/0712.1598&quot; rel=&quot;nofollow&quot;&gt;Here&#039;s a link&lt;/A&gt; to a research paper on this on the Arxiv.

While it&#039;s certainly true that Braess&#039;s paradox is important, much of this analysis assumes that roads are static.  It ignores the problems of accidents, construction, and road maintenance, when road capacity is different from normal.  Removing an exit or road tends to make thing more brittle.  Tolling is a much more robust solution. (And optimal tolling, while difficult, is superior.)

Let&#039;s take your simplified example.  Suppose we have removed the exit at C.  Now suppose that there&#039;s an accident or road construction that closes the alley from C to B.  Now, if everyone knows about this, then everyone will take the bottom roads, since the top roads are impassible.  Total travel time for everyone: 20 minutes.  If the exit at C still exists, but there is no tolls or other pricing, everyone will still take the bottom roads, total travel time, 20 minutes.  However, if there&#039;s tolls placed on the alleys, then you can not only achieve the optimal result with normal flow, but with the alley from C to B closed you can also have half the drivers take the highway from A to C, then switch at the exit and do highway from C to B, and the other half take the bottom roads the whole way.  Tolls provide a better result.

The effect is more dramatic if you assume that the total traffic flow in your example is not 10 but 16.  Without exit C closed, the naive equilibrium is 6 people on highway, 10 people on alley each time (with 4 switching at exit C), for everyone traveling in 20 minutes.  (People will choose the alley until it fills to 10 cars.)  The optimal solution is 5 people on alley, 11 people on each highway (with 6 switching at C), for everyone traveling in 15 minutes.  The Cost of Anarchy is 5 minutes per person.  With exit C closed, there is some improvement, but not optimally.  The result would be that 8 people choose either pair of routes, and everyone travels in 18 minutes.  Still a savings, but not as good as tolling.

But now let&#039;s imagine what happens in the 16 traffic flow example if the alley from C to B is closed due to accident.  Without exit C closed, 10 people travel on the alley from A to C, 6 on the highway, then all 16 go on the highway.  Total travel time for all: 20 minutes.  The optimal solution is 5 on the alley from A to C, 11 on the highway, and then all 16 on the highway from C to B.  Total travel time for all: 15 minutes.  Now let&#039;s see what closing exit C does.  All 16 people must take alley from A to C, then highway from C to B.  Total travel time for everyone: 26 minutes.  Wow, closing the exit really made things worse.  With tolls to discourage more than 5 people from taking the alleys, the system remains robust and people still take the optimal route.

Conclusion:  Removing exits and roads may improve things for given weights and road capacities, but have a higher probability of making things worse if road capacities change due to accident or construction, and a new optimal path presents itself.  It removes robustness and ability for the system to correct, making things more brittle.</description>
		<content:encoded><![CDATA[<p><a HREF="http://arxiv.org/pdf/0712.1598" rel="nofollow">Here&#8217;s a link</a> to a research paper on this on the Arxiv.</p>
<p>While it&#8217;s certainly true that Braess&#8217;s paradox is important, much of this analysis assumes that roads are static.  It ignores the problems of accidents, construction, and road maintenance, when road capacity is different from normal.  Removing an exit or road tends to make thing more brittle.  Tolling is a much more robust solution. (And optimal tolling, while difficult, is superior.)</p>
<p>Let&#8217;s take your simplified example.  Suppose we have removed the exit at C.  Now suppose that there&#8217;s an accident or road construction that closes the alley from C to B.  Now, if everyone knows about this, then everyone will take the bottom roads, since the top roads are impassible.  Total travel time for everyone: 20 minutes.  If the exit at C still exists, but there is no tolls or other pricing, everyone will still take the bottom roads, total travel time, 20 minutes.  However, if there&#8217;s tolls placed on the alleys, then you can not only achieve the optimal result with normal flow, but with the alley from C to B closed you can also have half the drivers take the highway from A to C, then switch at the exit and do highway from C to B, and the other half take the bottom roads the whole way.  Tolls provide a better result.</p>
<p>The effect is more dramatic if you assume that the total traffic flow in your example is not 10 but 16.  Without exit C closed, the naive equilibrium is 6 people on highway, 10 people on alley each time (with 4 switching at exit C), for everyone traveling in 20 minutes.  (People will choose the alley until it fills to 10 cars.)  The optimal solution is 5 people on alley, 11 people on each highway (with 6 switching at C), for everyone traveling in 15 minutes.  The Cost of Anarchy is 5 minutes per person.  With exit C closed, there is some improvement, but not optimally.  The result would be that 8 people choose either pair of routes, and everyone travels in 18 minutes.  Still a savings, but not as good as tolling.</p>
<p>But now let&#8217;s imagine what happens in the 16 traffic flow example if the alley from C to B is closed due to accident.  Without exit C closed, 10 people travel on the alley from A to C, 6 on the highway, then all 16 go on the highway.  Total travel time for all: 20 minutes.  The optimal solution is 5 on the alley from A to C, 11 on the highway, and then all 16 on the highway from C to B.  Total travel time for all: 15 minutes.  Now let&#8217;s see what closing exit C does.  All 16 people must take alley from A to C, then highway from C to B.  Total travel time for everyone: 26 minutes.  Wow, closing the exit really made things worse.  With tolls to discourage more than 5 people from taking the alleys, the system remains robust and people still take the optimal route.</p>
<p>Conclusion:  Removing exits and roads may improve things for given weights and road capacities, but have a higher probability of making things worse if road capacities change due to accident or construction, and a new optimal path presents itself.  It removes robustness and ability for the system to correct, making things more brittle.</p>
]]></content:encoded>
	</item>
	<item>
		<title>By: gravityandlevity</title>
		<link>http://gravityandlevity.wordpress.com/2009/05/26/the-price-of-anarchy/#comment-239</link>
		<dc:creator>gravityandlevity</dc:creator>
		<pubDate>Sat, 01 Aug 2009 16:49:47 +0000</pubDate>
		<guid isPermaLink="false">http://gravityandlevity.wordpress.com/?p=307#comment-239</guid>
		<description>Excellent points.  Even without tolling, increased stability may be worth the extra traffic under normal conditions.</description>
		<content:encoded><![CDATA[<p>Excellent points.  Even without tolling, increased stability may be worth the extra traffic under normal conditions.</p>
]]></content:encoded>
	</item>
</channel>
</rss>
