Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: The Obnoxious Facility Location Game with Dichotomous Preferences   We consider a facility location game in which $n$ agents reside at known
locations on a path, and $k$ heterogeneous facilities are to be constructed on
the path. Each agent is adversely affected by some subset of the facilities,
and is unaffected by the others. We design two classes of mechanisms for
choosing the facility locations given the reported agent preferences:
utilitarian mechanisms that strive to maximize social welfare (i.e., to be
efficient), and egalitarian mechanisms that strive to maximize the minimum
welfare. For the utilitarian objective, we present a weakly group-strategyproof
efficient mechanism for up to three facilities, we give a strongly
group-strategyproof mechanism that guarantees at least half of the optimal
social welfare for arbitrary $k$, and we prove that no strongly
group-strategyproof mechanism achieves an approximation ratio of $5/4$ for one
facility. For the egalitarian objective, we present a strategyproof egalitarian
mechanism for arbitrary $k$, and we prove that no weakly group-strategyproof
mechanism achieves a $o(\sqrt{n})$ approximation ratio for two facilities. We
extend our egalitarian results to the case where the agents are located on a
cycle, and we extend our first egalitarian result to the case where the agents
are located in the unit square.

29
The categories of this paper are: funct-an
6
The categories of this paper are: astro-ph
23
The categories of this paper are: solv-int
17
The categories of this paper are: q-fin
32
The categories of this paper are: atom-ph
24
The categories of this paper are: dg-ga
21
The categories of this paper are: adap-org
8
The categories of this paper are: hep-ex
5
The categories of this paper are: gr-qc
4
The categories of this paper are: cond-mat
7
The categories of this paper are: hep-th
30
The categories of this paper are: q-alg
12
The categories of this paper are: nucl-th
11
The categories of this paper are: hep-lat
9
The categories of this paper are: nlin
25
The categories of this paper are: patt-sol