Sensible Decisions: Toward a Theory of Decision-Theoretic Information Invariants

Keiji KanazawaAAAI 1994

Abstract

This paper explores the intersection of high-level decision theory and low-level robotic perception. It introduces "decision-theoretic information invariance," a framework demonstrating that robots can substitute computationally expensive probabilistic calculations with simple geometric "visual routines." By sensing specific spatial relationships, a robot can achieve near-optimal decision-making in real-time domains with minimal overhead.

Introduction: The Challenge of Real-Time Rationality

In classical AI, decision theory provides a normative framework for action, dictating what a rational agent should do to maximize expected utility. However, calculating these probabilities in dynamic, high-speed environments—such as robot soccer—is often computationally prohibitive. Designers typically face a trade-off between slow, "smart" decision-making and fast, "dumb" reactive rules.

The author proposes a middle ground based on bounded rationality. The objective is to identify simple perceptual shortcuts, or heuristics, that are "informationally invariant" to complex mathematical models, meaning they consistently lead to the same optimal action.

Methodology: Visual Routine Arbitrators

The paper bridges two distinct fields: Decision-Theoretic Arbitrators (DTA), which use Markov decision processes, and Visual Routines, a theory from biological vision suggesting the use of primitive spatial operators to extract scene information.

The proposed Visual Routine Arbitrator (VRA) replaces explicit probability density integration with "virtual sensors" that check geometric conditions. For instance, instead of calculating the exact probability of an opponent intercepting a ball, the VRA compares relative distances to a projected intersection point.

Geometric distances used by the Visual Routine Arbitrator to determine interception probabilities.

A formal sensitivity analysis was conducted to compare the VRA’s distance-based rules against a full DTA modeling velocity uncertainty via normal distributions.

Experimental Setup: The Dynamo Project

The research is grounded in the Dynamo Project at the University of British Columbia. The testbed consists of a soccer field the size of a ping-pong table, where small radio-controlled "Dynamite" cars are tracked by a ceiling-mounted camera at 60Hz. Numerical simulations and parameters derived from this physical environment were used to evaluate the VRA's predictive accuracy.

Key Results and Insights

The core finding is that sensing can serve as a direct proxy for computation. Geometric relations in the environment act as "visual qualitative probabilities." An agent's optimality is often invariant under the substitution of a complex model for a simple one.

Accuracy of the VRA in choosing the optimal action (shoot vs. pass) across different noise parameters.

Key performance metrics include:

  • Action Selection Accuracy: When used to decide between two actions (e.g., shooting vs. passing), the VRA achieved 99% accuracy compared to the full probabilistic model.
  • Success Prediction: In predicting the outcome of a single action (success vs. interception), the VRA maintained approximately 90% accuracy.
  • Computational Efficiency: These results were achieved without explicit probability integration, relying solely on simple $D/V$ (distance/velocity) calculations.

Limitations and Future Work

While promising, the current analysis assumes holonomic vehicles and constant velocities, ignoring the complexities of momentum and friction. Furthermore, the scope is limited to specific "shoot-or-pass" scenarios. Future research aims to extend this framework to multi-agent "plays" and adversarial strategies, moving toward a "continuous game theory" where sensing and interaction are more tightly coupled.

Summary updated

BibTeX
@inproceedings{kanazawa1994sensible,
  author = {Keiji Kanazawa},
  title = {{Sensible Decisions: Toward a Theory of Decision-Theoretic Information Invariants}},
  booktitle = {AAAI Conference on Artificial Intelligence},
  year = {1994},
}
Figure