Most days, I go out for coffee two or three times with a gang of economists and finance professors.\u00a0 As “the OR guy”, my role is generally to ask a few dumb questions, so they can patiently explain some economic effect, at which point one of them will disagree with the other, and they will go around in circles until it is time to go back to work.\u00a0 Great fun!<\/p>\n
One of the uniting and overriding themes of economics (at least as taught in US business schools) is the overriding value of individual choice and the way markets will lead to efficiencies.\u00a0 Periodically, I get into discussions on how individual’s make their choices, and how some of those choices seem computationally impractical.\u00a0 For instance, most of my asset allocation problems (i.e. spending my paycheck) seem to be well modeled by mixed-integer programs, but I don’t actually set up such programs, and I likely couldn’t solve them if I did.\u00a0 I just make some choices and get by.\u00a0 Am I doing the best thing?\u00a0 “Yes”, say my economist friends, since otherwise I would do something else.\u00a0 And maybe by including the cost of setting up and solving mixed integer programs, they are right.\u00a0 But once in a while we reach an understanding that frictions and information issues and all the other things that get in the way of pure rational economics are important.\u00a0 And we drink a bit more coffee.<\/p>\n
I’m reminded of this in two ways recently.\u00a0 First, Hari Jagannathan Balasubramanian, author of the “Thirty letters in my name<\/a>” blog (and OR person) points out an Economist <\/em>article<\/a> on how removing roads might reduce traffic jams.\u00a0 From the article:<\/span><\/p>\n Hyejin Youn and Hawoong Jeong, of the Korea Advanced Institute of Science and Technology, and Michael Gastner, of the Santa Fe Institute, analysed the effects of drivers taking different routes on journeys in Boston, New York and London. Their study, to be published in a forthcoming edition of Physical Review Letters<\/em>, found that when individual drivers each try to choose the quickest route it can cause delays for others and even increase hold-ups in the entire road network.<\/p><\/blockquote>\n My initial impression was “How the heck could they publish something like this?”.\u00a0 Haven’t they heard of Braess\u2019s paradox<\/a>?\u00a0 Well, I guess they had, and that the purpose of the paper was to see how it might occur in practice in Boston.<\/p>\n In Boston the group looked to see if the paradox could be created by closing any of the 246 links. In 240 cases their analysis showed that a closure increased traffic problems. But closing any one of the remaining six streets reduced the POA of the new Nash equilibrium.<\/p><\/blockquote>\n Still seems a funny paper for Physical Review<\/em> (but I should withhold judgment until I read it). \u00a0 In general, algorithms papers in Science<\/em>, Nature<\/em> or many of these other “non-OR, non-CS, non-Math” journals seem a little more suspect than your average Operations Research<\/em> paper.<\/p>\n The second aspect of individual choice versus centralized choice is in the current financial crisis.\u00a0\u00a0 Here it seems like individual (firm) choice is great until they get a little stuck, and then they need centralized help to get out of their mess.\u00a0 I do believe in individual choice, but I think somewhat better operations research models might have helped them avoid this mess in the first place.\u00a0 And perhaps some OR will help out of this by pointing out how $700 billion might be allocated in order to have best, most fair, effect.<\/p>\n Added September 26.<\/strong> The paper from Physical Review Letters<\/em> is now available<\/a> (search on “Price of Anarchy”0.\u00a0 I think (and an email from network-guru Anna Nagurney<\/a> confirms:\u00a0 see her Letter to the Editor<\/a> of the Economist<\/em>) that this is a case of physicists rediscovering what others have known for a long time.\u00a0 I did find the detailed analysis of Boston quite interesting though.<\/p>\n","protected":false},"excerpt":{"rendered":" Most days, I go out for coffee two or three times with a gang of economists and finance professors.\u00a0 As “the OR guy”, my role is generally to ask a few dumb questions, so they can patiently explain some economic effect, at which point one of them will disagree with the other, and they will … Continue reading “The Price of Anarchy”<\/span><\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[4,46],"tags":[],"class_list":["post-359","post","type-post","status-publish","format-standard","hentry","category-applications","category-research"],"jetpack_featured_media_url":"","_links":{"self":[{"href":"https:\/\/mat.tepper.cmu.edu\/blog\/index.php\/wp-json\/wp\/v2\/posts\/359","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/mat.tepper.cmu.edu\/blog\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/mat.tepper.cmu.edu\/blog\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/mat.tepper.cmu.edu\/blog\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/mat.tepper.cmu.edu\/blog\/index.php\/wp-json\/wp\/v2\/comments?post=359"}],"version-history":[{"count":0,"href":"https:\/\/mat.tepper.cmu.edu\/blog\/index.php\/wp-json\/wp\/v2\/posts\/359\/revisions"}],"wp:attachment":[{"href":"https:\/\/mat.tepper.cmu.edu\/blog\/index.php\/wp-json\/wp\/v2\/media?parent=359"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/mat.tepper.cmu.edu\/blog\/index.php\/wp-json\/wp\/v2\/categories?post=359"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/mat.tepper.cmu.edu\/blog\/index.php\/wp-json\/wp\/v2\/tags?post=359"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}