4 ms·
Interestingly, the idea behind temporal difference learning is more or less the intuition behind how people price derivatives in finance. The expected value of
by smallnamespace 9y ago
Interestingly, the idea behind temporal difference learning is more or less the intuition behind how people price derivatives in finance.
The expected value of a contract at time T, estimated at some time t < T, is assumed to be equal (up to discounting) for all t -- e.g. if today we think the contract will be worth $100 a year later, then we also think that the expected estimate, made n months from now, of the value [12-n] months later, will also be $100. This allows you to shrink the state space considerably.
You can usually work out the payoff of a derivatives in different scenarios given rational exercise decisions by all contract participants. The calculation assumes that every market participant makes the best possible decision given the information they had available at the time by either explicitly or implicitly building a tree and working backwards, back-propagating the 'future' value back to the root.
This closely resembles the modeling of a discrete adversarial game, except the payoffs need to make reference to random market variables like the stock price, so the tree nodes are not just indexed by participant action, but also by variables.
There's actually a nice resemblance between the Longstaff-Schwarz method of pricing American options and MCTS + Alphago, except that the former is using kernel regressions instead of deep neural nets and we sample from a continuous space with an assumed probability distribution instead of a discrete space guided by a policy network [1].
[1] https://people.math.ethz.ch/~hjfurrer/teaching/LongstaffSchwartzAmericanOptionsLeastSquareMonteCarlo.pdf https://people.math.ethz.ch/~hjfurrer/teaching/LongstaffSchw...
- arnioxux 9y agoI think the bellman equation (which is used extensively in reinforcement learning) is also taught in stochastic calculus for finance (except in the continuous form?). https://en.wikipedia.org/wiki/Hamilton%E2%80%93Jacobi%E2%80%93Bellman_equation https://en.wikipedia.org/wiki/Hamilton%E2%80%93Jacobi%E2%80%... My memory is hazy so there might not be a real connection here.
- jey 9y agoYup, and a lot more! The Hamilton-Jacobi-Bellman equations come up in anything that can be formulated as an optimal control problem. I'm not an expert, but he is: http://www.athenasc.com/dpbook.html http://www.athenasc.com/dpbook.html
- waynenilsen 9y agoYes see book by oksendal
- justinpombrio 9y agoOr in the parlance of probability theory: "The expectation of the posterior probability, after viewing the evidence, must equal the prior probability." http://lesswrong.com/lw/ii/conservation_of_expected_evidence/ http://lesswrong.com/lw/ii/conservation_of_expected_evidence... (Notice the accompanying proof.)