-
arXiv:2505.13106 [pdf, ps, other]
How to optimise tournament draws: The case of the 2022 FIFA World Cup
Abstract: The organisers of major sports competitions use different policies with respect to constraints in the group draw. Our paper aims to rationalise these choices by analysing the trade-off between attractiveness (the number of games played by teams from the same geographic zone) and fairness (the departure of the draw mechanism from a uniform distribution). A parametric optimisation model is formulate… ▽ More
Submitted 19 May, 2025; originally announced May 2025.
Comments: 18 pages, 4 figures, 5 tables
MSC Class: 62-08; 90-10; 90B90; 91B14
-
arXiv:2503.13569 [pdf, ps, other]
Ranking matters: Does the new format select the best teams for the knockout phase in the UEFA Champions League?
Abstract: Starting in the 2024/25 season, the Union of European Football Associations (UEFA) has fundamentally changed the format of its club competitions: the group stage has been replaced by a league phase played by 36 teams in an incomplete round robin format. This makes ranking the teams based on their results challenging because teams play against different sets of opponents, whose strengths vary. In t… ▽ More
Submitted 17 March, 2025; originally announced March 2025.
Comments: 7 pages, 2 tables
MSC Class: 15A06; 91B14
-
arXiv:2502.18332 [pdf, ps, other]
Attractiveness and equal treatment in a group draw
Abstract: National teams from different continents can play against each other only in afew sports competitions. Therefore, a reasonable aim is maximising the number of intercontinental games in world cups, as done in basketball and football, in contrast to handball and volleyball. However, this objective requires additional draw constraints that imply the violation of equal treatment. In addition, the stan… ▽ More
Submitted 25 February, 2025; originally announced February 2025.
Comments: 16 pages, 3 figures, 4 tables
MSC Class: 62-08; 90-10; 90B90; 91B14
-
Increasing competitiveness by imbalanced groups: The example of the 48-team FIFA World Cup
Abstract: A match played in a sports tournament can be called stakeless if at least one team is indifferent to its outcome because it already has qualified or has been eliminated. Such a game threatens fairness since teams may not exert full effort without incentives. This paper suggests a novel classification for stakeless matches according to their expected outcome: they are more costly if the indifferent… ▽ More
Submitted 12 February, 2025; originally announced February 2025.
Comments: 20 pages, 7 figures, 2 tables
MSC Class: 90-10; 90B90; 91B14
-
A clustering approach for pairwise comparison matrices
Abstract: We consider clustering in group decision making where the opinions are given by pairwise comparison matrices. In particular, the k-medoids model is suggested to classify the matrices since it has a linear programming problem formulation that may contain any condition on the properties of the cluster centres. Its objective function depends on the measure of dissimilarity between the matrices but no… ▽ More
Submitted 30 September, 2024; v1 submitted 8 February, 2024; originally announced February 2024.
Comments: 21 pages, 6 figures, 4 tables
MSC Class: 90-10; 90B50; 91B08
Journal ref: Journal of the Operational Research Society, 76(5): 971-983, 2025
-
The allocation of FIFA World Cup slots based on the ranking of confederations
Abstract: Qualifications for several world championships in sports are organised such that distinct sets of teams play in their own tournament for a predetermined number of slots. Inspired by a recent work studying the problem with the tools from the literature on fair allocation, this paper provides an alternative approach based on historical matches between these sets of teams. We focus on the FIFA World… ▽ More
Submitted 14 May, 2024; v1 submitted 29 October, 2023; originally announced October 2023.
Comments: 21 pages, 2 figures, 6 tables
MSC Class: 90-10; 90B90; 91B14
Journal ref: Annals of Operations Research, 344(1): 153-175, 2025
-
How to choose a completion method for pairwise comparison matrices with missing entries: An axiomatic result
Abstract: Since there exist several completion methods to estimate the missing entries of pairwise comparison matrices, practitioners face a difficult task in choosing the best technique. Our paper contributes to this issue: we consider a special set of incomplete pairwise comparison matrices that can be represented by a weakly connected directed acyclic graph, and study whether the derived weights are cons… ▽ More
Submitted 2 November, 2023; v1 submitted 27 April, 2023; originally announced April 2023.
Comments: 14 pages, 2 figures. The Appendix of this article draws heavily from arXiv:2206.10440
MSC Class: 90B50; 91B08
Journal ref: International Journal of Approximate Reasoning, 164: 109063, 2024
-
The logarithmic least squares priorities and ordinal violations in the best-worst method
Abstract: The best-worst method is an increasingly popular approach to solving multi-criteria decision-making problems. However, the usual prioritisation techniques may result in an ordinal violation if the best (worst) alternative identified in the first step does not receive the highest (lowest) weight. The current paper gives two sufficient conditions for the logarithmic least squares method, applied to… ▽ More
Submitted 5 December, 2024; v1 submitted 25 April, 2023; originally announced April 2023.
Comments: 14 pages, 1 figure
MSC Class: 15A06; 90B50; 91B08
Journal ref: Expert Systems with Applications, 265: 125966, 2025
-
arXiv:2211.09523 [pdf, ps, other]
Right-left asymmetry of the eigenvector method: A simulation study
Abstract: The eigenvalue method, suggested by the developer of the extensively used Analytic Hierarchy Process methodology, exhibits right-left asymmetry: the priorities derived from the right eigenvector do not necessarily coincide with the priorities derived from the reciprocal left eigenvector. This paper offers a comprehensive numerical experiment to compare the two eigenvector-based weighting procedure… ▽ More
Submitted 22 September, 2023; v1 submitted 17 November, 2022; originally announced November 2022.
Comments: 20 pages, 6 figures
MSC Class: 90-10; 90B50; 91B08
Journal ref: European Journal of Operational Research, 313(2): 708-717, 2024
-
arXiv:2211.07976 [pdf, ps, other]
On the coincidence of optimal completions for small pairwise comparison matrices with missing entries
Abstract: Incomplete pairwise comparison matrices contain some missing judgements. A natural approach to estimate these values is provided by minimising a reasonable measure of inconsistency after unknown entries are replaced by variables. Two widely used inconsistency indices for this purpose are Saaty's inconsistency index and the geometric inconsistency index, which are closely related to the eigenvector… ▽ More
Submitted 23 August, 2023; v1 submitted 15 November, 2022; originally announced November 2022.
Comments: 10 pages, 1 figure
MSC Class: 90-10; 90B50; 91B08
Journal ref: Annals of Operations Research, 333(1): 239-247, 2024
-
arXiv:2206.10440 [pdf, ps, other]
A lexicographically optimal completion for pairwise comparison matrices with missing entries
Abstract: Estimating missing judgements is a key component in many multi-criteria decision making techniques, especially in the Analytic Hierarchy Process. Inspired by the Koczkodaj inconsistency index and a widely used solution concept of cooperative game theory called the nucleolus, the current study proposes a new algorithm for this purpose. In particular, the missing values are substituted by variables,… ▽ More
Submitted 17 July, 2023; v1 submitted 21 June, 2022; originally announced June 2022.
Comments: 20 pages, 3 figures, 1 table
MSC Class: 90-10; 90B50; 91B08
Journal ref: European Journal of Operational Research, 314(3): 1078-1086, 2024
-
arXiv:2204.08276 [pdf, ps, other]
Tournament schedules and incentives in a double round-robin tournament with four teams
Abstract: In a round-robin tournament, a team may lack the incentive to win if its final rank does not depend on the outcome of the matches still to be played. This paper introduces a classification scheme to determine these weakly (where one team is indifferent) or strongly (where both teams are indifferent) stakeless matches in a double round-robin contest with four teams. The probability that such matche… ▽ More
Submitted 7 October, 2023; v1 submitted 11 April, 2022; originally announced April 2022.
Comments: 30 pages, 2 figures, 10 tables
MSC Class: 62F07; 90-10; 90B35; 90B90
Journal ref: International Transactions in Operational Research, 31(3): 1486-1514, 2024
-
Inconsistency thresholds for incomplete pairwise comparison matrices
Abstract: Pairwise comparison matrices are increasingly used in settings where some pairs are missing. However, there exist few inconsistency indices for similar incomplete data sets and no reasonable measure has an associated threshold. This paper generalises the famous rule of thumb for the acceptable level of inconsistency, proposed by Saaty, to incomplete pairwise comparison matrices. The extension is b… ▽ More
Submitted 3 December, 2021; v1 submitted 21 February, 2021; originally announced February 2021.
Comments: 16 pages, 3 figures, 4 tables
MSC Class: 90B50; 91B08
Journal ref: Omega, 108: 102576, 2022
-
The Fundamental Theorem of Barzilai does not hold
Abstract: The extensively cited work of Barzilai, J. (1997): Deriving weights from pairwise comparison matrices, published in Journal of the Operational Research Society, 48(12), 1226-1232., derives the geometric mean method from two simple axioms. This note reveals that the central result of the paper called the Fundamental Theorem by the author does not hold as there exists at least one further method sat… ▽ More
Submitted 10 February, 2021; v1 submitted 12 December, 2019; originally announced December 2019.
Comments: Proposition 1 does not hold as the column mean method does not meet independence of relative measurements due to the normalisation of the weights
MSC Class: 90B50; 91B08
-
On the monotonicity of the eigenvector method
Abstract: Pairwise comparisons are used in a wide variety of decision situations where the importance of alternatives should be measured on a numerical scale. One popular method to derive the priorities is based on the right eigenvector of a multiplicative pairwise comparison matrix. We consider two monotonicity axioms in this setting. First, increasing an arbitrary entry of a pairwise comparison matrix is… ▽ More
Submitted 20 October, 2020; v1 submitted 27 February, 2019; originally announced February 2019.
Comments: 16 pages, 2 figures, 2 tables
MSC Class: 90B50; 91B08
Journal ref: European Journal of Operational Research, 292(1): 230-237, 2021
-
Characterization of the row geometric mean ranking with a group consensus axiom
Abstract: An axiomatic approach is applied to the problem of extracting a ranking of the alternatives from a pairwise comparison ratio matrix. The ordering induced by row geometric mean method is proved to be uniquely determined by three independent axioms, anonymity (independence of the labelling of alternatives), responsiveness (a kind of monotonicity property) and aggregation invariance, which requires t… ▽ More
Submitted 4 July, 2018; v1 submitted 22 June, 2017; originally announced June 2017.
Comments: 17 pages, 2 figures
MSC Class: 90B50; 91B08
Journal ref: Group Decision and Negotiation, 27(6): 1011-1027, 2018
-
arXiv:1706.03606 [pdf, ps, other]
Eigenvector Method and rank reversal in group decision making revisited
Abstract: It has been shown recently that the Eigenvector Method may lead to strong rank reversal in group decision making, that is, the alternative with the highest priority according to all individual vectors may lose its position when evaluations are derived from the aggregated group comparison matrix. We give a minimal counterexample and prove that this negative result is a consequence of the difference… ▽ More
Submitted 19 September, 2017; v1 submitted 12 June, 2017; originally announced June 2017.
Comments: 8 pages
MSC Class: 90B50; 91B08
Journal ref: Fundamenta Informaticae, 156(2): 169-178, 2017
-
arXiv:1704.05321 [pdf, ps, other]
A characterization of the Logarithmic Least Squares Method
Abstract: We provide an axiomatic characterization of the Logarithmic Least Squares Method (sometimes called row geometric mean), used for deriving a preference vector from a pairwise comparison matrix. This procedure is shown to be the only one satisfying two properties, correctness in the consistent case, which requires the reproduction of the inducing vector for any consistent matrix, and invariance to a… ▽ More
Submitted 16 September, 2018; v1 submitted 18 April, 2017; originally announced April 2017.
Comments: 11 pages
MSC Class: 90B50; 91B08
Journal ref: European Journal of Operational Research, 276(1): 212-216, 2019
-
On the ranking of a Swiss system chess team tournament
Abstract: The paper suggests a family of paired comparison-based scoring procedures for ranking the participants of a Swiss system chess team tournament. We present the challenges of ranking in Swiss system, the features of individual and team competitions as well as the failures of the official rankings based on lexicographical order. The tournament is represented as a ranking problem such that the linearl… ▽ More
Submitted 26 October, 2017; v1 submitted 8 July, 2015; originally announced July 2015.
Comments: 21 pages, 3 figures
MSC Class: 15A06; 91B14
Journal ref: Annals of Operations Research, 254(1-2): 17-36, 2017
-
arXiv:1507.00461 [pdf, ps, other]
Incomplete pairwise comparison matrices and weighting methods
Abstract: A special class of preferences, given by a directed acyclic graph, is considered. They are represented by incomplete pairwise comparison matrices as only partial information is available: for some pairs no comparison is given in the graph. A weighting method satisfies the linear order preservation property if it always results in a ranking such that an alternative directly preferred to another doe… ▽ More
Submitted 27 August, 2015; v1 submitted 2 July, 2015; originally announced July 2015.
MSC Class: 90B50; 91B08; 15A06
Journal ref: Fundamenta Informaticae, 144(3-4): 309-320, 2016