Institutional Repository [SANDBOX]
Technical University of Crete
EN  |  EL

Search

Browse

My Space

Heuristic rule induction for decision making in near-deterministic domains

Korokithakis, S., Lagoudakis Michael

Simple record


URIhttp://purl.tuc.gr/dl/dias/03368CE6-82F0-4E45-92D1-4E6FB18D9A53-
Identifierhttps://doi.org/10.1007/978-3-642-12842-4_40-
Languageen-
Extent6 pagesen
TitleHeuristic rule induction for decision making in near-deterministic domainsen
CreatorKorokithakis, S.en
CreatorLagoudakis Michaelen
CreatorΛαγουδακης Μιχαηλel
PublisherSpringer Verlagen
Content SummaryA large corpus of work in artificial intelligence focuses on planning and learning in arbitrarily stochastic domains. However, these methods require significant computational resources (large transition models, huge amounts of samples) and the resulting representations can hardly be broken into easily understood parts, even for deterministic or near-deterministic domains. This paper focuses on a rule induction method for (near-)deterministic domains, so that an unknown world can be described by a set of short rules with well-defined preconditions and effects given a brief interaction with the environment. The extracted rules can then be used by the agent for decision making. We have selected a multiplayer online game based on the SMAUG MUD server as a model of a near-deterministic domain and used our approach to infer rules about the world, generalising from a few examples. The agent starts with zero knowledge about the world and tries to explain it by generating hypotheses, refining them as they are refuted. The end result is a set of a few meaningful rules that accurately describe the world. A simple planner using these rules was able to perform near optimally in a fight scenario.en
Type of ItemΠλήρης Δημοσίευση σε Συνέδριοel
Type of ItemConference Full Paperen
Licensehttp://creativecommons.org/licenses/by/4.0/en
Date of Item2015-11-13-
Date of Publication2010-
SubjectArtificial Intelligenceen
Bibliographic CitationS.Korokithakis and M. G. Lagoudakis, “Heuristic rule induction for decision making in near-deterministic domains,” in 6th Hellenic Conference on Artificial Intelligence (SETN), 2010, pp. 339–344. doi:10.1007/978-3-642-12842-4_40en

Services

Statistics