公开(公告)号：US20230385886A1

公开(公告)日：2023-11-30

申请号：US17752800

申请日：2022-05-24

Applicant: Maplebear Inc. (dba Instacart)

Inventor： Daniel Summerhays ,  Ramasubramanian Balasubramanian

IPC: G06Q30/06 ,  G06N5/02

CPC classification number: G06Q30/0601 ,  G06N5/022

Abstract: An online concierge system uses a cumulative incrementality score to evaluate the performance of incrementality models used by the online concierge system to identify users for treatment. The online concierge system applies an incrementality model to a set of examples to generate predicted incrementality scores for the examples. The online concierge system ranks the examples based on the predicted incrementality scores for the examples and groups the examples based on their rankings. The online concierge system iteratively computes cumulative incrementality scores for each grouping based on the examples of each grouping, and computes a final cumulative incrementality score for the incrementality model based on each of the cumulative incrementality scores.

公开(公告)号：US20230298080A1

公开(公告)日：2023-09-21

申请号：US18108916

申请日：2023-02-13

Applicant: Maplebear Inc. (dba Instacart)

Inventor： Tilman Drerup ,  Nour Alkhatib ,  Jonathan Gu ,  Amin Akbari ,  Changyao Chen

IPC: G06Q30/0601 ,  G06N3/092

CPC classification number: G06Q30/0617 ,  G06N3/092

Abstract: An online system may receive, from a content provider, a content presentation campaign that includes one or more objectives. The online system may define a set of one or more policy functions that automatically controls the content presentation campaign. A policy function may control one or more criteria in bidding content slots. The online system may monitor a realized outcome of the content presentation campaign. The online system may apply a reinforcement learning algorithm in adjusting the set of policy functions. The reinforcement learning algorithm adjusts one or more parameters in the set of policy functions to reduce a difference between the realized outcome and the desired outcome set by the content provider. The online system generates an adjusted set of policy functions and uses the adjusted set of policy functions in bidding content slots to present one or more content items provided by the content provider.

公开(公告)号：US20230252032A1

公开(公告)日：2023-08-10

申请号：US17666531

申请日：2022-02-07

Applicant: Maplebear Inc. (dba Instacart)

Inventor： Taesik Na ,  Zhihong Xu ,  Guanghua Shu ,  Tejaswi Tenneti ,  Haixun Wang

IPC: G06F16/2457 ,  G06F16/242

CPC classification number: G06F16/24578 ,  G06F16/2438

Abstract: An online system maintains various items and maintains values for different attributes of the items, as well as an item embedding for each item. When the online system receives a query for retrieving one or more items, the online system generates an embedding for the query. Based on measures of similarity between the embedding for the query and item embeddings, the online system selects a set of items. The online system identifies a specific attribute of items and generates a whitelist of values for the specific attribute based on measures of similarity between item embeddings for items in the selected set and the embedding for the query. The online system removes items having values for the selected attribute outside of the whitelist of values from the selected set of items to identify items more likely to be relevant to the query.

公开(公告)号：US20230222529A1

公开(公告)日：2023-07-13

申请号：US17572450

申请日：2022-01-10

Applicant: Maplebear Inc. (dba Instacart)

Inventor： Ze He ,  Asif Haque ,  Allan Stewart ,  Haixun Wang ,  Xinyu Li

IPC: G06Q30/02 ,  G06Q30/06 ,  G06N3/04 ,  G06N3/08

CPC classification number: G06Q30/0205 ,  G06Q30/0282 ,  G06Q30/0639 ,  G06Q30/0635 ,  G06Q30/0641 ,  G06N3/049 ,  G06N3/084

Abstract: An online concierge system allows users to order items from a warehouse, which may have multiple warehouse locations. The online concierge system provides a user interface to users for ordering the items, with the user interface providing an indication of whether an item is predicted to be available at the warehouse at different times. To predict availability of an item model at different times, the online concierge system selects data from historical information about availability of items at one or more warehouses based on temporal, geospatial, and socioeconomic information about observations of historical availability of items at warehouses. The online concierge system accounts for distances between observations and a time and geographic location in a feature space to select observations for predicting item availability at the time and the geographic location.

公开(公告)号：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.

公开(公告)号：US20230153751A1

公开(公告)日：2023-05-18

申请号：US17530421

申请日：2021-11-18

Applicant: Maplebear Inc. (dba Instacart)

Inventor： Konrad Gustav Miziolek ,  Nicholas William Sturm

IPC: G06Q10/08 ,  G06Q30/06

CPC classification number: G06Q10/087 ,  G06Q30/0635 ,  G06Q30/0639

Abstract: An online concierge system evaluates different parameters for order fulfillment in different geographic regions and evaluates order fulfillment in the different geographic regions to assess the different parameters. However, shoppers may fulfill orders in different geographic regions, causing spillover where order fulfillment by a shopper is affected by different parameters. To reduce spillover but still obtain a large number of zones for testing, the online concierge system generates a graph of geographic regions, with connections between geographic regions based on shoppers who fulfill orders in different geographic regions. The online concierge system generates a cluster including geographic regions connected to each other with a connection satisfying one or more criteria indicating at least a threshold percentage of shoppers fulfilling orders in each of the connected geographic regions.

公开(公告)号：US20230113386A1

公开(公告)日：2023-04-13

申请号：US17496829

申请日：2021-10-08

Applicant: Maplebear Inc. (dba Instacart)

Inventor： Aref Kashani Nejad ,  Skyler Moses ,  Logan Murdock ,  Evan Smith ,  Bonnie Hoang ,  Nikita Pahadia ,  Rezwan Islam

IPC: G06Q30/06 ,  G06Q10/08

Abstract: An online concierge system maintains a taxonomy associating one or more specific items offered by a warehouse with a generic item description. When the online concierge system receives a request to create an order from a user, the online concierge system selects a set of generic item descriptions from previously received orders and displays depictions of each generic item of the set to the user via an interface. In response to the user selecting a generic item description, the online concierge system identifies specific items associated with the selected generic item description from the taxonomy. Different identified specific items are displayed via the interface, for example as a scrollable list, allowing the user to select specific items for an order via the interface after selecting one or more generic item descriptions via the interface.

公开(公告)号：US20230080205A1

公开(公告)日：2023-03-16

申请号：US17476475

申请日：2021-09-16

Applicant: Maplebear Inc. (dba Instacart)

Inventor： Manmeet Singh ,  Tejaswi Tenneti ,  Will Faurot, III ,  Tyler Tate ,  Toni Chau ,  Sathya Hariesh Prakash

IPC: G06Q10/08 ,  G06Q10/04 ,  G06K9/62 ,  G06F16/9535

Abstract: An online concierge system suggests recipes to users to encourage them to include items from the recipes in orders. When suggesting a recipe to a user, the online concierge system maps generic item descriptions in a recipe to specific items for sale at a warehouse identified by the user. The online concierge system maintains a recipe store including mappings of generic item descriptions in recipes to specific items. To determine mappings between generic item descriptions and specific items, the online concierge system determines a category from a taxonomy for a generic item description in a recipe and excludes specific items in different categories than the determined category. As recipes are displayed to users, the online concierge system may receive inputs from users that are used to modify mappings between generic item descriptions and specific items

公开(公告)号：US20230078450A1

公开(公告)日：2023-03-16

申请号：US17474408

申请日：2021-09-14

Applicant: Maplebear Inc. (dba Instacart)

Inventor： Chuanwei Ruan ,  Diego Goyret ,  Tilman Drerup ,  Rob Donnelly

IPC: G06Q30/06 ,  G06F3/0482 ,  G06Q30/02 ,  G06F16/9535 ,  G06F16/2457

Abstract: An online concierge system allows users to purchase items from warehouses and delivers the purchased items to the users. When displaying items offered by a warehouse, the online concierge system predicts an availability of the items at the warehouse using a trained model. When displaying items offered by the warehouse to a user, the online concierge system accounts for the predicted availabilities of different items. For example, the online concierge system determines scores for different items at the warehouse based on relevance to the user and adjusts a score for an item by its predicted availability. The online concierge system uses the adjusted scores for items when displaying items, demoting positions in an interface in which items with lower predicted availabilities are displayed. Additionally, the online concierge system may display a visual indication of a predicted availability of certain items, such as items with less than a threshold predicted availability.

公开(公告)号：US20230068634A1

公开(公告)日：2023-03-02

申请号：US17462767

申请日：2021-08-31

Applicant: Maplebear Inc. (dba Instacart)

Inventor： Chuanwei Ruan ,  Peng Qi ,  Weian Sheng ,  Changyao Chen ,  Qiao Jiang

IPC: G06Q30/06 ,  G16H20/60 ,  G06Q50/28 ,  G06F16/9535 ,  G06N20/00

Abstract: An online concierge system allows a user to provide a nutritional goal and uses the nutritional goal as a constraint for selecting candidate orders to display to the user. From prior orders from the user, the online concierge system generates order templates including combinations of generic item descriptions corresponding to items previously included in orders from the user. From the order templates, the online concierge system generates candidate orders including specific items from a warehouse corresponding to the generic item descriptions. The online concierge system selects a set of the candidate orders that each include specific items with combined nutritional information satisfying the user's nutritional goal. Based on probabilities of the user purchasing different candidate orders of the set, the online concierge system selects one or more candidate orders of the set for display to the user.