Optimal Trading in Online Loyalty Point Exchanges

• US 20120278156A1
• Filed: 04/26/2011
• Published: 11/01/2012
• Est. Priority Date: 04/26/2011
• Status: Abandoned Application

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Kannan, Ramakrishnan, Mani, Anbazhagan, Subbian, Karthik, Vallabhaneni, Vasu
• Application Number:
  US13/094,426
• Publication Number:
  US 20120278156A1
• Time in Patent Office: Days
• US Class Current: 705/14.32
• CPC Class Codes: G06Q 30/0207 Discounts or incentives, e.g. coupons or rebates

Abstract

A mechanism is provided for completing a loyalty program transaction. The mechanism forms a coalition of a plurality of customers, including the requesting customer. Each customer within the plurality of customers requests to exchange loyalty points for a reward in a loyalty program. Each customer within the plurality of customers participates in a plurality of loyalty programs. Combined loyalty points of the plurality of customers in the plurality of loyalty programs are sufficient to be exchanged for the rewards requested by the plurality of customers. The mechanism further completes a transaction for each customer within the plurality of customers to exchange an amount of loyalty points in a respective one of the plurality of loyalty programs for a reward, such that completing the transactions for the plurality of customers results in a number of residual points. The mechanism further distributes the number of residual points among the plurality of customers.

Claims

1. A method, in a data processing system, for completing a loyalty program transaction, the method comprising:

forming, by the data processing system, a coalition of a plurality of customers, including the requesting customer, wherein each customer within the plurality of customers requests to exchange loyalty points for a reward in a loyalty program, wherein each customer within the plurality of customers participates in a plurality of loyalty programs, and wherein combined loyalty points of the plurality of customers in the plurality of loyalty programs are sufficient to be exchanged for the rewards requested by the plurality of customers;

completing, by the data processing system, a transaction for each customer within the plurality of customers to exchange an amount of loyalty points in a respective one of the plurality of loyalty programs for a reward, such that completing the transactions for the plurality of customers results in a number of residual points; and

distributing, by the data processing system, the number of residual points among the plurality of customers.

2. The method of claim 1, wherein each customer within plurality of customers requests a given reward in a given loyalty program and does not have sufficient loyalty points in the given loyalty program for the given reward.

3. The method of claim 1, wherein forming a coalition comprises:

identifying a coalition that maximizes the number of residual points.

4. The method of claim 1, wherein forming the coalition comprises:

solving for;

5. The method of claim 4, wherein forming the coalition comprises:

converting all loyalty points to a universal unit of value; and

determining a contribution to the coalition in the universal unit of value for each customer within the plurality of customers.

6. The method of claim 5, wherein determining the contribution to the coalition for each customer comprises determining a marginal contribution from Shapley value.

7. The method of claim 5, wherein the universal unit of value is dollars.

8. The method of claim 4, wherein forming the coalition further comprises:

identifying a set of possible coalitions;

determining a worth value for each coalition within the set of possible coalitions; and

selecting the coalition from the set of possible coalitions having a highest worth value,

9. The method of claim 8, wherein determining a worth value for a given coalition comprises:

determining the worth value for the given coalition to be equal to a value of rewards that can be achieved by the given coalition minus an amount to be paid to achieve the rewards plus a value of residual points for the given coalition.

10. The method of claim 1, wherein forming the coalition comprises:

presenting the coalition to the plurality of customers; and

responsive to all of the plurality of customers accepting the coalition, completing the transaction.

11. The method of claim 1, wherein forming the coalition comprises forming the coalition based on at least one of customer rules, loyalty program rules, and loyalty partner rules.

12. A computer program product comprising a computer readable storage medium having a computer readable program stored therein, wherein the computer readable program, when executed on a computing device, causes the computing device to:

form, by the computing device, a coalition of a plurality of customers, including the requesting customer, wherein each customer within the plurality of customers requests to exchange loyalty points for a reward in a loyalty program, wherein each customer within the plurality of customers participates in a plurality of loyalty programs, and wherein combined loyalty points of the plurality of customers in the plurality of loyalty programs are sufficient to be exchanged for the rewards requested by the plurality of customers;

complete, by the computing device, a transaction for each customer within the plurality of customers to exchange an amount of loyalty points in a respective one of the plurality of loyalty programs for a reward, such that completing the transactions for the plurality of customers results in a number of residual points; and

distribute, by the computing device, the number of residual points among the plurality of customers.

13. The computer program product of claim 12, wherein each customer within plurality of customers requests a given reward in a given loyalty program and does not have sufficient loyalty points in the given loyalty program for the given reward.

14. The computer program product of claim 12, wherein forming a coalition comprises:

identifying a coalition that maximizes the number of residual points.

15. The computer program product of claim 12, wherein forming the coalition comprises:

solving for;

16. The computer program product of claim 15, wherein forming the coalition comprises:

converting all loyalty points to a universal unit of value; and

determining a contribution to the coalition in the universal unit of value for each customer within the plurality of customers.

17. The computer program product of claim 15, wherein forming the coalition further comprises:

identifying a set of possible coalitions;

determining a worth value for each coalition within the set of possible coalitions; and

selecting the coalition from the set of possible coalitions having a highest worth value.

18. The computer program product of claim 12, wherein the computer readable program is stored in a computer readable storage medium in a data processing system and wherein the computer readable program was downloaded over a network from a remote data processing system.

19. The computer program product of claim 12, wherein the computer readable program is stored in a computer readable storage medium in a server data processing system and wherein the computer readable program is downloaded over a network to a remote data processing system for use in a computer readable storage medium with the remote system.

20. An apparatus, comprising:

a processor; and

a memory coupled to the processor, wherein the memory comprises instructions which, when executed by the processor, cause the processor to;

form, by the computing device, a coalition of a plurality of customers, including the requesting customer, wherein each customer within the plurality of customers requests to exchange loyalty points for a reward in a loyalty program, wherein each customer within the plurality of customers participates in a plurality of loyalty programs, and wherein combined loyalty points of the plurality of customers in the plurality of loyalty programs are sufficient to be exchanged for the rewards requested by the plurality of customers;

complete, by the computing device, a transaction for each customer within the plurality of customers to exchange an amount of loyalty points in a respective one of the plurality of loyalty programs for a reward, such that completing the transactions for the plurality of customers results in a number of residual points; and

distribute, by the computing device, the number of residual points among the plurality of customers.