Multi-Agent Epistemic Planning with Inconsistent Beliefs, Trust and Lies

Download

• Paper
• Supplementary material

Abstract

Developing autonomous agents that can reason about the perspective of their (human or artificial) peers is paramount to realistically model a variety of real-world domains. Being aware of the state of mind of others is a key aspect in different fields—e.g., legal reasoning, business negotiations, ethical AI and explainable AI. In particular, in the area of Multi-Agent Epistemic Planning (MEP), agents must reach their goals by taking into account the knowledge and beliefs of other agents. Although the literature offers an ample spectrum of approaches for planning in this scenario, they often come with limitations. This paper expands previous formalization of MEP to enable representing and reasoning in presence of inconsistent beliefs of agents, trust relations and lies. The paper explores the syntax and semantics of the extended MEP framework, along with an implementation of the framework in the solver Epistemic Forward Planner (EFP). The paper reports formal properties about the newly introduced epistemic states update that have been also empirically tested via an actual implementation of the solver.

Citation

Fabiano, F., Burigana, A., Dovier, A., and Pontelli, E. 2021. “Multi-agent Epistemic Planning with Inconsistent Beliefs, Trust and Lies.” 18th Pacific Rim International Conference on Artificial Intelligence, PRICAI 2021, Hanoi, Vietnam, November 8-12, 2021, Proceedings, Part I, Vol. 13031: 586–597.

@inproceedings{conf/pricai/FabianoBDPS2021,
    author    = {Francesco Fabiano and
                 Alessandro Burigana and
                 Agostino Dovier and
                 Enrico Pontelli and
                 Tran Cao Son},
    editor    = {Duc Nghia Pham and
                 Thanaruk Theeramunkong and
                 Guido Governatori and
                 Fenrong Liu},
    title     = {Multi-agent Epistemic Planning with Inconsistent Beliefs, Trust and
                 Lies},
    booktitle = {{PRICAI} 2021: Trends in Artificial Intelligence - 18th Pacific Rim
                 International Conference on Artificial Intelligence, {PRICAI} 2021,
                 Hanoi, Vietnam, November 8-12, 2021, Proceedings, Part {I}},
    series    = {Lecture Notes in Computer Science},
    volume    = {13031},
    pages     = {586--597},
    publisher = {Springer},
    year      = {2021},
    url       = {https://doi.org/10.1007/978-3-030-89188-6\_44},
    doi       = {10.1007/978-3-030-89188-6\_44}
}

Related material

• Poster