US 2019/0318374 A1Published application

Smart payment solution

AssigneeeBay Korea Co. Ltd.

InventorChul Hoon Choi

Life of this patent

Estimating the term…

Loading patent…

Abstract

A user of an online marketplace selects items for purchase. The user may have access to a number of discounts, each discount associated with a set of criteria that define when the discount may be applied. For example, a discount may be limited to application to only one item. Other discounts may apply only when a particular payment option is used or when other criteria are met. Assignment of available discounts to the selected items is a complex multidimensional problem appropriate for linear programming. The multidimensional problem of assigning discounts to items is decomposed by payment method, resulting in one simpler optimization problem for each payment method. Thus, one proposed combination of discounts is generated for each payment method. The proposed combination of discounts resulting in the lowest price is proposed to the user, along with the corresponding payment method.

Claims20

Dependent claims

A method comprising:

accessing, by one or more processors, first data representing a first plurality of first items of a first type;
accessing, by the one or more processors, second data representing a second plurality of second items of a second type;
accessing, by the one or more processors, third data representing a third plurality of third items of a third type;
and
selecting one of the third plurality of the third items and an assignment of the second plurality of the second items to the first plurality of the first items by:
for each item in the third plurality of the third items, creating, based on the item, an assignment problem to assign the second plurality of the second items to the first plurality of the first items;
executing, by the one or more processors, the created assignment problems in parallel to generate a set of assignment results corresponding to the item in the third plurality of the third items, each assignment result including a possible assignment of the second plurality of the second items to the first plurality of the first items;
and
based on the set of the assignment results, selecting one of the assignment results and the corresponding third item.

6 more elements

A system comprising:

a memory that stores instructions;
and
one or more processors configured by the instructions to perform operations comprising:
accessing first data representing a first plurality of first items of a first type;
accessing second data representing a second plurality of second items of a second type;
accessing third data representing a third plurality of third items of a third type;
and
selecting one of the third plurality of the third items and an assignment of the second plurality of the second items to the first plurality of the first items by:
for each item in the third plurality of the third items, creating, based on the item, an assignment problem to assign the second plurality of the second items to the first plurality of the first items;
executing, by the one or more processors, the created assignment problems in parallel to generate a set of assignment results corresponding to the item in the third plurality of the third items, each assignment result including a possible assignment of the second plurality of the second items to the first plurality of the first items;
and
based on the set of the assignment results, selecting one of the assignment results and the corresponding third item.

9 more elements

A non-transitory machine-readable medium comprising instructions that, when executed by one or more processors of a machine, cause the machine to perform operations comprising:

accessing first data representing a first plurality of first items of a first type;
accessing second data representing a second plurality of second items of a second type;
accessing third data representing a third plurality of third items of a third type;
and
selecting one of the third plurality of the third items and an assignment of the second plurality of the second items to the first plurality of the first items by:
for each item in the third plurality of the third items, creating, based on the item, an assignment problem to assign the second plurality of the second items to the first plurality of the first items;
executing, by the one or more processors, the created assignment problems in parallel to generate a set of assignment results corresponding to the item in the third plurality of the third items, each assignment result including a possible assignment of the second plurality of the second items to the first plurality of the first items;
and
based on the set of the assignment results, selecting one of the assignment results and the corresponding third item.

6 more elements

Dependencies are inferred from the claim text.

Facts

Application: 15/954,142Filed 16 Apr 2018
Published: 17 Oct 2019
Term ends: Not estimatedThe source records don’t support an estimate.

Classification5 codes

G06Q 30/0222
Discounts or incentives, e.g. coupons or rebates: during e-commerce, i.e. online transactions
G06Q 20/12
Payment architectures: specially adapted for electronic shopping systems
G06Q 30/0635
Managing shopping lists, e.g. compiling or processing purchase lists: replenishment orders; recurring orders
G06Q 20/227
Payment schemes or models: characterised in that multiple accounts are available, e.g. to the payer

Family

No related US applications are recorded in the indexed filing history.

Timeline

Citations

Open elsewhere

Building an agent or pulling many patents? Use the API or MCP server instead of scraping pages. Get an API key