Preamble
Value deathism by Vladimir Nesov encourages us to fix our values to prevent astronomical waste due to under-optimized future.
When I've read it I found that I think about units of measurement of mentioned astronomical waste. Utilons? Seems so. [edit] Jack suggested widely accepted word Utils instead.[/edit]
I've tried to precisely define it. It is difference between utility of some world-state G measured by original (drifting) agent and utility of world-state G measured by undrifting version of original agent, where world-state G is optimal according to original (drifting) agent.
There are two questions: can we compare utilities of those agents and what does it mean that G is optimal?
Question
Preconditions: world is deterministic, the agent has full knowledge of the... (read 586 more words →)
Probabilistic inference for general belief networks is NP-hard (see The Computational Complexity of Probabilistic Inference Using Bayesian Belief Networks (PDF)). Thus straitforward approach is not an option. The problem is more like finding computationally tractable yet sufficiently powerful subtype of belief networks.