×

Comparison of \(\alpha\)-Condorcet points with median and center locations. (English) Zbl 0982.90069

Summary: The usual concept of solution in single voting location is the Condorcet point. A Condorcet solution is the location such that no other location is preferred by a strict majority of voters; i.e. half of them. It is assumed that each user always prefers closer locations. Because a Condorcet point does not necessarily exist, the \(\alpha\)-Condorcet point is defined in the same way, but assuming that two locations are indifferent for a user if the distances to both differ at most in \(\alpha\). We give bounds for the value of the objective function in an \(\alpha\)-Condorcet point in the median and center problems. These results, for a general graph and for a tree, extend previous bounds for the objective function in a Condorcet point. We also provide a set of instances where these bounds are asymptotically reached.

MSC:

90C99 Mathematical programming
90B80 Discrete location and assignment
Full Text: DOI

References:

[1] Bandelt, H.J. (1985). Networks with Condorcet solutions.EJOR,20, 314–326. · Zbl 0564.90011 · doi:10.1016/0377-2217(85)90004-9
[2] Campos, C and J.A. Moreno (2000). The Tolerant Condorcet point.Studies on Location Analysis,14, 43–60. · Zbl 0972.90042
[3] Hakimi, S.L. (1964). Optimal locations of switching centers and the absolute centers and medians of a graph.Operations Research,12, 450–459. · Zbl 0123.00305 · doi:10.1287/opre.12.3.450
[4] Handler, G.Y. and P.B. Mirchandani (1979).Location on Networks. MIT Press. · Zbl 0533.90026
[5] Hansen, P and J.-F. Thisse (1981). Outcomes of voting and planing.Journal of Public Economics,16, 1–15. · doi:10.1016/0047-2727(81)90039-6
[6] Hansen, P., J.-F. Thisse and R. Wendell (1986). Equivalence of solutions to network location problems.Mathematics of Operations Research,11, N. 4, 672–678. · Zbl 0614.90053 · doi:10.1287/moor.11.4.672
[7] Labbé, M. (1985). Outcomes of voting and planning in single facility location problems.EJOR,20, 299–313. · Zbl 0567.90022 · doi:10.1016/0377-2217(85)90003-7
[8] Owen, G. (1995).Game Theory. Academic Press. · Zbl 1284.91004
[9] Pirlot, M. and Ph. Vincke (1995).Semiorders. Properties, Representations, Applications, Kluwer Academic Publishers. · Zbl 0897.06002
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.