Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Efficient Carpooling and Toll Pricing for Autonomous Transportation   In this paper, we address the existence and computation of competitive
equilibrium in the transportation market for autonomous carpooling first
proposed by [Ostrovsky and Schwarz, 2019]. At equilibrium, the market organizes
carpooled trips over a transportation network in a socially optimal manner and
sets the corresponding payments for individual riders and toll prices on edges.
The market outcome ensures individual rationality, stability of carpooled
trips, budget balance, and market clearing properties under heterogeneous rider
preferences. We show that the question of market's existence can be resolved by
proving the existence of an integer optimal solution of a linear programming
problem. We characterize conditions on the network topology and riders'
disutility for carpooling under which a market equilibrium can be computed in
polynomial time. This characterization relies on ideas from the theory of
combinatorial auctions and minimum cost network flow problem. Finally, we
characterize a market equilibrium that achieves strategyproofness and maximizes
welfare of individual riders.

35
The categories of this paper are: mtrl-th
2
The categories of this paper are: math
17
The categories of this paper are: q-fin
26
The categories of this paper are: bayes-an
34
The categories of this paper are: chem-ph
28
The categories of this paper are: alg-geom
6
The categories of this paper are: astro-ph
32
The categories of this paper are: atom-ph
20
The categories of this paper are: acc-phys
25
The categories of this paper are: patt-sol
15
The categories of this paper are: nucl-ex
31
The categories of this paper are: ao-sci
0
The categories of this paper are: hep-ph
33
The categories of this paper are: plasm-ph
29
The categories of this paper are: funct-an
24
The categories of this paper are: dg-ga