With PQDT Open, you can read the full text of open access dissertations and theses free of charge.
About PQDT Open
Search
COMING SOON! PQDT Open is getting a new home!
ProQuest Open Access Dissertations & Theses will remain freely available as part of a new and enhanced search experience at www.proquest.com.
Questions? Please refer to this FAQ.
Epistemic reasoning entails the ability of an agent to reason about the knowledge and beliefs of any agents within a multi-agent systems. In the context of reasoning and acting in a multi-agent epistemic domain, it is not uncommon to have agents end up having false beliefs, or beliefs that are in conflict with the real world. This aspect however, has not been properly illustrated in the context of multi-agent epistemic planning. Using a modified version of the action language mA+, we explore two examples that have false belief, the Light Room and the Prison Escapee examples, and give implementation designs in the Picat logic programming framework to solve them. These implementations both run in reasonable time and are modifiable enough to reason about the beliefs of any agent, at any action step. In recent years, we have witnessed a blossoming of research proposals addressing the challenges in reasoning about action and change in domains that include an agent operating in a multi-agent setting. In particular, the recent emphasis has been on dealing with domains that involve agents reasoning not only about the state of the world about also about the knowledge and beliefs of other agents. An open challenge is the management of conflicting and incorrect beliefs. We introduce a solution to this through the use of doxastic attitudes. Built on top of the action language mA+, we extend the transition functions of an agent to include this idea of attitudes and showcase how these work in two different examples, Light Room and Prison Escapee. Using the Light Room and Prison Escapee examples as reference points, we formalize the implementation of reasoning with attitudes using Picat. Since our attitudes and actions are based on the modified mA+ action language, we showcase how the different action types are represented in Picat and their connection to their transition functions. These transitions follow closely the similar implementations of other action languages.
Advisor: | Pontelli, Enrico |
Commitee: | Tran, Son, Nagarkar, Parth, Lanasa, Amy |
School: | New Mexico State University |
Department: | Computer Science |
School Location: | United States -- New Mexico |
Source: | DAI-B 81/10(E), Dissertation Abstracts International |
Source Type: | DISSERTATION |
Subjects: | Computer science |
Keywords: | Action theory, Belief conflicts, Picat |
Publication Number: | 13420554 |
ISBN: | 9798607302771 |