Universal Artificial Intelligence: Sequential Decisions Based On Algorithmic Probability
Universal Artificial Intelligence: Sequential Decisions Based On Algorithmic Probability
Universal Intelligence: A Definition of Machine Intelligence
Minds and Machines
General discounting versus average reward
ALT'06 Proceedings of the 17th international conference on Algorithmic Learning Theory
ALT'11 Proceedings of the 22nd international conference on Algorithmic learning theory
Optimistic agents are asymptotically optimal
AI'12 Proceedings of the 25th Australasian joint conference on Advances in Artificial Intelligence
Universal knowledge-seeking agents
Theoretical Computer Science
| Hi-index | 0.00 |
A possibly immortal agent tries to maximise its summed discounted rewards over time, where discounting is used to avoid infinite utilities and encourage the agent to value current rewards more than future ones. Some commonly used discount functions lead to time-inconsistent behavior where the agent changes its plan over time. These inconsistencies can lead to very poor behavior. We generalise the usual discounted utility model to one where the discount function changes with the age of the agent. We then give a simple characterisation of time- (in)consistent discount functions and show the existence of a rational policy for an agent that knows its discount function is time-inconsistent.