Social Mechanism Design: A Low-Level Introduction

11/15/2022
by   Ben Abramowitz, et al.
0

How do we deal with the fact that agents have preferences over both decision outcomes and the rules or procedures used to make decisions? If we create rules for aggregating preferences over rules, it would appear that we run into infinite regress with preferences and rules at successively higher "levels." The starting point of our analysis is the claim that infinite regress should not be a problem in practice, as any such preferences will necessarily be bounded in complexity and structured coherently in accordance with some (possibly latent) normative principles. Our core contributions are (1) the identification of simple, intuitive preference structures at low levels that can be generalized to form the building blocks of preferences at higher levels, and (2) the development of algorithms for maximizing the number of agents with such low-level preferences who will "accept" a decision. We analyze algorithms for acceptance maximization in two different domains: asymmetric dichotomous choice and constitutional amendment. In both settings we study the worst-case performance of the appropriate algorithms, and reveal circumstances under which universal acceptance is possible. In particular, we show that constitutional amendment procedures proposed recently by Abramowitz, Shapiro, and Talmon (2021) can achieve universal acceptance.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/14/2020

Representative Committees of Peers

A population of voters must elect representatives among themselves to de...
research
05/28/2002

Complexity of Mechanism Design

The aggregation of conflicting preferences is a central problem in multi...
research
05/18/2022

Preference Restrictions in Computational Social Choice: A Survey

Social choice becomes easier on restricted preference domains such as si...
research
07/17/2020

Learning Desirable Matchings From Partial Preferences

We study the classic problem of matching n agents to n objects, where th...
research
01/05/2021

Proportionality in Committee Selection with Negative Feelings

We study a class of elections in which the input format is trichotomous ...
research
07/23/2017

Preference Reasoning in Matching Procedures: Application to the Admission Post-Baccalaureat Platform

Because preferences naturally arise and play an important role in many r...
research
05/09/2022

Identifying synthetic voices qualities for conversational agents

The present study aims to explore user acceptance and perceptions toward...

Please sign up or login with your details

Forgot password? Click here to reset