Sequential Instance-Based Learning for Planning in the Context of an Imperfect Information Game

  • Authors:
  • Jenngang Shih

  • Affiliations:
  • -

  • Venue:
  • ICCBR '01 Proceedings of the 4th International Conference on Case-Based Reasoning: Case-Based Reasoning Research and Development
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

Finding sequential concepts, as in planning, is a complex task because of the exponential size of the search space. Empirical learning can be an effective way to find sequential concepts from observations. Sequential Instance-Based Learning (SIBL), which is presented here, is an empirical learning paradigm, modeled after Instance-Based Learning (IBL) that learns sequential concepts, ordered sequences of state-action pairs to perform a synthesis task. SIBL is highly effective and learns expert-level knowledge. SIBL demonstrates the feasibility of using an empirical learning approach to discover sequential concepts. In addition, this approach suggests a general framework that systematically extends empirical learning to learning sequential concepts. SIBL is tested on the domain of bridge.