×
Munevver M.苏巴西。;埃尔索伊·苏巴西;艾哈迈德·宾马赫福德;安德烈斯·普雷科帕

单峰分布中至少发生\（k\）个\（n\）个事件的概率的新界。 （英语） Zbl 1403.60023号

离散应用程序。数学。 226, 138-157 (2017).
完全发生非（n）随机事件的“（k）-out-of-（n）概率”可以由初等闭合公式给出，对于大参数（n，k）来说，这些公式的计算开销很大。近似和边界被称为Bonferroni不等式。本文通过将问题转化为线性规划来解决这个问题。如果（xi）表示事件发生的次数，并且（p_i:=mathrm{Prob}（xi=i）），则假定序列（p_i，i=1点n，）是单峰的，并且对于某些（m<n）序列的二项式矩是已知的。鉴于此，我们开发了一个线性程序来确定“至少（k）出（n）”事件发生概率的界限。对偶程序公式产生了这个边界过程的算法解。作者提供了该方法在融资方面的应用，并对使用形状信息的方法进行了比较，即，该方法借助于单模态和其他边界，而这些边界没有将此类知识纳入计算中。对一些特殊情况进行了详细调查。
审核人：汉斯·达杜纳（汉堡）

引用于三文件

MSC公司：

60埃15 不平等；随机排序
90B25型 运筹学中的可靠性、可用性、维护和检查

关键词：

概率不等式;单峰的;\（k\）-out-of-\（n\）;多状态可靠性网络;线性程序;双重程序;二项式矩
PDF格式BibTeX公司 XML格式引用
\textit{M.M.Subasi}等人，《离散应用》。数学。226138-157（2017；Zbl 1403.60023）
全文： 内政部

参考文献：

[1] 巴洛·R。；Proschan，F.，《可靠性和寿命试验概率模型的统计理论》（1975年），霍尔特，莱茵哈特和温斯顿公司·Zbl 0379.62080号
[2] Bettancourt，R。；Szczecinski，L。；Feick，R.，通过Bonferroni型界限对BICM-ID进行BER评估，IEEE Trans。车辆。技术。，5, 2815-2821 (2008)
[3] Bonferroni，C.E.，《概率分类统计》，法国大学，第2卷，第1-62页（1937年）
[4] Boole，G.，《思想法则》，1854年美国再版（1854年），多佛：纽约多佛
[5] Boros，E。；Prékopa，A.，恰好发生（r）和至少发生（n）个事件的概率的闭式双边边界，数学。操作。研究，14，317-347（1989）·Zbl 0676.60020号
[6] Boros，E。；Prékopa，A.，最大可满足性问题的概率界和算法，Ann.Oper。决议，21，109-126（1989）·兹比尔0708.90058
[7] Boros，E。；A.斯科扎里。；塔德拉，F。；Veneziani，P.，事件并集概率的多项式可计算界限，数学。操作。研究，39，1311-1329（2014）·Zbl 1314.60033号
[8] Bukszár，J.，超多重树和Bonferroni不等式，数学。不平等。申请。，6, 727-745 (2003) ·邮编1043.60008
[9] Bukszár，J。；Mádi-Nagy，G。；Szántai，T.，通过不同方法计算事件并集概率的边界，Ann.Oper。第201号、第1号、第63-81号决议（2012年）·Zbl 1263.60017号
[10] Bukszár，J。；Prékopa，A.，樱桃树概率界，数学。操作。第26号决议，174-192年（2001年）·Zbl 1073.60502号
[12] Dawson，D.A。；Sankoff，A.，概率不等式，Proc。阿默尔。数学。Soc.，18，504-507（1967）·Zbl 0154.19401号
[13] Dohmen，K。；Tittmann，P.，改进的Bonferroni不等式和二项式有界函数，电子。注释离散数学。，28, 91-93 (2007) ·Zbl 1291.05018号
[14] Dulá，J.H.，一般类复杂看涨期权定价的多维半参数上界（1995），密西西比大学，MS38677
[15] Eryilmaz，S.，《关于应力-强度设置中的系统可靠性》，统计师。普罗巴伯。莱特。，80, 34-839 (2010) ·Zbl 1186.62123号
[17] Galambos，J。；Mucci，R.，二项式矩线性组合的不等式，Publ。材料，27，263-269（1980）·Zbl 0455.60014号
[18] Galambos，J。；Simonelli，I.，Bonferroni型不等式及其应用（1996），Springer:Springer纽约·Zbl 0921.60017号
[20] 高，L。；Prékopa，A.，《n个事件中至少发生r和恰好发生r的概率的下限和上限》，数学。不平等。申请。，5, 315-333 (2002) ·Zbl 1002.60017号
[21] Gessel，J。；Viennot，G.，《二项式行列式、路径和钩长公式》，高等数学。，58, 300-321 (1985) ·Zbl 0579.05004号
[22] Giglio，S.，《信用违约互换利差和系统性金融风险》，就业市场论文（2011年），哈佛大学
[23] Grundy，B.D.，《期权价格和基础资产回报》，J.Finance，46，1045-1069（1991）
[24] Hailperin，T.，事件逻辑函数概率的最佳可能不等式，Amer。数学。月刊，72343-359（1965）·Zbl 0132.13706号
[25] 霍普，F.M。；Nediak，M.，具有补充信息的并集概率的Frechet最优界，Statist。普罗巴伯。莱特。，78, 3, 311-319 (2008) ·Zbl 1137.60008号
[26] Horváth，A.，《波拉克时期危险品无事故运输概率的下限和上限》。，3, 114-120 (2008)
[27] Horváth，A.，《失效系统调查》，理工学院学报。挂。，5, 2, 127-132 (2008)
[28] Hunter，D.，《联合概率的界限》，J.Appl。概率。，13, 597-603 (1976) ·Zbl 0349.60007号
[29] Jordan，K.，《概率论基础》（匈牙利语），Mat.Fiz。拉普克，34，109-136（1927）
[30] Kwerel，S.M.，部分指定相依概率系统聚合概率的最严格界，J.Amer。统计师。协会，70，472-479（1975）·Zbl 0356.62054号
[31] Lo，A.W.，《期权价格和预期收益的半确定上限》，J.Financ。经济。，19, 373-387 (1987)
[32] Mandelbrot，B.B.，《自然的分形几何》（1977），弗里曼：弗里曼纽约·Zbl 0504.28001号
[33] 莫里，T.F。；Székely，G.J.，关于几个Bonferroni-Galambos型不等式背景的注释，J.Appl。概率。，22, 4, 836-843 (1985) ·Zbl 0579.60017号
[34] Petrov，V.V.，事件联合概率的Chung-Erds不等式的推广，J.Math。科学。，147, 4, 6932-6934 (2007) ·Zbl 1115.60020号
[35] Prékopa，A.，Boole-Bonferroni不等式与线性规划，Oper。决议，36，145-162（1988）·Zbl 0642.60012号
[36] Prékopa，A.，《完全正线性规划问题》（Kantorovich，L.V.，纪念卷（1989），牛津大学出版社：牛津大学出版社，纽约），197-207年·Zbl 0989.90539号
[37] Prékopa，A.，使用线性规划的概率的夏普界限，Oper。研究，38，227-239（1990）·Zbl 0727.90049号
[38] Prékopa，A.，离散矩问题和线性规划，离散应用。数学。，27, 235-254 (1990) ·Zbl 0712.90045号
[39] Prékopa，A.，《随机规划》（1995），Kluwer学术出版社：Kluwer学术出版社Dordtecht，波士顿·Zbl 0834.90098号
[40] Prékopa，A.，《离散高阶凸函数及其应用》（Hadjisavas，N.；Martinez-Legaz，J.E.；Penot，J.-P.，《广义凸性和单调性》，《经济学和数学系统讲义》（2001），Springer），21-47·Zbl 0994.90096号
[41] Prékopa，A。；Boros，E.，关于随机运输网络中可行流的存在性，Oper。决议，39，119-129（1991）·Zbl 0747.90041号
[42] Prékopa，A。；Boros，E。；Lih，K.W.，《二项式矩在边界网络可靠性中的应用》，（Roberts，F.；Hwang，F.，Monma，C.，《计算机和通信网络的可靠性》，《离散数学和理论计算机科学中的DIMACS系列》，第5卷（1991年），AMS/ACM），197-212·Zbl 0766.60025号
[43] Prékopa，A。；Gao，L.，通过在线性程序中使用聚合和分解来限制事件并集的概率，离散应用。数学。，145, 444-454 (2005) ·Zbl 1107.60005号
[44] Prékopa，A。；Long，J。；Szántai，T.，关键路径长度概率分布的新边界和近似，（Marti，K.；Ermoliev，Yu.；Pflug，G.，动态随机优化。动态随机优化，经济学和数学系统讲义，第532卷（2004），Springer:Springer Berlin，Heidelberg），293-320·Zbl 1190.90255号
[45] Prékopa，A。；Ninh，A.等人。；Alexe，G.，《关于离散和连续边界矩问题及其数值解之间的关系》，Ann.Oper。决议，238，521-575（2016）·Zbl 1334.90184号
[46] Prékopa，A。；苏巴西，M。；Subasi，E.，单峰条件下事件并概率的夏普界，《欧洲纯粹应用》。数学。，1, 60-81 (2008) ·Zbl 1145.90424号
[47] Prékopa，A。；Yoda，K.，《事件联合概率的改进界限》，Oper，其中一些交叉点为空。Res.Lett.公司。，44, 39-43 (2016) ·Zbl 1408.90217号
[48] Radwan，T。；哈比卜，A。；Alseedy，R。；Elsherbeny，A.，增加具有相等分量概率的多状态连续k-out-of-r-from-n:F系统的界限，应用。数学。型号。，35, 5, 2366-2373 (2011) ·兹伯利1217.90088
[49] Ritchken，P.，《期权定价界限》，J.Finance，40，1219-1233（1985）
[50] （Roberts，F.；Hwang，F.，Monma，C.，《计算机和通信网络的可靠性》，《离散数学和理论计算机科学中的DIMACS系列》，第5卷（1991年））·Zbl 0753.00028号
[51] 萨缪尔，S.M。；Studden，W.J.，Bonferroni型概率界作为切比雪夫系统理论的应用，（概率、统计和数学，Samuel Karlin荣誉论文（1989），学术出版社）·Zbl 0685.60020号
[52] Sathe，Y.S。；普拉丹，M。；Shah，S.P.，n个事件中至少m个事件发生概率不等式，J.Appl。概率。，17, 1127-1132 (1980) ·Zbl 0449.60013号
[53] 苏巴西，E。；苏巴西，M。；Prékopa，A.，已知单峰分布的离散矩问题，数学。不平等。申请。，12, 3, 587-610 (2009) ·Zbl 1168.60321号
[54] Takács，L.，关于一般概率定理，Commun。数学系。物理学。匈牙利。阿卡德。科学。，5, 467-476 (1955) ·Zbl 0068.32605号
[55] Veneziani，P.，事件并概率的基于图的上界，电子。J.Combina.，15，#R28（2008）·Zbl 1159.60010号
[56] Veneziani，P.，通过线性规划的事件并集概率的3次上界，离散应用。数学。，157, 858-863 (2009) ·兹比尔1169.60307
[57] Zhang，P.G.，《期权价格和预期收益的界限》，《定量评论》。财务账户。，179-197 (1994)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。