Categorize and randomize: a permissive model of stochastic choice
Ester Sudano · 2024
Read Categorize and randomize: a permissive model of stochastic choice by Ester Sudano (2024) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2412-03554.txt.
Introduction
Ester Sudano wrote a paper in two thousand twenty-four about how people make random choices when they group options into categories. Real choosers rarely weigh every item at once. The model says an agent first sorts the options into like classes, then picks a class at random, then picks an item at random inside it.
Sudano gives a formal definition of choices made this way and proves a set of axioms that capture them. Those properties let an outside analyst detect that categorization is at work in observed data. The model also covers classic choice rules as special cases. The observed pattern can be read as a chain of independent sub-choices, and it stays consistent with random utility maximization.
Catalog record
| CREATOR | Ester Sudano |
|---|---|
| YEAR | 2024 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 65 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2412-03554
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Categorize and randomize: a permissive model of stochastic choice Ester Sudano Abstract We model stochastic choices with categorization. The agent preliminarly groups alternatives in homogenous disjoint classes, then randomly chooses one class and randomly picks an item within the selected class. We give a formal definition of a choice generated by this procedure, and provide an axiomatic characterization. The characterizing properties allow an external analyst to elicit that categorization is applied. In a broader interpretation, the model allows to describe the observed choice as the composition of independent subchoices. This composition preserves rationalizability by Random Utility Maximization. A generalization of the model subsumes Luce model and Nested Logit. Introduction Categorization is a fundamental cognitive practice: reducing objects and events to a unifying abstract representation often helps in grasping vast information. Similarly, we may simplify our decision process by first categorizing items, then choosing one within the selected class. We introduce stochastic choices with categorization ( SCC ) to model probabilistic choices informed by a consistent classification of options at disposal, and perform an exercise of revealed categorization, which can prove useful in understanding relations of substitutability among options. We move from two main considerations, on the nature of choice data and on the effects of categorization on choice behaviour. In experimental and marketing settings, choice observations typically exhibit variability. This could be due to variability in taste or responses to noisy utility for an individual, or result from the aggregation of choices in a population (Luce [ 27 ] , Block and Marschak [ 5 ] ). In light of this, we model choices that appear stochastic. On the other hand, we interpret categorization as instrumental in restricting consideration to a set of homogeneous options, so that the choice within a class is independent from external items. In line with evidence that different methods may be applied at each stage when the choice is sequential, the only constraints to the model are given by the implied two-step procedure (Medin and Aguilar [ 34 ] , Gensch [ 15 ] , Gilbride and Allenby (2004)). To illustrate, consider a decision maker who purchases a car. Let N be the set of attributes she deems relevant for her choice. She first evaluates a subset M\subset N of macroscopic attributes, such as price range and dimension, and chooses the class of options satisfying desired attributes. The final selection is made by evaluating also particular attributes, such as fuel efficiency, engine power, color, interiors. Hence, if a medium price city car is chosen with probability p=0.8 , and the probability of choosing a red 500 in this class is p=0.7 , there is a probability p=0.8\cdot 0.7=0.56 of purchasing a red 500. Categorization provides criteria to screen the menu and focus on a subset of mutually comparable items. We model the resulting choice behavior. The finite grand set X of alternatives is partitioned in disjoint classes . We say that a stochastic choice is with categorization ( SCC ) if it can be described as the result of two steps: first, classes are compared and one is chosen, then items within it are evaluated and one is selected. Specifically, the probability an item a in class X_{i} is chosen in a menu A\subseteq X consists of the probability that two independent events realize: X_{i} is chosen among classes represented in A , and a is chosen in A\cap X_{i} . Hence any SCC can be decomposed into ‘smaller’ independent choices, one defined on the set of classes and others on each class. Each sub-choice can be analysed separately, so that an analyst can select the fittest model for each, to possibly enhance outcome predictions. We think of each class as a category, interpreted here as a set of mutually comparable items. The definition of category relies on two assumptions. First, external items are irrelevant for assessing a preference among items in a category ( c-Independence ). For instance, if the decision maker classifies vehicles by dimension, the availability of an SUV does not change her preference over city cars a and b , as it is too dissimilar to convey any extra information on a and b . Second, items in the same category are thought of as substitutes ( c-Neutrality ). This entails that, as long as some city car is already available, the presence of an additional city car does not affect the probability an SUV is chosen from a menu. Specifically, it can only vary the chances another city car is selected. In stochastic choice literature, our model especially relates to Nested Stochastic Choices ( NSC ) by Kovach and Tserenjigmid [ 23 ] , a generalization of Nested Logit that illustrates its behavioral foundation. In their work, disjoint nests are specified by looking at peculiar violations of Luce’s IIA due to the similarity effect , provided that IIA holds within nests. Following the famous example by Debreu [ 9 ] and McFadden [ 33 ] , consider a decision maker choosing a way to commute. Luce’s IIA requires the choice probabilities ratio \frac{p(x,A)}{p(y,A)} to be fixed for any set A in which options x and y are available. When the only options are a train ( t ) and a blue bus ( b ), choice probabilities are \frac{p(t,\{t,b\})}{p(b,\{t,b\})}=1 . However, if a red bus ( b^{\prime} ) covering an identical route is made available, the agent regards it as a duplicate of b . Train and bus still have equal frequency of choice, though \frac{p(t,\{t,b\})}{p(b,\{t,b\})}<\frac{p(t,\{t,b,b^{\prime}\})}{p(b,\{t,b,b^{\prime}\})} . This inequality represents the similarity effect. In Nested Stochastic Choice, and Nested Logit, this is the only source of violation of Luce’s IIA . In this way, the models can capture well-known substitution patterns. 1 1 1 In Nested Logit and other GEV discrete choice models, this is achieved by assuming that random errors added to utility are correlated in a nest (Train [ 43 ] ). Yet, we argue that especially when items are comparable, but not exact replicas, choices can exhibit further context effects. Suppose car a has better quality but worse economy then car b . The attraction effect occurs when the addition of car d , inferior to car a both in quality and price, makes the choice of a more likely (Huber et al. [ 20 ] ). On the other hand, the introduction of a car c , with extremely good quality but poor economy, can make a a compromise between c and b and enhance its chances of choice. This is known as the compromise effect (Simonson [ 40 ] ). These common phenomena represent violations of IIA , which manifest when items are actually compared. We depart from NSC in this direction, and admit that IIA may fail within classes. In fact, SCC models choices without restrictions among and within classes, as long as items are consistently classified across menus. On the other hand, SCC is more restrictive then NSC in requiring the choice of a class to be independent from its content. This assumption is relaxed in a more general version of the model, which subsumes NSC , Nested Logit and Luce model. The paper is outlined as follows. Section 1 introduces the model,