Methods for making collective decisions independent of irrelevant alternatives
First Claim
1. A method for making collective decisions, using a given set of weighted preference lists, comprising the steps of:
- (a) finding a preferred collective choice using given weighted preference lists while restricting the impact of spoilers and considering said choice as an independent collective choice;
(b) if an ordered list of independent collective choices should be produced, adding said independent collective choice as the next choice to the desired independent collective choice ordered list for given weighted preference lists, otherwise, concluding the decision process with said independent collective choice as decision outcome;
(c) if more alternatives should be selected performing the following steps;
(i.) deleting said independent collective choice from said given weighted preference lists;
(ii.) repeating steps (a) to (c) until at least one of, but not limited to, the following happens;
a predetermined number of collective preferences are selected,a deadline has passed,a decision is made,a task is accomplished,all the alternatives have been deleted from said given weighted preference lists.
0 Assignments
0 Petitions
Accused Products
Abstract
Methods for making collective decisions independent of irrelevant alternatives. A preferred alternative found, using weighted preference lists while restricting the impact of spoilers, is considered as Independent Collective Choice. If a list is required, it is added to an ordered list of Independent Collective Choices and removed from weighted lists, and finding, adding, and removing are repeated. When selection of a plurality of alternatives with proportional representation is required, the lowest ranked alternative in an Independent Collective Choice Ordered List is removed to find the alternatives with predetermined quota. Some embodiments apply collective choice procedures repeatedly to select the highest ranked alternative, compare the outcomes before and after the removal of alternative combinations, and use the selection of Independent Collective Choice recursively and iteratively when selecting highest or lowest ranked alternatives. Various embodiments can be in decision making systems including humans and machines for selection, sorting, and prediction problems.
15 Citations
48 Claims
-
1. A method for making collective decisions, using a given set of weighted preference lists, comprising the steps of:
-
(a) finding a preferred collective choice using given weighted preference lists while restricting the impact of spoilers and considering said choice as an independent collective choice; (b) if an ordered list of independent collective choices should be produced, adding said independent collective choice as the next choice to the desired independent collective choice ordered list for given weighted preference lists, otherwise, concluding the decision process with said independent collective choice as decision outcome; (c) if more alternatives should be selected performing the following steps; (i.) deleting said independent collective choice from said given weighted preference lists; (ii.) repeating steps (a) to (c) until at least one of, but not limited to, the following happens; a predetermined number of collective preferences are selected, a deadline has passed, a decision is made, a task is accomplished, all the alternatives have been deleted from said given weighted preference lists. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24)
-
-
25. A method for selecting a collective choice set with proportional representation from alternatives in a set of weighted preference lists comprising the steps of:
-
(a) creating a temporary copy of said weighted preference lists; (b) forming a top choice set consisting of the top choice of each temporary weighted preference list; (c) assigning a significance number to each alternative in said top choice set by adding the weight number of those temporary weighted preference lists that have said alternative at the top; (d) if said highest significance number is less than a predetermined quota, further comprising the steps of; (i.) concluding this process if sum of the weights of alternatives remaining in said temporary weighted preference lists is less than said quota; (ii.) finding lowest ranked alternatives by performing one of the following steps, selected from the group consisting of but not limited to; I. producing an independent collective choice ordered list using a copy of said temporary weighted preference lists; II. making a ranked list of alternatives by applying a collective choice procedure using a copy of said temporary weighted preference lists; III. producing an independent collective choice ordered list using a copy of said temporary weighted preference lists including only the alternatives in said top choice set; IV. making a ranked list of alternatives by applying a collective choice procedure using a copy of said temporary weighted preference lists including only the alternatives in said top choice set; (iii.) removing at least one of the lowest ranked alternatives; (iv.) repeating steps (b) to (d); (e) if said highest significance number is greater than or equal to a predetermined quota and there is a unique highest ranked alternative, adding chosen alternative to the proportional collective choice set; (f) if said highest significance number is greater than or equal to a predetermined quota and a plurality of alternatives have said equal significance, further comprising the steps of; (i.) choosing among alternatives with significance greater than or equal to quota; (ii.) adding chosen alternatives to intended proportional collective choice set; (g) concluding this process if at least one of, but not limited to, the following happens; sum of the weights of remaining alternatives in said temporary copy of weighted preference lists is less than said quota, a predetermined number of alternatives are added to the proportional collective choice set, a deadline has reached, a decision is made, a task is accomplished; (h) reducing the weights of said weighted preference lists; (i) removing said chosen alternatives from the weighted preference lists; (j) repeating steps (a) to (j). - View Dependent Claims (26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42)
-
-
43. A method for finding the highest ranked alternative using a provided set of weighted preference lists by repeatedly choosing the highest ranking alternative comprising the steps of:
-
(a) finding a remaining alternative by repeatedly removing the highest ranked alternative by applying a collective choice procedure; (b) erasing said remaining ranked alternative from said provided weighted preference lists; (c) If a collective choice set should be selected and said provided copy of weighted preference lists has a predetermined number of alternatives, considering them as the collective choice set; (d) repeating steps (a) to (e) until said provided copy of weighted preference lists has no remaining alternatives; (e) Considering the last alternative erased as the highest ranked alternative. - View Dependent Claims (44, 45, 46, 47)
-
-
48. A method for, finding spoilers in a set weighted preference lists comprising the steps of:
-
(a) finding a highest ranked alternative called strong alternative using said weighted preference lists; (b) setting a level-indicator to 1; (c) concluding the creation of said list of spoilers if at least one of, but not limited to, the following happens; (i.) the level-indicator is greater than “
the number of alternatives in weighted preference lists”
minus 2,(ii.) the level indicator is more than a predetermined level, (iii.) a deadline has reached; (d) selecting a new combination of alternatives, from alternatives in “
said weighted preference lists excluding said strong alternative, spoilers and spoiler combinations in list of spoilers”
, wherein the number of alternatives in the combination is the value of level-indicator;(e) finding the highest ranked alternative using a copy of said given weighted preference lists without said selected combination of alternatives, by applying the same technique used in finding said strong alternative; (f) if the highest ranked alternative found in step (e) is different than said strong alternative, adding said combination to the anticipated list of spoilers; (g) If all valid combinations of alternatives at said level-indicator have not been tested, repeating the steps (d) to (g); (h) incrementing said level-indicator by one; (i) repeating steps (c) to (i).
-
Specification