An axiomatic formalization of bounded rationality based on a utility-information equivalence

Details An axiomatic formalization of bounded rationality based on a utility-information equivalence An axiomatic formalization of bounded rationality based on a utility-information equivalence

2010-07-06

arxiv.org/abs/1007.0940v1

Computer Science

Artificial Intelligence

22 pages, 4 figures, 1 table

Scientific paper

Classic decision-theory is based on the maximum expected utility (MEU) principle, but crucially ignores the resource costs incurred when determining optimal decisions. Here we propose an axiomatic framework for bounded decision-making that considers resource costs. Agents are formalized as probability measures over input-output streams. We postulate that any such probability measure can be assigned a corresponding conjugate utility function based on three axioms: utilities should be real-valued, additive and monotonic mappings of probabilities. We show that these axioms enforce a unique conversion law between utility and probability (and thereby, information). Moreover, we show that this relation can be characterized as a variational principle: given a utility function, its conjugate probability measure maximizes a free utility functional. Transformations of probability measures can then be formalized as a change in free utility due to the addition of new constraints expressed by a target utility function. Accordingly, one obtains a criterion to choose a probability measure that trades off the maximization of a target utility function and the cost of the deviation from a reference distribution. We show that optimal control, adaptive estimation and adaptive control problems can be solved this way in a resource-efficient way. When resource costs are ignored, the MEU principle is recovered. Our formalization might thus provide a principled approach to bounded rationality that establishes a close link to information theory.

Affiliated with

Also associated with

No associations

Rating

An axiomatic formalization of bounded rationality based on a utility-information equivalence does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with An axiomatic formalization of bounded rationality based on a utility-information equivalence, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and An axiomatic formalization of bounded rationality based on a utility-information equivalence will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-217043