The "No Justice in the Universe" phenomenon: why honesty of effort may not be rewarded in tournaments
Peter Hegarty, Anders Martinsson, Edvin Wedin

TL;DR
This paper investigates the paradox where honest and symmetric tournaments can still be unfair, favoring worse players, and constructs explicit examples demonstrating this phenomenon for any number of players.
Contribution
It proves the existence of honest, symmetric yet unfair tournaments and provides explicit constructions for any number of players, extending previous results.
Findings
Explicit examples of unfair tournaments for any number of players.
For three players, the set of win-probability vectors forms a convex polygon.
Partial results and conjectures for larger numbers of players.
Abstract
In 2000 Allen Schwenk, using a well-known mathematical model of matchplay tournaments in which the probability of one player beating another in a single match is fixed for each pair of players, showed that the classical single-elimination, seeded format can be "unfair" in the sense that situations can arise where an indisputibly better (and thus higher seeded) player may have a smaller probability of winning the tournament than a worse one. This in turn implies that, if the players are able to influence their seeding in some preliminary competition, situations can arise where it is in a player's interest to behave "dishonestly", by deliberately trying to lose a match. This motivated us to ask whether it is possible for a tournament to be both honest, meaning that it is impossible for a situation to arise where a rational player throws a match, and "symmetric" - meaning basically that…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsComplexity and Algorithms in Graphs · Game Theory and Applications · Optimization and Search Problems
