Let's Talk This Out: Towards Explanation-based Distributed Goal Satisfaction
Digital systems are embedded in a modular environment of different components with individual goals and settings, which are often installed without central oversight. In this research preview paper we present a framework for communication between components to facilitate compositional problem solving based on explanation patterns and A/G-contracts, without the need for an oracle. Our approach uses partial MaxSMT solving and quantifier elimination to compute counterfactual explanation messages. We illustrate the feasibility of the approach with a proof-of-concept chain topology example, and discuss future challenges when expanding the protocol to more complex topologies.
Authors
- Sibylle Schupp (ORCID: https://orcid.org/0009-0002-9982-2794)
- Anton Reinecke
Institutions
- Hamburg University of Technology (DE)
Publication Details
- Journal
- Electronic Proceedings in Theoretical Computer Science
- Published
- 2026-11-17
- DOI
- https://doi.org/10.4204/eptcs.457.9
- Primary Topic
- Multi-Agent Systems and Negotiation
- Type
- article
- Field-Weighted Citation Impact
- 0.00