Roughly described, the interpretation phase of a system using an Adaptive Agent-Oriented Software Architecture allows queried agents to respond to queries before they have all their own responses from their own downchain agents. Alternatively or additionally, the originating agent can include a "depth-or-search" indication with each query, thereby preventing propagation of the query through more than the indicated number of agents. In the latter alternative, the originating agent can subsequently make the same query to the same downchain agents, but with an increased depth-or-search indication, if for example the originating agent is not yet satisfied with the claims it received in response to the first query.