Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Markets Beyond Nash Welfare for Leontief Utilities   We study the allocation of divisible goods to competing agents via a market
mechanism, focusing on agents with Leontief utilities. The majority of the
economics and mechanism design literature has focused on \emph{linear} prices,
meaning that the cost of a good is proportional to the quantity purchased.
Equilibria for linear prices are known to be exactly the maximum Nash welfare
allocations.
  \emph{Price curves} allow the cost of a good to be any (increasing) function
of the quantity purchased. We show that price curve equilibria are not limited
to maximum Nash welfare allocations with two main results. First, we show that
an allocation can be supported by strictly increasing price curves if and only
if it is \emph{group-domination-free}. A similarly characterization holds for
weakly increasing price curves. We use this to show that given any allocation,
we can compute strictly (or weakly) increasing price curves that support it (or
show that none exist) in polynomial time. These results involve a connection to
the \emph{agent-order matrix} of an allocation, which may have other
applications. Second, we use duality to show that in the bandwidth allocation
setting, any allocation maximizing a CES welfare function can be supported by
price curves.

21
The categories of this paper are: adap-org
36
The categories of this paper are: cmp-lg
35
The categories of this paper are: mtrl-th
7
The categories of this paper are: hep-th
20
The categories of this paper are: acc-phys
14
The categories of this paper are: math-ph
6
The categories of this paper are: astro-ph
27
The categories of this paper are: comp-gas
2
The categories of this paper are: math
11
The categories of this paper are: hep-lat
37
The categories of this paper are: supr-con
23
The categories of this paper are: solv-int
22
The categories of this paper are: chao-dyn
0
The categories of this paper are: hep-ph
30
The categories of this paper are: q-alg
32
The categories of this paper are: atom-ph