Sequential Instance-Based Learning

This paper presents and evaluates sequential instance-based learning (SIBL), an approach to action selection based upon data gleaned from prior problem solving experiences. SIBL learns to select actions based upon sequences of consecutive states. The algorithms rely primarily on sequential observations rather than a complete domain theory. We report the results of experiments on fixed-length and varying-length sequences. Four sequential similarity metrics are defined and tested: distance, convergence, consistency and recency. Model averaging and model combination methods are also tested. In the domain of three no-trump bridge play, results readily outperform IB3 on expert card selection with minimal domain knowledge.

• Type: Conference
• Year: 1998
• Where: AI
• Authors: Susan L. Epstein, Jenngang Shih
• Keywords: AI 1998, Artificial Intelligence, Sequential, Sequential Instance-based Learning, Sequential Similarity Metrics