Omrit Filtser

Condorcet Relaxation In Spatial Voting

Consider a set of voters V, represented by a multiset in a metric space (X,d). The voters have to reach a decision - a point in X. A choice p∈ X is called a β-plurality point for V, if for any other choice q∈ X it holds that |{v∈ V ∣  β⋅ d(p,v)≤ d(q,v)}| ≥|V|/2 . In other words, at least half of the…