Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: The Distortion of Distributed Metric Social Choice   We consider a social choice setting with agents that are partitioned into
disjoint groups, and have metric preferences over a set of alternatives. Our
goal is to choose a single alternative aiming to optimize various objectives
that are functions of the distances between agents and alternatives in the
metric space, under the constraint that this choice must be made in a
distributed way: The preferences of the agents within each group are first
aggregated into a representative alternative for the group, and then these
group representatives are aggregated into the final winner. Deciding the winner
in such a way naturally leads to loss of efficiency, even when complete
information about the metric space is available. We provide a series of (mostly
tight) bounds on the distortion of distributed mechanisms for variations of
well-known objectives, such as the (average) total cost and the maximum cost,
and also for new objectives that are particularly appropriate for this
distributed setting and have not been studied before.

25
The categories of this paper are: patt-sol
28
The categories of this paper are: alg-geom
7
The categories of this paper are: hep-th
4
The categories of this paper are: cond-mat
20
The categories of this paper are: acc-phys
12
The categories of this paper are: nucl-th
32
The categories of this paper are: atom-ph
27
The categories of this paper are: comp-gas
15
The categories of this paper are: nucl-ex
17
The categories of this paper are: q-fin
10
The categories of this paper are: q-bio
9
The categories of this paper are: nlin
22
The categories of this paper are: chao-dyn
33
The categories of this paper are: plasm-ph
13
The categories of this paper are: quant-ph
3
The categories of this paper are: physics