The browser you are using is not supported by this website. All versions of Internet Explorer are no longer supported, either by us or Microsoft (read more here: https://www.microsoft.com/en-us/microsoft-365/windows/end-of-ie-support).

Please use a modern browser to fully experience our website, such as the newest versions of Edge, Chrome, Firefox or Safari etc.

Learning to evaluate conditional partial plans

På svenska

Author

Summary, in English

We study agents situated in partially observable environments, who do not have sufficient resources to create conformant plans. Instead, they generate plans which are conditional and partial, execute or simulate them, and learn to evaluate their quality from experience. Our agent employs an incomplete symbolic deduction system based on active logic and situation calculus for reasoning about actions and their consequences. An inductive logic programming algorithm generalises observations and deduced knowledge, allowing the agent to execute a good plan. We show results of using PROGOL learning algorithm to distinguish "bad" plans early in the reasoning process, before too many resources are wasted on considering them. We show that additional knowledge needs to be provided before learning can be successful, but argue that the benefits achieved make it worthwhile. Finally, we identify several assumptions made by PROGOL, shared by other similarly universal algorithms, which are well justified in general, but fail to exploit the properties of the class of problems faced by rational agents.

Department/s

  • Computer Science

Publishing year

2007

Language

English

Pages

235-240

Publication/Series

Proc. 6th Int. Conf. MAchine Learning and Applications

Document type

Conference paper

Publisher

IEEE - Institute of Electrical and Electronics Engineers Inc.

Topic

  • Computer Science

Conference name

Sixth International Conference on Machine Learning and Applications, 2007. ICMLA 2007.

Conference date

2007-12-13 - 2007-12-15

Conference place

Cincinnati, OH, United States

Status

Published

ISBN/ISSN/Other

  • ISBN: 978-0-7695-3069-7