Monday, February 9, 2015

Guessing strategies and causal finitism

Suppose that during an infinite past a fair die was rolled every day, and that this game will end in a year. You know all the outcomes of the past rolls. Before each roll, you are asked whether you think the roll will come up six. If you answer correctly, you get a dollar. Otherwise, you lose a dollar.

There is an obvious strategy: Always guess "No." Then out of six rolls, on average, you will win five times and lose once, so you will on average make about 67 cents per roll. Here's a very reasonable claim:

  1. Guessing "no" is the optimal strategy for an agent that does not have foreknowledge of the future.

But it turns out that, given the Axiom of Choice, there is a strategy that beats this, a strategy guaranteed that you will win infinitely often and lose at most finitely often, and hence that gives you a long-run average of a dollar per roll, rather than the measly 67 cents of our above strategy. The strategy is to use a variant of the solution to the fourth hat puzzle here. For the technically minded reader I'll sketch the strategy below.

But (1) is obviously true: it's clear that whenever you are being asked to guess, you should say "no", and surely that's the best policy. So (1) is both true and false on the above assumptions (including the assumptions needed to make the alternate strategy go). And hence I think we should reject the possibility of knowing the outcomes of a backwards-infinite sequence of coin tosses. And the best way to do that is to embrace causal finitism: to deny that anything (say, your current knowledge) can depend on infinitely many events.

For the technically minded reader, here's the strategy. Consider the set of all backwards-infinite sequences of die rolls. Say two sequences are equivalent if they differ in only finitely many places. For any equivalence class E of sequences, choose a member f(E) (by the Axiom of Choice). Now whenever you're asked to make a guess, you already know all but finitely many of the items in the actual world's sequence of rolls. So you know which equivalence class E the actual world's sequence will fall into. So you guess according to f(E). And since the actual world's sequence differs from f(E) in only finitely many places, you're right all but finitely often.

3 comments:

  1. Here's a strategy not dependent on the Axiom of Choice that dominates the "always guess 'no' (=non-six)" strategy and sometimes is strictly better.

    If you've seen infinitely many non-sixes, guess "no". Otherwise, guess "yes".

    In worlds where you get only finitely many non-sixes, this strategy beats "always guess 'no'". In other words, it gives the same result.

    ReplyDelete
  2. Another question on causal finitism: to apply it, you have to be able to recognize causes and events. Metaphysics is not my area, but this is surely not uncontroversial. For example: if all is flux, events are arbitrary. Perhaps you could say something about the metaphysics you have in mind.

    On the problem: I am a bit confused about the setup. To make sure I understand: you are supposed to have had an infinite past life, to have bet on all the past rolls, and to be going to bet on the remaining 365 rolls. The alternative rules, “Choice-based” or “always bet no”, are supposed apply to all the bets, past and future.

    Isn’t the apparent paradox just a variation on the Analysis 101 trick of adding infinite series in different orders? When the sums are infinite (as here), anything goes. For any particular infinite sequence of rolls, for any sufficiently large number of bets, the Choice-based method is better. For any particular finite group of bets, averaged over sequences of rolls, always betting “no” is better. A puzzle, but not a contradiction. I see no need to invoke causal finitism here (though you certainly could).

    ReplyDelete
  3. Yes, there are issues about events.
    No, this is not rearrangement. The obvious method yields infinitely many losses and wins. The Choice method yields infinitely many wins and finitely many losses, in a series that *absolutely* converges to infinity.
    Perhaps a better way to do this is to make the payoffs be pleasures and pains. Obviously better to get infinitely many pleasures and finitely many equal pains at these times than infinitely many of both.

    ReplyDelete