×

淘汰赛的贝叶斯局部最优设计。 (英语) Zbl 1134.62015年

摘要:淘汰赛或淘汰赛形式是比赛和联赛中最常见的配对选手设计之一。在淘汰赛的每一轮中,失败者被淘汰,而胜利者进入下一轮。通常,这种设计的目标是确定总体上最好的玩家。使用一个通用的概率模型来表示玩家的相对优势,我们开发了一种自适应方法来在每轮比赛中配对玩家,在这种方法中,最好的玩家进入下一轮比赛的概率最大化。我们使用几种数据生成机制下的模拟游戏结果来评估我们的方法,并将其与随机配对、标准淘汰格式和标准格式的两种变体进行比较。

MSC公司:

2015年1月62日 贝叶斯推断
62K05美元 最佳统计设计
90C27型 组合优化
90 C90 数学规划的应用
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] R.A.布拉德利。;Terry,M.E.,《不完全块设计的秩分析》。1.配对比较法,Biometrika,39,324-345(1952)·Zbl 0047.12903号
[2] 库克·W·J。;Rohe,A.,《计算最小重量完美匹配》,INFORMS J.Compute。,11, 138-148 (1999) ·Zbl 1040.90539号
[3] 克里奇洛,D.E。;Fligner,M.A.,《配对比较、三重比较和作为广义线性模型的排序实验及其在GLIM中的实现》,《心理测量学》,56,517-533(1991)·Zbl 0850.62574号
[4] 克劳奇,E.A.C。;Spiegelman,D.,形式为\(\int f(t)\exp(-t^2)D t\)的积分的评估:在逻辑正规模型中的应用,J.Amer。统计师。协会,85464-469(1990)·Zbl 0716.65137号
[5] David,H.A.,《配对比较方法》(1988),查普曼和霍尔:查普曼与霍尔伦敦·Zbl 0665.62075号
[6] 戴维斯,P.J。;Rabinowitz,P.,《数值积分方法》(1975),多佛:纽约多佛·Zbl 0154.17802号
[7] Dellaportas,P。;Smith,A.F.M.,通过Gibbs抽样对广义线性和比例风险模型进行贝叶斯推断,应用。统计学。,42, 443-459 (1993) ·Zbl 0825.62409号
[8] Edmonds,J.,《小径,树木和花卉》,加拿大。数学杂志。,17, 449-467 (1965) ·Zbl 0132.20903号
[9] Edwards,C.T.,淘汰赛的非参数程序,J.Appl。统计学。,25, 375-385 (1998) ·Zbl 0930.62048号
[10] H.N.加博,1973年。非二部图最大匹配算法的实现。斯坦福大学博士论文。;H.N.加博,1973年。非二部图最大匹配算法的实现。斯坦福大学博士论文。
[11] Gabow,H.N。;Tarjan,R.E.,《一般图形匹配问题的快速缩放算法》,《ACM杂志》,38,815-853(1991)·Zbl 0799.68145号
[12] Genz,A.,多元正态概率的数值计算,J.Compute。图表。统计学。,1, 141-149 (1992)
[13] Glickman,M.E.,大型动态配对比较实验中的参数估计,应用。统计学。,48, 377-394 (1999) ·Zbl 0939.62071号
[14] Glickman,M.E.,《随机方差动态配对比较模型》,J.Appl。统计学。,28, 673-689 (2001) ·Zbl 0991.62048号
[15] 格利克曼,M.E。;Jensen,S.T.,自适应配对比较设计,J.Statist。计划。推理,127279-293(2005)·兹比尔1083.62001
[16] Harris,W.P.,《比较判断修正法》,心理测量学,22189-198(1957)
[17] Herbrich,R.和Graepel,T.,2006年。TrueSkill™:贝叶斯技能评级系统。技术报告MSR-TR-2006-80,Microsoft Research。;Herbrich,R.,Graepel,T.,2006年。TrueSkill™:贝叶斯技能评级系统。技术报告MSR-TR-2006-80,Microsoft Research。
[18] Hwang,F.K.,种子淘汰赛的新概念,Amer。数学。月刊,89235-239(1982)·Zbl 0486.05031号
[19] Lindley,D.V.,《贝叶斯统计——评论》(1972年),SIAM:SIAM Philadelphia·Zbl 0246.62009号
[20] Lovász,L。;普卢默,M.D.,《匹配理论》(1986),《阿卡德米亚·基亚多奥:布达佩斯的阿卡德米亚·基阿多奥》·Zbl 0618.05001号
[21] Marchand,E.,《关于标准淘汰赛和随机淘汰赛的比较》,《统计学家》,51,169-178(2002)
[22] McNemar,Q.,相关比例或百分比之间差异的抽样误差注释,《心理测量学》,第12期,第153-157页(1947年)
[23] Mosteller,F.,关于配对比较方法的评论:I.假设标准偏差和相关性相等的最小二乘解,《心理测量学》,16,3-9(1951)
[24] 出版社,W.H。;Teukolsky,S.A。;韦特林,W.T。;Flannery,B.P.,《Fortran 77中的数字配方:科学计算的艺术》(1997),剑桥大学出版社:剑桥大学出版社,纽约
[25] A.J.Schwenk,什么是发起淘汰赛的正确方式?,阿默尔。数学。月刊,107140-150(2000)·Zbl 0981.05054号
[26] 瑟斯顿,L.L.,《比较判断法则》,《心理学》。修订版,34273-286(1927)
[27] Zellner,A。;Rossi,P.E.,二分量子响应模型的贝叶斯分析,《计量经济学杂志》,25,365-393(1984)·Zbl 0575.62092号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。