Nie jesteś zalogowany | zaloguj się

Wydział Matematyki, Informatyki i Mechaniki Uniwersytetu Warszawskiego

  • Skala szarości
  • Wysoki kontrast
  • Negatyw
  • Podkreślenie linków
  • Reset

Aktualności — Wydarzenia

Gry, mechanizmy i sieci społ.


Proportionality and Consistency in Judgment Aggregation and Belief Merging

Prelegent: Michał Godziszewski

2019-09-26 10:15

Proportionality of a voting rule can be characterized as the ability to reflect all shades of political opinion of a society within the winning committee. The purpose of our project is to apply the voting theory tools concerning proportionality with respect to the rules which take approval ballots as input to the framework of judgment aggregation. Recently Aziz et al. and Brill et al defined certain two proportionality properties, called justified representation and extended justified representation. A rule satisfies extended justified representation (EJR) if for each approval election with n voters, each committee size k, and each l <= k, the following holds: There is no group of l*n/k voters that all approve at least l common candidates, but neither of whom approves l or more members of each winning committee. A rule satisfies justified representation (JR) if it satisfies EJR for l = 1. Intuitively, justified representation requires that, if there is a group of at least n/k voters whose approval ballots have at least one candidate in common, then it cannot be the case that neither of these voters is represented in the committee. EJR extends this reasoning to larger groups of voters and larger sets of jointly approved candidates. Aziz et al. showed that PAV is the only approval-based rule which satisfies EJR. Brill et al., on the other hand, discussed a relation between multiwinner voting rules and methods of apportionment, which allows to view PAV as an extension of the d'Hondt method of apportionment to the multiwinner setting. The question of transferring these results into judgment aggregation setting becomes interesting when one acknowledges that voting theory studies the aggregation of individual preferences simpliciter, while the theory of judgment aggregation investigates how individual opinions on logically related propositions can be consistently aggregated into a collective position with the consistency requirement providing quite a strong constraint for the rule. Simultaneously, judgmenet aggregation can be seen as a generalization of the election rules. During the talk I will try to demonstrate how we can use the machinery from the field of multwinner election theory to investigate proportionality properties in the general situation of voting for logical propsitions (thus, realted logically) in place of candidates only. If time permits, I will also try to report on how this relates to some current research in the area of belief merging. This is a joint work-in-progress with Piotr Skowron.