On the Mean Residual Life of Cantor-Type Distributions: Properties and Economic Applications
Stefanos Leonardos, Costis Melolidakis

TL;DR
This paper analyzes the mean residual life function of Cantor-type distributions, revealing their properties and demonstrating their practical applicability in economic modeling of markets with bandwagon effects.
Contribution
It provides a detailed study of the MRL function for Cantor distributions and extends these properties to a parametric family, showing their relevance for economic applications.
Findings
MRL function is continuous everywhere
MRL is locally decreasing outside the Cantor set
Cantor-type distributions can model markets with bandwagon effects
Abstract
In this paper, we consider the mean residual life (MRL) function of the Cantor distribution and study its properties. We show that the MRL function is continuous at all points, locally decreasing at all points outside the Cantor set and has a unique fixed point which we explicitly determine. These properties readily extend to the parametric family of p-singular, Cantor type distributions introduced by Mandelbrot (1983). The findings offer evidence that, contrary to common perceptions, Cantor-type distributions are tractable enough to be considered for practical applications. We provide such an example from the field of economics in which Cantor-type distributions can be used to model markets with recurrent bandwagon effects and show that earlier anticipated bandwagon effects lead to higher monopolistic prices. We conclude with a simple implementation of the algorithm by Chalice (1991)…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
On the Mean Residual Life of Cantor-Type Distributions: Properties and Economic Applications
Stefanos Leonardos
Singapore University of Technology
and Design \AndCostis Melolidakis
National and Kapodistrian University
of Athens
\Plainauthor
Stefanos Leonardos, Costis Melolidakis \PlaintitleOn the Mean Residual Life of Cantor-Type Distributions: Properties and Economic Applications \ShorttitleMean Residual Life of Cantor-Type Distributions \Abstract In this paper, we consider the mean residual life (MRL) function of the Cantor distribution and study its properties. We show that the MRL function is continuous at all points, locally decreasing at all points outside the Cantor set and has a unique fixed point which we explicitly determine. These properties readily extend to the parametric family of -singular, Cantor type distributions introduced by Mandelbrot (1983). The findings offer evidence that, contrary to common perceptions, Cantor-type distributions are tractable enough to be considered for practical applications. We provide such an example from the field of economics in which Cantor-type distributions can be used to model markets with recurrent bandwagon effects and show that earlier anticipated bandwagon effects lead to higher monopolistic prices. We conclude with a simple implementation of the algorithm by Chalice (1991) to plot Cantor-type distributions. \KeywordsCantor distribution, mean residual life function, decreasing generalized mean residual life function, fixed points, bandwagon effects. \PlainkeywordsCantor distribution, mean residual life function, decreasing generalized mean residual life function, fixed points \Volume50 \MonthJuly \Year2021
\Pages65–77 \Address Stefanos Leonardos
Engineering Systems and Design
Singapore University of Technology and Design
8 Somapah Rd, 487372 Singapore, Singapore
E-mail:
URL: https://stefanosleonardos.com
Costis Melolidakis
Department of Mathematics
National and Kapodistrian University of Athens
Panepistimioupolis, 15784 Athens, Greece
E-mail:
1 Introduction
Theoretical study of complex social and economic phenomena entails a trade-off between tractability and robustness of the model to perturbations of its working assumptions. This trade-off is particularly evident in the study of decision making under uncertainty: to optimize the outcome of their actions, economic agents and social planners need to accurately reason about parameters for which they only have scarce information at the time of the decision, such as economic growth or retail demand. In many cases, the quest for simplicity (and hence, tractability) of the selected theoretical model leads to the adoption of simplifying assumptions which in turn, compromise the robustness of the resulting decision rules in practice.
In this context, singular distributions, although naturally emerging even in low-dimensional economic settings Machina and Pratt (1997); Mitra et al. (2004); Mitra and Privileggi (2006), are typically avoided due to their perceived intractability. While the use of absolutely continuous distributions may deliver accurate predictions in multiple settings, see e.g., Lariviere (2006); Banciu and Mirchandani (2013), in other cases, the lack of accuracy in the modelling of uncertainty leads to conservative pricing strategies due to the consideration of worst-case scenarios or more generally to significantly suboptimal decisions Bergemann and Schlag (2011); Cohen et al. (2016).
In the present paper, motivated by the recurrent theme of monopoly pricing under demand uncertainty in markets with linear stochastic demand, we study the properties of the mean residual life (MRL) function of the Cantor distribution (cf. equation (1)). This setting complements a larger study that is presented in Leonardos and Melolidakis (2020a) in which we derive mild sufficient conditions on the demand distribution — or more accurately on the seller’s belief about the demand — that ensure a unique optimal price.111Other related works include Leonardos and Melolidakis (2020b, c); Leonardos et al. (2021), preliminary versions of which appear in Melolidakis et al. (2018); Koki et al. (2018). The resulting class of distributions is particularly inclusive since it only requires that the cumulative distribution function (CDF) is continuous, that the distribution has finite second moment and that the term is decreasing. Optimal prices correspond to fixed points of the MRL function and these conditions are enough to ensure existence and uniqueness of a fixed point.
Interestingly, some mild regularity conditions — continuity of the CDF and finiteness of moments — are also satisfied by the singular Cantor distribution Dovgoshey et al. (2006). This provides an incentive to test the applicability of our derived pricing rule under minimum possible assumptions. Specifically, if we only require that the CDF is continuous over a finite interval, while may not be decreasing, then can we still have existence of a unique optimal price, i.e., of a unique fixed point of the MRL function? The present paper addresses precisely this question and establishes that this indeed true in the context of the Cantor distribution. More specifically, our findings are the following.
- •
We leverage a result of Dovgoshey et al. (2006) to show that the MRL function of the Cantor distribution is continuous at all points and locally decreasing at all points outside the Cantor set. We then proceed to show that this implies the existence of a unique fixed point of the MRL function, i.e., of a unique solution to the equation , which we explicitly determine at . These findings are formalized in Theorem 2.1.
- •
We then consider a parametric family of -singular Cantor-type distributions originally discussed by Mandelbrot (1983) and Chalice (1991). We show that Theorem 2.1 readily extends to the case of arbitrary and provide a closed form expression for the unique fixed point in of any such distribution, cf. Theorem 3.1. We complement our results with illustrations of the cumulative distribution functions and MRL functions of the Cantor-type distributions for various values of and provide an (simple) implementation in Matlab R2019b of the algorithm originally suggested by Chalice (1991) to reproduce the illustrations.
While the above findings provide an affirmative answer to the robustness of our derived pricing rule — i.e., that existence and uniqueness of a fixed point of the MRL function may occur even under the minimum possible assumption of continuity of the CDF over a closed interval — they leave an integral question unanswered: are there realistic economic settings which can be modelled via Cantor-type distributions? Perhaps surprisingly, the answer to this question is affirmative.
Apart from the natural emergence of Cantor type attractors in supply and demand models and models of economic growth Onozaki et al. (2000); Mitra and Privileggi (2006) and Onozaki (2018), the exact shape of the MRL functions, cf. Figure 1 and Figures 2 and 3, conveys to Cantor-type distributions an interesting property in the context of modelling demand uncertainty. Specifically, the kind of non-monotonic behavior that they exhibit may be leveraged to model markets with positive demand shocks that are expected to occur whenever the demand reaches or exceeds some threshold or equivalently bandwagon effects, i.e., situations in which demand leads to more demand Van Herpen et al. (2009). Such shocks may be due to successful introduction of the product to new market segments following its success in its currently operating markets or adoption of the product by new groups of consumers following its increased visibility via its current consumers. Beyond product or service consumption, bandwagon effects are also widespread in social and political phenomena that include voting preferences and diffusion of ideas Barnfield (2019).
To demonstrate the potential use of the parametric family of -singular Cantor-type distributions in the modelling and study of this kind of markets, we present an application — monopoly pricing under demand uncertainty. Based on the shape of the MRL function, the parameter can be seen to control the location and intensity of the positive demand shocks. The existence of a unique fixed point of the MRL function leads to a unique optimal price described by the closed form expression in Theorem 3.1 and provides useful insight about monopolistic pricing in such markets. In particular, anticipation of bandwagon effects for lower demand values leads to higher monopolistic prices which in turn, are known to produce negative effects on consumer and social welfare.
In a nutshell, while our results may be of independent theoretical interest in the study of singular distributions, they also suggest that singular distributions can be more useful than commonly perceived in the modelling and study of social and economic phenomena.
2 The mean residual life function of the Cantor distribution
For and for , the Cantor set is defined as . The Cantor distribution is defined as the distribution that is uniform on the Cantor set (Gut, 2013). Let denote its cumulative distribution function and let denote a random variable with distribution . is continuous at every and almost everywhere which means that is a continuous singular distribution. Also, let
[TABLE]
denote the mean residual life (MRL) function of (Shaked and Shanthikumar, 2007; Lai and Xie, 2006). Fixed points of the MRL function, i.e., solutions of the equation , are related to optimal solutions of optimization problems, cf. 4.1. When studying solutions of the fixed point equation, it is sometimes useful to study directly the function . To that end, let , for , denote the generalized mean residual life (GMRL) function of (Leonardos and Melolidakis, 2020a). Since is non-negative, we have that , see e.g., Gut (2013). has the decreasing mean residual life (DMRL) property, if is non-increasing for and similarly, has the decreasing generalized mean residual life (DGMRL) property, if is non-increasing for . Finally, we will say that a continuous function is locally monotone at if there is an open neighborhood of such that is monotone.
Theorem 2.1**.**
Let for denote the MRL function of the Cantor distribution. Then
* is continuous with , for all ,* 2.
both and are locally decreasing at a point if and only if . 3.
the unique solution of the fixed point equation in is .
The statements of Theorem 2.1 are illustrated graphically in Figure 1.
Proof of Theorem 2.1.
Using that , for all , see, e.g., Chalice (1991), and by a change of variable in the integration, we obtain (i):
[TABLE]
The continuity of is immediate, since is the quotient of two continuous functions (with the denominator being throughout non-zero) with by Hall and Wellner (1981), Proposition 2(d). Statement (ii) follows from Theorem 3.7 of Dovgoshey et al. (2006) on and . Indeed, is increasing and continuous and is strictly decreasing with finite derivative at every . The set of constancy of , , is given by and has Lebesgue measure . Hence, by the above Theorem, the product is locally decreasing at a point if and only if . Since , the result follows. Taking , establishes the result for . Statement (iii) of Theorem 2.1 can be derived by applying Lemma A.1–(i) on and Lemma A.1–(ii) on . Specifically, using the symmetry of , it is a straightforward calculation to verify the values of in the following steps:
- step 1:
for , since , we get for all . 2. step 2:
for , since , we get for all .
Combining steps 1. and 2., we obtain that for all . For , we write with and by Lemma A.1–(iii)
[TABLE]
Hence, the fixed point equation for is equivalent to and therefore its only solution is given by . This shows that is the only solution of the fixed point equation in . For we apply Lemma A.1–(ii) for with arbitrary and , which gives that for all , , since . Since was arbitrary this concludes the proof of Theorem 2.1–(iii). ∎
The tractability of the Cantor distribution mainly stems from the continuity of its cumulative distribution function which is inherited by its MRL function. Based on Theorem 2.1, the Cantor distribution does not satisfy the DMRL nor the DGMRL property, yet its MRL function has a unique fixed point.
3 Extension: parametric family of Cantor-type distributions
Chalice (1991) studies the parametric family of -singular Cantor-type random variables for with cumulative distribution functions characterised as the unique real-valued, monotone increasing functions that satisfy the conditions
- (i)
, for , 2. (ii)
, for .
Referring to a discussion by Mandelbrot (1983), Chalice (1991) notes that the corresponding probability measures are invariant under the inverted V transformation. In the defining conditions, he also requires that which follows directly from (i). Moreover, from (i) and (ii) it follows that and hence, that (due to monotonicity) for all . Accordingly, condition (ii) extends to any . The Cantor distribution is the unique real valued, monotone increasing function that corresponds to , in which case condition (ii) holds for any , cf. proof of Theorem 2.1.
In this section, we show that the statements of Theorem 2.1 readily generalize to any . In particular, the MRL function of any -singular Cantor type distribution has a unique fixed point which can be explicitly calculated as a function of . Such fixed points are decreasing in and lie within with the lower and upper limits approximated for and respectively. These findings are formalized in Theorem 3.1.
Theorem 3.1**.**
Let and for denote the cumulative distribution function (CDF) and mean residual life (MRL) function, respectively, of the -singular Cantor-type random variable . Then, for each it holds that
- (i)
, 2. (ii)
* and are continuous on and locally decreasing at a point if and only if , and* 3. (iii)
the fixed point equation has a unique solution in given by
[TABLE]
In particular, the fixed point is decreasing in and takes values in .
Remark 3.2**.**
The proof of Theorem 3.1 follows the proof of Theorem 2.1 and is deferred to Section A.2. For , equation (2) recovers the result of Theorem 2.1, namely that .
Chalice (1991) presents a simple algorithm to plot the CD and MRL functions of the -singular Cantor type distributions. Based on a simple implementation of this algorithm in Matlab R2019 which allows for multiple iterations before reaching memory capacity, we have produced the following plots of the CD and MRL functions for various values of and in Figures 2 and 3, respectively. The algorithm can be found in Section A.3. The MRL plot for , cf. Figure 2, and for lower values of not depicted here, indicates that a second fixed point may occur at in the limit as . However, since for any (cf. proof of Theorem 3.1 in Section A.2), remains the unique fixed point in the whole interval for any .
4 An application: pricing in markets with bandwagon effects
The above derived properties of the MRL functions — their local monotonicity and the uniqueness of a fixed point — render Cantor-type distributions more relevant for practical applications than generally thought. In the context of modelling demand uncertainty, the MRL function describes the mean residual demand for each demand level Leonardos and Melolidakis (2020a).
The shape of the MRL function of -singular Cantor distributions, cf. Figures 2 and 3, can be utilized to model markets with recurrent bandwagon effects Van Herpen et al. (2009); Barnfield (2019). Such markets are characterized by positive demand shocks whenever demand reaches (or exceeds) some threshold. For instance, if a product is adopted by a certain number of consumers (e.g., a cluster in the population), then the expected residual demand may increase due to increased visibility of the product which attracts more consumers. The illustrations in Figures 2 and 3 indicate that the location and intensity of these effects — that correspond to continuous jumps of the MRL function (the visible discontinuities in the plots are due to the finite number of executions of the plotting algorithm) — are calibrated by the selection of parameter : lower values of correspond to more intense effects that appear at lower demand values, whereas larger values of smoothen the effects and move them towards the upper end of possible demand values. The original Cantor distribution, , corresponds to a symmetric case, cf. Figure 1.
From the perspective of a monopolistic seller who is facing a market with this kind of effects, the unique fixed point of the MRL function of Cantor-type distributions turns out to be particularly useful in the design of a unique optimal pricing policy. In turn, and from a theoretical perspective, a unique optimal price allows for accurate predictions and meaningful comparative statics analysis (study of the response of the optimal price to market parameters). The details of modelling such an application are given in 4.1 (see Leonardos and Melolidakis (2020a) for the general statement of this problem).
Application 4.1**.**
A seller is selling goods to a market with linear demand where denotes the price, the quantity that is demanded at price and the demand level. is uncertain at the time of the sellers’ pricing decision and distributed according to a -singular Cantor-type distribution with CDF . Parameter is selected according to the intensity and location of the anticipated positive demand shocks (bandwagon effects). The seller is concerned to determine the optimal price that will maximize their expected payoff where is the positive part of , i.e., if and is [math] otherwise. As shown in Leonardos and Melolidakis (2020a), the set of optimal prices coincides with the set of fixed points of the MRL function, i.e., any optimal price satisfies . By Theorem 3.1-(iii), is unique for any and equal to . Since is decreasing in , the seller charges a higher price in a market with earlier anticipated bandwagon effects, i.e., bandwagon effects that occur at lower demand level. Hence, the expectation of such effects has an adverse impact on both consumer and social welfare which are known to diminish as prices increase.
5 Conclusions
In this paper, we studied the mean residual life (MRL) functions of the Cantor and the -singular, Cantor-type distributions as defined by Mandelbrot (1983) and Chalice (1991) and showed that for any , the MRL function is continuous, locally decreasing at all points outside the Cantor sets and has a unique fixed point which can be explicitly determined as a decreasing function of parameter . Putting these findings in the context of a larger study on optimal pricing with demand uncertainty, cf. Leonardos and Melolidakis (2020a), we provided an application to indicate that these patterns and properties of the MRL functions may render Cantor-type distributions useful in the modelling of uncertain demand in markets with bandwagon effects. Parameter calibrates the intensity and location of the effects, i.e., the demand threshold at which the positive demand shocks occur, whereas the unique fixed point of the MRL function corresponds to a monopolistic seller’s optimal price. Accordingly, monopolistic prices are higher in markets with earlier anticipated and more intense bandwagon effects, cf. Figures 2 and 3, since such markets correspond to lower values of .
In addition to their independent theoretical interest, these findings offer evidence that singular distributions are more tractable than commonly thought and suggest that they may be used in the context of economic modelling to accurately capture real-life economic markets.
Acknowledgements. The authors thank an anonymous referee for the constructive comments that led to a substantial extension of the original paper. Stefanos Leonardos gratefully acknowledges support by a scholarship of the Alexander S. Onassis Public Benefit Foundation. All plots of this paper have been created in Matlab R2019b under an academic license provided by the Singapore University of Technology and Design (SUTD).
Appendix A Appendix
A.1 Omitted Materials: Section 2
The proof of statement (iii) of Theorem 2.1 relies on Lemma A.1. Lemma A.1 does not make explicit use of the properties of the Cantor distribution and holds for arbitrary distributions with continuous cumulative distribution function on .
Lemma A.1**.**
Let , then
, for all and such that , 2.
, for all and such that . 3.
* *If is constant on , then , for all .
Proof.
For statement (i) let and . Then, by the monotonicity of
[TABLE]
Since , (3) implies that and hence, that . Statement (ii) follows similarly. For statement (iii), it suffices to write and observe that (3) now holds throughout with equality due to being constant on . ∎
Lemma A.1-(iii) provides an alternative proof to the “if part” of Theorem 2.1-(ii) since the cumulative distribution function of the Cantor distribution is piecewise constant on .
A.2 Omitted Materials: Section 3
Proof of Theorem 3.1.
Let . To prove statement (i) of Theorem 3.1, we need to estimate the integral . Using property (i) in the definition of the -singular distributions and by a change of variables in the integration, we obtain that
[TABLE]
By a change of variables and using property (ii) of the definition, we further obtain that
[TABLE]
To proceed, let . Then, since for any by definition, we combine the previous two equations to obtain
[TABLE]
which yields that
[TABLE]
Hence,
[TABLE]
Statement (ii) follows in the same manner as in the proof of Theorem 2.1 by noting that the -transformation affects neither the -axis (hence, the interval of constancy of remains the same) nor the continuity of . To prove statement (iii), let . Then, by Lemma A.1-(iii), it holds that , with
[TABLE]
where in the last step, we used that . Hence, the fixed point equation on can be equivalently written as
[TABLE]
which, by substitution of the derived value of yields the fixed point
[TABLE]
To establish uniqueness, we again apply Lemma A.1-(ii) at for arbitrary (as in the proof of Theorem 2.1) which yields that for any , i.e., that there exists no fixed point in . To establish that for all , we start with and and again repeatedly apply Lemma A.1-(i) (however, this case becomes numerically more complex as .). Finally, as mentioned in Remark 3.2, for all , which shows that there is no fixed point at for any and concludes the proof. ∎
A.3 Algorithm Implementation
In this section, we present the main part of the algorithm that we used to produce Figure 1 and Figures 2 and 3. The algorithm is due to Chalice (1991) and the proposed implementation utilizes the routine unique of Matlab 2019b to avoid an explicit recursion (although the points at the - and -axes are partially recalculated in every iteration) which results in a very simple implementation shown in the first frame (function cantor_cdf_mrl). The algorithm starts with the following initialization
- I.
on the interval and .
and then repeats the following steps at each stage
- R1.
shrinks the axis by a factor of , 2. R2.
shrinks the axis by a factor of , 3. R3.
flips the resultant graph across the line , and then again across the line .
For the parametric family of -singular Cantor-type distributions, the -axis transformations remain the same for all values of . The MRL and GMRL functions are then constructed by standard calculations.
Obviously, to speed up the for loop, one may remove the redundant step of keeping and at every iteration. This would be indeed sufficient to plot the CDF. However, to obtain the MRL function one would need to store the entire vector of values and this would again increase the computational burden (or memory requirement) of the for loop. For completeness, one option to implement the iteration without the redundant calculations is presented in the second frame (function cantor_cdf).
1ction cantor_cdf_mrl
2
3% Initialize
4p=1; %p-singular distributions with p=1 for the Cantor distribution
5density=500; %customize number of initial points
6iterations=20; %customize number of iterations of the algorithm
7x=[0 linspace(1/3,2/3,density) 1]; %initial points at the x-axis
8F=[0 linspace(1/(p+1),1/(p+1),density) 1]; %initial values of the cdf at the y-axis.
9
10for k=1:iterations
11 %x-axis: shrink the x-axis by 1/3, flip the result across the x=1/2 line and remove duplicate points for faster implementation. This step is not affected by the selection of p.
12 [x, ia]=unique([x/3 x 1-x/3]);
13 %y-axis: shrink the y-axis by 1/p+1 and flip across the line y=1/(p+1) (1/2 for the standard Cantor distribution).
14 F=[F/(p+1) F 1-F*(p/(p+1))];
15 F=F(ia); %index values according to the duplicate free vector x.
16end
17
18plot(x,F,'.', 'MarkerSize', 3) %Use plot instead of scatter(x,F) for faster implementation.
1ction cantor_cdf
2
3% Initialize as above
4...
5figure;
6hold all
7for k=1:iterations
8 plot(x, F, '.');
9 x=[xu, 1-xu];
10 F=[Fv, 1-pv*F];
11end
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1Banciu and Mirchandani (2013) Banciu M, Mirchandani P (2013). “Technical Note – New Results Concerning Probability Distributions with Increasing Generalized Failure Rates.” Operations Research , 61 (4), 925–931. 10.1287/opre.2013.1198 . · doi ↗
- 2Barnfield (2019) Barnfield M (2019). “Think Twice before Jumping on the Bandwagon: Clarifying Concepts in Research on the Bandwagon Effect.” Political Studies Review , 0 (0), 1478929919870691. 10.1177/1478929919870691 . · doi ↗
- 3Bergemann and Schlag (2011) Bergemann D, Schlag K (2011). “Robust monopoly pricing.” Journal of Economic Theory , 146 (6), 2527–2543. ISSN 0022-0531. 10.1016/j.jet.2011.10.018 . · doi ↗
- 4Chalice (1991) Chalice DR (1991). “A Characterization of the Cantor Function.” The American Mathematical Monthly , 98 (3), 255–258. 10.2307/2325032 . · doi ↗
- 5Cohen et al. (2016) Cohen MC, Perakis G, Pindyck RS (2016). “Pricing with Limited Knowledge of Demand.” In Proceedings of the 2016 ACM Conference on Economics and Computation , EC ’16, p. 657. Association for Computing Machinery, New York, NY, USA. ISBN 9781450339360. 10.1145/2940716.2940734 . · doi ↗
- 6Dovgoshey et al. (2006) Dovgoshey O, Martio O, Ryazanov V, Vuorinen M (2006). “The Cantor Function.” Expositiones Mathematicae , 24 (1), 1–37. 10.1016/j.exmath.2005.05.002 . · doi ↗
- 7Gut (2013) Gut A (2013). Probability: A Graduate Course, Second Edition . Springer, New York.
- 8Hall and Wellner (1981) Hall W, Wellner J (1981). “Mean Residual Life.” In M Csörgő, DA Dawson, JNK Rao, AKME Saleh (eds.), Proceedings of the International Symposium on Statistics and Related Topics , pp. 169–184. North Holland Amsterdam.
