Sharing experiences to learn user characteristics in dynamic environments with sparse data

This paper investigates the problem of estimating the value of probabilistic parameters needed for decision making in environments in which an agent, operating within a multi-agent system, has no a priori information about the structure of the distribution of parameter values. The agent must be able to produce estimations even when it may have made only a small number of direct observations, and thus it must be able to operate with sparse data. The paper describes a mechanism that enables the agent to significantly improve its estimation by augmenting its direct observations with those obtained by other agents with which it is coordinating. To avoid undesirable bias in relatively heterogeneous environments while effectively using relevant data to improve its estimations, the mechanism weighs the contributions of other agents' observations based on a real-time estimation of the level of similarity between each of these agents and itself. The "coordination autonomy" module of a coordination-manager system provided an empirical setting for evaluation. Simulation-based evaluations demonstrated that the proposed mechanism outperforms estimations based exclusively on an agent's own observations as well as estimations based on an unweighted aggregate of all other agents' observations.

[1]  Hans-Peter Kriegel,et al.  Incremental Clustering for Mining in a Data Warehousing Environment , 1998, VLDB.

[2]  David Sarne,et al.  Timing Interruptions for Better Human-Computer Coordinated Planning , 2006, AAAI Spring Symposium: Distributed Plan and Schedule Management.

[3]  Robin Cohen,et al.  A Decision Procedure for Autonomous Agents to Reason about Interaction with Humans , 2004 .

[4]  Eric Horvitz,et al.  Models of attention in computing and communication , 2003, Commun. ACM.

[5]  John Yen,et al.  A Distributed Intelligent Agent Architecture for Simulating Aggregate-Level Behavior and Interactions on the Battlefield , 2001 .

[6]  Roel Vertegaal,et al.  The GAZE groupware system: mediating joint attention in multiparty communication and collaboration , 1999, CHI '99.

[7]  Brian P. Bailey,et al.  A method, system, and tools for intelligent interruption management , 2005, TAMODIA '05.

[8]  Joseph F. Murray,et al.  Machine Learning Methods for Predicting Failures in Hard Drives: A Multiple-Instance Application , 2005, J. Mach. Learn. Res..

[9]  Pavel Berkhin,et al.  A Survey of Clustering Data Mining Techniques , 2006, Grouping Multidimensional Data.

[10]  S. Hart,et al.  Handbook of Game Theory with Economic Applications , 1992 .

[11]  Craig Boutilier,et al.  Who's asking for help?: a Bayesian approach to intelligent assistance , 2006, IUI '06.

[12]  Hans-Peter Kriegel,et al.  A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise , 1996, KDD.

[13]  Thomas Wagner,et al.  An Application View of COORDINATORS: Coordination Managers for First Responders , 2004, AAAI.

[14]  F. Wilcoxon Individual Comparisons by Ranking Methods , 1945 .

[15]  H. B. Mann,et al.  On a Test of Whether one of Two Random Variables is Stochastically Larger than the Other , 1947 .

[16]  Shumin Zhai,et al.  Gaze and Speech in Attentive User Interfaces , 2000, ICMI.

[17]  Nir Friedman,et al.  Bayesian Network Classifiers , 1997, Machine Learning.

[18]  E. Mizutani,et al.  Neuro-Fuzzy and Soft Computing-A Computational Approach to Learning and Machine Intelligence [Book Review] , 1997, IEEE Transactions on Automatic Control.

[19]  Huaiyu Zhu On Information and Sufficiency , 1997 .

[20]  David Sarne,et al.  Estimating information value in collaborative multi-agent planning systems , 2007, AAMAS '07.

[21]  Katia P. Sycara,et al.  Bayesian learning in negotiation , 1998, Int. J. Hum. Comput. Stud..

[22]  Eric Horvitz,et al.  Sensing techniques for mobile interaction , 2000, UIST '00.

[23]  John Riedl,et al.  Combining Collaborative Filtering with Personal Agents for Better Recommendations , 1999, AAAI/IAAI.