Incentive Compatible Selection

Years and Authors of Summarized Original Work

• 2006; Chen, Deng, Liu

Problem Definition

Ensuring truthful evaluation of alternatives in human activities has always been an important issue throughout history. In sports, in particular, such an issue is vital and practice of the fair-play principle has been consistently put forward as a matter of foremost priority. In addition to relying on the code of ethics and professional responsibility of players and coaches, the design of game rules is an important measure in enforcing fair play.

Ranking alternatives through pairwise comparisons (or competitions) is the most common approach in sports tournaments. Its goal is to find out the “true” ordering among alternatives through complete or partial pairwise competitions [1, 3–7]. Such studies have been mainly based on the assumption that all the players play truthfully, i.e., with their maximal effort. It is, however, possible that some players form a coalition and cheat for group benefit. An...