Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: An Optimal Procedure to Check Pareto-Optimality in House Markets with
  Single-Peaked Preferences   Recently, the problem of allocating one resource per agent with initial
endowments (house markets) has seen a renewed interest: indeed, while in the
domain of strict preferences the Top Trading Cycle algorithm is known to be the
only procedure guaranteeing Pareto-optimality, individual rationality, and
strategy proofness. However, the situation differs in the single-peaked domain.
Indeed, Bade presented the Crawler, an alternative procedure enjoying the same
properties, with the additional advantage of being implementable in obviously
dominant strategies. In this paper we further investigate the Crawler and
propose the Diver, a variant which checks optimally whether an allocation is
Pareto-optimal for single-peaked preferences, thus improving over known
techniques used for checking Pareto-optimality in more general domains. We also
prove that the Diver is asymptotically optimal in terms of communication
complexity.

28
The categories of this paper are: alg-geom
19
The categories of this paper are: eess
31
The categories of this paper are: ao-sci
0
The categories of this paper are: hep-ph
14
The categories of this paper are: math-ph
15
The categories of this paper are: nucl-ex
20
The categories of this paper are: acc-phys
16
The categories of this paper are: stat
34
The categories of this paper are: chem-ph
21
The categories of this paper are: adap-org
10
The categories of this paper are: q-bio
11
The categories of this paper are: hep-lat
12
The categories of this paper are: nucl-th
30
The categories of this paper are: q-alg
35
The categories of this paper are: mtrl-th
4
The categories of this paper are: cond-mat