Manipulating Tournaments in Cup and Round Robin Competitions

Details Manipulating Tournaments in Cup and Round Robin Competitions Manipulating Tournaments in Cup and Round Robin Competitions

2009-11-09

arxiv.org/abs/0911.1582v1

Computer Science

Artificial Intelligence

Proceedings of Algorithmic Decision Theory, First International Conference, ADT 2009, Venice, Italy, October 20-23, 2009

Scientific paper

10.1007/978-3-642-04428-1_3

In sports competitions, teams can manipulate the result by, for instance, throwing games. We show that we can decide how to manipulate round robin and cup competitions, two of the most popular types of sporting competitions in polynomial time. In addition, we show that finding the minimal number of games that need to be thrown to manipulate the result can also be determined in polynomial time. Finally, we show that there are several different variations of standard cup competitions where manipulation remains polynomial.

Affiliated with

Also associated with

No associations

Rating

Manipulating Tournaments in Cup and Round Robin Competitions does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Manipulating Tournaments in Cup and Round Robin Competitions, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Manipulating Tournaments in Cup and Round Robin Competitions will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-659674