{"pk":30427,"title":"Leraning Concrete Stragegies Through Interaction","subtitle":null,"abstract":"We discuss learning and the adaptive generation of concrete strategies through interactive experience. The domain is the game Tictactoe. The knowledge structures embodying strategies we represent as having tree parts: a Goal, a sequence of Actions, and a set of Constraints on those actions (GAC). We simulate such structures in a program that plays Tictactoe against different kinds of opponents. Applying these strategies leads to moves that often result in winning or losing; which in turn leads to the creation of new structures, by modifying the current GACs. These modifications are controlled by a small set of specific rules, so that the GACs are related by the ways modifications can map from one to another. Subject to certain limitations, we do a complete exploration of certain classes of strategy. This learnability analysis takes guidance from previous cognitive studies of a human subject by Lawler. The simulations were performed on a Symbolics 3600 in LISP.   This work avoids abstractions in order to explore learning","language":"eng","license":{"name":"","short_name":"","text":null,"url":""},"keywords":[],"section":"Paper Session 5","is_remote":true,"remote_url":"https://escholarship.org/uc/item/0k9668cn","frozenauthors":[{"first_name":"R.","middle_name":"W.","last_name":"Lawler","name_suffix":"","institution":"GTE Laboratories Inc.","department":""},{"first_name":"O.","middle_name":"G.","last_name":"Selfridge","name_suffix":"","institution":"GTE Laboratories Inc.","department":""}],"date_submitted":null,"date_accepted":null,"date_published":"1985-01-01T18:00:00Z","render_galley":null,"galleys":[{"label":"PDF","type":"pdf","path":"https://journalpub.escholarship.org/cognitivesciencesociety/article/30427/galley/20276/download/"}]}