A formula for incorporating weights into scoring rules

Abstract A “scoring rule” is an assignment of a value to every tuple (of varying sizes). This paper is concerned with the issue of how to modify a scoring rule to apply to the case where weights are assigned to the importance of each argument. We give an explicit formula for incorporating weights that can be applied no matter what the underlying scoring rule is. The formula is surprisingly simple, in that it involves far fewer terms than one might have guessed. It has three further desirable properties. The first desirable property is that when all of the weights are equal, then the result is obtained by simply using the underlying scoring rule. Intuitively, this says that when all of the weights are equal, then this is the same as considering the unweighted case. The second desirable property is that if a particular argument has zero weight, then that argument can be dropped without affecting the value of the result. The third desirable property is that the value of the result is a continuous function of the weights. We show that if these three desirable properties hold, then under one additional assumption (a type of local linearity), our formula gives the unique possible answer.

[1]  C. Dellacherie Quelques Commentaires Sur Les Prolongements De Cafacites , 1971 .

[2]  Ronald Fagin,et al.  Combining Fuzzy Information from Multiple Systems , 1999, J. Comput. Syst. Sci..

[3]  K. Arrow,et al.  Social Choice and Multicriterion Decision-Making , 1986 .

[4]  Hans-Jürgen Zimmermann,et al.  Fuzzy set theory , 1992 .

[5]  G. Choquet Theory of capacities , 1954 .

[6]  R. Yager SOME PROCEDURES FOR SELECTING FUZZY SET-THEORETIC OPERATORS , 1982 .

[7]  M. Pirlot A characterization of ‘min’ as a procedure for exploiting valued preference relations and related results , 1995 .

[8]  Andrew Tomkins,et al.  Practical and theoretical issues in prefetching and caching , 1997 .

[9]  Didier Dubois,et al.  Weighted minimum and maximum operations in fuzzy set theory , 1986, Inf. Sci..

[10]  Lyle A. McGeoch,et al.  Competitive algorithms for on-line problems , 1988, STOC '88.

[11]  Laura M. Haas,et al.  Towards heterogeneous multimedia information systems: the Garlic approach , 1995, Proceedings RIDE-DOM'95. Fifth International Workshop on Research Issues in Data Engineering-Distributed Object Management.

[12]  Prabhakar Raghavan,et al.  Memory versus randomization in on-line algorithms , 1994, IBM J. Res. Dev..

[13]  Sam Sung A Linear Transform Scheme for Combining Weights into Scores , 1998 .

[14]  Roy Goetschel,et al.  A note on the characterization of the max and min operators , 1983, Inf. Sci..

[15]  Irving L. Traiger,et al.  Evaluation Techniques for Storage Hierarchies , 1970, IBM Syst. J..

[16]  Ronald Fagin,et al.  Allowing Users to Weight Search Terms in Information Retrieval , 1998 .

[17]  John B. Kidd,et al.  Decisions with Multiple Objectives—Preferences and Value Tradeoffs , 1977 .

[18]  Donald Nute,et al.  Counterfactuals , 1975, Notre Dame J. Formal Log..

[19]  Chad Carson,et al.  Optimizing queries over multimedia repositories , 1996, SIGMOD '96.

[20]  R. L. Keeney,et al.  Decisions with Multiple Objectives: Preferences and Value Trade-Offs , 1977, IEEE Transactions on Systems, Man, and Cybernetics.

[21]  Neal E. Young,et al.  On-Line File Caching , 2002, SODA '98.

[22]  M. Grabisch The application of fuzzy integrals in multicriteria decision making , 1996 .

[23]  L. A. Goodman,et al.  Social Choice and Individual Values , 1951 .

[24]  Neal E. Young,et al.  On-line caching as cache size varies , 1991, SODA '91.

[25]  D. Schmeidler Integral representation without additivity , 1986 .

[26]  Richard Bellman,et al.  On the Analytic Formalism of the Theory of Fuzzy Sets , 1973, Inf. Sci..

[27]  Laura M. Haas,et al.  Querying Multimedia Data from Multiple Repositories by Content: the Garlic Project , 1995, VDB.

[28]  Edward A. Fox,et al.  Research Contributions , 2014 .

[29]  Marek Chrobak,et al.  New results on server problems , 1991, SODA '90.

[30]  L. Zadeh Fuzzy sets as a basis for a theory of possibility , 1999 .

[31]  Christos Faloutsos,et al.  QBIC project: querying images by content, using color, texture, and shape , 1993, Electronic Imaging.

[32]  A. Gibbard Manipulation of Voting Schemes: A General Result , 1973 .