This post slightly improves on the impossibility results in my last post and A paradox for tiny probabilities and enormous values. This is very similar to those arguments but with minor technical differences. I may refer people here if we're discussing details of the argument against unbounded utilities, but for more interesting discussion you should check out those other writeups.

Summarizing the key differences from my last post:

  • I replace the dominance principle  with .
  • Assuming unbounded positive and negative utilities, I remove the assumption of Intermediate Mixtures.

Weakening dominance

We'll represent preferences by a relation  over probability distributions over some implicit space of outcomes  (and we'll identify outcomes with the constant probability distribution). Define  to mean ( and not ).

We'll show that it's impossible for  to satisfy four properties: unbounded utilities, intermediate mixtures, very weak dominance, and transitivity.

The properties

Unbounded utilities: there is an infinite sequence of outcomes  each "more than twice as good"[1] as the last. More formally, there exists an outcome  such that:

  •  for every 

That is:  is not as good as a  chance of , which is not as good as a  chance of , which is not as good as a  chance of ...

Intermediate mixtures: If  and ,[2] then .

That is: a chance of a good outcome is strictly worse than a sure thing.[3]

Weak lottery-lottery dominance: Let , and  be sequences of lotteries, and  be a sequence of probabilities summing to 1. If  for all , then .

Transitivity: if  and , then .[4]

Inconsistency proof

Consider the lottery , where each outcome  is  as likely as the one before. Intuitively this sum is "more infinite" than the usual St Petersburg lottery and this will be important for our proof.

By weak dominance we can replace  by  without making the lottery any better. Thus:

We can rewrite this new lottery as a mixture:

We can apply bounded utilities to each parenthesized expression. Combining with weak dominance, we obtain:

Write  for the right hand side of this inequality.

Now note that , despite the fact that If we knew , then intermediate mixtures would imply that , contradicting .

So all that remains is to show that . This will involve a bit of annoying arithmetic but it should feel pretty obvious given that all the outcomes in  seems much better than .

Combining  with weak dominance and  we get:

Then we write the right hand side as a mixture and apply unbounded utilities and weak dominance:

Leveraging negative utilities

To rule out unbounded utilities, we've made two substantive consistency assumptions: intermediate mixtures and weak lottery-lottery dominance. The assumption of intermediate mixtures is necessary: we could satisfy the other properties by simply being indifferent between all lotteries with infinite expectations.

But if we can have unboundedly good or unboundedly bad outcomes, then we can obtain a contradiction even without infinite mixtures.  That is, we will show that there is no relation  satisfying transitivity, symmetric unbounded utilities, and weak outcome-lottery dominance.

I think that almost anyone who accepts unbounded utilities (in the informal sense) should accept symmetric unbounded utilities, so I think they probably need to reject weak outcome-lottery dominance (or stop defining preferences over arbitrary probability distributions). I find this pretty damning, but maybe others are more comfortable with it.

The properties

Transitivity. If  and , then .

Symmetric unbounded utilities: There is a pair of outcomes  (i.e. it's not the case that all pairs of outcomes are either incomparable or equal). Moreover:

  • For any[5] pair of outcomes  there is outcome  such that .
  • For any pair of outcomes  there is an outcome  such that .

In words: no matter how much better  is than , there's always an  that's 2x "further away" from  on the other side. By that we mean that a  risk of moving from  to   can offset a  chance of moving from  to . And no matter how bad an outcome  is, there's always an  that's 2x "further away" from  on the other side.

Weak outcome-lottery dominance: Let  be an outcome, let  be a sequence of lotteries, and let  be a sequence of probabilities summing to 1. If  for all , then . Similarly, if  for all , then 

Inconsistency proof

Define a sequence of outcomes  as follows:

  • Pick  arbitrarily.
  • Take  to be the "reflection" of  across  as defined in symmetric unbounded utilities.
  • Take  to be the reflection of  across .
  • Take  to be the reflection of  across .
  • Take  to be the reflection of  across .
  • And so on.

Now define the lottery 

We can write  as the mixture:

By Unbounded Utilities each of these terms is . So by weak dominance, 

But we can also write  as the mixture:

By Unbounded Utilities each of these terms is . So by weak dominance, .

Now we have . By transitivity, , contradicting .

  1. ^

    Of course the same argument would work if we replaced "good" with "bad."

  2. ^

    Note that we only actually need to apply this principle for  and  so a reader squeamish about very small probabilities need not be concerned. By making the argument with different numbers we could probably just fix .

  3. ^

    Despite appearing innocuous, this might be more "controversial" than very weak dominance. Many theories say that if  is infinitely good, then it doesn't matter whether I achieve  with 100% probability or 50% probability (or 1% probability or 0.000001% probability...) I find this sufficiently unappealing to reject such theories out of hand, but each reader must pick their own poison.

  4. ^

    I'm pretty sure this isn't necessary for the proof, since we only use it as a convenience for short manipulations rather than to establish very long chains. That said, it makes the proof easier and it's a pretty mild assumption.

  5. ^

    We don't really need this universal quantifier---it would be enough to define a single chain of escalating and alternative outcomes. But the quantitative properties we need out of the chain are somewhat arbitrary, so it seemed clearer to state an axiom capturing why unbounded utilities allow us to construct a particular kind of chain, rather than to directly posit a chain. That said, it results in a stronger assumption---for example it may be that there is an outcome  which can offset any negative outcome, while still having a chain of increasingly large finite outcomes.

New Comment
23 comments, sorted by Click to highlight new comments since:

Here's a more intuitive way to view the first proof (under very slightly different assumptions).

Suppose that Omega offers two lotteries: a St. Petersburg lottery  and a "half chance of a St. Petersburg lottery" . Suppose I draw an outcome from , I see what it is, and then I'm given the option to switch to the other (currently uncertain) lottery.

No matter what finite value I see, it's very easy to argue that I'm going to want to switch (and I'd want to switch even if I truncated the second St. Petersburg lottery after some finite number of steps). But then by a reasonable dominance or "sure thing" principle I might as well just switch before I even look at the outcome.

But that implies , i.e. I'm just as happy with a half chance of a St. Petersburg lottery as a sure thing of a St. Petersburg lottery. And similarly I'm just as happy with an  chance for any . That violates Intermediate Mixtures (and is generally just a kind of bizarre preference to have).

If you truncate the second lottery so that the outcome that you got from the first one doesn't appear then you would not want to switch.

I am a little confused as I read this setup multiple times as "We draw a an outcome 'jackpot' from St. Petersburg. Then you get to choose between 'jackpot' and 'heads goat, tails jackpot'". If goat were just an arbitrary condolence price then it might happen that jackpot<goat and it might happen that jackpot>goat. But goat is not an unconnected outcome but the shittiest thing that St Petersburg can spit out. So jackpot>=goat and I am fine staying with jackpot. And I think the setup intends that the lotteries are drawn "separately", that you can get a diffrent thing out. But in that case it escapes me how rolling one die would make me update in any direction about disconnected dice even if they have the same makeup. That somebody wins the lottery doesn't make me update the value of lottery tickets upwards.

To my mind "half St. Petersburg" has a transfinite expectation value which is smaller than St. Petersburg. The main gist how the argument goes forward is imply that transfinite values breaking things sufficiently mean they need to have equal value. If you can't say > and can't say < one option is that the things are equal but another option is that they are incoparable or can't be compared by those methods one wishes to use.

Oh, nice! It seems more irrational to me to violate this "sure thing" principle than the axioms in your post, or at least, this comment makes it clear that you can get Dutch booked and money pumped if you do so. You have a Dutch book, since the strategy forces you to commit to switching to a lottery that's stochastically dominated by a lottery available at the start that you previously held (assuming  has identically 0 payoff). There's also a money pump here, since Omega can offer you a new St. Petersburg lottery after you see the outcome of your previous lottery and charge you an arbitrarily large finite amount to switch.

Still, this kind of behaviour seems hard to exploit in practice, because someone needs to be able to offer you a finite unbounded lottery with infinite expected value (or something similar, if we aren't using expected values).

This is an interesting theorem which helps illuminate the relationship between unbounded utilities and St Petersburg gambles. I particularly appreciate that you don't make an explicit assumption that the values of gambles must be representable by real numbers which is very common, but unhelpful in a setting like this. However, I do worry a bit about the argument structure.

The St Petersburg gamble is a famously paradox-riddled case. That is, it is a very difficult case where it isn't clear what to say, and many theories seem to produce outlandish results. When this happens, it isn't so impressive to say that we can rule out an opposing theory because in that paradox-riddled situation it would lead to strange results. It strikes me as similar to saying that a rival theory leads to strange result in variable population-size cases so we can reject it (when actually, all theories do), or that it leads to strange results in infinite population cases (when again, all theories do).

Even if one had a proof that an alternative theory doesn't lead to strange conclusions in the St Petersburg gamble, I don't think this would count all that much in its favour. As it seems plausible to me that various rules of decision theory that were developed in the cleaner cases of finite possibility spaces (or well-behaved infinite spaces) need to be tweaked to account for more pathological possibility spaces. For a simple example, I'm sympathetic to the sure thing principle, but it directly implies that the St Petersburg Gamble is better than itself, because an unresolved gamble is better than a resolved one, no matter how the latter was resolved. My guess is that this means the sure thing principle needs to have its scope limited to exclude gambles whose value is higher than that of any of their resolutions.

I think that weak outcome-lottery dominance is inconsistent with transitivity + unbounded utilities in both directions (or unbounded utilities in one direction + the sure thing principle), rather than merely producing strange results. Though we could summarize "violates weak outcome-lottery dominance" as a strange result.

Violating weak outcome-lottery dominance means that a mix of gambles, each strictly better than a particular outcome X, can fail to be at least as good as X. If you give up on this property, or on transitivity, then even if you are assigning numbers you call "utilities" to actions I don't think it's reasonable to call them utilities in the decision-theoretic sense, and I'm comfortable saying that your procedure should no longer be described as "expected utility maximization."

So I'd conclude that there simply don't exist any preferences represented by unbounded utility functions (over the space of all lotteries), and that there is no patch to the notion of utility maximization that fixes this problem without giving up on some defining feature of EU maximization.

There may nevertheless be theories that are well-described as maximizing an unbounded utility function in some more limited situations. And there may well be preferences over a domain other than lotteries which are described intuitively by an unbounded utility function. (Though note that if you are only considering lotteries over a finite space then your utility function is necessarily bounded.) And although it seems somewhat less likely it could also be that in retrospect I will feel I was wrong about the defining features of EU maximization, and mixing together positive lotteries to get a negative lottery is actually consistent with its spirit.

I think it's also worth observing that although St Petersburg cases are famously paradox-riddled, these cases seem overwhelmingly important on a conventional utilitarian view even before we consider any exotic hypotheses. Indeed, I personally became unhappy with unbounded utilities not because of impossibility results but because I tried to answer questions like "How valuable is it to accelerate technological progress?" or "How bad is it if unaligned AI takes over the world?" and immediately found that EU maximization with anything like "utility linear in population size" seemed to be unworkable in practice. I could find no sort of common-sensical regularization that let me get coherent answers out of these theories, and I'm not sure what it would look like in practice to try to use them to guide our actions.

I think the more important takeaway is that the (countable) sure thing principle and transitivity together rule out preferences allowing St. Petersburg-like lotteries, and so "unbounded" preferences.

I recommend https://onlinelibrary.wiley.com/doi/abs/10.1111/phpr.12704

It discusses more ways preferences allowing St. Petersburg-like lotteries seem irrational, like choosing dominated strategies, dynamic inconsistency and paying to avoid information. Furthermore, they argue that the arguments supporting the finite Sure Thing Principle are generally also arguments in favour of the Countable Sure Thing Principle, because they don't depend on the number of possibilities in a lottery being finite. So, if you reject the Countable Sure Thing Principle, you should probably reject the finite one, too, and if you accept St. Petersburg-like lotteries, you need to in principle accept behaviour that seems irrational.

They also have a general vNM-like representation theorem, dropping the Archimedean/continuity axiom, and replacing the Independence axiom with Countable Independence, and with transitivity and completeness, they get utility functions with values in lexicographically ordered ordinal sequences of bounded real utilities. (They say the sequences can have any ordinal to order them, but that seems wrong to me, since I'd think infinite length lexicographically ordered sequences get you St. Petersburg-like lotteries and violate Limitedness, but maybe I'm misunderstanding. EDIT: I think they meant you can have a an infinite sequence of dominated components, not an infinite sequence of dominating components, so you check the most important component first, and then the second, and continue for possibly infinitely many. Well-orderedness ensures there's always a next one to check.)

Thanks for the reference, seems better than my post and I hadn't seen it. (I think it's the version of the argument I allude to in this comment.)

Note that if you have unboundedly positive and unboundedly negative outcomes, then you must also violate the weaker version of the countable sure thing principle with weak inequality instead of strict inequality. Violating the weak version of the sure thing principle seems much worse to me. And I think most proponents of unbounded preferences would advocate for them to point in both directions, so they run into this stronger problem.

That said, countability and strength of the sure thing principle are orthogonal: countable weak sure thing + finite strong sure thing --> countable strong sure thing.  Negative utilities are only relevant as a response to someone who is OK saying "a 1% chance of an infinitely good outcome is just as good as a sure thing," since that view is inconsistent if the 1% chance of an infinitely good outcome could be balanced out by a 2% chance of an infinitely bad outcome.

There's a step in one of your proofs that I don't quite follow. It seems to depend on some sort of continuity axiom, perhaps implicit in the notion of infinite lotteries. It's where you go from

to

I can see that the sum of the infinite sequence of coefficients is 1, but as elsewhere in the post you've avoided ever computing infinite sums, as that sort of computation is not a thing in this setup, I'm not seeing the justification here.

ETA: I think I have dissolved my confusion. Expressions of the form , finite or infinite, denote probability distributions, and therefore e.g. denotes the same distribution as . The infinite sequence that I cited is by definition the same thing as .

Can we have unbounded utilities, and lotteries with infinite support, but probabilities always go down so fast that the sum (absolutely) converges, no matter what evidence we've seen?

Yes, for example you can penalize the (initially Solomonoff-ish) prior probability of every hypothesis by a factor of where is some constant, is the maximal expected utility of this hypothesis over all policies, and is the minimal (and you'd have to discard hypotheses for which one of those is already divergent, except maybe in cases where the difference is renormalizable somehow). This kind of thing was referred to as "leverage penalty" in a previous discussion. Personally I'm quite skeptical it's useful, but maaaybe?