Generalizing Foundations of Decision Theory II

As promised in the previous post, I develop my formalism for justifying as many of the decision-theoretic axioms as possible with generalized dutch-book arguments. (I’ll use the term “generalized dutch-book” to refer to arguments with a family resemblance to dutch-book or money-pump.) The eventual goal is to relax these assumptions in a way which addresses bounded processing power, but for now the goal is to get as much of classical decision theory as possible justified by a generalized dutch-book.


I made some predictions about what I would and wouldn’t be able to justify with generalized dutch-book. These turned out to be only partially correct. I was able to get a version of Jeffrey’s evidential decision theory, but with nonstandard utility and probability functions and with less assumptions about the structure of the boolean algebra. Nonstandard probability and utility functions are not a very big generalization in themselves. This makes it a little less interesting, supporting Scott’s comment. I still have some hope that more interesting things can be developed from this going forward, though.

I wouldn’t be too surprised if this has all been done before and I just haven’t been able to find it. Justifying all of the axioms in terms of generalized dutch-book arguments seems like an obviously desirable thing to do. Yet, I haven’t seen such a complete justification of common axioms via generalized dutch-books; that is part of why I initially assumed it would not be possible. The closest thing I’ve heard about is Stuart Armstrong’s post showing that immunity to a generalization of the money-pump argument is necessary and sufficient for the VNM axioms minus continuity. So, although the result here doesn’t give as much of a generalization of decision theory as I might have hoped for, it’s the nicest justification of evidential decision theory that I know of.


##Agents

The basic representation of an agent’s preference is as follows:

  • The agent has a set of possible beliefs, which is a Boolean algebra. Elements of will be called propositions.

  • The agent has preferences over , which can be revealed by asking it to choose from a non-empty set of propositions . (These need not be mutually exclusive; we can ask things like “Would you rather be a bank teller or a feminist bank teller?”) The choices of the agent are represented by a choice function , such that .

  • will be abbreviated . will be abbreviated . means that either or .

I’m representing preferences on sets only so that I can argue that this reduces to binary preference. Forcing the choice function to return at least one item is like assuming the completeness of binary preference. This deprives me of the chance to apply Vanessa’s money-pump argument for completeness, but I think “the agent has to make a choice” is a decent justification for completeness. I allow the agent to return more than one choice because to do otherwise would be equivalent to assuming anti-symmetry; this seems too strong. We want an agent to be able to be indifferent between propositions. (You can imagine that the agent would choose randomly when confronted with such choices, but the choice function encodes the set of choices they might make.)

##Money and Contracts

In order to make the money-pump argument, I’ll need a concept of money. I assume that money comes from an ordered field . To make dutch-book arguments, I also need contracts which pay money conditional on certain propositions. These can be represented as a pair, . The agent holds a multiset of contracts, since it’s meaningful to hold several copies of the same contract. In fact, for one proof I’ll need counts of contracts to come from , so that we can have fractionally many, negatively many, and whatever else provides. (This is a somewhat unfortunate complication, but I didn’t find a way to do without it.) However, to avoid headaches, I consider only multisets with finitely many non-zero counts. So, putting these together, we will extend the preferences of the agent to triples giving a proposition, an amount of money, and a multi-set of contracts: . Such triples will be called prospects. I will still use the abbreviations , , and . I’ll also write to indicate the addition of money to a prospect. Multi-set addition will be written , so for example means that is like except that the count of contract is one greater.

Lemma 1 (constraints on value of money). We can extend on non-empty sets of propositions to a function on non-empty sets of prospects, in a way which satisfies the following requirements:

  • Like choices over propositions, choices over prospects return only elements from the given set, and return at least one such element: for a non-empty set of prospects , we have and .

  • For a set of propositions , let be the set of prospects where . Then we require . In other words, decisions are the same as before when no money or contracts are involved.

  • All else being equal, more money is better: for real numbers , .

  • For a set of prospects , let be the set derived by adding to each prospect in . We require .

  • We require that if the choice set contains more than one prospect, subtracting any positive amount of money from a single item removes it from the choice set. For example, if , then for , .

  • For each set of prospects , there is a quantity of money such that we can subtract it from all prospects in (leaving the rest of the same) without changing the choice set. That is, . (This is a way of saying that a strict preference implies a preference we’re willing to pay for—money has small enough units to be less important than anything else.)

  • For each set of prospects such that , there is a quantity of money such that we can subtract it from all the prospects in (leaving the rest of the same), all those elements would be excluded from the new choice set. That is, . (This is a way of saying that any preference can be overcome with enough money.)

  • Contracts are valued independently of each other and of the amount of money the agent has; IE, then for all .

Proof. Let be the ordered field defined by rational-coefficient polynomials in , considering integer powers of and taking and for all .

For a set of prospects , let be the set chosen by the following process: order the prospects first by the negative-power elements of the money alone, discarding any prospects which are non-maximal in this respect, to yield ; Apply to the set of propositions of prospects in , keeping all prospects whose propositions would be kept by ; finally, order the remaining set by money (considering non-negative powers in the polynomials this time), keeping only the maximal elements. In other words, we first consider the infinite amounts of money; then, we consider what would do; finally, we consider the finite and infinitesimal amounts of money. This definition of satisfies all properties above.

Note that the given construction of is not necessarily the one the agent will use; for example, most agents typically considered would be better-represented by taking and assigning real values to propositions. Rather, this lemma is just to show that my assumptions about how the agent’s preferences are extended to prospects aren’t restricting the agent’s native preferences on propositions at all. Any preferences on propositions can be extended to prospects in a way which obeys these rules. The same could not be said of other similarly natural assumptions, for example assuming all of the above while requiring real-valued money. We don’t want to sneak in restrictions on agent’s preferences via assumptions about money; the money should only serve to facilitate dutch-book arguments.

Henceforth, refers to some function which obeys the properties from lemma 1.

As for the question of why these particular assumptions are made rather than some other set, this is at the level of asking why an agent should care about dutch-book or money-pump arguments, and I’ll make little attempt to answer that here. The assumptions are made with the express purpose of facilitating the proof. One way to look at it is that we’re asking the agent hypothetical questions, augmenting the propositions the agent understands with totally imaginary objects called “money” and “contracts”. The possibility of our assumptions about these being “wrong” is meaningless. Instead, the question is whether arguments employing such hypotheticals to conclude various principles of rationality are compelling.

##Games

The agent plays games with the bookie, as follows:

  • The game proceeds in rounds. At each round, the agent is “holding” some prospect. In the initial round, the agent holds a prospect given by the bookie (the “starting prospect”).

  • The bookie can move the game to the next round in two ways:

    • The bookie can offer the agent a set of prospects (“choice round”). The set must include the prospect which the agent is currently holding. The agent chooses one of the prospects, according to . If contains several prospects, we let the bookie choose. The agent holds the chosen prospect in the next round.

    • The bookie can test a proposition (“test round”). This refines what the agent is holding according to whether the test comes out true or false. In addition, contracts pay out if they are triggered by the new proposition. More specifically: if the agent is holding in this round, and the bookie tests , then the agent either holds in the next round or . is minus any contracts such that ; the quantity is the sum of the payouts of those contracts. (The multi-set payout of copies of a contract is .) Similarly, subtracts the contracts activated by the other case, whose payouts are summed up in . We can never move to a prospect whose proposition is ; so, sometimes there will only be one option.

  • The bookie can end play at any round.

  • I restrict games to have all offers before all tests, so that games proceed in two phases; in phase one, the bookie presents the agent with a sequence of choices, while in phase two, the bookie tests propositions in order to pay out contracts. I don’t think this restriction makes any difference except to simplify matters.

(Letting the bookie choose when the agent is indifferent is a convenience; we could consider the agent’s response to be random, but we wouldn’t want to consider an agent immune to dutch-book if it sometimes escaped them via random choice. We’d condemn the agent if it had a chance of being dutch-booked. So, it’s simpler to just say that the bookie chooses.)

Fixing a particular bookie strategy and outcomes for each test round, we get a play-out. Suppose the agent starts off holding . Call the prospect which the agent actually holds at the end of the play-out . Then an agent experiences regret if, in every situation, is as bad or worse than it would have if it had stuck with the starting prospect. More formally, regret is defined in two cases:

  • If the last prospect held before any test rounds begin is (IE, we hold the starting proposition), then take the starting prospect through the same sequence of test rounds (if any) with the same outcomes to get a comparison prospect . This is the end-condition which would have resulted if the agent had stuck with the initial prospect, but the bookie had run the same tests and they had come out the same way. If , the agent has regret. If , the regret is strict.

  • If the last prospect before test rounds doesn’t have proposition , then instead, take the starting prospect and generate the set of all possible results if the agent had stuck with the starting prospect, and the bookie had performed the same tests, but the tests could go either way within the limits of logical possibility. In this case, the agent is only said to experience regret if is less than or equal to every element of . The regret is strict if is strictly less than any element of .

A bookie’s strategy is a generalized dutch-book if the agent regrets every possible play-out, and strictly regrets at least one play-out.

My definition of regret is a bit clunky. The intuition behind splitting up the cases in this way can be understood by a couple of examples.

Suppose the agent starts with prospect . The bookie offers the choice of trading this for , which the agent accepts. This is interpreted as paying $10 for a $1 bet on . The bookie then tests for , which comes up true. The agent now holds . Clearly, the agent should regret this outcome. If it had stuck with , it would have after a successful test for , which is strictly preferred by my assumptions concerning money.

On the other hand, suppose that the agent starts with and is offered the trade of , which it prefers. The bookie then tests , which can only come out true. The agent now has . In this case, it doesn’t make sense to say that the agent could have had if it had only declined the trade. came out true because of the trade. To establish regret in this case, we would want both and .

Still, I’m not totally happy comparing to the starting prospect in this way. It would be more natural to compare the agent to agents with differing preferences: an agent has (strict) regret if some other preferences would have given it (strictly) better outcomes, given the bookie’s strategy. We then deem a system of preferences irrational if some other system of preferences achieves superior results even by the judgement of . However, that definition wouldn’t work here; bookies could reward irrationality, making every preference system dutch-bookable. The definition I use avoids this.

##Arguments for Necessity

Here, I prove a number of properties on the assumption that the agent is not susceptible to generalized dutch-books.

We can show that all preferences reduce to binary preference (a version of Independence of Irrelevant Alternatives):

Theorem 1 (Reduction to Binary Preference). If is not susceptible to a generalized dutch-book, then is exactly the set of prospects such that for all .

Proof. Suppose not. Then either there is a with a such that , or otherwise, there is a with no such but .

In the first case, the bookie can start the agent with , present the agent with the set of choices , and make the agent choose . At this point, the bookie can offer , with sufficiently small so as to be favorable. The agent is now strictly worse off than it started, contradicting the assumption that it has no generalized dutch-books.

In the second case, start the agent with , and present the choice of . The agent will choose something other than . Now the bookie can charge to switch back, offering . Again, this should be impossible.

Here’s the classic money-pump:

Theorem 2 (Transitivity). If is not susceptible to a generalized dutch-book, then whenever and , .

Proof. Suppose not. Then we can find such that and , but . The bookie can start the agent holding and offer the choice to switch to and then . The agent either strictly prefers these or is indifferent; in either case, the bookie can get the agent to switch. Since , the bookie can now offer . By the properties of money, there exists an small enough to ensure this trade is favorable. The agent is now strictly worse off than it started.

Note that binary preference is complete by definition, so we have complete, transitive preferences. Also note that transitivity of implies transitivity of and of .

Now we prove a version of Jeffrey’s law of averaging:

Theorem 3 (Averaging). Suppose is not susceptible to a generalized dutch-book. If , then implies .

Proof. Suppose not. Then by transitivity, either the disjunction is strictly preferred to both disjuncts, or both disjuncts are strictly preferred to it.

In the first case, suppose wlog that . Start the agent with . Offer the choice to switch to with small enough to be appealing. The agent accepts. Then, test whether . The agent either ends up with or . In both cases, it experiences strict regret.

In the second case, suppose again that wlog. Start the agent with and charge to switch to . Then, test for . This creates strict regret, since the agent would have ended up in either or if it did nothing, both of which are better than .

Next, we want to make classic dutch-book arguments to establish probability laws. To do this, however, we need to establish some properties of . Specifically, we can show from transitivity and completeness that prospects act like values which extend the ordered field .

Definition. Suppose that is isomorphic with a subfield of the surreal numbers. Fix one such subfield to identify with . Also fix an arbitrary well-ordering of prospects, , which will act like the surreal ordering of stages. Then the relative value of prospect relative to prospect , denoted , measures the prices at which the agent will accept offers to switch: it is defined as the surreal number where is the set of monetary values such that , plus those values where and . is the set of monetary values such that , plus those values where and . The value (non-relative) shall be defined as .

(There are broad conditions under which can be embedded into the surreal numbers as required here; in NBG set theory, this is always possible.)

Lemma 2. If is isomorphic to a subfield of the surreal numbers, then the relative value given above is well-defined, and the closure of all prospect values under the field operations is an ordered field. Furthermore, if and only if .

Proof. Due to completeness, any prospect splits the set of values so far (IE, plus all ) into disjoint sets worth less than, more than, and (possibly) the same as the trade of for . Call the first set and the second . Due to transitivity, it must be that any element from is less than any element from . We can conclude that is a well-formed surreal number. We can therefore take the closure under field operations to get a new subfield of the surreals, which will itself be an ordered field.

Suppose , with and . By the definition of ordering on surreal numbers, there must either be an such that , or an such that . If , let ; otherwise, is for some . So, we have either or . In either case, by transitivity.

Now, suppose . Either or . In the first case, must have in its left set; in the second case, must have in its right set. Either way, .

Ordinarily, after getting a notion of value like this we’d like to show that it is unique up to linear transformations or something similar. This type of result is very unlikely here, since the arbitrary choice of can result in significant differences in (on top of the already non-unique choice of to represent a given ). Nonetheless, we have the first half of a representation theorem. We can use this to define probability.

For notational convenience, define the value of a contract to be the value of adding that contract to the contract set of prospect , with . We define probability via the value of $1 bets:

Definition. The probability of a propositions is defined as the value $V ([A, $1])$.

Theorem 4 (Probability Laws). If has no generalized dutch-books,

  1. (Non-Negativity).

  2. if is a tautology (Normalization).

  3. If , then (Finite Additivity).

  4. If , $Pr(A)>0 (Non-Dogmatism).

Proof. (Non-negativity.) Suppose . This means . But since a strict preference implies a preference we’re willing to pay for, for some . A game which offers that trade and then tests is a generalized dutch-book. The agent is worse off by in the case where comes out false, and worse off by if comes out true. So, this can’t happen.

(Normalization.) Suppose is a tautology and . This is a preference it’s willing to pay for, so $(\top, 0, { [A,$1] } ) \prec (\top, 1-n, \emptyset)$ for some . But this implies that the agent can be general-dutch-booked by starting it out with $(\top, 0, { [A,$1] } )$, offering it the trade for , and then testing for (which will certainly come true); the agent could have had $1 rather than $1-n. Similarly, if , we can start the agent with for some , and get the agent to trade for , ultimately leaving it with only after testing . So .

(Finite Additivity.) Suppose . Since and are mutually exclusive, the agent must be indifferent between and the pair of contracts , . (Holding that pair of contracts pays out in exactly the same way as holding , so if they aren’t valued equally, then the bookie can charge a small amount for switching from one to the other to make a dutch book.) However, the pair of contracts must be valued as ; otherwise, the amount of money the agent is willing to pay for a direct offer of the pair would be different than what the agent would be willing to pay if offered first and then . In the case where , the bookie can start the agent out holding both and , pay the agent an amount of money slightly more than but less than (a quantity of money whose existence is assured by order-density) to give them up, and then charge individually to give them back. In the reverse case, the bookie would pay for their removal individually and then charge to give them back jointly. Either way, we have a dutch book.

(Non-Dogmatism.) Suppose and . The bookie can start the agent with and offer , which the agent is willing to take, and then test . If , the agent is worse off by one dollar; otherwise, the outcome is the same as it would have been. So, this is a generalized dutch book.

So, we’ve got our probability and utility functions. We just need to do a little more work to connect them to each other.

Lemma 3 (Exchange Rate). Probabilities are exchange rates between money and conditional bets: .

Proof. Remember that by a property of money, if and only if for all . This implies that depends on only and . In particular, the value is independent of the number of copies of the contract already in . Since copies of a contract will have equivalent payouts to one copy of a contract , it must have the same value to avoid a generalized dutch book. Since the multi-set of contracts allows the number of copies of a contract to be anything in , this argument applies for any . Since has multiplicative inverses, for any but 0 we can take , proving the result. The result also holds for , since the value of a contract paying zero must be zero.

In what follows, I will abbreviate as .

Theorem 5 (Expected Utility). If propositions and are mutually exclusive and has no generalized dutch-books, .

Proof. Suppose . Then for any such that , , we have . Taking the negative of both sides and applying the exchange rate lemma, we have . This means there is a price, , which the agent is willing to pay in order to trade the two contracts and for the contract . Choose so that , , and . Now, an agent who pays for the trade (starting from and being offered ) is strictly worse off in every outcome after and have been tested, as compared with an agent who didn’t. This contradicts our assumption that there are no generalized dutch-books.

Now suppose . By a similar application of the lemma, we get and make the agent pay for the trade in the opposite direction. This also contradicts our assumption. So we must have the desired result.

This completes the proof that an agent immune to generalized dutch books must have preferences which can be represented by (nonstandard) probability and utility functions obeying the law of expected utility. This in itself does not tell us much, because it may be that I can argue all sorts of constraints from the assumption that no generalized dutch book exists—the condition could even be unsatisfiable. Next we want to see that preferences being representable as probability and utility functions is sufficient.

##Argument for Sufficiency

Theorem 6 (Sufficiency). If can be represented as taking the highest- option according to a (possibly nonstandard) on propositions (except ) which obeys the law of expected utility as mediated by a (possibly nonstandard) function which follows the probability laws, then there exists a which is immune to generalized dutch books.

Proof. Define a value on prospects, , where gives the multiset count of the contract in . Let choose the subset with maximal . This definition of obeys a generalized expected value rule, in which the value of a prospect is the expected value of all possible outcomes after applying any combination of test rounds to the prospect. Now, if is willing to trade during any choice rounds, it must be for a prospect with higher or equal expected value. This makes a generalized dutch-book impossible. There are two cases to consider, based on the definition of regret. Either the agent has traded for a prospect whose proposition is the same as the starting proposition, or the agent has traded for one which is different. In the first case, the probabilities of different test outcomes all remain the same. It is not possible that each outcome is the same or worse as a result of the trade, with at least one being worse; the expected utility would have been lower, and no trade would have been made. In the second case, the probabilities may change. However, due to non-dogmatism, all possibilities still have positive probability. It is therefore not possible that every outcome after trade is the same as or worse than every possible outcome of the prospect before trade, with at least one of the new worse than every old; this would assure a lower expected utility, preventing trade.

Now, it follows from results in the previous section that a which is immune to generalized dutch-books implies a and following the law of expected utility, which represent the original preferences . So, combined with theorem 6, we’ve got necessary and sufficient conditions for such a representation.

##Discussion

I still feel uncomfortable with certain aspects of this, especially the assumptions which I had to edit as I went to make the arguments go through. The most glaring case is the long list of assumptions about money. Other bits I feel uneasy about are the M-valued multisets of contracts and the definition of regret. It’s not a flaw in the formal argument that worries me, but rather, the question of how much contrivance we can throw into the setup. With a few different choices in definitions, would I get a significantly different decision theory?

The overall structure of the argument is that we propose a set of thought experiments to an agent whose choice function (on non-thought-experiments) is . The agent is asked to construct a function representing what it would do under the conditions of the thought experiments. It can construct any it wants, so long as it obeys some assumptions we make as part of the thought experiment. However, if it gives us a which violates some rule of classical decision theory, we give it back a generalized dutch-book illustrating a case where seems “inconsistent”: sub-optimal by its own standards.

From these thought experiments, the agent is not only supposed to arrive at a “consistent” ; it is supposed to be motivated to revise if necessary to do the job. Presumably, this is because “inconsistencies” in the thought experiments are supposed to indicate real inconsistencies in (where the system of preferences itself judges some other system to be better, in some sense). Of course, this isn’t directly true.

Perhaps a better way of thinking about it is not that we’re trying to convince an agent to change its own preferences, but that we’re trying to convince an agent’s designer to give it coherent preferences in the first place. Still, it’s unclear why the designer should pay special attention to this class of hypothetical scenarios.

I did the whole argument this way to avoid “structural” assumptions, where the agent’s beliefs are assumed to already contain things like fair coins in order to define probability, and so on. In the end, though, an agent may only find these hypotheticals convincing to the extent that they resemble the structure of situations it actually believes in.

Perhaps arguments based on money can be seen as making transitivity and other decision-theoretic properties “contagious”: if there is something you care about approximately independently of everything else, which has properties of money, then you can argue for clean decision-theoretic properties for everything else based on that one thing.

However, some aspects seem strange even with this kind of thinking. One of the basic aspects of money-pump arguments, which I’ve faithfully replicated here, is that the agent apparently must “forget” previous choices, and decide only on the basis of the current choice in front of it. I think there is a strong case to be made that by requiring a choice to be made only as a function of the prospects on offer in a given round, we’re not letting the agent fully understand the game it is playing. This leads to objections such as “you can refuse further transactions when you notice a money-pump” (for a discussion, see Money Pumps, Diachronic and Synchronic, Yair Levy).

In any case, these are questions which I hope to answer more deeply in the next stage. Now that I have a version of classical DT justified exclusively by generalized dutch-book, I’ll be thinking about how to adapt this kind of thing to logical uncertainty and perhaps other MIRI problems. I won’t promise another post in the series; it might not go anywhere, or I might decide that the expected value is low and I should do other things for a while. Hopefully this post has some value.