Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: A Framework for Multi-stage Bonus Allocation in meal delivery Platform   Online meal delivery is undergoing explosive growth, as this service is
becoming increasingly popular. A meal delivery platform aims to provide
excellent and stable services for customers and restaurants. However, in
reality, several hundred thousand orders are canceled per day in the Meituan
meal delivery platform since they are not accepted by the crowd soucing
drivers. The cancellation of the orders is incredibly detrimental to the
customer's repurchase rate and the reputation of the Meituan meal delivery
platform. To solve this problem, a certain amount of specific funds is provided
by Meituan's business managers to encourage the crowdsourcing drivers to accept
more orders. To make better use of the funds, in this work, we propose a
framework to deal with the multi-stage bonus allocation problem for a meal
delivery platform. The objective of this framework is to maximize the number of
accepted orders within a limited bonus budget. This framework consists of a
semi-black-box acceptance probability model, a Lagrangian dual-based dynamic
programming algorithm, and an online allocation algorithm. The semi-black-box
acceptance probability model is employed to forecast the relationship between
the bonus allocated to order and its acceptance probability, the Lagrangian
dual-based dynamic programming algorithm aims to calculate the empirical
Lagrangian multiplier for each allocation stage offline based on the historical
data set, and the online allocation algorithm uses the results attained in the
offline part to calculate a proper delivery bonus for each order. To verify the
effectiveness and efficiency of our framework, both offline experiments on a
real-world data set and online A/B tests on the Meituan meal delivery platform
are conducted. Our results show that using the proposed framework, the total
order cancellations can be decreased by more than 25\% in reality.

21
The categories of this paper are: adap-org
34
The categories of this paper are: chem-ph
6
The categories of this paper are: astro-ph
36
The categories of this paper are: cmp-lg
29
The categories of this paper are: funct-an
25
The categories of this paper are: patt-sol
24
The categories of this paper are: dg-ga
2
The categories of this paper are: math
14
The categories of this paper are: math-ph
12
The categories of this paper are: nucl-th
13
The categories of this paper are: quant-ph
22
The categories of this paper are: chao-dyn
35
The categories of this paper are: mtrl-th
8
The categories of this paper are: hep-ex
27
The categories of this paper are: comp-gas
7
The categories of this paper are: hep-th