News for hackers. Stuff that matters.
Re:Bernoulli: Exposition of a New Theory on the Measurement ... by jcr on Friday July 17, 2015 @07:19AM (#9902179)
I thought this (ancient) paper was interesting enough to submit to HN since it's an English translation of the 1738 Latin treatise. I've seen it mentioned in a lot of places, but until tonight, I had never read the original (albeit a translation).

https://en.wikipedia.org/wiki/Utility

>"The St. Petersburg paradox was first proposed by Nicholas Bernoulli in 1713 and solved by Daniel Bernoulli in 1738. D. Bernoulli argued that the paradox could be resolved if decision-makers displayed risk aversion and argued for a logarithmic cardinal utility function. The first important use of the expected utility theory was that of John von Neumann and Oskar Morgenstern, who used the assumption of expected utility maximization in their formulation of game theory."

Re:Bernoulli: Exposition of a New Theory on the Measurement ... by crznp on Friday July 17, 2015 @08:53AM (#9902455)
The St Petersburg Paradox [1] has numerous solutions. While D. Bernoulli's solution is interesting in that it introduces the concept of Utility, it isn't the most satisfying to me.

The simplest solution is to recognize that a real world casino has an upper bound to what it can pay, and you can't realistically get more than that. With that upper bound, the expected payout is now finite, and actually pretty small, even for absurdly large upper bounds on the maximum payout (such as "all the money in the world").

[1] https://en.wikipedia.org/wiki/St._Petersburg_paradox

Re:Bernoulli: Exposition of a New Theory on the Measurement ... by applecore on Friday July 17, 2015 @12:14PM (#9903437)
Even if you had a 100% guarantee that the casino would pay with no upper bound, it still isn't worth paying more than few dollars for a lottery ticket.
Re:Bernoulli: Exposition of a New Theory on the Measurement ... by lisper on Friday July 17, 2015 @12:40PM (#9903579)
> if you had a 100% guarantee that the casino would pay with no upper bound

That's kind of like saying "If you could travel faster than the speed of light..." Paying without an upper bound is no less a violation of the laws of physics in a finite universe.

Re:Bernoulli: Exposition of a New Theory on the Measurement ... by henrik_w on Friday July 17, 2015 @08:43AM (#9902421)
Ha! Just this morning I was reading about the development of probability theory and risk management in "Against the Gods" by Peter Bernstein [1]. I just finished the chapter on the Bernoullis contributions. Interesting read!

[1] http://www.amazon.com/Against-Gods-Remarkable-Story-Risk/dp/...

Re:Bernoulli: Exposition of a New Theory on the Measurement ... by jackgavigan on Friday July 17, 2015 @09:12AM (#9902532)
'Against the Gods' is an excellent book. I can't recommend it highly enough to anybody who is at all interested in any kind of risk, or the financial markets.
Re:Bernoulli: Exposition of a New Theory on the Measurement ... by melling on Friday July 17, 2015 @07:02AM (#9902116)
The Physics of Wall Street covers the history of math from Bernoulli through Mandelbrot and how we arrived at modern algorithmic trading.

http://www.amazon.com/The-Physics-Wall-Street-Unpredictable/...

It doesn't cover the actual math. Not sure if there's a good book for that.

Re:Bernoulli: Exposition of a New Theory on the Measurement ... by conistonwater on Friday July 17, 2015 @07:40AM (#9902236)
> The Physics of Wall Street covers the history of math from Bernoulli through Mandelbrot and how we arrived at modern algorithmic trading.

The way you put it makes it sound like algorithmic trading is the pinnacle achievement of probability theory. Surely not?

Re:Bernoulli: Exposition of a New Theory on the Measurement ... by melling on Friday July 17, 2015 @08:37AM (#9902397)
It's great when you can use math, and remove humans from the process once the algorithms are written, to do something people thought was impossible. Was never trying to imply that's the pinnacle. You've got Gordon Gecko and then you have James Simons.

http://youtu.be/QNznD9hMEh0

Maybe the U.S. wouldn't rank so low in math and science if kids saw a few more career possibilities.

http://www.pewresearch.org/fact-tank/2015/02/02/u-s-students...

Re:Bernoulli: Exposition of a New Theory on the Measurement ... by Retric on Friday July 17, 2015 @11:52AM (#9903317)
The algo part of High frequency trading is generally overstated. The real value is the number of transactions as even really simple algorithms can make money if there are no transaction fees.

EX: Hold one stock for every cent in the current price. 1.53$ = 153 shares. Buy one stock per cent if the stock price moves down one cent and sell one stock if it moves up once cent. You now make a half cent every time the price moves up or down one cent. Note, this only works well for stocks with low share prices, lots of movement, and no transaction fees, and if the price doubles you have sold all your shares.

Re:Bernoulli: Exposition of a New Theory on the Measurement ... by lisper on Friday July 17, 2015 @12:38PM (#9903573)
You have this exactly backwards: you are guaranteed to lose 0.5 cents/transaction. Suppose the price is $1.00 so you hold 100 shares. The price move up to 1.01 so you buy a share (at 1.01). Now the price moves back to 1.00 so you sell a share (at 1.00). You just lost 0.01.

There is no algorithm that guarantees you will make money in a fair market. The only way to guarantee making money is arbitrage or trading on inside information.

Re:Bernoulli: Exposition of a New Theory on the Measurement ... by Retric on Friday July 17, 2015 @01:05PM (#9903722)
Ops, flipped it. If the price moves up you sell, if the price moves down you buy.

The reason this is not 'optimal' is if the price moves up to far you have sold every stock and run out, also you need a reserve to handle the price moving close to zero and if the stock goes bust you now own a lot of worthless stock.

PS: So, you will make money on a bounded random walk, but potentially far less money than holding the stock. In the end all this does is trade unbound potential gains for a finite income stream. Which is what all algo provide there effectively choosing which game to play in Vegas or shifting risk around etc.

Re:Bernoulli: Exposition of a New Theory on the Measurement ... by lisper on Friday July 17, 2015 @01:50PM (#9904059)
> Ops, flipped it. If the price moves up you sell, if the price moves down you buy.

But then you aren't maintaining the invariant that you hold a number of shares equal to the current price.

> So, you will make money on a bounded random walk

Yes. If you know ahead of time what the price is going to do (even probabilistically) then you can make money. If you don't, you can't.

Re:Bernoulli: Exposition of a New Theory on the Measurement ... by Retric on Friday July 17, 2015 @02:15PM (#9904268)
aren't maintaining the invariant Yes, it’s just the starting point for a really simple example.

If you know ahead of time what the price is going to do (even probabilistically) then you can make money. Exactly, you pick a model and make money ‘if’ reality fits that model. However, fast dumb models can make lots of money and complexity adds risks.

Anyway, many people get stuck with the idea you need the smartest people in the room while ignoring how much it costs to have the ‘smartest people’ in the room. Arguably, many companies are simply doing this to attract investors not because it maximizes returns as managing money is a great way to make money.

Re:Bernoulli: Exposition of a New Theory on the Measurement ... by lisper on Friday July 17, 2015 @06:33PM (#9905739)
> fast dumb models can make lots of money

Sure, and they can also lose a lot of money.

> complexity adds risks

Not necessarily. Modern portfolio theory is a lot more complex than (say) buying and holding a single stock. But it's a lot less risky.

> you need the smartest people in the room

Maybe you don't need the smartest people in the room, but it helps not to have too many stupid ones. The real problem is that it can be really hard to tell which is which.

Re:Bernoulli: Exposition of a New Theory on the Measurement ... by easyd on Friday July 17, 2015 @10:00AM (#9902719)
Here is a really cool TED talk with some everyday applications of Bernoulli's work:

http://www.ted.com/talks/dan_gilbert_researches_happiness?la... - Why we make bad decisions by Dan Gilbert

Re:Bernoulli: Exposition of a New Theory on the Measurement ... by mjcohen on Friday July 17, 2015 @05:22PM (#9905409)
Not only are the ideas impressive, but the computations are also.