Solving Gossip Problems using Answer Set Programming: An Epistemic Planning Approach

TL;DR

This paper explores using Answer Set Programming to model and solve gossip problems by framing them as epistemic planning challenges, offering a novel approach to these complex communication scenarios.

Contribution

The paper introduces a new method combining Answer Set Programming with epistemic planning to address gossip problems, which has not been done before.

Findings

Successfully modeled gossip problems as epistemic planning tasks.

Demonstrated the effectiveness of Answer Set Programming in solving these problems.

Provided a proof-of-concept implementation showing promising results.

Abstract

We investigate the use of Answer Set Programming to solve variations of gossip problems, by modeling them as epistemic planning problems.