Social choice determination systems and methods

• US 7,962,346 B2
• Filed: 05/14/2004
• Issued: 06/14/2011
• Est. Priority Date: 09/24/2003
• Status: Expired due to Fees

• Current Assignee: Fairnez Incorporated
• Original Assignee: Fairnez Incorporated
• Inventors: Faltings, Boi
• Primary Examiner(s): Khattar; Rajesh
• Application Number:
  US10/845,658
• Publication Number:
  US 20050065808A1
• Time in Patent Office: 2,587 Days
• Field of Search: 705 1- 45
• US Class Current: 705/1.1
• CPC Class Codes: G06Q 10/06375 Prediction of business process outcome or impact based on a proposed change
• CPC Class Codes: G06Q 10/10 Office automation; Time management

Abstract

A system configured for: (A) identifying a first party of a plurality of parties as one of an excluded group of parties; (B) identifying a candidate group that includes each of the plurality of parties other than the excluded group of parties; (C) receiving, from the first party, a first-party utility value that the first party would associate with at least one of a plurality of different outcomes; (D) receiving, from a second party, a second-party utility value that the second party would associate with at least one of the plurality of different outcomes, the second party being part of the candidate group; and (E) determining which particular one of the plurality of outcomes should be selected based primarily on a set of utility values that comprises the second-party utility value. Step (E) may be made without substantially considering the first-party utility value, and Step (B) may be made without substantially considering the first-party utility value.

Claims

1. A computer system for determining which of a plurality of different outcomes should be implemented, said computer system comprising:

memory; and

a processor that is connected to communicate with said memory, wherein said computer system is configured for;

(A) receiving, from a first party of a plurality of parties, a first-party utility value that said first party would associate with at least one of said plurality of different outcomes;

(B) receiving, from a second party of said plurality of parties, a second-party utility value that said second party would associate with at least one of said plurality of different outcomes;

(C) receiving, from a third party of said plurality of parties, a third-party utility value that said third party would associate with at least one of said plurality of different outcomes;

(D) identifying, in a substantially random manner, at least one of said plurality of parties as one of an excluded group of parties, wherein;

(1) said excluded group of parties comprises at least one party; and

(2) said identifying step at Step (D) comprises identifying, in a substantially random manner, at least said first party as one of said excluded group of parties;

(E) identifying a candidate group that comprises each of said plurality of parties other than said excluded group of parties; and

(F) determining which particular one of said plurality of outcomes should be selected based primarily on a set of utility values that comprises;

(1) said second-party utility value;

(2) said third-party utility value; and

(3) a respective utility value provided by each of any other parties within said candidate group, wherein;

said determining step at Step (F) is not substantially based on any utility value received, from a party within said excluded group of parties, at any of said Steps (A)-(C),

said identifying step at Step (D) is not substantially based on any utility value received, from a party within said excluded group of parties, at any of said Steps (A)-(C),

said system is further configured for calculating a side payment that at least one party within said candidate group must make to said excluded group, and

said system is further configured for indicating that said at least one party within said candidate group must make said side payment to said excluded group.

2. The computer system of claim 1, wherein said side payment comprises a VCG tax.

3. The computer system of claim 1, wherein said side payment comprises a first-price tax.

4. The computer system of claim 1, wherein said computer system is further configured for indicating that each party within said candidate group must make said side payment to said excluded group.

5. The computer system of claim 1, wherein said side payment is determined, at least in part, based on said second party utility value.

6. The computer system of claim 1, wherein said side payment comprises an average of a plurality of VCG taxes.

7. The computer system of claim 1, wherein said side payment comprises an average of a plurality of first price taxes.

8. The computer system of claim 1, wherein said excluded group of parties consists of said first party.

9. The computer system of claim 8, wherein:

said computer system is configured for determining which single one of said plurality of parties should comprise said excluded group of parties using a substantially random method in which each of said plurality of parties has substantially the same chance of being selected to comprise said excluded group of parties.

10. The computer system of claim 9, wherein said computer system is further configured for:

(G) calculating a side payment that at least one of said plurality of parties must make to another of said plurality of parties, and wherein;

said side payment is calculated based on utility values associated with outcomes chosen when the excluded group consists of a single party.

11. The computer system of claim 9, wherein said computer system is further configured for:

(G) calculating a side payment that said second party must make to said first party, and wherein;

said second party utility value is a utility value associated with an outcome under which said first party is an excluded group, and

said side payment is calculated based on said second party utility value.

12. The computer system of claim 1, wherein said excluded group comprises more than one of said plurality of parties.

13. The computer system of claim 1, wherein said plurality of different outcomes comprises a plurality of different outcomes of a determination of which of said plurality of parties should own a particular item.

14. The computer system of claim 1, wherein said plurality of different outcomes comprises a plurality of different outcomes of a determination of which of said plurality of parties should have a pre-determined set of rights related to a resource.

15. The computer system of claim 1, wherein said plurality of different outcomes comprises a plurality of different outcomes of a determination of a common parameter that affects at least one of the parties.