×

关于循环概率和非传递概率。 (英语) Zbl 1478.60037号

摘要:受经典非传递性悖论的启发,我们在[0,1]^n\中称为“(n)-元组”((x_1,\ldots,x_n)循环的,循环的如果存在独立随机变量(U_1,\ldots,U_n),其中,(i\not=j)的(P(U_i{=}U_{j})=0,使得(i=1,\ltots,n-1)的(P(U_1}>U_i)=x_i。我们将元组称为\((x_1,\ldots,x_n)\)非及物的如果它是循环的并且另外满足所有\(i)的\(xi>\frac{1}{2}\)。
设(p_n)(resp.(p_n^*))表示[0,1]^n中随机选择的元组((x_1,ldots,x_n)是循环元组(resp.nontransitive)的概率。我们精确地确定了\(p_3\)和\(p_3^*\),而对于\(n\geq4\),我们给出了\(p_n\)的上界和下界,表明\(p_n\)收敛于\(1\)为\(n\to\infty\)。我们还确定了循环三元组中最小、中间和最大元素的分布。

MSC公司:

60二氧化碳 组合概率
91A60型 概率博弈;赌博
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] ; 安德烈,J.数学。Pures应用。,7, 167 (1881)
[2] 10.2140/涉及2018.11.643·Zbl 1390.05039号 ·doi:10.2140/涉及2018.11.643
[3] ; 博格达诺夫(Mat.Prosv Bogdanov)。(3), 14, 240 (2010)
[4] 2007年10月7日/00493-006-0009-y·Zbl 1174.05406号 ·doi:10.1007/s00493-006-0009-年
[5] 10.1080/00029890.2018.1427392 ·Zbl 1391.60017号 ·doi:10.1080/00029890.2018.1427392
[6] ; Chang,科学。中国Ser。A、 10499(1961)·Zbl 0099.35201号
[7] 10.4169/最大值89.2.133·Zbl 1398.60018号 ·doi:10.4169/math.mag.89.2133
[8] 10.1038/科学美国人1270-110·doi:10.1038/科学美国1270-110
[9] 2007年10月10日/00355-011-0562-1·Zbl 1287.91065号 ·doi:10.1007/s00355-011-0562-1
[10] 10.1080/0025570X.2019.1662263·Zbl 1434.91004号 ·doi:10.1080/0025570X.2019.1662263
[11] ; Král,第十五届ACM-SIAM离散算法年会论文集,330(2004)
[12] 10.1134/s0005231019060059·doi:10.1134/00052310119060059
[13] 2016年10月10日/j.spl.2020.108861·Zbl 1450.60007号 ·doi:10.1016/j.spl.2020.108861
[14] 10.2140/pjm.1967.21.531·Zbl 0149.41602号 ·doi:10.2140/pjm.1967.21.531
[15] ; 纳吉,电子。J.Combina.,18(2011)·Zbl 1217.05127号
[16] 10.1016/S0165-4896(02)00020-3·Zbl 1027.91028号 ·doi:10.1016/S0165-4896(02)00020-3
[17] 10.1137/S0895480197326528·Zbl 1101.68063号 ·doi:10.1137/S0895480197326528
[18] ; Trybuła,扎斯托斯。材料,5321(1961)·兹比尔0094.32503
[19] ; Trybuła,扎斯托斯。材料,8143(1965)·Zbl 0134.14606号
[20] 10.1214/aoms/1177703585·Zbl 0126.35505号 ·doi:10.1214/aoms/1177703585
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。