Tractable Responsibility Measures for Ontology-Mediated Query Answering (Extended Abstract)

International Workshop on Description Logics (DL) 2025

Abstract

Recent work on quantitative approaches to explaining query answers employs responsibility measures to assign scores to facts in order to quantify their respective contributions to obtaining a given answer. This extended abstract summarizes our KR 2025 paper on the complexity of computing such responsibility scores in ontology- mediated query answering, focusing on a very recently introduced family of Shapley-value-based responsibility measures defined in terms of weighted sums of minimal supports.

Bibtex

@inproceedings{bienvenuFLdl25,
	author = {Bienvenu, Meghyn and Figueira, Diego and Lafourcade, Pierre},
	title = {Tractable Responsibility Measures for Ontology-Mediated Query Answering (Extended Abstract)},
	booktitle = {Proceedings of the 38th International Workshop on Description Logics - DL 2025},
	date = {2025-09-03},
	url = {https://ceur-ws.org/Vol-4091/},
	abstract = {Recent work on quantitative approaches to explaining query answers employs responsibility measures to assign scores to facts in order to quantify their respective contributions to obtaining a given answer. This extended abstract summarizes our KR 2025 paper on the complexity of computing such responsibility scores in ontology- mediated query answering, focusing on a very recently introduced family of Shapley-value-based responsibility measures defined in terms of weighted sums of minimal supports.},
}