Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Learning to Price Vehicle Service with Unknown Demand   It can be profitable for vehicle service providers to set service prices
based on users' travel demand on different origin-destination pairs. The prior
studies on the spatial pricing of vehicle service rely on the assumption that
providers know users' demand. In this paper, we study a monopolistic provider
who initially does not know users' demand and needs to learn it over time by
observing the users' responses to the service prices. We design a pricing and
vehicle supply policy, considering the tradeoff between exploration (i.e.,
learning the demand) and exploitation (i.e., maximizing the provider's
short-term payoff). Considering that the provider needs to ensure the vehicle
flow balance at each location, its pricing and supply decisions for different
origin-destination pairs are tightly coupled. This makes it challenging to
theoretically analyze the performance of our policy. We analyze the gap between
the provider's expected time-average payoffs under our policy and a clairvoyant
policy, which makes decisions based on complete information of the demand. We
prove that after running our policy for D days, the loss in the expected
time-average payoff can be at most O((ln D)^0.5 D^(-0.25)), which decays to
zero as D approaches infinity.

14
The categories of this paper are: math-ph
29
The categories of this paper are: funct-an
0
The categories of this paper are: hep-ph
8
The categories of this paper are: hep-ex
19
The categories of this paper are: eess
23
The categories of this paper are: solv-int
30
The categories of this paper are: q-alg
36
The categories of this paper are: cmp-lg
16
The categories of this paper are: stat
15
The categories of this paper are: nucl-ex
24
The categories of this paper are: dg-ga
7
The categories of this paper are: hep-th
5
The categories of this paper are: gr-qc
21
The categories of this paper are: adap-org
3
The categories of this paper are: physics
20
The categories of this paper are: acc-phys