# US 2013/0253969 A1 · Broadcast Messaging of Incentives Based on Value

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2013/0253969 A1
- Document ID: US20130253969A1
- Status: Published application
- Kind: A1
- Application number: 13/424,964
- Filed: 2012-03-20
- Published: 2013-09-26
- Earliest claimed: 2012-03-20
- Assignees: International Business Machines Corporation
- Inventors: Rajarshi Das; Jason Benjamin Ellis; Robert George Farrell; Wendy Anne Kellogg
- Web page: https://patentgrep.com/patent/US20130253969A1

## CPC

- G06Q 10/06: Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q 30/0208: Trade or exchange of goods or services in exchange for incentives or rewards
- G06Q: INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR

## Abstract

A method for a provider to generate incentives for users to perform tasks includes the following steps. The tasks are assigned to the users to obtain a matrix of task assignments in which each of the users is assigned to at least one of the tasks and each of the tasks is assigned to at least one of the users, wherein each of the task assignments has a value and a cost to the provider, wherein for a given one of the task assignments the value less the cost to the provider is an economic utility to the provider, and wherein the step of assigning the tasks to the users is done so as to maximize a net benefit to the provider which is a sum of the economic utility for all of the task assignments. Incentives are offered to the users to perform the task assignments.

## Claims

### Claim 1

A method for a provider to generate incentives for users u to perform tasks t, the method comprising the steps of:
assigning the tasks t to the users u to obtain a matrix of task assignments A(u,t) in which each of the users u is assigned to at least one of the tasks t and each of the tasks t is assigned to at least one of the users u, wherein each of the task assignments in the matrix A(u,t) has a value to the provider and a cost to the provider, wherein for a given one of the task assignments in the matrix A(u,t) the value to the provider less the cost to the provider is an economic utility to the provider, and wherein the step of assigning the tasks to the users is done so as to maximize a net benefit to the provider which is a sum of the economic utility to the provider for all of the task assignments in the matrix A(u,t); and
offering incentives to the users u to perform the task assignments in the matrix A(u,t).

### Claim 2 (depends on 1)

The method of claim 1, further comprising the step of:
representing the value to the provider for each of the task assignments as a matrix V(u,t) of values, wherein the values in the matrix V(u,t) are a function of a probability that user u performs task t.

### Claim 3 (depends on 2)

The method of claim 2, further comprising the step of:
representing the incentives offered to the users u to perform the task assignments as a matrix I(u,t) of values, wherein the values in the matrix I(u,t) are based on the economic utility of the task assignments to the provider.

### Claim 4 (depends on 2)

The method of claim 2, further comprising the step of:
representing the probability that user u performs task t for each of the task assignments as a matrix P(u,t) of values.

### Claim 5 (depends on 3)

The method of claim 3, wherein there are costs to the users u to perform the task assignments, the method further comprising the step of:
representing the costs to the users as a matrix C(u,t) of values.

### Claim 6 (depends on 5)

The method of claim 5, wherein the values in the matrix I(u,t) are based on the costs to the users u to perform the task assignments.

### Claim 7 (depends on 5)

The method of claim 5, wherein the values in the matrix I(u,t) include the costs to the users u to perform the task assignments.

### Claim 8 (depends on 7)

The method of claim 7, wherein the values in the matrix I(u,t) include a portion of a budget divided equally among the users.

### Claim 9 (depends on 1)

The method of claim 1, wherein the cost to the provider for a given one of the task assignments in which a given one of the users u is assigned to a given one of the tasks t includes an amount equal to the incentive offered to the user u to perform the task t.

### Claim 10 (depends on 1)

The method of claim 1, further comprising the step of:
representing the economic utility to the provider for all of the task assignments as a matrix U(u,t) of values,

### Claim 11 (depends on 10)

The method of claim 10, further comprising the steps of:
determining from the matrix U(u,t), for each of the task assignments, whether the economic utility to the provider is positive; and
offering the incentive for the task assignments for which the economic utility is positive.

### Claim 12 (depends on 5)

The method of claim 5, wherein the incentive offered to a given one of the users u to perform a given one of the tasks t includes a portion of a budget equal to the cost to the user u to perform the task t divided by a sum of a total cost of the users to perform the tasks assigned to the users.

### Claim 13 (depends on 1)

The method of claim 1, further comprising the step of:
rewarding the users u upon completion of the tasks t assigned to the users u.

### Claim 14 (depends on 1)

The method of claim 1, wherein the users u comprise mobile users.

### Claim 15 (depends on 1)

The method of claim 1, wherein the incentive comprises a monetary incentive.

### Claim 16 (depends on 1)

The method of claim 1, wherein the incentive comprises a non-monetary incentive.

### Claim 17 (depends on 1)

The method of claim 1, further comprising the step of:
broadcasting to the users u, messages describing the tasks t assigned to the users u and the incentive.

### Claim 18 (depends on 17)

The method of claim 17, wherein the messages contain a deadline for completing each of the tasks t.

### Claim 19 (depends on 1)

The method of claim 1, further comprising the step of:
imposing one or more of spatial, temporal and spatio-temporal constraints on the tasks t.

### Claim 20 (depends on 1)

The method of claim 1, further comprising the step of:
repeating the assigning and offering steps wherein one or more of the users u have changed.

### Claim 21 (depends on 1)

The method of claim 1, further comprising the step of:
repeating the assigning and offering steps wherein one or more of the tasks t have changed.

### Claim 22

An apparatus for a provider to generate incentives for users u to perform tasks t, the apparatus comprising:
a memory; and
at least one processor device, coupled to the memory, operative to:
assign the tasks t to the users u to obtain a matrix of task assignments A(u,t) in which each of the users u is assigned to at least one of the tasks t and each of the tasks t is assigned to at least one of the users u, wherein each of the task assignments in the matrix A(u,t) has a value to the provider and a cost to the provider, wherein for a given one of the task assignments in the matrix A(u,t) the value to the provider less the cost to the provider is an economic utility to the provider, and wherein the step of assigning the tasks to the users is done so as to maximize a net benefit to the provider which is a sum of the economic utility to the provider for all of the task assignments in the matrix A(u,t); and
offer incentives to the users u to perform the task assignments.

### Claim 23

An article of manufacture for a provider to generate incentives for users u to perform tasks t, comprising a machine-readable recordable medium containing one or more programs which when executed implement the steps of:
assigning the tasks t to the users u to obtain a matrix of task assignments A(u,t) in which each of the users u is assigned to at least one of the tasks t and each of the tasks t is assigned to at least one of the users u, wherein each of the task assignments in the matrix A(u,t) has a value to the provider and a cost to the provider, wherein for a given one of the task assignments in the matrix A(u,t) the value to the provider less the cost to the provider is an economic utility to the provider, and wherein the step of assigning the tasks to the users is done so as to maximize a net benefit to the provider which is a sum of the economic utility to the provider for all of the task assignments in the matrix A(u,t); and
offering incentives to the users u to perform the task assignments.
