Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Facility Location Games with Ordinal Preferences   We consider a new setting of facility location games with ordinal
preferences. In such a setting, we have a set of agents and a set of
facilities. Each agent is located on a line and has an ordinal preference over
the facilities. Our goal is to design strategyproof mechanisms that elicit
truthful information (preferences and/or locations) from the agents and locate
the facilities to minimize both maximum and total cost objectives as well as to
maximize both minimum and total utility objectives. For the four possible
objectives, we consider the 2-facility settings in which only preferences are
private, or locations are private. For each possible combination of the
objectives and settings, we provide lower and upper bounds on the approximation
ratios of strategyproof mechanisms, which are asymptotically tight up to a
constant. Finally, we discuss the generalization of our results beyond two
facilities and when the agents can misreport both locations and preferences.

35
The categories of this paper are: mtrl-th
3
The categories of this paper are: physics
23
The categories of this paper are: solv-int
31
The categories of this paper are: ao-sci
4
The categories of this paper are: cond-mat
30
The categories of this paper are: q-alg
12
The categories of this paper are: nucl-th
27
The categories of this paper are: comp-gas
33
The categories of this paper are: plasm-ph
19
The categories of this paper are: eess
29
The categories of this paper are: funct-an
8
The categories of this paper are: hep-ex
21
The categories of this paper are: adap-org
37
The categories of this paper are: supr-con
7
The categories of this paper are: hep-th
26
The categories of this paper are: bayes-an