-
公开(公告)号:US20230325856A1
公开(公告)日:2023-10-12
申请号:US18186141
申请日:2023-03-17
Applicant: Maplebear Inc. (dba Instacart)
Inventor: Trace Levinson , Nicholas Sturm
IPC: G06Q30/0202
CPC classification number: G06Q30/0202
Abstract: An online system computes an incremental cost prediction for each of a set of user-treatment pairs to select a set of treatments to apply to users to satisfy a predicted interaction gap. The online system generates a set of candidate user-treatment pairs that each include user data for a user of the online system and treatment data for a treatment of a set of treatments. The online system computes an incremental interaction prediction and a treatment cost prediction for each of the candidate user-treatment pairs by applying an incremental interaction model to the user data and the treatment data in each user-treatment pair. The online system computes incremental cost predictions for each of the user-treatment pairs based on the computed incremental interaction predictions and treatment cost predictions and selects which users to apply treatments to and which treatments to apply to those users based on the incremental cost predictions.
-
公开(公告)号:US20230196442A1
公开(公告)日:2023-06-22
申请号:US17556936
申请日:2021-12-20
Applicant: Maplebear Inc. (dba Instacart)
Inventor: Trace Levinson , Aman Jain , Ji Chen , Andrew Kephart
IPC: G06Q30/06
CPC classification number: G06Q30/0635
Abstract: An online concierge system allocates shoppers to different geographic regions at different times to fulfill orders received from users. The online concierge system uses different methods for adjusting allocation of shoppers to geographic regions, such as obtaining new shoppers or providing incentives to additional shoppers, based on estimated numbers of orders identifying different geographic regions. To account for costs to the online concierge system for allocating shoppers to geographic regions, the online concierge system trains multiple machine learned models to predict different efficiency metrics for methods for adjusting shopper allocation. Discrete samples are obtained from each efficiency metric, and samples that do not satisfy one or more constraints removed. From the remaining samples, a combination of samples for different methods for adjusting shopper allocation is selected to optimize a value to the online concierge system based on one or more criteria.
-
公开(公告)号:US20250045619A1
公开(公告)日:2025-02-06
申请号:US18228569
申请日:2023-07-31
Applicant: Maplebear Inc.
Inventor: Jin Zhang , Trace Levinson
IPC: G06N20/00
Abstract: A computing system uses a conditional loss function to train a multitask model. A conditional loss function is a loss function whose output is conditional on which branch's output the conditional loss function is scoring. Specifically, when the conditional loss function is applied to an output score generated by a branch whose corresponding task is not relevant to the training example for the output score, the conditional loss function generates a loss score that, when used in backpropagation, does not significantly change the parameters of the multitask model. The computing system uses conditional loss functions to generate a loss score for each output score generated by applying a multitask model to features of a set of training examples. If the task indicators indicate that the branch task is not relevant to the training example, the conditional loss function outputs a loss score of zero.
-
4.
公开(公告)号:US12271939B2
公开(公告)日:2025-04-08
申请号:US17855788
申请日:2022-06-30
Applicant: Maplebear Inc.
Inventor: Sonali Deepak Chhabria , Xiangyu Wang , Aman Jain , Ganesh Krishnan , Trace Levinson , Jian Wang
IPC: G06Q30/0601 , G01C21/34 , G06Q10/0631 , G06Q10/0637 , G06Q10/087
Abstract: An online concierge system includes a marketplace automation engine for setting various control parameters affecting marketplace operation. The marketplace automation engine applies a hyperparameter learning model to the marketplace state data to predict a set of hyperparameters affecting a set of respective parameterized control decision models. The hyperparameter learning model is trained on historical marketplace state data and a configured outcome objective for the online concierge system. The marketplace automation engine independently applies the set of parameterized control decision models to the marketplace state data using the hyperparameters to generate a respective set of control parameters affecting marketplace operation of the online concierge system. The marketplace automation engine applies the respective set of control parameters to operation of the online concierge system.
-
5.
公开(公告)号:US20240005381A1
公开(公告)日:2024-01-04
申请号:US17855788
申请日:2022-06-30
Applicant: Maplebear Inc. (dba Instacart)
Inventor: Sonali Deepak Chhabria , Xiangyu Wang , Aman Jain , Ganesh Krishnan , Trace Levinson , Jian Wang
CPC classification number: G06Q30/0635 , G06Q10/06311 , G06Q10/087 , G01C21/3407
Abstract: An online concierge system includes a marketplace automation engine for setting various control parameters affecting marketplace operation. The marketplace automation engine applies a hyperparameter learning model to the marketplace state data to predict a set of hyperparameters affecting a set of respective parameterized control decision models. The hyperparameter learning model is trained on historical marketplace state data and a configured outcome objective for the online concierge system. The marketplace automation engine independently applies the set of parameterized control decision models to the marketplace state data using the hyperparameters to generate a respective set of control parameters affecting marketplace operation of the online concierge system. The marketplace automation engine applies the respective set of control parameters to operation of the online concierge system.
-
公开(公告)号:US12265933B2
公开(公告)日:2025-04-01
申请号:US17731810
申请日:2022-04-28
Applicant: Maplebear Inc.
Inventor: Soren Zeliger , Aman Jain , Zhaoyu Kou , Ji Chen , Trace Levinson , Ganesh Krishnan
IPC: G06Q10/0631 , G06Q10/04
Abstract: An online concierge system assigns shoppers to fulfill orders from users. To allocate shoppers, the online concierge system predicts future supply and demand for the shoppers' services for different time windows. To forecast a supply of shoppers, the online concierge system trains a machine learning model that estimates future supply based on access to a shopper mobile application through which the shoppers obtain new assignments by shoppers. The online concierge system also forecasts future orders. The online concierge system estimates a supply gap in a future time period by selecting a target time to accept for shoppers to accept orders and determining a corresponding ratio of number of shoppers and number of orders. The online concierge system may adjust a number of shoppers allocated to the future time period to achieve the determined ratio number of shoppers and number of orders.
-
公开(公告)号:US20230351279A1
公开(公告)日:2023-11-02
申请号:US17731810
申请日:2022-04-28
Applicant: Maplebear Inc. (dba Instacart)
Inventor: Soren Zeliger , Aman Jain , Zhaoyu Kou , Ji Chen , Trace Levinson , Ganesh Krishnan
IPC: G06Q10/06
CPC classification number: G06Q10/063116 , G06Q10/04
Abstract: An online concierge system assigns shoppers to fulfill orders from users. To allocate shoppers, the online concierge system predicts future supply and demand for the shoppers' services for different time windows. To forecast a supply of shoppers, the online concierge system trains a machine learning model that estimates future supply based on access to a shopper mobile application through which the shoppers obtain new assignments by shoppers. The online concierge system also forecasts future orders. The online concierge system estimates a supply gap in a future time period by selecting a target time to accept for shoppers to accept orders and determining a corresponding ratio of number of shoppers and number of orders. The online concierge system may adjust a number of shoppers allocated to the future time period to achieve the determined ratio number of shoppers and number of orders.
-
-
-
-
-
-