Matching a request from a user to a set of different users for responding to the request

1. A method in a server for automatically generating a response to a request received from a first user, comprising:

receiving, at the server, a request from the first user, wherein the request includes a location where the request is to be fulfilled and a request type category;

performing a first stage of matching that includes determining a first plurality of second users that match the location and the request type category;

performing a second stage of matching that includes, for each of the first plurality of second users that match the location and the request type category, performing the following:

computing a value that quantifies a likelihood of the first user selecting that second user to fulfill the request, and

determining a capacity of the second user to fulfill the request based at least in part on a number of requests that the second user can fulfill in a given period of time;

selecting a second plurality of second users based at least in part on the computed value and the determined capacity of each of the first plurality of second users, wherein the second plurality of second users is less than the first plurality of second users;

automatically generating a response to the request for each of the selected second plurality of second users; and

transmitting each generated response to the first user.

2. The method of claim 1 , wherein computing the value that quantifies the likelihood of the first user selecting that second user to fulfill the request includes using a logistic regression model that uses a set of one or more signals including one or more of the following:

reviews of that second user,

response time of that second user,

previous request fulfillment rate of that second user, and

distance between the first user and that second user.

3. The method of claim 1 , wherein determining the capacity of the second user to fulfill the request further includes determining how many requests over the given period of time the second user has fulfilled and how many requests the second user has agreed to fulfill or selected to fulfill.

4. The method of claim 1 , wherein selecting the second plurality of second users based at least in part on the computed value and the determined capacity of each of the first plurality of second users includes performing the following:

computing a number of responses to send for the request, wherein computing the number of responses to send for the request includes performing the following:

for each of the first plurality of second users that match the location and the request type category, performing the following:

determining an average number of requests that second user receives or has been determined to match in the request type category over a predetermined time period,

determining, based at least in part on the determined capacity of the second user to fulfill the request, a number of responses that can be sent on behalf of the second user over the predetermined time period, and

determining a maximum rate of sending a response over the predetermined time period based on the determined average number of requests that second user receives or has been determined to match in the request type category over the predetermined time period and the determined number of responses that can be sent on behalf of the second user over the predetermined time period;

determining a sum of the maximum rate of each of the first plurality of second users; and

wherein the computed number of responses to send for the request is based at least in part on the determined sum of the maximum rate of each of the first plurality of second users.

5. The method of claim 4 , wherein a number of the second plurality of second users is equal to the computed number of responses to send for the request.

6. The method of claim 1 , wherein transmitting each generated response to the first user is performed automatically.

7. The method of claim 1 , wherein prior to transmitting each generated response to the first user, transmitting each generated response to each of the selected second plurality of second users respectively for approval.

8. A non-transitory machine-readable storage medium that provides instructions that, when executed by a processor in a server, causes the processor to perform operations for automatically generating a response to a request received from a first user, the operations comprising:

receiving, at the server, the request from the first user, wherein the request includes a location where the request is to be fulfilled and a request type category;

performing a first stage of matching that includes determining a first plurality of second users that match the location and the request type category;

performing a second stage of matching that includes, for each of the first plurality of second users that match the location and the request type category, performing the following:

computing a value that quantifies a likelihood of the first user selecting that second user to fulfill the request, and

determining a capacity of the second user to fulfill the request based at least in part on a number of requests that the second user can fulfill in a given period of time;

selecting a second plurality of second users based at least in part on the computed value and the determined capacity of each of the first plurality of second users, wherein the second plurality of second users is less than the first plurality of second users;

automatically generating a response to the request for each of the selected second plurality of second users; and

transmitting each generated response to the first user.

9. The non-transitory machine-readable storage medium of claim 8 , wherein computing the value that quantifies the likelihood of the first user selecting that second user to fulfill the request includes using a logistic regression model that uses a set of one or more signals including one or more of the following:

reviews of that second user,

response time of that second user,

previous request fulfillment rate of that second user, and

distance between the first user and that second user.

10. The non-transitory machine-readable storage medium of claim 8 , wherein determining the capacity of the second user to fulfill the request further includes determining how many requests over the given period of time the second user has fulfilled and how many requests the second user has agreed to fulfill or selected to fulfill.

11. The non-transitory machine-readable storage medium of claim 8 , wherein selecting the second plurality of second users based at least in part on the computed value and the determined capacity of each of the first plurality of second users includes performing the following:

computing a number of responses to send for the request, wherein computing the number of responses to send for the request includes performing the following:

for each of the first plurality of second users that match the location and the request type category, performing the following:

determining an average number of requests that second user receives or has been determined to match in the request type category over a predetermined time period,

determining, based at least in part on the determined capacity of the second user to fulfill the request, a number of responses that can be sent on behalf of the second user over the predetermined time period, and

determining a maximum rate of sending a response over the predetermined time period based on the determined average number of requests that second user receives or has been determined to match in the request type category over the predetermined time period and of responses that can be sent on behalf of the second user over the predetermined time period;

determining a sum of the maximum rate of each of the first plurality of second users; and

wherein the computed number of responses to send for the request is based at least in part on the determined sum of the maximum rate of each of the first plurality of second users.

12. The non-transitory machine-readable storage medium of claim 11 , wherein a number of the second plurality of second users is equal to the computed number of responses to send for the request.

13. The non-transitory machine-readable storage medium of claim 8 , wherein transmitting each generated response to the first user is performed automatically.

14. The non-transitory machine-readable storage medium of claim 8 , wherein the operations further comprise: prior to transmitting each generated response to the first user, transmitting each generated response to each of the selected second plurality of second users respectively for approval.

15. A server, comprising:

a processor; and

a non-transitory machine-readable storage medium coupled with the processor and provides instructions that, when executed by the processor, causes the processor to perform operations for automatic generation of a response to a request received from a first user, the operations to include:

receive, at the server, the request from the first user, wherein the request is to include a location where the request is to be fulfilled and a request type category;

perform a first stage of matching that includes determining a first plurality of second users that match the location and the request type category;

perform a second stage of matching that includes, for each of the first plurality of second users that match the location and the request type category, performance of the following:

compute a value that quantifies a likelihood of the first user selecting that second user to fulfill the request, and

determine a capacity of the second user to fulfill the request based at least in part on a number of requests that the second user can fulfill in a given period of time;

select a second plurality of second users based at least in part on the computed value and the determined capacity of each of the first plurality of second users, wherein the second plurality of second users is less than the first plurality of second users;

automatically generate a response to the request for each of the selected second plurality of second users; and

transmit each generated response to the first user.

16. The server of claim 15 , wherein computation of the value that quantifies the likelihood of the first user selecting that second user to fulfill the request includes use of a logistic regression model that uses a set of one or more signals including one or more of the following:

reviews of that second user,

response time of that second user,

previous request fulfillment rate of that second user, and

distance between the first user and that second user.

17. The server of claim 15 , wherein determination of the capacity of the second user to fulfill the request further includes a determination of how many requests over the given period of time the second user has fulfilled and how many requests the second user has agreed to fulfill or selected to fulfill.

18. The server of claim 15 , wherein selection of the second plurality of second users based at least in part on the computed value and the determined capacity of each of the first plurality of second users includes performance of the following:

compute a number of responses to send for the request, wherein computation of the number of responses to send for the request includes performance of the following:

for each of the first plurality of second users that match the location and the request type category, perform the following:

determine an average number of requests that second user receives or has been determined to match in the request type category over a predetermined time period,

determine, based at least in part on the determined capacity of the second user to fulfill the request, a number of responses that can be sent on behalf of the second user over the predetermined time period, and

determine a maximum rate of sending a response over the predetermined time period based on the determined average number of requests that second user receives or has been determined to match in the request type category over the predetermined time period and the determined number of responses that can be sent on behalf of the second user over the predetermined time period;

determine a sum of the maximum rate of each of the first plurality of second users; and

wherein the computed number of responses to send for the request is based at least in part on the determined sum of the maximum rate of each of the first plurality of second users.

19. The server of claim 18 , wherein a number of the second plurality of second users is equal to the computed number of responses to send for the request.

20. The server of claim 15 , wherein transmission of each generated response to the first user is to be performed automatically.