Measuring IIA Violations in Similarity Choices with Bayesian Models

Hugo Sales Correa, Suryanarayana Sankagiri, Daniel R. Figueiredo, Matthias Grossglauser

Keywords: Bayesian models, similarity choice, IIA violation, hypothesis testing, posterior predictive check

TL;DR: We collect new data to give evidence that IIA is violated in human judgements of similarity choice

Abstract: Similarity choice data occur when humans make choices among alternatives based on their similarity to a target, \emph{e.g.}, in the context of information retrieval and in embedding learning settings. Classical metric-based models of similarity choice assume independence of irrelevant alternatives (IIA), a property that allows for a simpler formulation. While IIA violations have been detected in many discrete choice settings, the similarity choice setting has received scant attention. This is because the target-dependent nature of the choice complicates IIA testing. We propose two statistical methods to test for IIA: a classical goodness-of-fit test and a Bayesian counterpart based on the framework of Posterior Predictive Checks (PPC). This Bayesian approach, our main technical contribution, quantifies the degree of IIA violation beyond its mere significance. We curate two datasets: one with choice sets designed to elicit IIA violations, and another with randomly generated choice sets from the same item universe. Our tests confirmed significant IIA violations on both datasets, and notably, we find a comparable degree of violation between them. Further, we devise a new PPC test for population homogeneity. Results show that the population is indeed homogenous, suggesting that the IIA violations are driven by context effects---specifically, interactions within the choice sets. These results highlight the need for new similarity choice models that account for such context effects.

Code Link: https://github.com/correahs/similarity-uai-2025

Readers: auai.org/UAI/2025/Conference, auai.org/UAI/2025/Conference/Area_Chairs, auai.org/UAI/2025/Conference/Reviewers, auai.org/UAI/2025/Conference/Submission633/Authors, auai.org/UAI/2025/Conference/Submission633/Reproducibility_Reviewers

Submission Number: 633