This paper examines how assortment size influences consumer purchasing behavior and retailer profits, focusing on the paradox of choice (PoC), where overly limited or excessive options can diminish purchase intent. Although PoC effects are well-documented in behavioral research, their impact on assortment and pricing strategies in retail remains underexplored. To bridge this gap, we formalize PoC mathematically by modeling the utility of the no-purchase option as a U-shaped function of assortment size. We integrate this PoC framework into several discrete choice models, using the multinomial logit (MNL) model as the focal model. By decomposing the assortment problem into subproblems with fixed assortment sizes, we develop efficient solutions for the assortment optimization and the joint assortment and price optimization problems under the MNL with PoC model. Additionally, we compare the optimal solutions of the classical MNL model and the MNL model with the PoC effect through theoretical analysis and numerical experiments, offering managerial insights to guide firms in optimizing their assortments. We further extend our approach to derive optimal assortment and pricing solutions for the nested logit model employing a linear programming approach. Moreover, we devise a fully polynomial time approximation scheme for the assortment optimization under the mixture of MNL model with the PoC effect. This study advances the integration of behavioral insights into discrete choice models, illustrating how retailers can optimize product assortments and prices by balancing variety with cognitive effects linked to assortment size.
How does the size of a retailer’s product assortment impact consumer purchasing behavior and, consequently, the retailer’s profit? The first question has been extensively explored in marketing and psychology, revealing that the benefits of a larger assortment are neither linear nor straightforward. Early studies indicate that expanding the assortment enhances the likelihood of consumers finding desired products and promotes efficient shopping experiences. However, the well-known jam study by Iyengar and Lepper (2000) demonstrated a contrary effect: consumers were more likely to make a purchase when presented with six types of jam rather than 24. This illustrates the choice overload phenomenon, where larger assortments can paradoxically lead to fewer purchases (Scheibehenne et al., 2010).
The relationship between assortment size and purchase likelihood is postulated to follow an inverted U-shaped curve. For example, Shah and Wolford (2007) demonstrate that the likelihood of purchase first increases and then decreases as the number of options grows from 2 to 20, as illustrated in Figure 1. This contradiction, where a moderate increase in options can be beneficial, but an excessive number can deter purchase decisions, is known as the paradox of choice (Schwartz, 2004). Hereinafter, we refer to the paradox of choice as PoC. Despite the critical implications of PoC on consumer behavior, the second question mentioned at the outset, namely how assortment size influences a retailer’s profit, has not been thoroughly investigated. Assortment optimization, which aims to maximize a firm’s profit or revenue by choosing the right product mix, fundamentally relies on accurate demand modeling. Traditional demand models, especially the discrete choice models (DCMs), have gained popularity since the seminal work of Talluri and Van Ryzin (2004), and have been pivotal in revenue management by integrating customer preferences into demand forecasts. Yet, these models typically suggest that more options lead to higher total purchase probability, a premise contradicted by the PoC.
Proportion of participants purchasing pens across assortment sizes in a study by Shah and Wolford (2007).
Our paper bridges a significant gap by providing a formal mathematical definition of the PoC effect, focusing specifically on how assortment size influences purchase intent. We isolate the effect of assortment size from other influencing factors, such as product attributes, by defining PoC solely in terms of the utility of the no-purchase option. Specifically, we model this utility as a U-shaped function of assortment size: it initially decreases (a region we term choice underload) and subsequently increases (referred to as choice overload) as the number of available options grows. This functional form captures two distinct and competing psychological mechanisms. In the underload region, the benefits of providing a more comprehensive selection dominate: as the number of options increases, the assortment better caters to variety-seeking behaviors, lowering the relative utility of the no-purchase option. However, as the assortment continues to grow, the negative effect of choice overload eventually overtakes these variety benefits, causing the utility of the no-purchase option to rise. By endogenizing these psychological factors into the no-purchase utility, we provide a parsimonious bridge between behavioral observations and structural choice modeling.
Then, by integrating this PoC framework into several common DCMs, including the multinomial logit (MNL) model, the nested logit (NL) model, and the mixture of multinomial logit (MMNL) model, we examine how PoC affects firms’ optimal operational management decisions, thereby linking assortment size directly to profit outcomes.
The main findings of our research are outlined below:
MNL model: By decomposing the assortment optimization problem under the MNL with PoC model into subproblems, we show that each subproblem can be solved efficiently by evaluating assortments, where represents the total number of available products. We compare the optimal assortment structures under the classical MNL and MNL with PoC models, offering valuable insights for firms to adjust assortments in response to the PoC effect. Furthermore, we show that both the joint assortment and pricing problem and the conversion rate problem, which aims to maximize the total purchase probability, can be efficiently resolved. Additionally, we establish that the maximum likelihood function of our model is concave under certain nonrestrictive assumptions, ensuring efficient parameter estimation. Our numerical studies indicate a substantial improvement in model fit when PoC is incorporated into the MNL model.
NL model: We demonstrate that the assortment optimization problem can be efficiently solved through a linear programming approach involving variables and constraints, where denotes the number of nests and is the number of products in each nest. Furthermore, we show that the joint assortment and price optimization problem involving products in each nest, each having distinct price points, can be transformed into a linear problem with variables and constraints. This linear program can also be used to solve the joint assortment and pricing problem with a cardinality constraint under the NL model.
MMNL model: We present a fully polynomial time approximation scheme (FPTAS) for the assortment optimization problem under the MMNL with PoC model, given a constant number of mixtures. That is, for any , our approximation algorithm has a runtime that is polynomial in the input size and and an approximation guarantee of .
The rest of this paper is organized as follows: Section 2 reviews the relevant literature, highlighting our contributions in each research area. Section 3 introduces our framework for incorporating PoC into existing DCMs, with a focus on the MNL model. Section 4 develops the optimal solution to the assortment optimization problem under the MNL with PoC model. Section 5 studies the joint assortment and price optimization problem under the MNL with PoC model. Section 6 details parameter estimation for the MNL with PoC model and presents a numerical study comparing its performance to the model without PoC. Section 7 extends this approach to the assortment and price optimization problem under the NL and the assortment optimization problem under the MMNL models. Finally, Section 8 concludes the paper with future research directions. All proofs are provided in the online Appendix.
Literature review
In this section, we first survey the literature on the effect of assortment size on consumer behavior, and then discuss how assortment problems utilize DCMs for demand modeling, focusing on select studies that closely align with our research objectives.
Size effect of assortments
The influence of assortment size on consumer behavior has been well-documented. Early economics research posits that larger product assortments generally benefit consumers by increasing the likelihood of finding the desired items (Baumol and Ide, 1956). Subsequent marketing and consumer behavior studies have reinforced this perspective, showing that larger assortments not only facilitate more efficient shopping experiences (Betancourt and Gautschi, 1990) but also cater to variety-seeking behaviors and evolving consumer tastes; see Kahn (1995) for a detailed review. These findings support the notion that a larger assortment typically enhances total purchase probability, aligning well with the characteristics of traditional DCMs.
However, large assortments do not always lead to positive outcomes. The well-known jam study by Iyengar and Lepper (2000) exemplifies the choice overload phenomenon, where consumers presented with six types of jam were more likely to make a purchase than those offered 24 types. The authors posit that too many options may overwhelm consumers, increasing the decision-making effort and potentially leading to avoidance or reduced satisfaction. Furthermore, a larger assortment could diminish the appeal of the chosen option, as regret over the unchosen options can detract from the enjoyment of the selection. Building on the abovementioned literature, some studies suggest that consumer preference for larger assortments may be subject to diminishing marginal returns (Chernev, 2003b). As the assortment size increases, the cognitive effort required to evaluate additional options eventually outweighs the marginal benefits they provide, and the likelihood of purchase begins to decline (Reutskaja and Hogarth, 2009). This phenomenon of choice overload has been consistently observed in various product categories, from chocolates to mutual funds (Berger et al., 2007; Chernev, 2003a; Huberman et al., 2007). For comprehensive reviews of papers on choice overload, refer to Chernev et al. (2015) and Scheibehenne et al. (2010).
Schwartz (2004) describes this phenomenon as the paradox of choice (PoC). Note that PoC suggests an inverted U relationship between assortment size and purchase probability, which is empirically supported by Shah and Wolford (2007). Our study builds on these insights by incorporating PoC into assortment optimization, capturing how assortment size itself affects customer purchase behavior, and providing strategic guidance to enhance both profitability and consumer satisfaction.
Assortment optimization under discrete choice models
Assortment optimization involves selecting a set of products to offer to customers. Central to this process is demand modeling, which estimates the likelihood of customers choosing products from an assortment. Since the seminal work of Talluri and Van Ryzin (2004), DCMs have been widely used in revenue management to integrate customer preferences into demand forecasting.
The widely adopted MNL model, introduced by Luce (1960) and McFadden (1973), stands as the most popular DCM for its tractability in solving assortment optimization problems. Talluri and Van Ryzin (2004) illustrate that the optimal assortment under the MNL model can be found efficiently, as it consists of a set of the most profitable products, often referred to as a revenue-ordered set. Rusmevichientong et al. (2010) demonstrate that with a cardinality constraint, the optimal assortment under the MNL model deviates from being revenue-ordered, yet the problem can still be solved efficiently.
One notable limitation of the MNL model is its independence of irrelevant alternatives (IIA) property, where the addition of an item uniformly decreases the likelihood of selecting all other items. IIA can lead to inaccurate demand estimations (Train, 2009). To address this concern, researchers have considered assortment optimizations under alternative choice models that offer greater flexibility. These include the NL model (Davis et al., 2014; Li et al., 2015), the mixture of logit model (Rusmevichientong et al., 2014), and the Markov chain choice model (Blanchet et al., 2016). For a detailed overview of DCMs and their applications in assortment problems, readers can refer to Kök et al. (2015) and Wang (2021).
Recently, there has been growing interest in incorporating specific customer behaviors, such as reference prices (Wang, 2018) and contextual influences (Najafi et al., 2026), into DCMs to address assortment and price optimization problems. Despite these advancements, only a handful of studies reflect PoC as a by-product of their formulation, while even fewer explicitly model it in assortment optimization. For example, the general attraction model in Gallego et al. (2015) captures the choice underload effect by allowing the attraction of the no-purchase option to increase as the assortment size shrinks. Jiang et al. (2025) explore the assortment problem under a focal Luce model (FLM), where “focal” or star products in an assortment are overevaluated by customers. They demonstrate that when the no-purchase option is the focal product, the FLM model can capture the choice overload effect. Similarly, Flores et al. (2019) introduce a sequential multinomial logit (SML) model, where customers are offered a second assortment if they decline to purchase from the first. They show that SML can also capture choice overload. In comparison, Goutam et al. (2019) explicitly incorporate choice overload into a Markov choice model and show that the associated assortment optimization problem is NP-hard. The authors develop an FPTAS under reasonable assumptions. Nonetheless, most of these studies primarily demonstrate choice overload, overlooking the nuanced effects of smaller assortments in diminishing consumer purchase intentions.
In contrast, our study offers a holistic framework that incorporates both the positive and negative implications of PoC within a general discrete choice framework. Using several modified DCMs, we further characterize and develop efficient algorithms for the optimal solutions to the associated assortment. These implementations highlight the adaptability and effectiveness of our approach.
PoC framework
In this section, we introduce a framework for integrating PoC into DCMs. We will primarily focus on the MNL model to illustrate our approach.
Let denote the product universe. Each product provides utility to customers. We denote the no-purchase option as product . Let . Consistent with the random utility maximization (RUM) model, we assume that for each , where is the deterministic component and represents the stochastic error.
Under the RUM framework, when offered an assortment , the probability of a customer choosing an option to maximize the customer’s utility is given by
where .
Under the MNL model, it is further assumed that are i.i.d. random variables with a Gumbel distribution specified by , giving rise to the following choice probabilities:
In the common DCMs, the value of is assumed to be independent of . As a result, a larger assortment always increases the total likelihood of purchases (i.e., for any ), rendering the traditional DCMs inadequate for addressing the PoC phenomenon.
To integrate the concept of PoC, we posit that the utility of no-purchase depends on two key factors: the number of options available in an offered assortment (i.e., ) and a “golden number” (). This golden number represents the assortment size that balances the benefits of variety and the costs of cognitive burden. When the assortment is small (), adding options reduces the no-purchase utility by improving perceived variety and fit, reflecting choice underload. Beyond the threshold , additional options increase the cognitive burden of evaluating alternatives, making choice overload more pronounced as increases. Hereinafter, we denote the no-purchase utility by . We formalize this assumption as follows:
There exists a golden number such that weakly decreases with (i.e., choice underload) and weakly increases for (i.e., choice overload). Moreover, , and for any .
In Assumption 1, is introduced solely to facilitate direct comparison with the classical MNL model, where the utility of the no-purchase option is usually normalized to 0. Relaxing it does not affect the model’s results or applicability.
We also remark that the standard MNL model inherently captures the effect that adding more products increases the probability of purchase, as a larger assortment raises the chance of a good match. Although this can partially reflect choice underload, it does not fully capture it, as the effect depends solely on aggregate attractiveness in MNL. If underload effects depend on other factors, such as assortment size, then MNL cannot represent them accurately, and further modifications are needed. For example, Shah and Wolford (2007) show that smaller assortments can deter purchase in ways that MNL alone cannot explain. In Section 6.2, we further examine this setting and show empirically that the standard MNL framework fails to reproduce the underload effect, whereas the proposed PoC model with the U-shaped no-purchase utility succeeds.
A key modification we adopt in the PoC model is to let the no-purchase utility depend directly on assortment size. The U-shaped specification of in Assumption 1 provides a parsimonious way to operationalize the PoC effect within a DCM framework, capturing both choice overload and choice underload. It is also flexible, encompassing a wide range of functions. This allows us to modify the choice probabilities in (1) to incorporate PoC as follows:
where for and . In particular, represents the attractiveness of product .
The U-shaped induces a corresponding U-shaped pattern in the no-purchase probability , as illustrated in Example 1 and Figure 2. This implies that the shape of total purchase probability is consistent with the findings in Shah and Wolford (2007) (Figure 1).
Illustration of the no-purchase utility and the no-purchase probability in Example 1.
Let and for all . Additionally, let , which is equivalent to , satisfying Assumption 1. Then, for any we have
Due to the U-shaped utility of the no-purchase option, incorporating PoC into DCMs can violate the regularity condition (i.e., the choice probability for any existing product will not increase when the assortment is expanded) within the RUM framework. Nonetheless, incorporating PoC may preserve some structural properties of the underlying choice model. For instance, in the MNL model, the IIA property (where the relative probability of choosing one option over another is unaffected by the presence or absence of other alternatives) continues to hold. Importantly, our PoC framework can be readily integrated into other DCMs that already mitigate IIA. We discuss some of these models in Section 7.
Assortment optimization under PoC
Suppose that each product generates unit profit . In assortment optimization, a firm selects an offer set to maximize the aggregate expected profit. Let denote the expected profit generated by assortment under the MNL with PoC model, with a reference threshold . Then, we have
Let denote the optimal assortment under the modified MNL model with the PoC effect. Formally,
Talluri and Van Ryzin (2004) show that the optimal assortment under the classical MNL model is a revenue-ordered set comprising all products whose profits are higher than a certain threshold. Below, Example 2 shows that this property does not hold when considering the PoC phenomenon. That is, when the PoC effect occurs, the optimal assortment may no longer be revenue-ordered.
Consider an assortment of three products with attractiveness values , , and and profits , , and . Let . Suppose that the attractiveness of the no-purchase option is in the presence of PoC. The attractiveness of the no-purchase option without PoC is equal to 1, which also equals . The optimal assortment under the MNL model includes all three products. In contrast, the optimal solution under the MNL with PoC model is not revenue-ordered, as it only contains products 2 and 3. Let denote the expected profit of an assortment under the MNL model. Table 1 shows the expected profits of and for each model.
Expected profit comparison for Example 2.
{1,2,3}
6.625
5.135
{2,3}
6.285
5.980
In Example 2, , implying that with the PoC effect, any addition to a nonempty assortment increases the no-purchase utility.1 Therefore, an optimal assortment must balance the trade-off between enhancing the overall attractiveness and the toll that additional products take on the no-purchase utility due to choice overload. Product 1, despite having the highest profit, is excluded from the optimal assortment under PoC because its attractiveness fails to outweigh the negative impacts of an increased assortment size. The optimal assortment size under the PoC model is smaller than that in the model without PoC considerations. This reduction in assortment size to alleviate choice overload seems intuitive. However, we will later show in Proposition 1 that the size of the optimal assortment can indeed increase in the presence of choice overload. Thus, assortment optimization under PoC is worth further investigation.
Example 2 further illustrates that ignoring the PoC effect can result in significant profit losses for firms. Specifically, exceeds by 16%. This observation motivates the need for an efficient method to identify the optimal assortment under PoC. Thus, our subsequent efforts are dedicated to efficiently determining the optimal assortment in the presence of the PoC effect. En route to this goal, we transform our problem into subproblems and design an algorithm for each subproblem. We define subproblems as follows:
(Sub-Problem )
Let denote a profit-maximizing assortment with cardinality under the PoC model. Subproblem , denoted as , is the problem that aims to find . That is,
Solving the subproblems for all feasible values of allows us to recover , the optimal assortment under the MNL with PoC model. In the next sections, we discuss how can be efficiently found in two scenarios: (1) all products have a uniform profit, and (2) products can have different profits.
Special case: Identical product profits
Conversion rate captures the percentage of customers who make a purchase or take a desired action. In many cases, the primary objective of a business is to boost the customer conversion rate rather than directly increasing revenue. For instance, in targeted display advertising, the goal is to identify the best opportunities to display a banner ad to an online user who is most likely to take a desired action, such as purchasing a product or signing up for a newsletter (Lee et al., 2012). In such scenarios, the assortment optimization problem under PoC differs from Problem (4), as all products have the same profits. Thus, without loss of generality, we assume for all . To determine the optimal assortment that maximizes the conversion rate, one can solve the subsequent problem:
Since , increasing the conversion rate is equivalent to reducing the probability of the no-purchase option. Thus, we can simplify Problem (6) to:
To address Problem (7), we first examine the structure of the optimal assortment for each :
In the above formulation, the only component dependent on the offered assortment is . Therefore, given any , the optimal assortment for contains the products with the highest utilities. Using this notion, we define utility-ordered sets below.
(Utility-Ordered Sets)
Suppose products are indexed in a decreasing order of their utilities, that is, . For each , the -th utility-ordered set, denoted by , includes products ranging from to , that is, .
Using Definition 2, the following theorem characterizes the optimal assortment for Problem (7).
There exists a such that the optimal assortment of the conversion rate problem under the PoC effect is a utility-ordered set .
Theorem 1 indicates that a firm aiming to maximize the conversion rate should consider offering an assortment of the most attractive products to customers, and the size of that assortment should be no less than the golden number . This result follows from the property that adding a product to an assortment whose size is less than strictly improves the conversion rate. Next, we show how the assortment optimization problem with the PoC effect can be tackled when the profits of the products can take arbitrary values.
General case: Heterogeneous product profits
In this section, we develop an efficient algorithm to find the optimal solution, , for subproblem for the general case where products have heterogeneous profits. Our algorithm is inspired by the polynomial-time algorithm StaticMNL developed by Rusmevichientong et al. (2010) for the capacitated assortment optimization problems under the MNL model.
A visual representation of Algorithm 1 applied to a setting with three products, as demonstrated in Example 3.
Equation (9) allows us to define the following two functions that fundamentally drive our algorithm. For any , define functions , for , and as follows:
and
where we break the ties arbitrarily. Compared to the reformulated capacitated MNL problem in Rusmevichientong et al. (2010), the cardinality constraint in (10) is strict. Moreover, since is a constant for a given , we can equivalently write . Consequently,
To find an optimal assortment of Problem (5), it suffices to enumerate for all values of . Through geometric arguments, we show that the collection of assortments corresponding to contains sets, where is the number of items in . Once is established, can be found in polynomial time.
Geometrically, each function corresponds to a straight line. The maximum number of intersection points among the lines is . By equation (10), at any , corresponds to the top lines among . We begin by sorting the intersection points of the lines according to their -coordinates, where each -coordinate represents a value of and the corresponding -coordinates give the values of . Consider two consecutive intersection points in this ordering. Since the relative order of the lines (from top to bottom) can only change at an intersection, it follows that for any strictly between these two points, the ordering of the values remains fixed. Consequently, the set also remains unchanged. Figure 3(a) depicts the intersection points for an example with three products. Therefore, to enumerate for all , it suffices to enumerate all of the intersection points of . The geometric algorithm, described in Algorithm 1, is grounded on this observation. Next, we discuss this algorithm in detail.
For all , where , let denote the -coordinate of the intersection point between lines and , that is,
If , then, without loss of generality, set . For ease of exposition, we incorporate a nonrestrictive assumption similar to the one in Rusmevichientong et al. (2010).
(Unique Intersections)
The intersection points are unique; that is, for any , .2
Order the intersection points by their -coordinates, and let represent the -coordinate of the -th intersection point. Let denote the total number of intersections. By Assumption 2, we have
where the two endpoints and are added to aid in exposition.
For any and any , the order of lines remains unchanged. Let denote the order of these lines from top to bottom, that is, for all . Note that is the intersection point of lines and . Thus, the order of and swaps across , while the ordering of the other lines remains unchanged. Therefore, can be obtained from efficiently by swapping and . Lastly, note that is the ordering of product attractiveness ’s in a decreasing manner.
Let , corresponding to the first elements in . Equivalently, is the optimal solution to equation (10) for all and it contains items with the highest values of ’s.
The following example demonstrates how Algorithm 1operates.
Consider a setting with three products, with associated lines , , and , for all , see Figure 3(a). Let the products be arranged such that , resulting in three intersection points. For subproblem , that is, when the size of the offered assortment is limited to 2, Algorithm 1’s output is presented in Figure 3(b).
Theorem 2 establishes the running time and correctness of Algorithm 1.
Algorithm 1 has a running time of and returns assortments, where is the number of products. Moreover, and .
We remark a key distinction between Algorithm 1, which helps find the optimal solutions of the subproblems for the MNL with PoC model, and the StaticMNL algorithm for the capacitated MNL model by Rusmevichientong et al. (2010). In each interval , the StaticMNL algorithm only considers the lines that have nonnegative values (i.e., . In contrast, we need to consider exactly the top lines in each interval, regardless of the signs of their values. This is because in , the capacity constraint is strictly binding, and we need exactly products in the optimal solution. When it is necessary to include some products with negative values, our algorithm prioritizes the products with the least negative impact on profit.
Moreover, it is possible for , the optimal solution to , to contain products with negative values. This is more common when , that is, when there is choice underload. In such a case, adding additional products (even with negative values) not only reduces the attractiveness of the no-purchase option but also improves the total attractiveness of the offer set, thereby jointly leading to a higher expected profit.
In sum, Algorithm 1 allows us to solve Problem (5), that is, the cardinality-constrained subproblem for each feasible assortment size , and then select the that yields the maximum revenue. The resulting is the optimal assortment for Problem (4), the original assortment optimization problem.
Comparison with the MNL model
In this section, we perform a comparative analysis between the optimal assortments and profits under the classical MNL model and the MNL with PoC model.
To facilitate the comparison, we introduce a few new definitions. Let and represent the optimal assortment and its expected profit under the MNL model (i.e., without accounting for the PoC phenomenon), respectively. Note that in the MNL model, the attractiveness of the no-purchase option is fixed and equal to . As shown by Rusmevichientong et al. (2010), we have . Let denote the cardinality of the optimal assortment for the PoC problem, that is, , where is the total number of products. It is evident that , where denotes the optimal assortment under the MNL with PoC model. Finally, for , let denote the set of lines , , with nonnegative values at , formally, .
Recall that Assumption 1 implies for any , where equality holds only when . The purchase probabilities therefore satisfy for all . As a result, for any , and it follows that . That is, the classical MNL model overestimates the total expected profits whenever PoC is the actual demand mechanism. In addition, the optimal solutions under both models (i.e., with and without PoC) are the same if and only if the size of the optimal assortment in the absence of PoC coincides with .
Next, we aim to compare and for different values of . Proposition 1 presents our key results comparing the structure of the optimal assortments of the MNL model () and the MNL with PoC model () depending on the values of and . This comparison is made under three scenarios, where the size of is equal to, smaller than, or larger than the golden number .
If , then .
If , then and .
If , then .
Proposition 1 demonstrates that (i.e., the optimal assortment without PoC) serves as an important anchor point for that under PoC. Specifically, the optimal assortments are identical if their size is exactly . However, if is less than , then the optimal assortment under PoC contains (weakly) more products than . This is because when , adding more products not only reduces the attractiveness of the no-purchase option but also improves the total attractiveness of all the other options, thereby improving the total expected profit. Indeed, Proposition 1(ii) shows that is a superset of . That is, managerially, the firm should consider adding more products to , which serves as a good starting point.
But how many more products should be added? Once the size of the assortment reaches the golden number , one may expect competing effects from the increases in the attractiveness of the no-purchase option and the total attractiveness of the products, and it becomes uncertain whether continuing to add more products is beneficial. Proposition 1(ii) indeed provides a definite answer to this question. It shows that when , the size of should not exceed . That is, the firm should add at most products to the optimal assortment without PoC.
In contrast, when , Proposition 1(iii) shows that the size of the optimal assortment under PoC should also be weakly larger than the golden number. In this case, adding more products intensifies choice overload, whose impact eventually overshadows the increase in the total attractiveness of the products in the offer set. One may expect to contain fewer products than or even be a subset of when the latter’s size exceeds . However, Example 4 shows that this is not necessarily the case.
Suppose that there are three products with attractiveness values , , and and unit profits , , and . Let the attractiveness of the no-purchase option under the PoC model be , , and . Table 2 shows that , the optimal assortment under the MNL model, includes the first and second products. In contrast, , the optimal solution with PoC, includes all three products. Thus, if the size of exceeds , then is not necessarily larger than the size of .
Comparison of the expected profits under the classical MNL and the MNL with PoC models in Example 4.
Profit under
Profit under MNL
Assortment
classical MNL model
with PoC model
{1}
0.5005
0.5005
{2}
0.4974
0.4974
{3}
0.5000
0.5000
{1,2}
0.6647
0.4436
{1,3}
0.5715
0.4707
{2,3}
0.5705
0.4700
{1,2,3}
0.6243
0.5046
In Example 4, already has a size exceeding . Under PoC, adding more products to increases the attractiveness of the no-purchase option and aggravates choice overload. Intuitively, one might expect the expansion of to be undesirable. However, product 3 is sufficiently attractive that its inclusion boosts the total attractiveness of the purchase options far more than the increase in no-purchase attractiveness. As a result, the incremental expected revenue from product 3 more than compensates for the loss due to choice overload, leading to the optimal assortment .
In sum, Example 4 demonstrates that, counterintuitively, expanding an assortment that already triggers choice overload can still improve the firm’s profit. This result is consistent with the findings in Jiang et al. (2025) that the size of the optimal assortment may expand in the presence of choice overload. Our analysis specifies the conditions under which it is beneficial to have a larger (smaller) assortment when compared to the golden number . Moreover, Example 4 confirms that the classical MNL model overestimates profits. By treating the no-purchase utility as a constant and ignoring the PoC effect, the MNL baseline overstates the purchase probabilities for assortments with size different from , leading to an inflated projection of total expected revenue.
Proposition 1 directly leads to the following corollary, which compares choice probabilities and consumer surplus between the classical MNL model and the MNL with PoC model.3
When , the probability of choosing any product is weakly lower under the classical MNL model than under the MNL with PoC model, and consumer surplus is greater under the MNL with PoC model.
Joint assortment and price optimization
In this section, we study the optimal pricing strategy in the presence of the PoC effect. Instead of solely focusing on pricing with a predetermined assortment, we explore joint optimization of assortment and pricing. Note that when the assortment to be offered is known, its cardinality is fixed. This leads to a constant attractiveness of the no-purchase option for a given golden number . In this case, the joint problem under the PoC is equivalent to the pricing problem under the standard MNL model. Hence, we concentrate on the more interesting problem where the firm must make simultaneous decisions on product offerings and their respective prices.
To address this problem, we first introduce a few notations. Let the price and the cost of a product be denoted by and , respectively. For each product , its price is determined by the firm, while is an exogenous parameter. Thus, the profit for product is . Additionally, we assume that the utility of product , denoted by , depends on the price of this product. Consistent with the definition of in Section 3, we have , where the utility function is deterministic and it depends on the price of product , and represents the stochastic error of the utility. Moreover, we assume that are i.i.d. random variables with Gumbel distributions specified by . To capture the PoC effect, the utility of the no-purchase option when the assortment is offered to customers whose golden number is is , where is the deterministic component responsible for capturing the PoC effect (see Assumption 1) and is its stochastic error.
By redefining , the choice probabilities in (2) also become a function of . That is,
where is the offered assortment and is the respective price vector. Similarly, the profit function of equation (3) transforms into
Note that is influenced by both the assortment of products offered, , and the prices of those products, . The joint assortment and pricing problem under the PoC effect can be formally defined as
where represents the optimal assortment of Problem (11) and denotes the optimal prices of the products within this assortment. With a slight abuse of notation, denotes the optimal assortment for the joint assortment and pricing problem under the PoC effect throughout this section.
Recall the notion of subproblems introduced in Section 4, where we solved Problem (4) by decomposing it into subproblems that have a strict constraint on the size of the offer set. This decomposition, in turn, leads to a constant value for the attractiveness of the no-purchase option. Similarly, to tackle Problem (11), we decompose the problem into several subproblems, which aim to find , slightly abusing notations. In this section, represents an assortment with a cardinality of and denotes the vector of optimal prices of the products in assortment . Together, they maximize the profit in the joint price and assortment optimization problem under the PoC effect. Subproblem , denoted as , refers to the problem of determining , that is,
The attractiveness of the no-purchase option in (i.e., ) is a constant number. Therefore, Problem (12) can be viewed as the joint assortment and price optimization problem under the MNL model, where the size of the offered assortment has to be . A closely related problem to is addressed by Wang (2012), who considers the joint assortment and pricing problem under the MNL model, with a constraint on the maximum size of the assortment. Corollary 1 of Wang (2012) demonstrates that if prices are decision variables, then an assortment of the full capacity size should be offered to customers, and prices are set accordingly. Therefore, the problem addressed in Wang (2012) is identical to Problem (12), and we can utilize their solution to solve . The solution of Wang (2012) relies on some regularity assumptions on the utility function, presented below.
For each product , .
For each product , exists and is negative for all .
For each product , exists and is nonpositive for all .
Assumption 3(i) ensures that . This is consistent with the pricing literature that assumes that an infinite price completely diminishes the demand (Cohen, 1977; Gallego and Van Ryzin, 1997). Assumption 3(ii) guarantees that the probability of selecting each product decreases with its own price and increases with other products’ prices in the assortment (Wang, 2012). Assumption 3(iii) is consistent with the notion of risk aversion, a widely applied concept in psychology, economics, and finance (Pratt, 1978). In essence, a risk-averse individual prefers to receive a certain amount of money equivalent to the predicted value of a risk, rather than taking the risk itself (Menezes and Hanson, 1970). This behavior is captured by a decreasing concave utility function, which precisely reflects the properties imposed by Assumptions 3(ii) and (iii), since diminishing marginal utility implies that the utility lost from a potential price increase outweighs the utility gained from an equivalent decrease in price. Proposition 2 shows that subproblem can be solved efficiently under Assumptions 3.
Under Assumption 3, can be reduced to the problem of finding the unique fixed point of where is decreasing in . The total number of intersections of functions and for all and , is in , where . Moreover, there exists an algorithm for finding the unique fixed point in time.
Proof Sketch:
We provide an overview of the proof of the proposition; the details can be found in online Appendix A. Consider an assortment with as a solution to Problem (12). We aim to determine the prices that maximize the firm’s profit for assortment , as formulated in Problem (13). We only consider prices that yield a positive market share for each product in the assortment, and then optimize profit across all possible assortments:
Applying the Karush–Kuhn–Tucker (KKT) conditions to Problem (13), Wang (2012) shows that Assumption 3 implies a one-to-one relationship between price and parameter for each product , where and . Defining as the price of product corresponding to and letting be defined as for all , where denotes the set of positive real numbers, we can express the KKT conditions as:
Wang (2012) shows that, under Assumption 3, is decreasing in , and for any given , there exists a unique solution to (14), denoted by , which corresponds to the optimal profit for Problem (13). Thus, Problem (12) can be reformulated as selecting an assortment that maximizes the solution to (14), that is:
Defining , Problem (15) is equivalent to finding the unique fixed point of , that is, the solution to . Theorem 1 of Wang (2012) establishes that under Assumption 3, is strictly decreasing in with a unique fixed point . The assortment corresponding to is optimal for Problem (12).
To solve Problem (15), we develop an efficient algorithm that avoids enumerating all possible subsets of . Similar to the approach in Section 4.2, we identify intersection points where for each pair with . These intersection points partition the positive real line. Wang (2012) shows that under Assumption 3, each pair and intersects at most once, yielding at most intersections. Between any two consecutive intersections, the ordering of remains fixed, allowing us to compute within each interval using Algorithm 1. Since is decreasing in , binary search efficiently identifies the interval containing the fixed point . The binary search procedure follows the assortment-optimization-MNL algorithm of Wang (2012). With intersection points, the algorithm runs in time.
We note that although lines, used to solve the assortment optimization problem under MNL with PoC in Section 4.2, and the function , used to solve the joint problem under PoC, may appear notationally similar, they serve fundamentally different purposes. The distinction stems from the increased complexity of the joint problem. Specifically, ’s are linear functions used to geometrically enumerate viable candidates for the optimal assortment under MNL with PoC. In contrast, the functions are nonlinear in price and utility, and are used to identify the unique fixed point of for a given offered assortment size in the joint optimization problem.
To illustrate the application of Proposition 2, we consider the following simple example, inspired by Example 1 of Wang (2012).
Consider two products, indexed by and , with utility of product given by . Here, denotes the intrinsic utility of product , the price, and the price sensitivity. Define . Then, by definition, .
Set , , , and . Moreover, for the classical MNL model, set ; for the MNL with PoC model, set , , and . Figure 4 illustrates the fixed-point characterization underlying Proposition 2. In each panel, we plot the functions and , along with the function and the line. By Proposition 2, the intersection of with the line determines the fixed point , corresponding to the optimal profit.
Comparison of optimal profits in Example 5 under the classical MNL and the MNL with PoC models.
Under the MNL model, and . In this case, the optimal assortment includes both products (Wang, 2012); that is, . As shown in Figure 4(a), the intersection of and the line gives , which is the optimal profit under MNL. For the MNL with PoC model, we first solve Problem (12) for and . When , , , and . That is, corresponds to the upper envelope of the functions . As shown in Figure 4(b), the fixed point is . Thus, the optimal assortment for contains only product with profit . When , , , and . Figure 4(c) shows that . Comparing the profit values across and , the optimal solution under the MNL with PoC model is to offer only product 2, and the resulting profit is 5.50.
Example 5 shows that the PoC effect reduces the optimal assortment size relative to the classical MNL model, under which the optimal assortment always includes all products (Wang, 2012). It also continues to highlight that the classical MNL model overstates purchase probabilities for assortments larger than B, leading to inflated revenue projections. This is consistent with the findings in Example 4.
Model estimation and numerical studies
This section describes the estimation procedure for the proposed PoC model and examines its numerical performance. We first present an efficient method for estimating an MNL with PoC model using the maximum likelihood estimation in Section 6.1. We then evaluate the performance of the estimated PoC model relative to the classical MNL through three numerical studies. To maintain focus, we present in the main text the baseline setting in which all products are priced identically, corresponding to the theoretical framework in Section 4.1. Using synthetic data generated based on Shah and Wolford (2007), we evaluate model fit and compare optimal assortments. The remaining studies, which consider heterogeneous product prices with data generated under the MMNL model, are deferred to online Appendix B. Specifically, online Appendix B.1 examines model fit and optimal profit under assortment optimization, while Appendix B.2 studies joint assortment and price optimization.
Although our estimation and comparison focus on the MNL with PoC model, the framework naturally extends to more general models such as the NL and the MMNL models. We refer the readers to Li et al. (2015) and Train (2009) for NL estimation and McFadden and Train (2000) and Train (2009) for MMNL estimation.
Concavity of log-likelihood function
The modified MNL with PoC model has a parameter for each option , a golden number , and . We assume that conforms with Assumption 1. Let denote the vector of utilities for products .
We describe the setup for the parameter estimation problem. Consider a dataset that contains the offered assortments and the choices of customers. For each customer , let denote the offered assortment and denote the customer’s choice. We assume that customers make decisions according to the modified MNL with PoC model with parameters and that the choices of customers are independent of each other. Then, the likelihood function of our PoC model can be written as
where is a vector of length , whose first elements are the estimates for for , and the second elements are the estimates for for . We denote the -th element of by . Therefore, the log-likelihood function is
Then, the parameter estimation problem can be formulated as
where the constraints follow from Assumption 1. Note that we do not assume any specific functional form for the no-purchase option. Because of the linear constraints, Problem (17) is also convex (Boyd and Vandenberghe, 2004). Thus, we can solve Problem (17) for each and select the solution with the highest log-likelihood value. We present this result formally in Proposition 3.
For a given , Problem (17) is a convex optimization problem with linear constraints.
Proposition 3 indicates that we can calibrate efficiently. However, overfitting issues may arise because, for alone, the model has parameters (for ) to be estimated, whereas there is only one parameter for the no-purchase utility in the MNL model. To alleviate the overfitting issues, we can assume a functional form for the utility of the no-purchase option. Next, we introduce two functional forms in the PoC model and show the concavity of the log-likelihood function under these two functional shapes.
The first functional form is a quadratic utility function, which is widely used in various disciplines and is proven to be mathematically tractable (Luan et al., 2020). Specifically, we assume that the utility of the no-purchase option when offering to the customer follows
The second functional form is a piece-wise linear utility function, employed by Wang (2018) to integrate prospect theory into the MNL model. We thus assume that the utility of the no-purchase option when offering to the customer follows
Equation (18) (resp. (19)) defines the no-purchase option’s utility, addressing overfitting by using only three parameters, , , and (resp. ). This equation, with and (resp. ), satisfies Assumption 1. It can be shown that to estimate the parameters of , at least three assortment sizes are needed. The constraint is nonrestrictive as utility values are relative, and it can be achieved by subtracting from all utilities. Thus, this constraint does not need to be imposed on the log-likelihood function. In addition, it is also unnecessary to enforce the nonnegativity constraint for (resp. ). If (resp. ) is found to be nonpositive, then it indicates that the special function form for the model is not appropriate. The following result shows that the log-likelihood function is concave under these functional forms.
For a given , if the utility of the no-purchase option follows equation (18) or (19), then is concave.
In sum, the introduced functional forms serve as examples to mitigate the overfitting issue due to the utility of the no-purchase option under the PoC model. They are consistent with Assumption 1 and ensure the concavity of the log-likelihood function. Importantly, the PoC model is flexible and can incorporate alternative functional forms that meet the same criteria.
Lastly, although our estimation and comparison focus on the MNL with PoC model, the framework naturally extends to more general models such as the NL and the MMNL models. We refer the readers to Li et al. (2015) and Train (2009) for NL estimation and McFadden and Train (2000) and Train (2009) for MMNL estimation. The intuition for these extensions lies in the flexible specification of the no-purchase utility. Specifically, the structure defined in Problem (17) can be embedded into the lower-level nests of an NL model to capture category-specific choice overload. Similarly, for the MMNL model, the PoC framework can be applied to each customer segment. By allowing segment-specific parameters for the U-shaped no-purchase utility, we account for heterogeneity in variety-seeking and choice overload across different segments.
Numerical studies
In this section, we simulate both product utilities and customer choices following the structure of Shah and Wolford (2007). We begin by outlining their experimental design and then describe how our simulation framework replicates it.
Shah and Wolford’s (2007) experiment examined how assortment size influences purchase behavior. The products consisted of 20 roller-ball pens differing in appearance, feel, and mechanism, and the participants were undergraduate students. First, 20 participants rated each pen on a scale from 1 (highly undesirable) to 10 (highly desirable). Each pen was rated twice by each participant in a random order, yielding 40 ratings per pen. These ratings were then averaged to obtain a mean desirability score for each pen. The ranking of pens based on the desirability score served as the basis for constructing the offer sets used in the experiment.
The main experiment consisted of 10 offer sets, with assortment sizes increasing in increments of two from 2 to 20 pens. The smallest set included the top-ranked pen (1st) and the pen ranked 11th. Each subsequent set retained all pens from the previous set and added two new pens: the next-highest-ranked pen not yet included and the pen ranked 10 places lower in the desirability ranking. For instance, the second set contained the 2nd- and 12th-ranked pens in addition to those in the first set, and the third set added the 3rd- and 13th-ranked pens, and so forth. Each assortment was presented to 10 students who had not participated in any previous step, resulting in 100 students across the 10 sets. All pens were priced identically, and the proportion of participants making a purchase at each assortment size is reported in Figure 1.
We assume a setting with 20 distinct products, corresponding to the 20 pens in Shah and Wolford’s (2007) experiment. To match the pretest rating procedure, we generate synthetic desirability scores for each product as if they were rated twice by 20 individuals, producing 40 ratings per product. Each rating is drawn independently from a discrete uniform distribution on , matching the 1–10 scale used in the original study. The 40 ratings for each product are averaged to obtain a mean desirability score for that product. Let the mean desirability score of product be denoted by and the products be labeled in decreasing order of mean desirability score, that is, .
To generate the deterministic part of the utility of product , denoted by , the mean desirability scores are linearly rescaled so that the minimum equals and the maximum equals , where and . Formally, we have
where and denote the minimum and maximum of the mean desirability scores across all products. Each pair defines a distinct scenario, corresponding to a specific rescaling configuration used to generate product utilities. This results in a total of nine scenarios. The resulting scaled product utilities serve as inputs for simulating sales data under the classical MNL model.
To generate sales data for each scenario, we replicate the offer set construction procedure from Shah and Wolford’s (2007) experiment. Let denote the assortment of size constructed according to their procedure, where . The -th assortment is defined as , which contains the top products and the products ranked exactly ten places lower in the original ordering.
Following Shah and Wolford (2007), we assume that when offering assortment , the customer can choose an item from , where denotes the no-purchase option. The no-purchase option for assortment has a deterministic utility denoted by . This utility is set to replicate the observed no-purchase frequency in the original experiment by Shah and Wolford (2007) (see Figure 1). Let denote the empirical no-purchase probability for assortment . Then, from the choice probability of the PoC model:
Equation (21) ensures that the probability of choosing the no-purchase option equals under MNL.
For each scenario (i.e., each pair), we generate 100 independent simulations by resampling synthetic desirability scores and computing product utilities using equation (20), as well as no-purchase utilities using equation (21). In each simulation, we generate 2,500 transactions for each assortment . Here, a transaction refers to an offered assortment and the corresponding customer choice, generated according to the classical MNL model. Since , each simulation corresponds to a dataset consisting of 25,000 customer transactions.
For each simulation , we compute the log-likelihood for the calibrated classical MNL model, denoted as . Subsequently, we estimate and report the log-likelihood of our proposed model, denoted as . In our PoC model, we assume , for some , which aligns with Assumption 1 and preserves the concavity of the log-likelihood function by Corollary 2.
Given that the PoC model includes the additional parameters and , we adopt the Akaike information criterion (AIC) to control for overfitting, as done by Şimşek and Topaloglu (2018) and Li et al. (2015). AIC provides a standard method to control for overfitting by penalizing model complexity. Formally, AIC is defined as , where denotes the number of model parameters and is the log-likelihood of the fitted model (Akaike, 1998). By penalizing excessive complexity, that is, adding more parameters to the model, AIC discourages models that overfit the data to improve the log-likelihood.
We first specify the number of parameters for the classical MNL and PoC models. For the classical MNL, , reflecting one utility parameter per product; the no-purchase option is normalized to zero utility and is not counted as a parameter. For the PoC model, the total number of parameters is , including 20 utility parameters for the 20 products and two parameters, and , used to define the no-purchase utility . Consistent with the classical MNL, the PoC model sets the baseline utility of the no-purchase option at , estimating only and to capture its variation. Thus, in the -th simulation, the AIC for the classical MNL model is , while for the PoC model it is .
To quantify the improvement of the PoC model over the classical MNL, we calculate the average percentage improvement in the log-likelihood, denoted by :
where is the number of simulations. We define the average percentage improvement in AIC as
Absolute values are not required here, as AIC is always positive by construction. A smaller AIC value corresponds to improved model fit. Thus, a positive value for or reflects an average improvement of the PoC model over the classical MNL model.
The results of this numerical study are summarized in Table 3, where each row corresponds to a scenario. The first two columns of Table 3 list the values of and , which define the range of product utilities for each scenario. Columns 3 and 4 report the average log-likelihoods across 100 simulations for the classical MNL and PoC models, denoted by and , respectively. Columns 5 and 6 report the average AIC values for the classical MNL and PoC models, providing complementary measures for assessing both pure model fit and complexity-penalized performance. Columns 7 and 8 report the average percentage improvements in the log-likelihood and AIC across 100 simulations, denoted by and , respectively. These metrics highlight the consistent performance advantage of the PoC model over the classical MNL model. Notably, the improvement becomes more pronounced as the PoC effect intensifies, that is, when the utility of the no-purchase option increases relative to the product utilities. For a fixed , a higher generates products with greater utilities, thereby reducing the relative influence of the no-purchase option on the choice probabilities, defined in equation (2). Across all scenarios, the values of and are similar. This is because incorporating the PoC effect into the classical MNL model adds only two parameters, resulting in a minimal increase in model complexity. Therefore, we choose to only report for the remaining numerical studies presented in online Appendices B.1 and B.2.
Comparison of the MNL and PoC models for different utility scenarios.
Time
Time
1
91,352.73
87,444.42
4.28
4.27
8.16
5.73
0.204
7.157
1.5
89,955.76
86,258.44
4.12
4.11
8.11
5.94
0.177
7.282
2
88,232.28
84,762.23
3.94
3.93
8.13
6.26
0.176
6.908
0
1
92,587.44
88,482.18
4.44
4.43
8.22
5.54
0.128
6.955
0
1.5
91,267.34
87,390.66
4.25
4.24
8.11
5.75
0.149
6.964
0
2
89,756.30
86,082.53
4.10
4.09
8.05
5.95
0.161
6.852
0.5
1
93,311.18
88,967.47
4.66
4.65
8.20
5.29
0.107
6.833
0.5
1.5
92,509.70
88,429.68
4.42
4.41
8.24
5.48
0.122
6.830
0.5
2
91,336.85
87,431.96
4.28
4.27
8.12
5.73
0.143
6.847
Beyond predictive accuracy, the simulations also highlight behavioral differences in assortment selection. With equal product prices, the classical MNL model consistently recommends the full assortment of 20 products. In contrast, the PoC model often selects a smaller subset. Column 9 reports the average optimal assortment size under the PoC model, , which is approximately 8. This demonstrates that not all products should be offered in the presence of PoC, even when prices are identical. This result aligns with Shah and Wolford (2007) (Figure 1), where purchase probability peaked at an assortment size between 9 and 11.4 Finally, Column 10 reports the average estimated “golden number” of products, . Across scenarios, , consistent with Proposition 1(iii).
Finally, Columns 11 and 12 report the average parameter estimation times for the classical MNL and PoC models, denoted by Time and Time, respectively. All computations were conducted on a 2020 MacBook Air (Apple M1, 16 GB memory) using MATLAB R2022a. On average, the PoC model requires approximately 47 times more computation time than the classical MNL model. This difference arises from three factors. First, when , the PoC estimation requires solving independent parameter estimation problems, one for each , whereas the MNL model requires only one. Second, the no-purchase utility is fixed at 0 in the MNL model but must be computed for each transaction in the PoC model as . Third, the PoC model has 22 parameters versus 20 in the MNL model; although modest, this increase expands the Hessian matrix from to , further increasing computational cost.
Choice models beyond MNL
Despite its usefulness in modeling customer choice, the MNL model inherently presents some limitations. One key limitation is the IIA property (Ben-Akiva and Lerman, 1985), which implies that adding a new product to an offer set reduces the demand for all existing products by the same proportion. The IIA property may result in biased estimations of choice probabilities. To address this limitation, more complex choice models with a greater number of parameters have been considered. For example, the NL model was first presented by Williams (1977) and later expanded by McFadden (1980). The MMNL model was introduced by Boyd and Mellman (1980) and Cardell and Dunbar (1980). Train (2009) shows that both of these choice models are consistent with RUM, while also mitigating the IIA limitation.
In this section, we showcase the applicability of the PoC framework by integrating the PoC effect into the NL and MMNL models. We address the assortment optimization and the joint assortment and price optimization problems for the NL model, and the assortment optimization problem for the MMNL model in the presence of PoC.
The NL model
The NL model extends the MNL framework by grouping similar products into nests, where nests represent different attributes, such as distinct product categories, sales channels, or retail stores (Gallego and Topaloglu, 2014). Under the NL model, products are grouped into nonoverlapping nests. A consumer first chooses a nest of products and then makes a choice among the products within the chosen nest (Davis et al., 2014). This nesting structure provides a more flexible and realistic representation of consumer choices, especially when alternatives vary in similarity, and can effectively mitigate the restriction of IIA.
We develop algorithms for the assortment optimization and the joint assortment and price optimization problems under the NL with PoC model. Note that although we use continuous prices for the MNL model in previous sections, we adopt a discrete-price formulation in the NL extension as a solution approach. This does not materially restrict the model. In particular, Mirzaee et al. (2025) show that, for a given , one can construct a discrete set of candidate prices for each product such that the optimal solution of the resulting discrete problem achieves at least a fraction of the optimal revenue of the original continuous-price problem under the NL model. The size of this discrete price set is polynomial in the input size and . Moreover, this discretization enables a linear programming reformulation with a polynomial number of variables and constraints. Hence, the discrete-price formulation serves as a theoretically justified solution approach rather than a modeling restriction.
We provide an overview of these algorithms below, with further details available in online Appendix C. Gallego and Topaloglu (2014) study the assortment optimization problem under the NL model, subject to various types of constraints on the offer set within each nest. We build our solutions for optimization problems under PoC based on their framework. Specifically, assuming that the utility of the no-purchase option in each nest exhibits the PoC effect and using Theorem of Gallego and Topaloglu (2014), we show that the optimal solution to the assortment optimization problem under the NL with PoC model can be found by solving a linear program (LP). This LP yields the maximum obtainable expected profit among feasible candidate assortments for a nest with size , where and is the number of available products in each nest. Note that if the strict constraint is imposed on the assortment size in a nest, then the attractiveness of the no-purchase option in that nest has a fixed value. Finally, we use the result of Gallego and Topaloglu (2014), who show that if there is a cardinality constraint on assortments offered in each nest, then candidate assortments can be found efficiently by using the StaticMNL algorithm developed by Rusmevichientong et al. (2010). The following proposition formally presents the result of the assortment optimization problem under the NL with PoC model.
The optimal solution to the assortment optimization problem under the NL with PoC model can be found by solving an LP with decision variables and constraints, where is the number of nests and is the number of products available in each nest.
We address the joint assortment and price optimization problem under the NL with PoC model by converting it into a constrained assortment optimization problem. We do this by generating multiple copies of each product, each with a different profit level. The main idea here is to transform the joint assortment and price optimization problem into an assortment optimization problem by constraining the offered assortments to ensure that each product is offered at most at one profit level. This conversion simplifies the problem to deciding which copies of each product should be offered if that product is to be included in the offer set. Thus, using discrete profits, rather than the continuous pricing discussed in Section 5, allows us to employ the aforementioned LP to solve the joint assortment and price optimization problem under PoC. The following proposition formally addresses the joint optimization problem under the NL with PoC model.
Suppose that in each nest, there are different products, each with distinct profit levels. The optimal solution to the joint assortment and price optimization problem under the NL with PoC model can be found by solving an LP with decision variables and constraints, where is the number of nests.
The MMNL model
Another DCM that addresses the IIA limitation of MNL is the MMNL model. The MMNL model allows richer substitution patterns by assuming the existence of distinct customer segments, each with its own product preferences. The firm is unaware of the segment of any arriving customer. Within each segment, customer choices follow the MNL model.
The MMNL model is consistent with RUM, and any choice model derived from the random utility model can be approximated as closely as needed by a mixture of a finite, though unknown, number of MNL models (McFadden and Train, 2000). However, Rusmevichientong et al. (2014) demonstrate that the assortment optimization problem becomes NP-hard under the MMNL model even with two mixtures. Désir et al. (2022) show that for any constant , there exists no approximation algorithm for the assortment optimization problem under the MMNL model with an approximation guarantee better than , unless NP BPP, where BPP stands for bounded-error probabilistic polynomial time.
Given that under MMNL, each segment of customers makes choices according to the MNL model, we can incorporate the PoC effect into the MMNL model by applying Assumption 1 to the no-purchase option and study the resulting assortment optimization problem. To effectively address the complexities inherent in the MMNL model, along with those introduced by the PoC effect, we need a systematic approach to manage consumer heterogeneity while simplifying assortment decisions.
For a fixed number of mixtures, , we design an FPTAS for the assortment optimization problem under the MMNL with PoC model. In short, for an , the proposed FPTAS approximates the assortment optimization problem by discretizing the space of item attributes. Specifically, we construct a grid with step size over both the attractiveness values and the product of attractiveness and profit for each item in each mixture. This discretization reformulates the assortment optimization problem as a multidimensional knapsack problem. We then develop a dynamic programming-based approximation algorithm for this knapsack problem, which yields a solution that closely approximates the maximum expected profit for the assortment optimization problem under the MMNL with PoC model. The details of the FPTAS algorithm are available in online Appendix D. Proposition 6 presents the algorithm’s performance guarantee.
If the number of mixtures, , is constant, then there exists an FPTAS for the assortment optimization problem under the MMNL with PoC model with an approximation guarantee of and a running time of , where is the number of products and . Moreover, for each and , we have and , where represents the attractiveness of product for a customer in segment and denotes the corresponding profit. Also, and , for each .
Conclusion
The PoC effect has been extensively studied in behavioral research. It suggests that assortments that are either too small or too large can lower consumer purchase intent. This phenomenon creates a nonmonotone relationship between the size of the assortment and the likelihood of making a purchase. Despite its importance, PoC has not been systematically incorporated into operational revenue management decisions, leaving a gap in understanding its impact on profit-maximizing strategies for assortment and pricing. Conventional DCMs often assume that larger assortments lead to higher purchase probabilities, an assumption that contradicts PoC effects.
Our research provides a novel framework that integrates PoC into DCMs, bridging a critical gap in the literature and offering valuable insights for businesses seeking to balance assortment variety with consumer purchasing behavior. We first demonstrate the effectiveness of this framework within the MNL model, employing an efficient geometric algorithm to identify optimal assortment structures. Our results reveal that optimal assortment selection and pricing strategies must consider the cognitive effects associated with the PoC effect, which classical models typically overlook. Furthermore, we extend our approach to the NL and the MMNL models. For the NL model, we develop an exact algorithm to solve the assortment and joint assortment and pricing problems. Additionally, we design an FPTAS for the MMNL model with a constant number of mixtures, accommodating complex assortment scenarios while maintaining computational efficiency.
Our work also presents an efficient calibration method based on the maximum likelihood estimation, enabling the practical application of our models with empirical data. This contribution not only substantiates our theoretical framework, but also empowers retailers to make data-informed decisions that align with real-world consumer behavior. Lastly, the PoC framework could potentially be integrated into other behavioral choice models, such as search cost (Wang and Sahin, 2018) and consider-then-choose models (Wang, 2022), to capture distinct behavioral mechanisms simultaneously.
Future research could explore expanding this framework to multiperiod settings and dynamic assortment contexts, where assortment choices evolve. Additionally, investigating the PoC effects across broader product categories and consumer segments could yield insights into how assortment and pricing strategies may be tailored to different market needs, further enhancing the applicability of PoC-informed revenue management strategies.
Supplemental Material
sj-pdf-1-pao-10.1177_10591478261454489 - Supplemental material for Operations management under paradox of choice
Supplemental material, sj-pdf-1-pao-10.1177_10591478261454489 for Operations management under paradox of choice by Milad Mirzaee, Elaheh Fata and Guang Li in Production and Operations Management
Footnotes
Acknowledgments
We are grateful to the Department Editor, Prof. Stefanus Jasin, the senior editor, and the reviewers for their constructive feedback and valuable suggestions that helped enhance the quality of the manuscript.
ORCID iDs
Milad Mirzaee
Elaheh Fata
Guang Li
Funding
The authors disclosed receipt of the following financial support for the research, authorship, and/or publication of this article: This research was supported, in part, by funding from the Natural Sciences and Engineering Research Council of Canada (RGPIN-2020-04321).
Declaration of conflicting interests
The authors declared no potential conflicts of interest with respect to the research, authorship, and/or publication of this article.
Supplemental material
Supplemental material for this article is available online (doi: ).
Notes
How to cite this article
Mirzaee M, Fata E and Li G (2026) Operations management under paradox of choice. Production and Operations Management x(x): 1–19.
References
1.
AkaikeH (1998) Information theory and an extension of the maximum likelihood principle. In: Selected papers of Hirotugu Akaike. Springer, 199–213.
2.
AndersonSPDe PalmaAThisseJF (1992) Discrete Choice Theory of Product Differentiation. Cambridge, MA: MIT Press.
3.
BaumolWJIdeEA (1956) Variety in retailing. Management Science3(October): 93–101. 10.1287/mnsc.3.1.93.
4.
Ben-AkivaMELermanSR (1985) Discrete Choice Analysis: Theory and Application to Travel Demand. Vol. 9. Cambridge, MA: MIT Press.
5.
BergerJDraganskaMSimonsonI (2007) The influence of product variety on brand perception and choice. Marketing Science26(4): 460–472. 10.1287/mksc.1060.0253.
BlanchetJGallegoGGoyalV (2016) A Markov chain approximation to choice modeling. Operations Research64(4): 886–905. 10.1287/opre.2016.1505.
8.
BoydJHMellmanRE (1980) The effect of fuel economy standards on the US automotive market: An hedonic demand analysis. Transportation Research Part A: General14(5–6): 367–378. 10.1016/0191-2607(80)90055-2.
9.
BoydSVandenbergheL (2004) Convex Optimization. Cambridge: Cambridge University Press.
10.
CardellNSDunbarFC (1980) Measuring the societal impacts of automobile downsizing. Transportation Research Part A: General14(5–6): 423–434. 10.1016/0191-2607(80)90060-6.
ChernevA (2003b) When more is less and less is more: The role of ideal point availability and assortment in consumer choice. Journal of Consumer Research30(2): 170–183. 10.1086/376808.
13.
ChernevABöckenholtUGoodmanJ (2015) Choice overload: A conceptual review and meta-analysis. Journal of Consumer Psychology25(2): 333–358. 10.1016/j.jcps.2014.08.002.
14.
CohenMA (1977) Joint pricing and ordering policy for exponentially decaying inventory with known demand. Naval Research Logistics Quarterly24(2): 257–268. 10.1002/nav.3800240205.
15.
DavisJMGallegoGTopalogluH (2014) Assortment optimization under variants of the nested logit model. Operations Research62(2): 250–273. 10.1287/opre.2014.1256.
FloresABerbegliaGVan HentenryckP (2019) Assortment optimization under the sequential multinomial logit model. European Journal of Operational Research273(3): 1052–1064. 10.1016/j.ejor.2018.08.047.
18.
GallegoGRatliffRShebalovS (2015) A general attraction model and sales-based linear program for network revenue management under customer choice. Operations Research63(1): 212–232. 10.1287/opre.2014.1328.
19.
GallegoGTopalogluH (2014) Constrained assortment optimization for the nested logit model. Management Science60(10): 2583–2601. 10.1287/mnsc.2014.1931.
20.
GallegoGVan RyzinG (1997) A multiproduct dynamic pricing problem and its applications to network yield management. Operations Research45(1): 24–41. 10.1287/opre.45.1.24.
21.
GoutamKGoyalVSoretA (2019) A generalized Markov chain model to capture dynamic preferences and choice overload. arXiv preprint ArXiv:1911.06716.
22.
HubermanGIyengarSSJiangW (2007) Defined contribution pension plans: Determinants of participation and contributions rates. Journal of Financial Services Research31: 1–32. 10.1007/s10693-007-0003-6.
23.
IyengarSSLepperMR (2000) When choice is demotivating: Can one desire too much of a good thing?. Journal of Personality and Social Psychology79(December): 995–1006. https://psycnet.apa.org/doi/10.1037/0022-3514.79.6.995.
24.
JiangBWangZXueCZhangN (2025) Assortment optimization in the presence of focal effect: Operational insights and efficient algorithms. Production and Operations Management35(3): 1133–1150. 10.1177/10591478251368435.
25.
KahnBE (1995) Consumer variety-seeking among goods and services: An integrative review. Journal of Retailing and Consumer Services2(3): 139–148. 10.1016/0969-6989(95)00038-0.
26.
KökAGFisherMLVaidyanathanR (2015) Assortment planning: Review of literature and industry practice. In: AgrawalN SmithS (eds) Retail Supply Chain Management. International Series in Operations Research & Management Science. Vol 223. Boston, MA: Springer.
27.
LeeKcOrtenBDasdanA, et al. (2012) Estimating conversion rate in display advertising from past performance data. In: Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining. 768–776.
28.
LiGRusmevichientongPTopalogluH (2015) The -level nested logit model: Assortment and price optimization problems. Operations Research63(2): 325–342. 10.1287/opre.2015.1355.
29.
LuanSWangRXuX, et al. (2020) Operations management under consumer choice models with multiple purchases. Available at SSRN 3679699.
30.
LuceRD (1960) Individual choice behavior: A theoretical analysis. Bulletin of the American Mathematical Society66: 259–260. http://www.jstor.org/stable/1813477.
31.
McFaddenD (1973) Conditional logit analysis of qualitative choice behavior. In: Zarembka P (ed.), Frontiers in econometrics. New York: Academic Press, 105–142.
32.
McFaddenD (1980) Econometric models for probabilistic choice among products. Journal of Business: S13–S29. http://www.jstor.org/stable/2352205.
MenezesCFHansonDL (1970) On the theory of risk aversion. International Economic Review: 481–487. 10.2307/2525326.
35.
MirzaeeMFataELiG (2025) Capacitated joint assortment and price optimization under the mixture of MNL model. Available at SSRN 5254651.
36.
NajafiSJasinSUichancoJZhaoJ (2026) Assortment and price optimization under a multi-attribute (contextual) choice model. Operations Research. 10.1287/opre.2023.0377.
37.
PrattJW (1978) Risk aversion in the small and in the large. In: Uncertainty in economics. Elsevier. 59–79.
38.
ReutskajaEHogarthRM (2009) Satisfaction in choice as a function of the number of alternatives: When “goods satiate”. Psychology & Marketing26(3): 197–203. 10.1002/mar.20268.
39.
RusmevichientongPShenZJMShmoysDB (2010) Dynamic assortment optimization with a multinomial logit choice model and capacity constraint. Operations Research58(6): 1666–1680. 10.1287/opre.1100.0866.
40.
RusmevichientongPShmoysDTongC, et al. (2014) Assortment optimization under the multinomial logit model with random choice parameters. Production and Operations Management23(11): 2023–2039. 10.1111/poms.12191.
41.
ScheibehenneBGreifenederRToddPM (2010) Can there ever be too many options? A meta-analytic review of choice overload. Journal of Consumer Research37(3): 409–425. 10.1086/651235.
42.
SchwartzB (2004) The Paradox of Choice: Why More is Less. New York, NY: Ecco Press.
43.
ShahAMWolfordG (2007) Buying behavior as a function of parametric variation of number of choices. Psychological Science18(5): 369. 10.1111/j.1467-9280.2007.01906.x.
44.
ŞimşekASTopalogluH (2018) An expectation-maximization algorithm to estimate the parameters of the Markov chain choice model. Operations Research66(3): 748–760. 10.1287/opre.2017.1692.
45.
TalluriKVan RyzinG (2004) Revenue management under a general discrete choice model of consumer behavior. Management Science50(1): 15–33. 10.1287/mnsc.1030.0147.
46.
TrainKE (2009) Discrete Choice Methods with Simulation. Cambridge: Cambridge University Press.
47.
WangR (2012) Capacitated assortment and price optimization under the multinomial logit model. Operations Research Letters40(6): 492–497. 10.1016/j.orl.2012.08.003.
48.
WangR (2018) When prospect theory meets consumer choice models: Assortment and pricing management with reference prices. Manufacturing & Service Operations Management20(3): 583–600. 10.1287/msom.2017.0688.
49.
WangR (2021) Discrete choice models and applications in operations management. In: Tutorials in operations research: Emerging optimization methods and modeling techniques with applications. INFORMS. 199–226.
50.
WangR (2022) The threshold effects on consumer choice and pricing decisions. Manufacturing & Service Operations Management24(1): 448–466. 10.1287/msom.2020.0948.
51.
WangRSahinO (2018) The impact of consumer search cost on assortment planning and pricing. Management Science64(8): 3649–3666. 10.1287/mnsc.2017.2790.
52.
WilliamsHC (1977) On the formation of travel demand models and economic evaluation measures of user benefit. Environment and Planning A9(3): 285–344. 10.1068/a090285.
Supplementary Material
Please find the following supplemental material available below.
For Open Access articles published under a Creative Commons License, all supplemental material carries the same license as the article it is associated with.
For non-Open Access articles published, all supplemental material carries a non-exclusive license, and permission requests for re-use of supplemental material or any part of supplemental material shall be sent directly to the copyright owner as specified in the copyright notice associated with the article.