An Empirical Study of Seeding Manipulations and Their Prevention

Russell, Tyrel; van Beek, Peter

doi:10.5591/978-1-57735-516-8/IJCAI11-068

An Empirical Study of Seeding Manipulations and Their Prevention

Tyrel Russell, Peter van Beek

Download BibTeX Cite

Proceedings of the Twenty-Second International Joint Conference on Artificial Intelligence. Pages 350-355.

https://doi.org/10.5591/978-1-57735-516-8/IJCAI11-068

Abstract

It is well known that cheating occurs in sports. In cup competitions, a common type of sports competition, one method of cheating is in manipulating the seeding to unfairly advantage a particular team. Previous empirical and theoretical studies of seeding manipulation have focused on competitions with unrestricted seeding. However, real cup competitions often place restrictions on seedings to ensure fairness, wide geographic interest, and so on. In this paper, we perform an extensive empirical study of seeding manipulation under comprehensive and realistic sets of restrictions. A generalized random model of competition problems is proposed. This model creates a realistic range of problem instances that are used to identify the sets of seeding restrictions that are hard to manipulate in practice. We end with a discussion of the implications of this work and recommendations for organizing competitions so as to prevent or reduce the opportunities for manipulating the seeding.

Tyrel Russell, and Peter van Beek. 2011. An Empirical Study of Seeding Manipulations and Their Prevention. In Proceedings of the Twenty-Second International Joint Conference on Artificial Intelligence, IJCAI-11. IJCAI, 350–355. https://doi.org/10.5591/978-1-57735-516-8/IJCAI11-068

@inproceedings{ijcai2011p68,
  title     = {An Empirical Study of Seeding Manipulations and Their Prevention},
  author    = {Russell, Tyrel and van Beek, Peter},
  booktitle = {Proceedings of the Twenty-Second International Joint Conference on
               Artificial Intelligence, {IJCAI-11}},
  publisher = {AAAI Press/International Joint Conferences on Artificial Intelligence},
  editor    = {Toby Walsh},
  pages     = {350--355},
  year      = {2011},
  month     = {7},
  doi       = {10.5591/978-1-57735-516-8/IJCAI11-068},
  url       = {https://doi.org/10.5591/978-1-57735-516-8/IJCAI11-068},
}

TY  - CPAPER
TI  - An Empirical Study of Seeding Manipulations and Their Prevention
AU  - Russell, Tyrel
AU  - van Beek, Peter
T2  - Proceedings of the Twenty-Second International Joint Conference on Artificial Intelligence, IJCAI-11
PB  - AAAI Press/International Joint Conferences on Artificial Intelligence
PY  - 2011
SP  - 350
EP  - 355
DO  - 10.5591/978-1-57735-516-8/IJCAI11-068
UR  - https://doi.org/10.5591/978-1-57735-516-8/IJCAI11-068
ER  -