Tournament solutions based on cooperative game theory

Citations of this article
Mendeley users who have this article in their library.
Get full text


A tournament can be represented as a set of candidates and the results from pairwise comparisons of the candidates. In our setting, candidates may form coalitions. The candidates can choose to fix who wins the pairwise comparisons within their coalition. A coalition is winning if it can guarantee that a candidate from this coalition will win each pairwise comparison. This approach divides all coalitions into two groups and is, hence, a simple game. We show that each minimal winning coalition consists of a certain uncovered candidate and its dominators. We then apply solution concepts developed for simple games and consider the desirability relation and the power indices which preserve this relation. The tournament solution, defined as the maximal elements of the desirability relation, is a good way to select the strongest candidates. The Shapley–Shubik index, the Penrose–Banzhaf index, and the nucleolus are used to measure the power of the candidates. We also extend this approach to the case of weak tournaments.




Kondratev, A. Y., & Mazalov, V. V. (2019). Tournament solutions based on cooperative game theory. International Journal of Game Theory.

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free