how algorithms shape the world

30
How Algorithms Shape t he World

Upload: evelina-jara

Post on 30-Dec-2015

31 views

Category:

Documents


2 download

DESCRIPTION

How Algorithms Shape the World. The Black-Scholes Algorithm. The mathematical equation that caused the banks to crash The Black-Scholes equation was the mathematical justification for the trading that plunged the world's banks into catastrophe. - PowerPoint PPT Presentation

TRANSCRIPT

Page 1: How Algorithms Shape the World

How Algorithms Shape the World

Page 2: How Algorithms Shape the World

The Black-Scholes Algorithm

• The mathematical equation that caused the banks to crash

• The Black-Scholes equation was the mathematical justification for the trading that plunged the world's banks into catastrophe

Page 3: How Algorithms Shape the World

In the Black-Scholes equation, the symbols represent these variables: σ = volatility of returns of the underlying asset/commodity; S = its spot (current) price; δ = rate of change; V = price of financial derivative; r = risk-free interest rate; t = time.

Page 4: How Algorithms Shape the World

Black-Scholes Equation• It was the holy grail of investors. • The Black-Scholes equation, brainchild of economists Fischer

Black and Myron Scholes, provided a rational way to price a financial contract when it still had time to run.

• It was like buying or selling a bet on a horse, halfway through the race.

• It opened up a new world of ever more complex investments, blossoming into a gigantic global industry.

• When the sub-prime mortgage market turned sour, the darling of the financial markets became the Black Hole equation, – sucking money out of the universe in an unending stream.

Page 5: How Algorithms Shape the World

Derivatives• The real economy of businesses and commodities is

being upstaged by complicated financial instruments known as derivatives.

• These are not money or goods. They are investments in investments, bets about bets.

• Derivatives created a booming global economy, – but they also led to turbulent markets, – the credit crunch, – the near collapse of the banking system and the economic

slump. • And it was the Black-Scholes equation that opened up

the world of derivatives.

Page 6: How Algorithms Shape the World

The equation itself wasn't the real problem. • It was useful, it was precise, and its limitations were

clearly stated. • It provided an industry-standard method to assess the

likely value of a financial derivative. – Derivatives could be traded before they matured.

• The formula was fine if you used it sensibly and abandoned it when market conditions weren't appropriate.

• The trouble was its potential for abuse.• It allowed derivatives to become commodities that could

be traded in their own right. • The financial sector called it the Midas Formula and saw it

as a recipe for making everything turn to gold. • But the markets forgot how the story of King Midas ended.

Page 7: How Algorithms Shape the World

Black-Scholes underpinned massive economic growth.

• By 2007, the international financial system was trading derivatives valued at one quadrillion dollars per year.

• This is 10 times the total worth, adjusted for inflation, of all products made by the world's manufacturing industries over the last century.

• The downside was the invention of ever-more complex financial instruments whose value and risk were increasingly opaque.

• Companies hired mathematically talented analysts to develop similar formulas, telling them how much those new instruments were worth and how risky they were.

• Disastrously, they forgot to ask how reliable the answers would be if market conditions changed.

Page 8: How Algorithms Shape the World

Black and Scholes invented their equation in 1973• Robert Merton supplied extra justification soon after. • It applies to the simplest and oldest derivatives: options. • There are two main kinds.

– A put option gives its buyer the right to sell a commodity at a specified time for an agreed price.

– A call option is similar, but it confers the right to buy instead of sell.

• The equation provides a systematic way to calculate the value of an option before it matures.

• Then the option can be sold at any time. • The equation was so effective that it won Merton and

Scholes the 1997 Nobel prize in economics. (Black had died by then, so he was ineligible.)

Page 9: How Algorithms Shape the World

It Was Politics• If everyone knows the correct value of a derivative and

they all agree, how can anyone make money? • The formula requires the user to estimate several

numerical quantities. • The main way to make money on derivatives is to win your

bet – to buy a derivative that can later be sold at a higher price, or matures with a higher value than predicted.

• The winners get their profit from the losers. • In any given year, between 75% and 90% of all options

traders lose money. • The world's banks lost hundreds of billions when the sub-

prime mortgage bubble burst. • In the ensuing panic, taxpayers were forced to pick up the

bill, but that was politics, not mathematical economics.

Page 10: How Algorithms Shape the World

Four Other Quantities• The Black-Scholes equation relates the recommended

price of the option to four other quantities. • Three can be measured directly:

– (1) time, (2) the price of the asset upon which the option is secured and (3) the risk-free interest rate.

– This is the theoretical interest that could be earned by an investment with zero risk, such as government bonds.

• The fourth quantity is the volatility of the asset. – This is a measure of how erratically its market value changes.– The equation assumes that the asset's volatility remains the

same for the lifetime of the option, which need not be correct.• Volatility can be estimated by statistical analysis of price

movements but it can't be measured in a precise, foolproof way, and estimates may not match reality.

Page 11: How Algorithms Shape the World

Fluctuations of the stock market can be modeled• The idea behind many financial models goes back to Louis Bachelier in 1900, who

suggested that fluctuations of the stock market can be modeled by a random process known as Brownian motion.

• At each instant, the price of a stock either increases or decreases, and the model assumes fixed probabilities for these events.

• They may be equally likely, or one may be more probable than the other. • It's like someone standing on a street and repeatedly tossing a coin to decide whether

to move a small step forwards or backwards, so they zigzag back and forth erratically. • Their position corresponds to the price of the stock, moving up or down at random. • The most important statistical features of Brownian motion are its mean and its

standard deviation. • The mean is the short-term average price, which typically drifts in a specific direction,

up or down depending on where the market thinks the stock is going. • The standard deviation can be thought of as the average amount by which the price

differs from the mean, calculated using a standard statistical formula. • For stock prices this is called volatility, and it measures how erratically the price

fluctuates. • On a graph of price against time, volatility corresponds to how jagged the zigzag

movements look.

Page 12: How Algorithms Shape the World

Black-Scholes implements Bachelier's vision

• Black-Scholes implements Bachelier's vision. • It does not give the value of the option (the price

at which it should be sold or bought) directly. • It is what mathematicians call a partial

differential equation, – expressing the rate of change of the price in terms of

the rates at which various other quantities are changing.

• The equation can be solved to provide a specific formula for the value of a put option, with a similar formula for call options.

Page 13: How Algorithms Shape the World

Early Success• The early success of Black-Scholes encouraged

the financial sector to develop a host of related equations aimed at different financial instruments.

• Conventional banks could use these equations to justify loans and trades and assess the likely profits, always keeping an eye open for potential trouble.

• But less conventional businesses weren't so cautious.

• Soon, the banks followed them into increasingly speculative ventures.

Page 14: How Algorithms Shape the World

Simplifications and Assumptions• Any mathematical model of reality relies on simplifications

and assumptions. • The Black-Scholes equation was based on arbitrage pricing

theory, in which both drift and volatility are constant. • This assumption is common in financial theory, but it is

often false for real markets. • The equation assumes that there are no transaction costs,

no limits on short-selling and that money can always be lent and borrowed at a known, fixed, risk-free interest rate.

• Again, reality is often very different.

Page 15: How Algorithms Shape the World

Risk• When these assumptions are valid, risk is usually low, because large

stock market fluctuations should be extremely rare.• But on 19 October 1987, Black Monday, the world's stock markets lost

more than 20% of their value within a few hours. • An event this extreme is virtually impossible under the model's

assumptions. • In his bestseller The Black Swan, Nassim Nicholas Taleb, an expert in

mathematical finance, calls extreme events of this kind black swans.• In ancient times, all known swans were white and "black swan" was

widely used in the same way we now refer to a flying pig. • But in 1697, the Dutch explorer Willem de Vlamingh found masses of

black swans on what became known as the Swan River in Australia. • So the phrase now refers to an assumption that appears to be

grounded in fact, but might at any moment turn out to be wildly mistaken.

Page 16: How Algorithms Shape the World

Large fluctuations in the stock market

• Large fluctuations in the stock market are far more common than Brownian motion predicts.

• The reason is unrealistic assumptions – ignoring potential black swans.

• Usually the model performed very well, so as time passed and confidence grew, many bankers and traders forgot the model had limitations.

• They used the equation as a kind of talisman, a bit of mathematical magic to protect them against criticism if anything went wrong.

Page 17: How Algorithms Shape the World

Complicated Derivatives

• Banks, hedge funds, and other speculators were soon trading complicated derivatives such as credit default swaps – likened to insuring your neighbor's house against fire – in eye-watering quantities.

• They were priced and considered to be assets in their own right.

• That meant they could be used as security for other purchases.

• As everything got more complicated, the models used to assess value and risk deviated ever further from reality.

• Somewhere underneath it all was real property, and the markets assumed that property values would keep rising for ever, making these investments risk-free.

Page 18: How Algorithms Shape the World

Better Models?

• The Black-Scholes equation has its roots in mathematical physics, where quantities are infinitely divisible, time flows continuously and variables change smoothly.

• Such models may not be appropriate to the world of finance.

• Traditional mathematical economics doesn't always match reality, either, and when it fails, it fails badly.

• Physicists, mathematicians and economists are therefore looking for better models.

Page 19: How Algorithms Shape the World

Complexity Science• At the forefront of these efforts is complexity science,

– a new branch of mathematics that models the market as a collection of individuals interacting according to specified rules.

• These models reveal the damaging effects of the herd instinct: market traders copy other market traders.

• Virtually every financial crisis in the last century has been pushed over the edge by the herd instinct.

• It makes everything go belly-up at the same time. • If engineers took that attitude, and one bridge in the

world fell down, so would all the others.

Page 20: How Algorithms Shape the World

Instability of Financial Systems• By studying ecological systems, it can be

shown that instability is common in economic models, – mainly because of the poor design of the financial

system. • The facility to transfer billions at the click of a

mouse may allow ever-quicker profits, but it also makes shocks propagate faster.

Page 21: How Algorithms Shape the World

Was an equation to blame?• Was an equation to blame for the financial

crash, then? – Yes and no.

• Black-Scholes may have contributed to the crash, but only because it was abused.

• In any case, the equation was just one ingredient in a rich stew of: – financial irresponsibility, – political ineptitude, – perverse incentives and – lax regulation.

Page 22: How Algorithms Shape the World

It may be rocket science, but magic it's not

• Despite its supposed expertise, the financial sector performs no better than random guesswork.

• The stock market has spent 20 years going nowhere.• The system is too complex to be run on error-strewn

hunches and gut feelings, but current mathematical models don't represent reality adequately.

• The entire system is poorly understood and dangerously unstable.

• The world economy desperately needs a radical overhaul and that requires more mathematics, not less.

• It may be rocket science, but magic it's not.

Ian Stewart – “17 Equations That Changed the World”

Page 23: How Algorithms Shape the World

Stock Market Crash - Flash Crash May 6, 2010

Page 24: How Algorithms Shape the World

• The May 6, 2010 Flash Crash also known as The Crash of 2:45, the 2010 Flash Crash or just simply, the Flash Crash, was a United States stock market crash on May 6, 2010

• The Dow Jones Industrial Average plunged about 900 points—or about nine percent—only to recover those losses within minutes.

• It was the second largest point swing, 1,010.14 points, and the biggest one-day point decline, 998.5 points, on an intraday basis in Dow Jones Industrial Average history.

• On May 6, US stock markets opened down and trended down most of the day on worries about the debt crisis in Greece.

• At 2:42 pm, with the Dow Jones down more than 300 points for the day, the equity market began to fall rapidly, dropping more than 600 points in 5 minutes for an almost 1000 point loss on the day by 2:47 pm.

• Twenty minutes later, by 3:07 pm, the market had regained most of the 600 point drop.

Page 25: How Algorithms Shape the World

25

Software Risk Caused by Poor Software Testing: A Recent Example

On the following several slides, a recent highly publicized software failure is described. Read this case study and we will then discuss its implications for our study.

Page 26: How Algorithms Shape the World

Errant Trades Reveal a Risk Few Expected

 Downloaded and adapted from NY Times Online, August 2, 2012

Errant trades from the Knight Capital Group began hitting the New York Stock Exchange almost as soon as the opening bell rang on Wednesday. The trading firm Knight Capital recently rushed to develop a computer program so it could take advantage of a new Wall Street venue for trading stocks. But the firm ran up against its deadline and failed to fully work out the kinks in its system, according to people briefed on the matter. In its debut Wednesday, the software went awry, swamping the stock market with errant trades and putting Knight’s future in jeopardy.

Knight, founded in 1995, is a leading matchmaker for buyers and sellers of stocks, handling 11 percent of all trading in the first half of 2012. Knight lost three-quarters of its market value in two days, in addition to losing $440 million from the errant trades, and was scrambling to find financing or a new owner.

26

Page 27: How Algorithms Shape the World

Errant Trades Reveal a Risk Few Expected (cont’d)The fiasco, the third stock trading debacle in the last five months, revived calls for bolder changes to a computer-driven market that has been hobbled by its own complexity and speed. Among the proposals that gained momentum were stringent testing of computer trading programs and a transaction tax that could reduce trading.

In the industry, there was a widespread recognition that the markets had become more dangerous than even specialists realized. Some S.E.C. officials are pushing new measures that would force firms to fully test coding changes before their public debut, according to a government official who spoke on the condition of anonymity. While the idea has long been discussed at the agency, it gained traction after the Knight debacle.

The S.E.C. applied limited safeguards on trading after the “flash crash” of 2010 sent the broader market plummeting in a matter of minutes. But big investors like T. Rowe Price, members of Congress and former regulators said Thursday that the S.E.C. and the industry had been too complacent and needed to do more to understand and control the supercharged market.

27

Page 28: How Algorithms Shape the World

Errant Trades Reveal a Risk Few Expected (cont’d)

Arthur Levitt Jr., a former chairman of the Securities and Exchange Commission, said that recent events “have scared the hell out of investors” and called for the agency to hold hearings. “I believe this latest event was handled better than the flash crash, but the larger question is whether our markets are adequate to deal with the technology that is out there,” Mr. Levitt said. “I don’t think they are.”

Regulators have made changes to the markets over the last two decades that have taken it out of the hands of a few New York institutions and allowed dozens of high-frequency trading firms and new trading venues to dominate the stock market.

The high-speed firms like Knight, which connect directly to the servers of the exchanges and are capable of executing thousands of trades a second, are responsible for more than half of all activity in American markets. Companies that have benefited from the fragmentation and computerization of the markets have largely managed to fend off tighter controls by pointing to the steady decline in the cost of trading stocks.

28

Page 29: How Algorithms Shape the World

Errant Trades Reveal a Risk Few Expected (cont’d)

But even people who had previously defended the advances in trading technology said on Thursday that too many problems had been overlooked. In Knight’s breakdown on Wednesday, as well as in the botched initial public offerings of Facebook in May and BATS Global Markets in March, the problems were caused by new computer programs that had not been adequately tested. Currently regulators have no protocol for signing off on new software programs like the one Knight rolled out.

“When they put these things out in the world they are really being tried for the first time in a real-life test,” said David Leinweber, the head of the Center for Innovative Financial Technology at the Lawrence Berkeley National Laboratory. “For other complex systems we do offline simulation testing.”

Mr. Leinweber has suggested to the S.E.C. that it do this work with the help of the supercomputing facilities at his center. The S.E.C. has recently moved in this direction by contracting with a high-speed trading firm that will provide it with more up-to-date market information.

29

Page 30: How Algorithms Shape the World

30

Group Exercise1. What factors seem to have led to the

Knight Capital Group disaster?2. Is lack of adequate testing the only

culprit here?3. Could good risk analysis and

management have mitigated this outcome? Explain your answer.