Eyal Baharad’s research while affiliated with Bar Ilan University and other places

What is this page?


This page lists works of an author who doesn't have a ResearchGate profile or hasn't added the works to their profile yet. It is automatically generated from public (personal) data to further our legitimate goal of comprehensive and accurate scientific recordkeeping. If you are this author and want this page removed, please let us know.

Publications (29)


Judgment Aggregation by a Boundedly Rational Decision-Maker
  • Article
  • Publisher preview available

August 2021

·

44 Reads

Group Decision and Negotiation

Eyal Baharad

·

This study identifies a new optimal decision rule in a general pairwise choice framework, taking into account behavioral aspects where subjective probabilities are assumed. The optimal rule under such a setting is compared to the one identified where behavioral considerations are not incorporated into the model.

View access options

Aggregation of opinions is difficult

May 2020

·

25 Reads

·

1 Citation

Mathematical Social Sciences

We show that the inconsistency associated with judgment aggregation (the “doctrinal paradox”) is not a rare exception. When judgments express degrees of belief or conviction and thus belong to the entire interval [0,1] we show that for any typical proposition aggregator (mapping several opinions about different propositions into a single one), the set of individual opinion aggregators (mapping individual opinions about the same issue into a single one) that avoid the paradox is very small, i.e., is nowhere dense in the space of bounded functions. In addition, we offer several examples of judgement aggregation for which the paradox can be avoided.



Variable Competence and Collective Performance: Unanimity Versus Simple Majority Rule

February 2020

·

37 Reads

·

3 Citations

Group Decision and Negotiation

Under the unanimity rule, a single voter may alter a decision that is unanimously accepted by all other voters. Under the simple majority rule, the impact of such a voter diminishes. This paper examines the marginal effect of competence on the collective performance—the likelihood of reaching a correct decision. It is shown that adding an incompetent voter to the group is inferior (superior) to giving up an existing competent voter, when the decision mechanism is the unanimity (simple majority) rule. The negative impact of an incompetent voter cannot (can) always be balanced by adding a competent one under the unanimity (simple majority) rule. Moreover, improving a single voter’s competence may have a greater effect on the collective performance under the simple majority rule relative to the unanimity rule.


The preferred rule when there is one high-ability candidate
The preferred rule when there are two high-ability candidates
The preferred rule
Voting in Hiring Committees: Which “Almost” Rule is Optimal?

February 2018

·

94 Reads

Group Decision and Negotiation

We determine the scoring rule that is most likely to select a high-ability candidate. A major result is that neither the widely used plurality rule nor the inverse-plurality rule are ever optimal, and that the Borda rule is hardly ever optimal. Furthermore, we show that only the almost-plurality, the almost-inverse-plurality, and the almost-Borda rule can be optimal. Which of the “almost” rules is optimal depends on the likelihood that a candidate has high ability and how likely committee members are to correctly identify the abilities of the different candidates.




Is majority consistency possible?

September 2015

·

163 Reads

·

6 Citations

Social Choice and Welfare

The most well-known approaches to decision rules are inspired by “majority-based” and “ranking-based” utilitarianism. The long lasting discussion on the appropriate collective decision mechanism is based on the merits of the rules consistent with these two approaches. Focusing on conformity with qualified majority, we propose single-approval multiple-rejection (SAMR) as a plausible flexible scoring rule narrowing the gap between the two approaches. Given k alternatives, such a mechanism permits approval of a single alternative and rejection of at most (Formula presented.) alternatives allowing any relative significance of the approved vs. the rejected alternatives. SAMR is the unique type of rule that spans the whole spectrum of the qualified majority-based utilitarian rules, independent of k. Our first characterization result exposes the relationship between its consistency with any predetermined (Formula presented.)-majority based rule, (Formula presented.), and the best/worst (approval/rejection) relative weight p. Our second result establishes that the plurality rule is the unique scoring rule consistent with any (Formula presented.)-majority, (Formula presented.). These results imply the impossibility of universal scoring-rule consistency with any ideal or real (Formula presented.)-majority.


Figure 1a:
Figure 2a:
Figure 3: 500  n , p distribution varies as shown
Figure 4a:
Figure 5a:
Beyond Condorcet: Optimal aggregation rules using voting records

January 2011

·

176 Reads

·

17 Citations

Theory and Decision

In certain judgmental situations where a “correct” decision is presumed to exist, optimal decision making requires evaluation of the decision-makers’ capabilities and the selection of the appropriate aggregation rule. The major and so far unresolved difficulty is the former necessity. This article presents the optimal aggregation rule that simultaneously satisfies these two interdependent necessary requirements. In our setting, some record of the voters’ past decisions is available, but the correct decisions are not known. We observe that any arbitrary evaluation of the decision-makers’ capabilities as probabilities yields some optimal aggregation rule that, in turn, yields a maximum-likelihood estimation of decisional skills. Thus, a skill-evaluation equilibrium can be defined as an evaluation of decisional skills that yields itself as a maximum-likelihood estimation of decisional skills. We show that such equilibrium exists and offer a procedure for finding one. The obtained equilibrium is locally optimal and is shown empirically to generally be globally optimal in terms of the correctness of the resulting collective decisions. Interestingly, under minimally competent (almost symmetric) skill distributions that allow unskilled decision makers, the optimal rule considerably outperforms the common simple majority rule (SMR). Furthermore, a sufficient record of past decisions ensures that the collective probability of making a correct decision converges to 1, as opposed to accuracy of about 0.7 under SMR. Our proposed optimal voting procedure relaxes the fundamental (and sometimes unrealistic) assumptions in Condorcet’s celebrated theorem and its extensions, such as sufficiently high decision-making quality, skill homogeneity or existence of a sufficiently large group of decision makers. KeywordsSimple majority rule–Condorcet–Voting record–Optimal aggregation rule


Fig. 2 Accuracy of SMR and Q for 50 voters and increasing number of issues. Each datapoint represents 10,000 trials in each of which values of p i are sampled uniformly in the range [0,1] subject to the unanimity condition.
Distilling the wisdom of crowds: Weighted aggregation of decisions on multiple issues

January 2011

·

228 Reads

·

20 Citations

Autonomous Agents and Multi-Agent Systems

Given the judgments of multiple voters regarding some issue, it is generally assumed that the best way to arrive at some collective judgment is by following the majority. We consider here the now common case in which each voter expresses some (binary) judgment regarding each of a multiplicity of independent issues and assume that each voter has some fixed (unknown) probability of making a correct judgment for any given issue. We leverage the fact that multiple votes by each voter are known in order to demonstrate, both analytically and empirically, that a method based on maximum likelihood estimation is superior to the simple majority rule for arriving at true collective judgments.


Citations (22)


... The design of FRD is also largely based on work in probabilistic voting, binary aggregation, statistical decision theory, and computational social choice. In particular, work on the optimal weighting of experts (Baharad et al. 2012;Nitzan and Paroush 2017;Nitzan and Paroush 1982;Ben-Yashar and Nitzan 1997), the Condorcet Jury Theorem , variable electorates (Feld and Grofman 1984;Smith 1973;Paroush and Karotkin 1989), and optimal committee sizes (Auriol and Gary-Bobo 2012;Karotkin and Paroush 2003;Magdon-Ismail and Xia 2018). In FRD, one can view the voter delegations as a pseudo-tie breaking mechanism for the representatives or, conversely, see the default distribution as a way to dampen the variance in the outcome which occurs in Direct Democracy when the sample of participating voters is small or biased. ...

Reference:

Flexible representative democracy
Beyond Condorcet: Optimal Aggregation Rules Using Voting Records
  • Citing Article
  • January 2011

SSRN Electronic Journal

... List and Pettit [2002] proved the first impossible theorem for doctrinal paradox and attracted researchers' attentions on the worst-cases analysis. Pauly and Van Hees [2006], Mongin [2008], Dietrich and List [2008], Awad et al. [2017], Mongin [2019], Baharad et al. [2020] and Marcoci and Nguyen [2020] proved similar impossible theorems for doctrinal paradox with relaxed requirements or under different settings. Sacrificing some important properties of the aggregation rule is one of the ways to reduce the likelihood of doctrinal paradoxes [Nehring and Pivato, 2018;Rahwan and Tohmé, 2010;Nehring and Puppe, 2008], but those aggregation rules also received criticisms [Lyon and Pacuit, 2013]. ...

Aggregation of opinions is difficult
  • Citing Article
  • May 2020

Mathematical Social Sciences

... Proposition 2 part (1) shows that C n (p) first convexly increases and then concavely increases with p. It should be noted that this result is shown by Baharad et al. (2020) under the assumption that m = n . Proposition 2 part (2) shows that if more than half of the committee members' competencies are p, then the committee's competency is smaller than p when p ≤ 1 2 , which implies that the committee's competency is lower than the competency of the least competent committee member because p = min{p, 1 2 } for any p ≤ 1 2 . ...

On the merit of non-specialization in the context of majority voting
  • Citing Article
  • March 2020

Journal of Mathematical Economics

... On the possible estimation of the skill vector p, see Baharad et al. (2011Baharad et al. ( , 2012. Note that if the group decision is denoted by d 2 1; À1 f g; then its utility is dx: The probability of obtaining a decision profile x given the state of nature x and the skill vector p is given by ...

Beyond Condorcet: Optimal Aggregation Rules Using Voting Records
  • Citing Article
  • January 2010

SSRN Electronic Journal

... B Oscar Volij ovolij@bgu.ac.il 1 Ben Gurion University of the Negev, Beer Sheva, Israel voting rules recently discussed in the literature, e.g., the 1-best 1-worst voting rule characterized by García-Lapresta et al. (2010), the dis&approval rule characterized by Alcantud and Laruelle (2014), and the single-approval multiple-rejection (SAMR) rules characterized by Baharad and Nitzan (2016). All of them share with the half accepted-half rejected rule the attribute of being simple rules in the sense that they do not require from the voters to report their whole preference relations. ...

Is majority consistency possible?

Social Choice and Welfare

... Apart from the cyclic majority problems, the other main concern pertaining to the exclusive use of the simple majority rule is the majority tyranny. This concept refers to the possibility that a majority of voters forms a permanent coalition to the detriment of the minority (Miller 1983;Baharad and Nitzan 2002). Should a permanent coalition of 51% of voters form and the majority rule be applied, this coalition would in fact dictate each and every decision in the society. ...

Ameliorating Majority Decisiveness through Expression of Preference Intensity

American Political Science Association

... This is due to monotonicity of the weighting function w(p i ) with respect to p i under the relevant values of γ (seeTable 1inBaharad and Kliger (2013) for a short literature review of estimated γ values, that were obtained by experiments).Content courtesy of Springer Nature, terms of use apply. Rights reserved. ...

Market Failure in Light of Non-Expected Utility
  • Citing Article
  • October 2009

Theory and Decision

... However, when their abilities vary significantly, the expert rule, wherein only a single or few individuals with high ability contribute to decision-making, performs better [12,15]. For a binary-choice problem with one correct and one wrong choice, the law of large numbers has mathematically explained the reason behind the higher accuracy of a majority vote compared to an individual's decision-making [2,[16][17][18][19][20]. Theoretical studies have also revealed that the optimum weight to be given to opinions to maximise the majority vote accuracy is proportional to the log-odds ratio of the individual's ability [17,18,21]. ...

Beyond Condorcet: Optimal aggregation rules using voting records

Theory and Decision