资源论文Rigging Tournament Brackets for Weaker Players Isabelle Stanton and Virginia Vassilevska Williams

Rigging Tournament Brackets for Weaker Players Isabelle Stanton and Virginia Vassilevska Williams

2019-11-12 | |  55 |   57 |   0
Abstract Consider the following problem in game manipulation. A tournament designer who has full knowledge of the match outcomes between any possible pair of players would like to create a bracket for a balanced single-elimination tournament so that their favorite player will win. Although this problem has been studied in the areas of voting and tournament manipulation, it is still unknown whether it can be solved in polynomial time. We focus on identifying several general cases for which the tournament can always be rigged ef?ciently so that the given player wins. We give constructive proofs that, under some natural assumptions, if a player is ranked among the top K players, then one can ef?ciently rig the tournament for the given player, even when K is as large as 19% of the players.

上一篇:An Empirical Study of Seeding Manipulations and Their Prevention Tyrel Russell and Peter van Beek

下一篇:Learning Where You Are Going and from Whence You Came: h- and g-Cost Learning in Real-Time Heuristic Search

用户评价
全部评价

热门资源

  • Learning to Predi...

    Much of model-based reinforcement learning invo...

  • Stratified Strate...

    In this paper we introduce Stratified Strategy ...

  • The Variational S...

    Unlike traditional images which do not offer in...

  • A Mathematical Mo...

    Direct democracy, where each voter casts one vo...

  • Rating-Boosted La...

    The performance of a recommendation system reli...