Queries that are not indicative of real information needs are a major problem for information retrieval systems. In this work we study how individual learning helps adaptive agents, when searching for information in a distributed environment, to modify incomplete queries in order to improve their retrieving performance. Two learning procedures, occurring in two different levels, will be propose...