AI Paper Atlas

Research map / Learning theory and algorithms / Prediction and decision losses

Preference Elicitation for Step-Wise Explanations in Logic Puzzles

Marco Foschini, Marianne Defresne, Emilio Gamba, Bart Bogaerts, Tias Guns

AAAI 2026 · Learning theory and algorithms › Prediction and decision losses · approach: Counterfactual explanations and recourse · 3 citations (OpenAlex)

Read the paperCheck your idea against 137,217 papers

AI-extracted. The measured effects below were read by AI from the paper's full text (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.

Measured effects reported in the paper

What was changedWhereMeasuredEffect
use MACHOP (non-domination + local normalization + UCB weighting) instead of Choice PerceptronChoice Perceptron · Sudoku (simulated users)relative regret: 2.0 -> 0.4Improved
use MACHOP instead of Choice PerceptronChoice Perceptron · Logic-Grid puzzles (simulated users)relative regret: 3.8 -> 0.9Improved
add non-domination disjunctive constraint to query generation (ablation)Choice Perceptron · simulated usersrelative regretImproved
use local or cumulative normalization instead of nadir-point normalization (ablation)preference learning · simulated usersrelative regretImproved
add UCB weights to diversification (ablation)diversification metric · Sudoku and Logic-Grid (simulated users)relative regret: about 40% lower regretImproved
weight diversification by learned weights (ablation)diversification metric · Logic-Grid puzzlesrelative regretMixed
precompute facts with SES (offline) instead of online selection (ablation)MACHOP · Logic-Grid puzzlesquery generation time (s): 49.2 -> 8.3Improved
precompute facts with random order (offline) (ablation)MACHOP · Sudokuquery generation time (s): 35.6 -> 44.2Hurt
precompute facts offline (SES) (ablation)MACHOP · Logic-Grid puzzlesrelative regret: 0.9 -> 1.4Hurt
train with MACHOP vs Choice Perceptron, 50 queriesChoice Perceptron · Sudoku user study% preferred over SES: 38.8 -> 72.6Improved

Closest papers by meaning

Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.

Open scime draft

Get the next scime Dispatch and a monthly field update

Free. We send a confirmation link first; every email has a one-click unsubscribe. Privacy