37 research outputs found
Egalitarian Judgment Aggregation
Egalitarian considerations play a central role in many areas of social choice
theory. Applications of egalitarian principles range from ensuring everyone
gets an equal share of a cake when deciding how to divide it, to guaranteeing
balance with respect to gender or ethnicity in committee elections. Yet, the
egalitarian approach has received little attention in judgment aggregation -- a
powerful framework for aggregating logically interconnected issues. We make the
first steps towards filling that gap. We introduce axioms capturing two
classical interpretations of egalitarianism in judgment aggregation and situate
these within the context of existing axioms in the pertinent framework of
belief merging. We then explore the relationship between these axioms and
several notions of strategyproofness from social choice theory at large.
Finally, a novel egalitarian judgment aggregation rule stems from our analysis;
we present complexity results concerning both outcome determination and
strategic manipulation for that rule.Comment: Extended version of paper in proceedings of the 20th International
Conference on Autonomous Agents and Multiagent Systems (AAMAS), 202
A Mechanism for Participatory Budgeting With Funding Constraints and Project Interactions
Participatory budgeting (PB) has been widely adopted and has attracted
significant research efforts; however, there is a lack of mechanisms for PB
which elicit project interactions, such as substitution and complementarity,
from voters. Also, the outcomes of PB in practice are subject to various
minimum/maximum funding constraints on 'types' of projects. There is an
insufficient understanding of how these funding constraints affect PB's
strategic and computational complexities.
We propose a novel preference elicitation scheme for PB which allows voters
to express how their utilities from projects within 'groups' interact. We
consider preference aggregation done under minimum and maximum funding
constraints on 'types' of projects, where a project can have multiple type
labels as long as this classification can be defined by a 1-laminar structure
(henceforth called 1-laminar funding constraints). Overall, we extend the
Knapsack voting model of Goel et al. in two ways - enriching the preference
elicitation scheme to include project interactions and generalizing the
preference aggregation scheme to include 1-laminar funding constraints.
We show that the strategyproofness results of Goel et al. for Knapsack voting
continue to hold under 1-laminar funding constraints. Although project
interactions often break the strategyproofness, we study a special case of vote
profiles where truthful voting is a Nash equilibrium under substitution project
interactions. We then turn to the study of the computational complexity of
preference aggregation. Social welfare maximization under project interactions
is NP-hard. As a workaround for practical instances, we give a fixed parameter
tractable (FPT) algorithm for social welfare maximization with respect to the
maximum number of projects in a group
The aggregation of propositional attitudes: towards a general theory
How can the propositional attitudes of several individuals be aggregated into overall collective propositional attitudes? Although there are large bodies of work on the aggregation of various special kinds of propositional attitudes, such as preferences, judgments, probabilities and utilities, the aggregation of propositional attitudes is seldom studied in full generality. In this paper, we seek to contribute to filling this gap in the literature. We sketch the ingredients of a general theory of propositional attitude aggregation and prove two new theorems. Our first theorem simultaneously characterizes some prominent aggregation rules in the cases of probability, judgment and preference aggregation, including linear opinion pooling and Arrovian dictatorships. Our second theorem abstracts even further from the specific kinds of attitudes in question and describes the properties of a large class of aggregation rules applicable to a variety of belief-like attitudes. Our approach integrates some previously disconnected areas of investigation.mathematical economics;
10101 Abstracts Collection -- Computational Foundations of Social Choice
From March 7 to March 12, 2010, the Dagstuhl Seminar 10101
``Computational Foundations of Social Choice \u27\u27 was held in Schloss Dagstuhl~--~Leibniz Center for Informatics.
During the seminar, several participants presented their current
research, and ongoing work and open problems were discussed. Abstracts of
the presentations given during the seminar as well as abstracts of seminar results and ideas are put together in this paper. The first section
describes the seminar topics and goals in general.
Links to extended abstracts or full papers are provided, if available
Egalitarian judgment aggregation
Egalitarian considerations play a central role in many areas of social choice theory. Applications of egalitarian principles range from ensuring everyone gets an equal share of a cake when deciding how to divide it, to guaranteeing balance with respect to gender or ethnicity in committee elections. Yet, the egalitarian approach has received little attention in judgment aggregation—a powerful framework for aggregating logically interconnected issues. We make the first steps towards filling that gap. We introduce axioms capturing two classical interpretations of egalitarianism in judgment aggregation and situate these within the context of existing axioms in the pertinent framework of belief merging. We then explore the relationship between these axioms and several notions of strategyproofness from social choice theory at large. Finally, a novel egalitarian judgment aggregation rule stems from our analysis; we present complexity results concerning both outcome determination and strategic manipulation for that rule.publishedVersio