Random Collection

arXiv:2511.18476 · econ.TH · Submitted 2025-11-23 · Read on arXiv

Listen

Radio episode about this paper

Transcript

Introduction to the show: ident: Economics. The day in economics: theory, mechanisms and the evidence beneath them.

Ruth: We're looking at the paper: "Random Collection".

Warren: Here's the gist of the paper. This paper studies choice situations in which a decision maker can choose multiple alternatives by employing an axiomatic approach to characterize various parametric models in the literature.

Ruth: The behavioral postulates offer simple tools for testing and falsifying the choice procedures used by the decision maker and reveal a close connection between models that are seemingly unrelated.

Warren: Modeling Choice Correspondence The paper investigates choice problems where decision makers can select an arbitrary subset T of a set S of feasible options with a probability measure µ(T, S).

Ruth: Various examples are provided, including product recommendation, assortment choice in supermarkets, and approval behavior online.

Paper summary: Ruth: So, to recap, this paper "Random Collection" is studying situations where a decision maker selects a subset T from a larger set S of options with some probability measure mu over that power set.

Warren: The main claim they are making is that they employ an axiomatic approach to characterize various parametric models already out there in the literature.

Iris: They are essentially using two behavioral postulates, Independence of Irrelevant Sets and Relative Additivity, as simple tools to test and falsify the choice procedures used by the decision maker.

Ruth: That means they're trying to show how these postulates reveal a close connection between models that might look completely unrelated at first glance.

Warren: They look at examples like product recommendation, assortment choice in supermarkets, and even online approval behavior to see how these functional forms of mu behave across the different parametric models listed.

Iris: The paper systematically examines many well-known parametric models of mu proposed in prior work, rather than introducing a brand new model themselves.

Ruth: The point is that by applying these behavioral checks, they can shed light on the implications of those functional form assumptions and distinguish between them clearly.

Warren: So when you apply these simple rules—IIS and Relative Additivity—to the models, you get a way to test if a model is truly describing what people actually do in those complex selection environments.

Iris: It’s about getting a better handle on the structure of choice correspondence itself, which is the set of all possible subsets and their associated probabilities.

Conclusion: Ruth: So looking at "Random Collection" by Tri Phu Vu et al., the authors are really interested in how decision makers select groups of options instead of just one single choice.

Warren: They use these behavioral postulates to show that even though the models might seem different, they are often linked by these simple rules about independence and how adding an option affects probabilities.

Iris: The implication for us is that we can use this framework to test if our current understanding of choice behavior holds up when we move from single choices to multi-choice selections.

Ruth: In simpler terms, it suggests that the way people form these collections of options is governed by some underlying structure that these postulates expose.

Warren: It means if you’re running a strategy or an algorithm, checking it against these two rules gives you a way to see if it’s robust or if it relies on assumptions that don't hold up when the option set changes.

Iris: They acknowledge the work is systematic, but they also point out a limitation: the paper focuses on characterizing existing parametric models rather than deriving entirely new ones from scratch.

Ruth: That’s right, so while it’s great for testing and comparing what we already have, it doesn't necessarily build a whole new engine for modeling choice behavior.

Warren: It helps us understand the boundaries of the known models by showing where they connect and where they break down when you apply those simple behavioral tests.

Tri Phu Vu

University of Maryland

econ.TH

Submitted: 2025-11-23

Updated: 2026-11-06

License: http://creativecommons.org/licenses/by-nc-nd/4.0/

Importance score: 65/100

The gist: This paper studies choice situations in which a decision maker can choose multiple alternatives by employing an axiomatic approach to characterize various parametric models in the literature.

Key concepts

Choice Problems
These are situations where a decision-maker can select any combination of options from a larger set of feasible choices. The paper looks at how these choices are made in real-world examples like buying products or choosing what to approve online.
Parametric Models
These are mathematical formulas used to describe the probability ($\mu$) that a decision-maker will choose a specific subset of options. The study systematically examines different mathematical forms of these models across various choice scenarios.
Independence of Irrelevant Sets (IIS)
This behavioral postulate means that the likelihood of choosing one group of options is not affected by whether other, unrelated groups are present or absent in the total set. It simplifies how we understand how choices are made among different collections.
Relative Additivity
This rule suggests that when a new option is added to the available choices, it has a consistent and predictable impact on the probability of choosing any existing collection of options. It describes how adding more items changes choice probabilities.

Terminology

Summary

This paper studies choice situations in which a decision maker can choose multiple alternatives by employing an axiomatic approach to characterize various parametric models in the literature. p. 0

Where the paper says it

Given a menu of available options, the decision maker selects a subset of the menu with certain probabilities. We employ an axiomatic approach to characterize various parametric models in the literature.

The behavioral postulates offer simple tools for testing and falsifying the choice procedures used by the decision maker and reveal a close connection between models that are seemingly unrelated. p. 0
Where the paper says it

Our results elucidate the implications of the functional form assumptions and shed light on the distinctions between models. The behavioral postulates offer simple tools for testing and falsifying the choice procedures used by the decision maker and reveal a close connection between models that are seemingly unrelated.

Modeling Choice Correspondence

The paper investigates choice problems where decision makers can select an arbitrary subset T of a set S of feasible options with a probability measure µ(T, S). Various examples are provided, including product recommendation, assortment choice in supermarkets, and approval behavior online. p. 1

Where the paper says it

Various examples and interpretations of µ exist; we present several below. • Product recommendation: A platform uses an algorithm based on individual characteristics, purchase history, popularity of the products, etc.

The functional forms of µ are systematically examined across several parametric models listed in Table 1. p. 2
Where the paper says it

Various functional forms of µ have been proposed in the literature, each grounded in distinct underlying narratives and offering different interpretations. Rather than introducing a new model, this paper undertakes a systematic examination of wellknown parametric models of µ listed in Table 1.

Key Behavioral Postulates

The analysis identifies two main behavioral postulates that characterize the models of µ: Independence of Irrelevant Sets (IIS) and Relative Additivity. IIS states that the relative choice probability of two collections is independent of the presence or absence of other sets. p. 6

Where the paper says it

As µLG resembles the Luce model, a similar version of IIA, called Independence of Irrelevant Sets, can fully characterize µLG. The Independence of Irrelevant Sets (IIS), formalized in Axiom 1 below, states that the relative probability of choosing two collections is independent of the presence or absence of other collections.

Relative Additivity states that adding a new option to the choice set has a constant effect on the choice probabilities of a given collection. p. 4
Where the paper says it

Section 2 shows that IIS and its variants appear in the characterizations of µ in Logit, Independent Choice, and Nested Stochastic Choice. Meanwhile, roughly speaking, Relative Additivity states that adding a new option to the choice set has a constant effect on the choice probabilities of a given collection.

Green — the paper says it, and the page is printed. Red — no passage carries it, so treat that sentence as unverified. The same check runs on your own text: check a summary against its source, $5.

Improvements for AI systems

  1. Improved AI can rigorously distinguish between various parametric models of stochastic choice by testing them against behavioral postulates like Independence of Irrelevant Sets (IIS) and Relative Additivity. This allows an analyst to differentiate between alternative models of mu and to identify the most suitable model for their specific application.

  2. The improved system can perform empirical falsification of choice procedures by utilizing the behavioral postulates identified in the paper to test whether a given data-generating process adheres to a specific model's predictions.

  3. The AI can establish connections between seemingly unrelated models of choice, such as showing that several models of mu that are conceptually distinct in their underlying stories are strikingly similar in behavioral predictions. This aids in understanding how functional form assumptions impact choice behavior across different contexts like assortment problems or product recommendations.

  4. The system can automatically determine the relationship between Logit, Random Categorization, and Independent Choice models by showing they are equivalent under the conditions of IIS and Relative Additivity, providing a systematic framework for model selection.

  5. The AI can verify if a choice correspondence has an RRM representation by checking the four simple conditions outlined in Proposition 5: Axioms 5 through 8. This provides a practical means to test whether mu has an RRM representation.

Abstract

This paper studies choice situations in which a decision maker can choose multiple alternatives. Given a menu of available options, the decision maker selects a subset of the menu with certain probabilities. We employ an axiomatic approach to characterize various parametric models in the literature. We identify two main behavioral postulates that organize the models into overlapping classes based on their shared behavioral properties. Our results elucidate the implications of the functional form assumptions and shed light on the distinctions between models. The behavioral postulates offer simple tools for testing and falsifying the choice procedures used by the decision maker and reveal a close connection between models that are seemingly unrelated.

Related papers