Archive for the ‘Computer science’ Category

Economics and MAS

Wednesday, September 9th, 2009

Some recent articles by economists about the need for new [tag]economic theories[/tag] to replace neo-classical (aka mainstream, aka autistic) economics:

From Krugman’s article:

“As I see it, the economics profession went astray because economists, as a group, mistook beauty, clad in impressive-looking mathematics, for truth. Until the Great Depression, most economists clung to a vision of capitalism as a perfect or nearly perfect system. That vision wasn’t sustainable in the face of mass unemployment, but as memories of the Depression faded, economists fell back in love with the old, idealized vision of an economy in which rational individuals interact in perfect markets, this time gussied up with fancy equations. The renewed romance with the idealized market was, to be sure, partly a response to shifting political winds, partly a response to financial incentives. But while sabbaticals at the Hoover Institution and job opportunities on Wall Street are nothing to sneeze at, the central cause of the profession’s failure was the desire for an all-encompassing, intellectually elegant approach that also gave economists a chance to show off their mathematical prowess.

Unfortunately, this romanticized and sanitized vision of the economy led most economists to ignore all the things that can go wrong. They turned a blind eye to the limitations of human rationality that often lead to bubbles and busts; to the problems of institutions that run amok; to the imperfections of markets — especially financial markets — that can cause the economy’s operating system to undergo sudden, unpredictable crashes; and to the dangers created when regulators don’t believe in regulation.

It’s much harder to say where the economics profession goes from here. But what’s almost certain is that economists will have to learn to live with messiness. That is, they will have to acknowledge the importance of irrational and often unpredictable behavior, face up to the often idiosyncratic imperfections of markets and accept that an elegant economic “theory of everything” is a long way off. In practical terms, this will translate into more cautious policy advice — and a reduced willingness to dismantle economic safeguards in the faith that markets will solve all problems.

 . . . .

Such Keynesian thinking underlies the Obama administration’s economic policies — and the freshwater economists are furious. For 25 or so years they tolerated the Fed’s efforts to manage the economy, but a full-blown Keynesian resurgence was something entirely different. Back in 1980, Lucas, of the University of Chicago, wrote that Keynesian economics was so ludicrous that “at research seminars, people don’t take Keynesian theorizing seriously anymore; the audience starts to whisper and giggle to one another.” Admitting that Keynes was largely right, after all, would be too humiliating a comedown.

And so Chicago’s Cochrane, outraged at the idea that government spending could mitigate the latest recession, declared: “It’s not part of what anybody has taught graduate students since the 1960s. They [Keynesian ideas] are fairy tales that have been proved false. It is very comforting in times of stress to go back to the fairy tales we heard as children, but it doesn’t make them less false.” (It’s a mark of how deep the division between saltwater and freshwater runs that Cochrane doesn’t believe that “anybody” teaches ideas that are, in fact, taught in places like Princeton, M.I.T. and Harvard.)

Meanwhile, saltwater economists, who had comforted themselves with the belief that the great divide in macroeconomics was narrowing, were shocked to realize that freshwater economists hadn’t been listening at all. Freshwater economists who inveighed against the stimulus didn’t sound like scholars who had weighed Keynesian arguments and found them wanting. Rather, they sounded like people who had no idea what Keynesian economics was about, who were resurrecting pre-1930 fallacies in the belief that they were saying something new and profound.

And it wasn’t just Keynes whose ideas seemed to have been forgotten. As Brad DeLong of the University of California, Berkeley, has pointed out in his laments about the Chicago school’s “intellectual collapse,” the school’s current stance amounts to a wholesale rejection of Milton Friedman’s ideas, as well. Friedman believed that Fed policy rather than changes in government spending should be used to stabilize the economy, but he never asserted that an increase in government spending cannot, under any circumstances, increase employment. In fact, rereading Friedman’s 1970 summary of his ideas, “A Theoretical Framework for Monetary Analysis,” what’s striking is how Keynesian it seems.

And Friedman certainly never bought into the idea that mass unemployment represents a voluntary reduction in work effort or the idea that recessions are actually good for the economy. Yet the current generation of freshwater economists has been making both arguments. Thus Chicago’s Casey Mulligan suggests that unemployment is so high because many workers are choosing not to take jobs: “Employees face financial incentives that encourage them not to work . . . decreased employment is explained more by reductions in the supply of labor (the willingness of people to work) and less by the demand for labor (the number of workers that employers need to hire).” Mulligan has suggested, in particular, that workers are choosing to remain unemployed because that improves their odds of receiving mortgage relief. And Cochrane declares that high unemployment is actually good: “We should have a recession. People who spend their lives pounding nails in Nevada need something else to do.”

Personally, I think this is crazy. Why should it take mass unemployment across the whole nation to get carpenters to move out of Nevada? Can anyone seriously claim that we’ve lost 6.7 million jobs because fewer Americans want to work? But it was inevitable that freshwater economists would find themselves trapped in this cul-de-sac: if you start from the assumption that people are perfectly rational and markets are perfectly efficient, you have to conclude that unemployment is voluntary and recessions are desirable.

Yet if the crisis has pushed freshwater economists into absurdity, it has also created a lot of soul-searching among saltwater economists. Their framework, unlike that of the Chicago School, both allows for the possibility of involuntary unemployment and considers it a bad thing. But the New Keynesian models that have come to dominate teaching and research assume that people are perfectly rational and financial markets are perfectly efficient. To get anything like the current slump into their models, New Keynesians are forced to introduce some kind of fudge factor that for reasons unspecified temporarily depresses private spending. (I’ve done exactly that in some of my own work.) And if the analysis of where we are now rests on this fudge factor, how much confidence can we have in the models’ predictions about where we are going?”

 

 

JAAMAS Special Issue on MBC

Wednesday, August 26th, 2009

Thanks to the editors of the journal of Autonomous Agents and Multiagent Systems, we have prepared a special issue on the topic of the [tag]Market-Based Control[/tag] of Computational Systems.   The special issue editors’ Introduction to the issue can be found here.  

There were six papers accepted for the special issue after peer-review by anonymous reviewers:  

  • Borissov N, Neumann D, Weinhardt C: Automated bidding in computational markets: An application in market-based allocation of computing services.
  • Lewis PR, Marrow P, Yao X: Resource allocation in decentralised computational systems: An evolutionary market-based approach.
  • Niu J, Cai K, Parsons S, McBurney P, Gerding E: What the 2007 TAC Market Design Game tells us about effective auction mechanisms.
  • Sarne D, Manisterski E, Kraus S:  Multi-goal economic search using dynamic search structures.  
  • Phelps S, McBurney P, Parsons S: Evolutionary mechanism design: A review.
  • Vetsikas IA, Jennings NR: Bidding strategies for realistic multi-unit sealed-bid auctions.

We are very grateful to all those submitted papers to the special issue and to the preceeding international workshop, and to those who undertook peer reviews of the submissions.  The papers will be available from the journal web-pages in due course.

 

Mathematics in Finance and Economics

Thursday, July 9th, 2009

ERCIM is a co-ordination organization for European universities and research institutes in mathematics and computer science.   Their latest newsletter (Ercim News #78) has a special section dedicated to mathematics in finance and economics.   At a first glance, most of the articles in this special theme section concern traditional differential equation-type models of financial markets.   

SIGecom Exchanges 8.1

Wednesday, July 8th, 2009

The latest issue of SIGecom Exchanges (volume 8.1), newsletter of the ACM Special Interest Group on e-Commerce, has just been published, and is available from here.

TADA 2009

Tuesday, May 5th, 2009

The program for the 2009 Trading Agent Design and Analysis Workshop ([tag]TADA 2009[/tag]) is now published, here.   The workshop will include several presentations of research arising from the CAT Market Design Tournament.    Early registration closes on 15 May 2009.

The undead

Thursday, April 9th, 2009

[tag]COBOL[/tag] turns 50 this year, but has the energy and enthusiasm of a someone much younger. Perhaps 50 is the new 30, or even the new 17! 

“But are companies really relying on a half-century-old invention to handle large chunks of their dealings? Mike Madden, development service manager with the catalogue-shopping firm JD Williams, believes so.

Better known for its online stores, such as Simply Be and Fifty Plus, Madden says JD Williams remains highly dependent on Cobol applications. “We have a huge commitment to Cobol,” he says. “About 50% of our mainframe systems use it.”

Why? “Simple – we haven’t found anything faster than Cobol for batch-processing,” Madden says. “We use other languages, such as Java, for customer-facing websites, but Cobol is for order processing. The code matches business logic, unlike other languages.”

No, no, no

Tuesday, January 13th, 2009

A New York Times article on Ubuntu (well, an article on Mark Shuttleworth, which happens to talk a bit about Ubuntu) includes the statement that:

People encountering Ubuntu for the first time will find it very similar to Windows. The operating system has a slick graphical interface, familiar menus and all the common desktop software: a Web browser, an e-mail program, instant-messaging software and a free suite of programs for creating documents, spreadsheets and presentations.

A short paragraph, yet both sentences are deeply misleading:

  • Unbuntu is not similar to Windows so much as they are both implementations of a standard WIMP environment, following in the footsteps of, for example, the operating system Apple put out on the first generation Macs which itself was, ahem, heavily influenced by the interface Xerox came up with for Smalltalk
  • The software listed — browser, email client, IM client, word-processing software, spreadsheet, presentation software, are NOTHING to do with Windows. Windows is an operating system. The things listed are all programs that run under an operating system. You could configure Windows to have none of those things; you could configure many operating systems to run exactly those programs.
  • None of the attributes mentioned are specific to Ubuntu. They are true of any recent Linux. There are lots of good reasons for using Ubuntu (I am using it right now), but it is just a collection of freely available components.

The level of technical ignorance it is possible to get away with in the national media (especially in an organisation like the NYT that supposedly takes pride in being correct) continues to stagger me. One would think that nobody who writes for a newspaper had ever seen, or used, a computer, that all this arcane knowledge was handed down from one traveller to a distant land, to another, to another, until it was as distorted as stories of the Monocerus.

AI to the rescue?

Sunday, November 9th, 2008

The International Herald Tribune carries a Reuters report that so-called nondiscretionary [tag]hedge funds[/tag] are currently outperforming discretionary funds.  The [tag]non-discretionary funds[/tag] rely on [tag]machine intelligence[/tag] only to trade, while the other funds either do not have any computer algorithms or allow the fund managers to countermand or enhance the computer system’s recommendations.   Presumably an expert system could incorporate any human component into the machine algorithm readily enough, although perhaps not sufficiently quickly.  But a computer decision-making system is only as good as the models and assumptions made by the designers.