Puppe, Clemens and Tasnádi, Attila (2025) Aggregating Incomplete Lists. Working Paper. Corvinus University of Budapest, Budapest.
![[img]](https://unipub.lib.uni-corvinus.hu/style/images/fileicons/application_pdf.png) |
PDF
- Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
362kB |
Abstract
We study the aggregation of partial orders into a complete ordering, and prove both possibility and impossibility results in this context. First, we show that the standard independence of irrelevant alternatives condition is stronger here since even dictatorial aggregation rules may fail to satisfy it. On the other hand, domain restrictions enable non-dictatorial aggregation rules satisfying a number of attractive properties. In particular, we show that anonymous aggregation satisfying a weak form of independence of irrelevant alternatives is possible on a large class of 'extended' Condorcet domains.
| Item Type: | Monograph (Working Paper) |
|---|---|
| Series Name: | Corvinus Economics Working Papers - CEWP |
| Series Number / Identification Number: | 2025/02 |
| Uncontrolled Keywords: | multi-criteria decision making, aggregation of partial orders and incomplete lists, Arrow’s theorem |
| JEL classification: | D71 - Analysis of Collective Decision-Making: Social Choice; Clubs; Committees; Associations |
| Divisions: | Institute of Data Analytics and Information Systems |
| Subjects: | Decision making |
| References: | Arrow, K. (1951), Social choice and individual values, Wiley, New York.
Ausloos, M. (2024). Hierarchy selection: New team ranking indicators for cyclist multistage races. European Journal of Operational Research, 314, 807-816. https://doi.org/10.1016/j.ejor.2023.10.044.
Borodin, A., G. O. Roberts, J. S. Rosenthal and P. Tsaparas (2005), Link analysis ranking: Algorithms, theory, and experiments, ACM Transactions on Internet Technology, 5, 231-297.
Bortolussi, L., L. P. Dinu and A. Sgarro (2012). Spearman permutation distances and Shannon's distinguishability. Fundamenta Informaticae, 118, 245-252. http://dx.doi.org/10.3233/FI-2012-712
Bozóki, S., L. Csató and L. Temesi (2016), An application of incomplete pairwise comparison matrices for ranking top tennis players, European Journal of Operational Research, 248, 211-218. https://doi.org/10.1016/j.ejor.2015.06.069.
Csató, L. (2023). A comparative study of scoring systems by simulations. Journal of Sports Economics, 24, 526-545. http://dx.doi.org/10.1177/15270025221134241
E. Dopazo, E. and M.L. Martinez-Cespedes (2015), Rank aggregation methods dealing with incomplete information applied to Smart Cities, IEEE International Conference on Fuzzy Systems (FUZZ-IEEE), Istanbul, Turkey, pp. 1-7, doi: 10.1109/FUZZ-IEEE.2015.7337965.
Dwork, C., R. Kumar, M. Naor and D. Sivakumar (2002), Rank aggregation revisited, http://www.cse.msu.edu/~cse960/Papers/games/rank.pdf, accessed: January 6, 2022.
Gibbard, A. (1973), Manipulation of voting schemes: a general result, Econometrica, 41, 587-601.
Hochbaum, D. and E. Moreno-Centeno (2021), Joint aggregation of cardinal and ordinal evaluations with an application to a student paper competition,
Masthoff, J. (2004), Group modeling: Selecting a sequence of television items to suit a group of viewers, in Ardissono, L., A. Kobsa and M. Maybury (eds.), Personalized Digital Television, 93-141, Kluwer Academic Publishers, the Netherlands.
Moreno-Centeno, E. and A. R. Escobedo (2016), Axiomatic aggregation of incomplete rankings, IIE Transactions 48, 475-488. https://doi.org/10.1080/0740817X.
Muller, E. and M. A. Satterthwaite (1977), The equivalence of strong positive association and strategy-proofness. Journal of Economic Theory 14, 412-418.
Pini, M. S., F. Rossi, K. B. Venable and T. Walsh (2009), Aggregating Partially Ordered Preferences, Journal of Logic and Computation 19, 475-502. https://doi.org/
Puppe, C. and A. Tasnádi (2025), Violin virtuosi: Do their performances fade overtime?, mimeographed.
Satterthwaite, M. A. (1975), Strategy-proofness and Arrow's conditions: existence and correspondence theorems for voting procedures and social welfare functions, Journal of Economic Theory, 10, 187-217.
Temesi, J., Z. Szádoczki and S. Bozóki (2024). Incomplete pairwise comparison matrices: Ranking top women tennis players. Journal of the Operational Research Society, 75, 145-157. https://doi.org/10.1080/01605682.2023.2180447
Volkovs, M.N. and R.S. Zemel (2014), New learning methods for supervised and unsupervised preference aggregation, Journal of Machine Learning Research 15, 981-1022. |
| ID Code: | 11590 |
| Deposited By: | A H |
| Deposited On: | 22 Jul 2025 14:34 |
| Last Modified: | 22 Jul 2025 14:34 |
Repository Staff Only: item control page
Download Statistics
Download Statistics