Sciweavers

CIA
1998
Springer

Strategies for Querying Information Agents

13 years 7 months ago
Strategies for Querying Information Agents
In a simple cooperative MAS model where a collection of "querying agents" can send queries to a collection of "information agents", we formalize the problem of designing strategies so that the expected completion time of the queries is minimized, when every querying agent uses the same strategy. We devise a provably optimal strategy for the static case with no query arrivals, and show via simulations that the same strategy performs well when queries arrive with a certain probability. We also consider issues such as whether or not the expected completion time can be reduced by sending multiple copies of queries, or by aborting copies of answered queries.
Prasad Chalasani, Somesh Jha, Onn Shehory, Katia P
Added 05 Aug 2010
Updated 05 Aug 2010
Type Conference
Year 1998
Where CIA
Authors Prasad Chalasani, Somesh Jha, Onn Shehory, Katia P. Sycara
Comments (0)