METHOD OF RECOMMENDING ITEMS TO A GROUP OF USERS

1 . A method performed by an apparatus for generating a recommendation item for members of a group of users, the method comprising:

registering members of the group of users;

identifying a subgroup of the group of users, the subgroup requesting a recommendation item from the apparatus;

determining a recommendation item for the subgroup, the recommendation item determined using a multi-armed bandit algorithm having a logarithmic regret characteristic utilized in a processor of the apparatus; and

providing the recommendation item to the subgroup of members of the group.

2 . The method of claim 1 , wherein determining the recommendation item further comprises using a weight vector at time t, wherein the weight vector represents weights of individual subgroup members at time t.

3 . The method of claim 2 , wherein determining the recommendation item further comprises using past weight vectors, past genres, and past ratings received by the individual subgroup members.

4 . The method of claim 1 , wherein determining the recommendation item comprises selecting a category from a set of categories, and selecting a recommendation item within the selected category.

5 . The method of claim 4 , further wherein the category is a movie genre or a dining cuisine.

6 . The method of claim 1 , further comprising the steps of:

accepting or rejecting the recommendation item by the subgroup; and

evaluating and rating the selected recommendation item.

7 . The method of claim 6 , wherein rating the selected item comprises providing a rating of the selected recommendation item by members of the subgroup individually.

8 . An apparatus for providing a recommendation item to a group of users, the apparatus comprising:

an interface for communicating with one or more user devices;

a processor that executes a program to determine a recommendation item to suggest to a subgroup of the group of users;

memory, available to the processor for storing the program, wherein when executed by the processor, the program utilizes a multi-armed bandit algorithm having a logarithmic regret characteristic to determine the recommendation item.

9 . The apparatus of claim 8 , wherein the processor determines the recommendation item by first selecting a category from a set of categories, and then selecting a recommendation item within the selected category.

10 . The apparatus of claim 8 , wherein the processor determines the recommendation item using a weight vector at time t, wherein the weight vector represents weights of individual subgroup members at time t.

11 . The apparatus of claim 8 , wherein the interface for communicating with one or more user devices comprises a network interface attached to the one or more user devices, the interface useful to deliver the recommendation item to users of the apparatus.

12 . The apparatus of claim 11 , wherein the interface for communicating with one or more user devices functions to transfer, from the one or more user devices to the apparatus, rating information concerning the recommendation item.

13 . The apparatus of claim 12 , wherein the processor collects and processes the rating information from each member of the subgroup separately using the multi-armed bandit algorithm, applying different weights assigned to each member of the subgroup.

14 . The apparatus of claim 8 , wherein the apparatus comprises one of a television, a modem, a router, or a set top box.