Algorithmic calculation of the optimality probability of decision rules

Daniel Berend, Luba Bromberg, Luba Sapir

Research output: Contribution to journalArticlepeer-review


We study the dichotomous choice model under conditions of uncertainty. In this model, a committee of decision makers is required to select one of two alternatives, of which exactly one is correct. A decision rule translates the individual opinions into a group decision.We focus on the direction concerned with the identification of the optimal decision rule under partial information on the decision skills. Namely, we assume the correctness probabilities of the committee members to be independent random variables, selected from some given distribution. In addition, we assume that the ranking of the members in the committee is known. Thus, one can follow rules based on this ranking. One of the commonly used measures of the efficiency of a decision rule is its probability of being optimal. Here we provide a method for an explicit calculation of this probability for any given weighted majority rule for a wide family of distribution functions. Moreover, under the assumption of exponentially distributed decision skills, we provide an improved algorithm for this calculation. We illustrate our results with various examples.

Original languageEnglish
Pages (from-to)973-990
Number of pages18
JournalActa Applicandae Mathematicae
Issue number2
StatePublished - 1 Jan 2010


  • Optimality probability
  • Polyhedron
  • Weighted majority rule

ASJC Scopus subject areas

  • Applied Mathematics


Dive into the research topics of 'Algorithmic calculation of the optimality probability of decision rules'. Together they form a unique fingerprint.

Cite this