Intelligent Agent Foundations Forumsign up / log in
Intertheoretic utility comparison: examples
discussion post by Stuart Armstrong 300 days ago | discuss

A previous post introduced the theory of intertheoretic utility comparison. This post will give examples of how to do that comparison, by normalising individual utility functions.

The methods

All methods presented here obey the axioms of Relevant data, Continuity, Individual normalisation, and Symmetry. Later, we’ll see which ones follow Utility reflection, Cloning indifference, Weak irrelevance, and Strong irrelevance.

Max, min, mean

The maximum of a utility function \(u\) is \(\max_{s\in \mathbb{S}} u(s)\), while the minimum is \(\min_{s\in \mathbb{S}} u(s)\). The mean of \(u\) \(\sum_{s\in \mathbb{S}} u(s)/||\mathbb{S}||\).

  • The max-min normalisation of \([u]\) is the \(u\in [u]\) such that the maximum of \(u\) is \(1\) and the minimum is \(0\).

  • The max-mean normalisation of \([u]\) is the \(u\in [u]\) such that the maximum of \(u\) is \(1\) and the mean is \(0\).

The max-mean normalisation has an interesting feature: it’s precisely the amount of utility that an agent completely ignorant of its own utility, would pay to discover that utility (as a otherwise the agent would employ a random, ‘mean’, strategy).

For completeness, there is also:

  • The mean-min normalisation of \([u]\) is the \(u\in [u]\) such that the mean of \(u\) is \(1\) and the minimum is \(0\).

Controlling the spread

The last two methods find ways of controlling the spread of possible utilities. For any utility \(u\), define the mean difference: \(\sum_{s,s'\in\mathbb{S}} |u(s)-u(s')|\). And define the variance: \(\sum_{s\in\mathbb{S}} (u(s)-\mu)^2\), where \(\mu\) is the mean defined previously.

These lead naturally to:

  • The mean difference normalisation of \([u]\) is the \(u\in [u]\) such that \(u\) has a mean difference of \(1\).

  • The variance normalisation of \([u]\) is the \(u\in [u]\) such that \(u\) has a variance of \(1\).

Properties

The different normalisation methods obey the following axioms:

Max-min

Max-mean

Mean-min

Mean difference

Variance

Utility reflection

YES

NO

NO

YES

YES

Cloning indifference

YES

NO

NO

NO

NO

Weak Irrelevance

YES

YES

YES

NO

YES

Strong Irrelevance

YES

YES

YES

NO

NO

As can be seen, max-min normalisation, despite its crudeness, is the only one that obeys all the properties. If we have a measure on \(\mathbb{S}\), then ignoring the cloning axiom becomes more reasonable. Strong irrelevance can in fact be seen as an anti-variance; it’s because of its second order aspect that it fails this.



NEW LINKS

NEW POSTS

NEW DISCUSSION POSTS

RECENT COMMENTS

[Delegative Reinforcement
by Vadim Kosoy on Stable Pointers to Value II: Environmental Goals | 1 like

Intermediate update: The
by Alex Appel on Further Progress on a Bayesian Version of Logical ... | 0 likes

Since Briggs [1] shows that
by 258 on In memoryless Cartesian environments, every UDT po... | 2 likes

This doesn't quite work. The
by Nisan Stiennon on Logical counterfactuals and differential privacy | 0 likes

I at first didn't understand
by Sam Eisenstat on An Untrollable Mathematician | 1 like

This is somewhat related to
by Vadim Kosoy on The set of Logical Inductors is not Convex | 0 likes

This uses logical inductors
by Abram Demski on The set of Logical Inductors is not Convex | 0 likes

Nice writeup. Is one-boxing
by Tom Everitt on Smoking Lesion Steelman II | 0 likes

Hi Alex! The definition of
by Vadim Kosoy on Delegative Inverse Reinforcement Learning | 0 likes

A summary that might be
by Alex Appel on Delegative Inverse Reinforcement Learning | 1 like

I don't believe that
by Alex Appel on Delegative Inverse Reinforcement Learning | 0 likes

This is exactly the sort of
by Stuart Armstrong on Being legible to other agents by committing to usi... | 0 likes

When considering an embedder
by Jack Gallagher on Where does ADT Go Wrong? | 0 likes

The differences between this
by Abram Demski on Policy Selection Solves Most Problems | 1 like

Looking "at the very
by Abram Demski on Policy Selection Solves Most Problems | 0 likes

RSS

Privacy & Terms