Explanation in constraint satisfaction: A survey

S Dev Gupta, B Genç, B O'Sullivan - 2021 - cora.ucc.ie
Much of the focus on explanation in the field of artificial intelligence has focused on machine
learning methods and, in particular, concepts produced by advanced methods such as …

Human-centred feasibility restoration

I Senthooran, G Belov, K Leo… - … on Principles and …, 2021 - research.monash.edu
Decision systems for solving real-world combinatorial problems must be able to report
infeasibility in such a way that users can understand the reasons behind it, and understand …

Quantified constraints in twenty seventeen

B Martin - 2017 - drops.dagstuhl.de
Quantified Constraints in Twenty Seventeen Page 1 Quantified Constraints in Twenty Seventeen
Barnaby Martin School of Engineering and Computing Sciences, University of Durham, UK …

Quantified integer programming with polyhedral and decision-dependent uncertainty

M Hartisch - 2020 - 141.99.19.133
The research field of optimization under uncertainty, even though already established in the
middle of the last century, gained much attention in the last two decades. The necessity to …

Finding counterfactual explanations through constraint relaxations

SD Gupta, B Genc, B O'Sullivan - arXiv preprint arXiv:2204.03429, 2022 - arxiv.org
Interactive constraint systems often suffer from infeasibility (no solution) due to conflicting
user constraints. A common approach to recover infeasibility is to eliminate the constraints …

Human-centred feasibility restoration in practice

I Senthooran, M Klapperstueck, G Belov, T Czauderna… - Constraints, 2023 - Springer
Decision systems for solving real-world combinatorial problems must be able to report
infeasibility in such a way that users can understand the reasons behind it, and determine …

Enhanced unsatisfiable cores for QBF: Weakening universal to existential quantifiers

V Schuppan - International Journal on Artificial Intelligence Tools, 2020 - World Scientific
We introduce an enhanced notion of unsatisfiable cores for QBF in prenex CNF that allows
to weaken universal quantifiers to existential quantifiers in addition to the traditional removal …

Counterfactual Explanations for Discrete Optimization

AP Korikov - 2022 - search.proquest.com
This thesis develops the first application of counterfactual explanations to optimal solutions
of discrete optimization problems. The techniques studied respond to a contrastive question …

[PDF][PDF] Some challenges in Game Theory solvable via CP

V Armant, KN Brown, B O'Sullivan, L Quesada, M Siala… - freuder.wordpress.com
Game theory is concerned with reasoning about strategic interaction between self-interested
entities. This theory was not originally meant for computational settings, but researchers …