A 16-vertex tournament for which Banks set and Slater set are disjoint. (English) Zbl 0895.05027
A Banks winner of a tournament \(T\) is the node of largest score in any maximal transitive subtournament of \(T\). A Slater winner of \(T\) is the node of largest score in any transitive tournament obtained from \(T\) by reversing the smallest possible number of arcs. The authors define a tournament with 16 nodes for which the Banks winners and the Slater winners are disjoint.
Reviewer: J.W.Moon (Edmonton)
References:
| [1] | Banks, J., Sophisticated voting outcomes and agenda control, Social Choice and Welfare, 2, 295-306 (1985) · Zbl 0597.90011 |
| [2] | Bermond, J.-C., Ordres à distance minimum d’un tournoi et graphes partiels sans circuits maximaux, Math. Sci. Hum., 37, 5-25 (1972) · Zbl 0239.05122 |
| [3] | Charon, I.; Hudry, O.; Woirgard, F., Ordres médians et ordres de Slater des tournois, Math. Sci. Hum., 133, 23-56 (1996) · Zbl 0870.90095 |
| [4] | Copeland, A. H., A “reasonable” social welfare function, Seminar on applications of mathematics to social sciences (1951), University of Michigan |
| [5] | Laffond, G.; Laslier, J.-F., Slater’s winners of a tournament may not be in the Banks set, Social Choice and Welfare, 8, 365-369 (1991) · Zbl 0733.90008 |
| [6] | Laslier, J.-F., Solutions de tournois: un spicilège, Math. Inf. Sci. Hum., 133, 7-22 (1996) · Zbl 0870.90014 |
| [7] | Moon, J. W., Topics on tournament, ((1968), Holt, Rinehart and Winston: Holt, Rinehart and Winston New York) · Zbl 0141.41204 |
| [8] | Moulin, H., Choosing from a tournament, Social Choice and Welfare, 3, 272-291 (1986) · Zbl 0618.90004 |
| [9] | Slater, P., Inconsistencies in a schedule of paired comparisons, Biometrika, 48, 303-312 (1961) |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
