I hope I didn’t abuse terminology when I used the term “exponential explosion”. I should have double checked the use of this term with someone more technical than me. What I meant was essentially the “curse of dimensionality” - the number of required prediction markets grows exponentially with the number of confounders.
I see this as a real problem because almost all those conditional prediction markets would have to be reversed with all the trades unwound. This makes it very hard to argue that the markets are worth the time of the participants.
Asking about randomized trials is an interesting idea, but those markets will be hard to settle without actually running the randomized trial. Also, when using futarchy to make political decisions, the questions we want answers to are often one-off events at the aggregate country level, which makes it very hard to run a trial.
Anders, what I meant is your Kim/Hillary example has a graph that looks like this:
A → Y ← C → A, and you want p(Y | do(a)). Your point is that your problem grows exponentially with the statespace of C.
Imagine instead that you had a much more complicated word example with a graph in Fig. 7 in the paper I linked (where a bunch of confounders are not observed and are arbitrarily complicated. In fact instead of x1, …, x5, imagine it was a graph of length k: x1, …, xk. And you want p(xk | do(xk-2)). Then my claim is the problem is not exponential size/time in the statespace of those confounders, OR in k, but in fact of constant size/time.
Although I am not entirely sure how to ask a prediction market for the right parameters directly… this is probably an open problem.
Thank you for the great comments Ilya!
I hope I didn’t abuse terminology when I used the term “exponential explosion”. I should have double checked the use of this term with someone more technical than me. What I meant was essentially the “curse of dimensionality” - the number of required prediction markets grows exponentially with the number of confounders.
I see this as a real problem because almost all those conditional prediction markets would have to be reversed with all the trades unwound. This makes it very hard to argue that the markets are worth the time of the participants.
Asking about randomized trials is an interesting idea, but those markets will be hard to settle without actually running the randomized trial. Also, when using futarchy to make political decisions, the questions we want answers to are often one-off events at the aggregate country level, which makes it very hard to run a trial.
Anders, what I meant is your Kim/Hillary example has a graph that looks like this:
A → Y ← C → A, and you want p(Y | do(a)). Your point is that your problem grows exponentially with the statespace of C.
Imagine instead that you had a much more complicated word example with a graph in Fig. 7 in the paper I linked (where a bunch of confounders are not observed and are arbitrarily complicated. In fact instead of x1, …, x5, imagine it was a graph of length k: x1, …, xk. And you want p(xk | do(xk-2)). Then my claim is the problem is not exponential size/time in the statespace of those confounders, OR in k, but in fact of constant size/time.
Although I am not entirely sure how to ask a prediction market for the right parameters directly… this is probably an open problem.