{"title":"每支球队在常规赛中赢得淘汰赛冠军的最佳策略","authors":"Zijie Zhou","doi":"10.1137/20s1340460","DOIUrl":null,"url":null,"abstract":"In J. Schwenk.(2018) ['What is the Correct Way to Seed a Knockout Tournament?' Retrieved from The American Mathematical Monthly], Schwenk identified a surprising weakness in the standard method of seeding a single elimination (or knockout) tournament. In particular, he showed that for a certain probability model for the outcomes of games it can be the case that the top seeded team would be less likely to win the tournament than the second seeded team. This raises the possibility that in certain situations it might be advantageous for a team to intentionally lose a game in an attempt to get a more optimal (though possibly lower) seed in the tournament. We examine this question in the context of a four team league which consists of a round robin \"regular season\" followed by a single elimination tournament with seedings determined by the results from the regular season [4]. Using the same probability model as Schwenk we show that there are situations where it is indeed optimal for a team to intentionally lose. Moreover, we show how a team can make the decision as to whether or not it should intentionally lose. We did two detailed analysis. One is for the situation where other teams always try to win every game. The other is for the situation where other teams are smart enough, namely they can also lose some games intentionally if necessary. The analysis involves computations in both probability and (multi-player) game theory.","PeriodicalId":8470,"journal":{"name":"arXiv: Probability","volume":"17 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2020-06-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Best Strategy for Each Team in The Regular Season to Win Champion in The Knockout Tournament\",\"authors\":\"Zijie Zhou\",\"doi\":\"10.1137/20s1340460\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In J. Schwenk.(2018) ['What is the Correct Way to Seed a Knockout Tournament?' Retrieved from The American Mathematical Monthly], Schwenk identified a surprising weakness in the standard method of seeding a single elimination (or knockout) tournament. In particular, he showed that for a certain probability model for the outcomes of games it can be the case that the top seeded team would be less likely to win the tournament than the second seeded team. This raises the possibility that in certain situations it might be advantageous for a team to intentionally lose a game in an attempt to get a more optimal (though possibly lower) seed in the tournament. We examine this question in the context of a four team league which consists of a round robin \\\"regular season\\\" followed by a single elimination tournament with seedings determined by the results from the regular season [4]. Using the same probability model as Schwenk we show that there are situations where it is indeed optimal for a team to intentionally lose. Moreover, we show how a team can make the decision as to whether or not it should intentionally lose. We did two detailed analysis. One is for the situation where other teams always try to win every game. The other is for the situation where other teams are smart enough, namely they can also lose some games intentionally if necessary. The analysis involves computations in both probability and (multi-player) game theory.\",\"PeriodicalId\":8470,\"journal\":{\"name\":\"arXiv: Probability\",\"volume\":\"17 1\",\"pages\":\"\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2020-06-02\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"arXiv: Probability\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1137/20s1340460\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"arXiv: Probability","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1137/20s1340460","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
摘要
参见J. Schwenk.(2018)[什么是为淘汰赛播种的正确方法?]从《美国数学月刊》(The American Mathematical Monthly)中,Schwenk发现了单一淘汰赛(或淘汰赛)的标准播种方法的一个令人惊讶的弱点。他特别指出,对于比赛结果的某个概率模型,可能会出现头号种子队比第二种子队更不可能赢得比赛的情况。这就增加了一种可能性,即在某些情况下,对于一支球队来说,故意输掉一场比赛以获得更优(尽管可能是更低)的参赛资格是有利的。我们在一个四队联赛的背景下研究这个问题,这个联赛包括一个循环赛“常规赛”,然后是一个单淘汰赛,由常规赛的结果决定种子[4]。使用与Schwenk相同的概率模型,我们证明了在某些情况下,球队故意输球确实是最优的。此外,我们还展示了一个团队如何做出是否应该故意输球的决定。我们做了两个详细的分析。一个是其他球队总是想赢下每一场比赛。另一种情况是,其他球队足够聪明,也就是说,如果有必要,他们也会故意输掉一些比赛。分析涉及概率和(多人)博弈论的计算。
Best Strategy for Each Team in The Regular Season to Win Champion in The Knockout Tournament
In J. Schwenk.(2018) ['What is the Correct Way to Seed a Knockout Tournament?' Retrieved from The American Mathematical Monthly], Schwenk identified a surprising weakness in the standard method of seeding a single elimination (or knockout) tournament. In particular, he showed that for a certain probability model for the outcomes of games it can be the case that the top seeded team would be less likely to win the tournament than the second seeded team. This raises the possibility that in certain situations it might be advantageous for a team to intentionally lose a game in an attempt to get a more optimal (though possibly lower) seed in the tournament. We examine this question in the context of a four team league which consists of a round robin "regular season" followed by a single elimination tournament with seedings determined by the results from the regular season [4]. Using the same probability model as Schwenk we show that there are situations where it is indeed optimal for a team to intentionally lose. Moreover, we show how a team can make the decision as to whether or not it should intentionally lose. We did two detailed analysis. One is for the situation where other teams always try to win every game. The other is for the situation where other teams are smart enough, namely they can also lose some games intentionally if necessary. The analysis involves computations in both probability and (multi-player) game theory.