Invention Grant
- Patent Title: Using a genetic algorithm to identify a balanced assignment of online system users to a control group and a test group for performing a test
-
Application No.: US17897049Application Date: 2022-08-26
-
Publication No.: US11978087B2Publication Date: 2024-05-07
- Inventor: Konrad Gustav Miziolek
- Applicant: Maplebear Inc.
- Applicant Address: US CA San Francisco
- Assignee: Maplebear Inc.
- Current Assignee: Maplebear Inc.
- Current Assignee Address: US CA San Francisco
- Agency: Fenwick & West LLP
- Main IPC: G06Q30/02
- IPC: G06Q30/02 ; G06N3/126 ; G06Q30/0242

Abstract:
An online system generates a set of genomic representations, each including multiple genes, in which each gene represents users assigned to a control or test group for performing a test. A metric is identified based on a treatment associated with the test group and a score for each representation is computed based on a difference between two values, in which each value is based on the metric associated with users assigned to the test or control group. A propagation process is executed by identifying representations having at least a threshold score, propagating genes included in the representations to an additional set of representations through recombination and/or mutation, and computing the score for each additional representation. The propagation process is repeated for each additional set of representations until stopping criteria are met and a representation is selected based on scores associated with one or more representations.
Public/Granted literature
Information query