找出让最优解更容易理解的三个关键结构特征。
Unpacking Interpretability: Human-Centered Criteria for Optimal Combinatorial Solutions
- 通过实验对比人类对等优解的可理解性偏好。
- 发现有序呈现、符合贪心策略、组内简单是三大关键因素。
- 适合需要人机协作的优化决策场景,如资源分配设计。
算法支持系统常返回难以理解的最优解。有效的人机协作依赖于可解释性。当机器给出多个等优解时,人类需从中选择其一,但尚无精确标准说明何种解更易理解。本文提出一种实验范式:参与者在两个等优的物品装箱方案中选择更易理解者。结果表明,可理解性偏好可靠地对应三种可量化的解结构属性:与贪心启发式对齐、箱内组成简单、视觉呈现有序。其中有序呈现与启发式对齐关联最强,组内简单性也具稳定关联。反应时间证据不一致,仅在启发式差异较大时出现更快响应;基于摄像头的凝视数据未显示复杂度的显著影响。研究为最优装箱解的可解释性提供了基于特征的具体解释,将解结构与人类偏好关联起来。通过识别可操作属性(简单组成、有序呈现、启发式对齐),本研究推动了可解释性感知的优化与呈现,并为量化现实世界分配与设计任务中最优性与可解释性间的权衡指明方向。
原文摘要 · Abstract (English)
Algorithmic support systems often return optimal solutions that are hard to understand. Effective human-algorithm collaboration, however, requires interpretability. When machine solutions are equally optimal, humans must select one, but a precise account of what makes one solution more interpretable than another remains missing. To identify structural properties of interpretable machine solutions, we present an experimental paradigm in which participants chose which of two equally optimal solutions for packing items into bins was easier to understand. We show that preferences reliably track three quantifiable properties of solution structure: alignment with a greedy heuristic, simple within-bin composition, and ordered visual representation. The strongest associations were observed for ordered representations and heuristic alignment, with compositional simplicity also showing a consistent association. Reaction-time evidence was mixed, with faster responses observed primarily when heuristic differences were larger, and aggregate webcam-based gaze did not show reliable effects of complexity. These results provide a concrete, feature-based account of interpretability in optimal packing solutions, linking solution structure to human preference. By identifying actionable properties (simple compositions, ordered representation, and heuristic alignment), our findings enable interpretability-aware optimization and presentation of machine solutions, and outline a path to quantify trade-offs between optimality and interpretability in real-world allocation and design tasks.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。