# Discrete Analogue of Fishburn’s Fractional-Order Stochastic Dominance

^{1}

^{2}

^{3}

^{4}

^{5}

^{6}

^{7}

^{*}

## Abstract

**:**

## 1. Introduction

## 2. Integral-Order Stochastic Dominance

#### 2.1. First- and Second-Order Stochastic Dominance

**Definition**

**1**(First-Order SD)

**.**

**Definition 2**(First-Order SD (Utility))

**.**

**Definition 3**(Second-Order SD)

**.**

**Definition 4**(Second-Order SD (Utility))

**.**

#### 2.2. Higher-Order Stochastic Dominance

**Definition**

**5**(Fishburn’s nth-Order SD)

**.**

**Definition**

**6**(nth-Order SD (Utility))

**.**

**Definition**

**7**(Conventional nth-Order SD)

**.**

- 1.
- ${F}_{n}\left(x\right)\le {G}_{n}\left(x\right)$ for all $x\in [a,b]$; and
- 2.
- ${F}_{j}\left(b\right)\le {G}_{j}\left(b\right)$ for all $j\in \{1,2,\dots ,n-1\}$.

#### 2.3. Discrete Utilities

**Theorem**

**1.**

**Proof.**

## 3. Discrete Fishburn’s Fractional-Order Stochastic Dominance

- 1.
- The domains of the probability mass functions are $\{0,1,\dots ,b\}$, unless otherwise specified.
- 2.
- The utility functions are discrete.

#### 3.1. Definition

**Theorem**

**2.**

**Proof.**

- The preservation of the SD hierarchy: for any $\nu >0$ and $\alpha \in [1,\infty )$, $F{\u2ab0}_{\alpha}G$ implies $F{\u2ab0}_{\alpha +\nu}G$;
- An equivalent definition by utilities: find the utility classes that are congruent with the $\alpha $th-order SD;
- The monotonicity of utility classes: for integral nth-order SD, show that every u in the utility class that we found satisfies ${(-1)}^{p+1}{\mathsf{\Delta}}^{p}u\left(i\right)\ge 0$ for all $p=1,2,\dots ,n$.

#### 3.2. Stochastic Dominance Hierarchy

**Theorem**

**3.**

- $F{\u2ab0}_{\alpha}G$ implies $F{\u2ab0}_{\alpha +\nu}G$;
- $F{\succ}_{\alpha}G$ implies $F{\succ}_{\alpha +\nu}G$.

**Proof.**

#### 3.3. Utility Classes

- $F{\u2ab0}_{u}G$ means that ${\sum}_{x=0}^{b}u\left(x\right)f\left(x\right)\ge {\sum}_{x=0}^{b}u\left(x\right)g\left(x\right)$ for all $u\in {U}_{\alpha}$;
- $F{\succ}_{u}G$ means that ${\sum}_{x=0}^{b}u\left(x\right)f\left(x\right)>{\sum}_{x=0}^{b}u\left(x\right)g\left(x\right)$ for all $u\in {U}_{\alpha}^{\prime}$.

**Theorem**

**4.**

**Proof.**

**Theorem**

**5.**

**Proof.**

**Corollary**

**1.**

**Proof.**

## 4. Conclusions

## Author Contributions

## Funding

## Data Availability Statement

## Conflicts of Interest

## Abbreviations

SD | Stochastic dominance |

## Appendix A. Proof of Theorem 1

## Appendix B. Proof of Theorem 5

## References

- Bawa, V.S. Stochastic Dominance: A Research Bibliography. Manag. Sci.
**1982**, 28, 698–712. [Google Scholar] [CrossRef][Green Version] - Levy, H. Stochastic Dominance and Expected Utility: Survey and Analysis. Manag. Sci.
**1992**, 38, 555–593. [Google Scholar] [CrossRef] - Gollier, C.; Pratt, J.W. Risk Vulnerability and the Tempering Effect of Background Risk. Econometrica
**1996**, 1996, 1109–1123. [Google Scholar] [CrossRef] - Keenan, D.C.; Rudow, D.C.; Snow, A. Risk Preferences and Changes in Background Risk. J. Risk Uncertain.
**2008**, 36, 139–152. [Google Scholar] [CrossRef] - Armbruster, B.; Delage, E. Decision Making under Uncertainty when Preference Information is Incomplete. Manag. Sci.
**2015**, 61, 111–128. [Google Scholar] [CrossRef][Green Version] - Hu, J.; Bansal, M.; Mehrotra, S. Robust Decision Making Using a General Utility Set. Eur. J. Oper. Res.
**2018**, 269, 699–714. [Google Scholar] [CrossRef] - Von Neumann, J.; Morgenstern, O. Theory of Games and Economic Behavior, 2nd ed.; Princeton University Press: Princeton, NJ, USA, 1947. [Google Scholar]
- Caballé, J.; Pomansky, A. Mixed Risk Aversion. J. Econ. Theory
**1996**, 71, 485–513. [Google Scholar] [CrossRef][Green Version] - Eeckhoudt, L. Beyond Risk Aversion: Why, How and What’s Next? Geneva Risk Insur. Rev.
**2012**, 37, 141–155. [Google Scholar] [CrossRef] - Whitmore, G.A. Third-degree stochastic dominance. Am. Econ. Rev.
**1970**, 60, 457–459. [Google Scholar] - Yang, S.; Yeung, R.W. BATS Codes: Theory and Practice; Morgan & Claypool Publishers: San Rafel, CA, USA, 2017. [Google Scholar]
- Zhou, Q.; Yang, S.; Yin, H.H.F.; Tang, B. On BATS Codes with Variable Batch Sizes. IEEE Commun. Lett.
**2017**, 21, 1917–1920. [Google Scholar] [CrossRef] - Fishburn, P.C. Separation Theorems and Expected Utilities. J. Econ. Theory
**1975**, 11, 16–34. [Google Scholar] [CrossRef] - Fishburn, P.C. Stochastic Dominance and Moments of Distributions. Math. Oper. Res.
**1980**, 5, 94–100. [Google Scholar] [CrossRef] - Fishburn, P.C. Continua of Stochastic Dominance Relations for Bounded Probability Distributions. J. Math. Econ.
**1976**, 3, 295–311. [Google Scholar] [CrossRef] - Fishburn, P.C. Continua of Stochastic Dominance Relations for Unbounded Probability Distributions. J. Math. Econ.
**1980**, 7, 271–285. [Google Scholar] [CrossRef] - Müller, A.; Scarsini, M.; Tsetlin, I.; Winkler, R.L. Between First- and Second-Order Stochastic Dominance. Manag. Sci.
**2017**, 63, 2933–2947. [Google Scholar] [CrossRef] - Bi, H.; Zhu, W. The Non-Integer Higher-Order stochastic Dominance. Oper. Res. Lett.
**2019**, 47, 77–82. [Google Scholar] [CrossRef] - Huang, R.J.; Tzeng, L.Y.; Zhao, L. Fractional Degree Stochastic Dominance. Manag. Sci.
**2020**, 66, 4630–4647. [Google Scholar] [CrossRef] - Battalio, R.C.; Kagel, J.H.; MacDonald, D.N. Animals’ Choices over Uncertain Outcomes: Some Initial Experimental Results. Am. Econ. Rev.
**1985**, 75, 597–613. [Google Scholar] - Birnbaum, M.H. A Comparison of Five Models that Predict Violations of First-Order Stochastic Dominance in Risky Decision Making. J. Risk Uncertain.
**2005**, 31, 263–287. [Google Scholar] [CrossRef][Green Version] - Birnbaum, M.H.; Navarrete, J.B. Testing Descriptive Utility Theories: Violations of Stochastic Dominance and Cumulative Independence. J. Risk Uncertain.
**1998**, 17, 49–79. [Google Scholar] [CrossRef] - Elton, E.J.; Gruber, M.J.; Brown, S.J.; Goetzmann, W.N. Modern Portfolio Theory and Investment Analysis; John Wiley & Sons: New York, NY, USA, 2009. [Google Scholar]
- Chavas, J.P. Risk Analysis in Theory and Practice; Elsevier: Amsterdam, The Netherlands, 2004. [Google Scholar]
- Levy, H.; Robinson, M. Stochastic Dominance: Investment Decision Making under Uncertainty, 3rd ed.; Springer: Cham, Switzerlands, 2016; Volume 34. [Google Scholar]
- Courtault, J.M.; Crettez, B.; Hayek, N. Characterization of Stochastic Dominance for Discrete Random Variable. Sci. Humanies Soc.
**2006**. Available online: https://shs.hal.science/halshs-00446413/ (accessed on 1 February 2023). - Lizama, C. The Poisson Distribution, Abstract Fractional Difference Equations, and Stability. Proc. Am. Math. Soc.
**2017**, 145, 3809–3827. [Google Scholar] [CrossRef] - Hanoch, G.; Levy, H. The Efficiency Analysis of Choices Involving Risk. In Stochastic Optimization Models in Finance; Elsevier: Amsterdam, The Netherlands, 1975; pp. 89–100. [Google Scholar]
- Tesfatsion, L. Stochastic Dominance and the Maximization of Expected Utility. Rev. Econ. Stud.
**1976**, 43, 301–315. [Google Scholar] [CrossRef][Green Version] - Yin, H.H.F.; Tang, B.; Ng, K.H.; Yang, S.; Wang, X.; Zhou, Q. A Unified Adaptive Recoding Framework for Batched Network Coding. IEEE J. Sel. Areas Inf. Theory
**2021**, 2, 1150–1164. [Google Scholar] [CrossRef] - Yin, H.H.F.; Xu, X.; Ng, K.H.; Liang Guan, Y.; Yeung, R.W. Packet Efficiency of BATS Coding on Wireless Relay Network with Overhearing. In Proceedings of the 2019 IEEE International Symposium on Information Theory (ISIT), Paris, France, 7–12 July 2019; pp. 1967–1971. [Google Scholar]
- Thistle, P.D. Negative Moments, Risk Aversion, and Stochastic Dominance. J. Financ. Quant. Anal.
**1993**, 28, 301–311. [Google Scholar] [CrossRef] - Miller, K.S.; Ross, B. Fractional Difference Calculus. In Proceedings of the International Symposium on Univalent Functions, Fractional Calculus and Their Applications, Nihon University, Koriyama, Japan, May 1988; pp. 139–152. [Google Scholar]
- Gray, H.L.; Zhang, N.F. On a New Definition of the Fractional Difference. Math. Comput.
**1988**, 50, 513–529. [Google Scholar] [CrossRef] - Atici, F.M.; Eloe, P.W. A Transform Method in Discrete Fractional Calculus. Int. J. Differ. Equ.
**2007**, 2, 165–176. [Google Scholar] - Mak, H.W.L.; Han, R.; Yin, H.H.F. Application of Variational AutoEncoder (VAE) Model and Image Processing Approaches in Game Design. Sensors
**2023**, 23, 3457. [Google Scholar] [CrossRef]

i | 0 | 1 | 2 | 3 |
---|---|---|---|---|

${p}_{i}$ | $0.1$ | $0.2$ | $0.3$ | $0.4$ |

${F}_{1}\left(i\right)={\displaystyle \sum _{t=0}^{x}}{p}_{t}$ | $0.1$ | $0.3$ | $0.6$ | 1 |

${F}_{2}\left(i\right)={\displaystyle \sum _{t=0}^{x}}{F}_{1}\left(t\right)$ | $0.1$ | $0.4$ | 1 | 2 |

Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content. |

© 2023 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).

## Share and Cite

**MDPI and ACS Style**

Yin, H.H.F.; Wang, X.; Mak, H.W.L.; Au Yong, C.S.; Chan, I.Y.Y.
Discrete Analogue of Fishburn’s Fractional-Order Stochastic Dominance. *Axioms* **2023**, *12*, 564.
https://doi.org/10.3390/axioms12060564

**AMA Style**

Yin HHF, Wang X, Mak HWL, Au Yong CS, Chan IYY.
Discrete Analogue of Fishburn’s Fractional-Order Stochastic Dominance. *Axioms*. 2023; 12(6):564.
https://doi.org/10.3390/axioms12060564

**Chicago/Turabian Style**

Yin, Hoover H. F., Xishi Wang, Hugo Wai Leung Mak, Chun Sang Au Yong, and Ian Y. Y. Chan.
2023. "Discrete Analogue of Fishburn’s Fractional-Order Stochastic Dominance" *Axioms* 12, no. 6: 564.
https://doi.org/10.3390/axioms12060564