Archive for July, 2008

Viewing CAT

Wednesday, July 30th, 2008

For this year’s Market Design Tournament, we commissioned a new game web-interface, showing the progress of the game. Several teams have asked us for a copy of this interface for their own internal games, so we have just uploaded it to the CAT sourceforge page.    Thank you to Ronan Bouichet and Benjamin Broix for their work in designing and implementing this web-viewer.

2008 CAT Tournament winners

Thursday, July 17th, 2008

The 2008 TAC Market Design (or CAT) Tournament is now complete, and the winners are:

    First Place:        PersianCAT from Shiraz University, Iran
    Second Place:   MANX, from University of Michigan, USA
    Third Place:      jackaroo, from University of Western Sydney, Australia
    Prize for most successful new entrant: 

       DOG, from King’s College London, UK.

Congratulations to these four winners and to all the 2008 participants for a most successful tournament.

A full list of scores is available here.  Details of the 2008 CAT Tournament will be posted here later in 2008 or early in 2009.

 

The Tao of Black-Scholes

Wednesday, July 16th, 2008

Australia’s only Fields Medallist, Terry Tao, has a post about the [tag]Black-Scholes equation[/tag], here.

POSTSCRIPT:  Portfolio magazine carried an article critical of Black-Scholes earlier this year:

“Good theory. The glitch was discovered only after the fact: When a market is crashing and no one is willing to buy, it’s impossible to sell short. If too many investors are trying to unload stocks as a market falls, they create the very disaster they are seeking to avoid. Their desire to sell drives the market lower, triggering an even greater desire to sell and, ultimately, sending the market into a bottomless free fall. That’s what happened on October 19, 1987, when the sweet logic of Black-Scholes was shown to be irrelevant in the real world of crashes and panics. Even the biggest portfolio insurance firm, Leland O’Brien Rubinstein Associates (co-founded and run by the same finance professors who invented portfolio insurance), tried to sell as the market crashed and couldn’t.

Oddly, this failure of financial theory didn’t lead Wall Street to question Black-Scholes in general. “If you try to attack it,” says one longtime trader of abstruse financial options, “you’re making a case for your own unintelligence.” The math was too advanced, the theorists too smart; the debate, for anyone without a degree in mathematics, was bound to end badly. But after the crash of 1987, individual traders at big Wall Street firms who sold financial-disaster insurance must have smelled a rat. Across markets—in stocks, currencies, and bonds—the price of insuring yourself against financial disaster rose. This rise in prices and the break with Black-Scholes reflected two new beliefs: one, that huge price jumps were more probable and likely to be more extreme than the Black-Scholes model assumed; and two, that you can’t manufacture an option on the stock market by selling and buying the market itself, because that market will never allow it. When you most need to sell—or to buy—is exactly when everyone else is selling or buying, in effect canceling out any advantage you once might have had.

“No one believes the original assumptions anymore,” says John Seo, who co-manages Fermat Capital, a $2 billion-plus hedge fund that invests in catastrophe bonds—essentially bonds with put options that are triggered by such natural catastrophes as hurricanes and earthquakes. “It’s hard to believe that anyone—yes, including me—ever believed it. It’s like trying to replicate a fire-insurance policy by dynamically increasing or decreasing your coverage as fire conditions wax and wane. One day, bam, your house is on fire, and you call for more coverage?” “

Putting the “Tea” in IT

Friday, July 11th, 2008

Students of computer history will know that the company which pioneered business applications of the new computer technology in the early 1950s was not a hardware manufacturer, but a lead user, [tag]Lyons Tea Shops[/tag], a nationwide chain of tea shops in Britain.   Lyons specified, designed, built and deployed their own computers, under the name of Leo (Lyons Electronic Office).  [tag]Leo[/tag] were also the first to conceive and deploy many of the business applications which we now take for granted, such as automated payroll systems and logistics management systems.    One of the leaders in that effort, David Caminer, has recently died at the age of 92.  

LEO was later part of ICL, itself later purchased by Fujitsu.  

 

2008 TAC Market Design Tournament

Wednesday, July 9th, 2008

The 2008 TAC Market Design (or CAT) Tournament will take place at AAAI 2008 in Chicago, IL USA next Monday – Wednesday, 14 – 16 July 2008.   Eleven teams from Australia, Croatia, Egypt, Greece, Iran, the UK and the USA qualified for the final games.  

The aim of this tournament is to encourage research in automated [tag]mechanism design[/tag], and research papers on the CAT game have already been published in prestigious refereed academic conferences such as AAMAS and ECAI, and the Trading Agent Design and Analysis (TADA) Workshop.   The game is supported by the MBC Project (sponsor of this blog), itself funded by the UK EPSRC as part of a programme applying methods and metaphors from biology, economics and other disciplines to the design and management of [tag]complex computer sytems[/tag].  The MBC project is using ideas from economics for the specification, design, creation and control of [tag]distributed computer systems[/tag].  

You will be able to watch the results of three final 2008 CAT games as they proceed, here.

MBC2008 Workshop – Liverpool

Tuesday, July 8th, 2008

Registration is now open for the First International Workshop on Market-Based Control (MBC2008), to be held in Liverpool, UK, on 1-2 September 2008.  See here for details.

Quantifying the Landing Reaction of Cockroaches

Monday, July 7th, 2008

From a call for research proposals just issued by the [tag]European Space Agency[/tag]:

“Planetary exploration missions include an entry-descent-landing phase, where the spacecraft descends on a relatively steep trajectory to the surface. In order to minimize the loads during landing, a deceleration system is employed, consisting essentially of some or a combination of parachutes, retrorockets and airbags. Due to the communication round-trip delay time between spacecraft and ground control, external supervision of the descent is limited. As a consequence, a landing device is desired that can autonomously stabilize the descent and guide the spacecraft to a safe landing place.

In the research field of unmanned autonomous vehicles, animal models have become intensively studied models for potential technological transfer. Inspiration is drawn from various aspects such as neuronal control, aerodynamics, material properties, and actuators. Studying the neuronal control (biocybernetics) of insect flight is appealing for a number of reasons. First, in insects neurons can be addressed individually and hence, their function can be well determined. Secondly, flight control is realized in a fly-by-wire manner: Sensory data is acquired and processed in a way that only one individual steering signal for each flight situation is generated and sent downstream to the motor control. From this single signal, the appropriate motor reactions are generated. The present study aims at a ‘technological transfer’ of the neuronal architecture involved in triggering the landing reaction of steeply descending cockroaches.

Cockroaches obtain flying capacities of robustly designed wings but are rarely observed to fly. From observations of scientists we know that cockroaches use their wings mostly in emergency situations, i.e. when forced to jump off elevated spots. Once air born, the cockroaches quickly deploy their wings and use them to glide to the ground, controlling their trajectory and choosing a landing site. This task requires fast reactions and quick decisional strategies. The cockroaches’ flight system is therefore assumed to be tuned specifically towards fast landing and not to e.g. flying or take-off. In consequence, it is assumed that the cockroach model – compared to other potentially flying insects – is simpler in its neuronal architecture and hence faster in its reaction and hence displays a potential model for a biomimetic transfer to an engineered landing system. Proposing universities and research centres are encouraged to include in their proposals relevant additional scientific information or a critical analysis of these assumptions.”

 

2008 CAT Tournament

Saturday, July 5th, 2008

The trial games of the 2008 TAC  Market Design (or CAT) Tournament have now been completed, and eleven teams have qualified for the finals.  These successful teams are:

    BazarganZebel (Iran)
    CrocodileAgent (Croatia)
    DOG (UK)
    Hairball (USA)
    IAMwildCAT (UK)
    jackaroo (Australia)
    MANX (USA)
    Mertacor (Greece)
    MyFuzzy (Egypt)
    PersianCAT (Iran)
    PSUCAT (USA)
Congratulations to all these teams.  The finals will be held in Chicago, IL on Monday 14 through Wednesday 16 July 2008, and you will be able to watch the live results here.