A Probabilistic Approach to Voting, Allocation, Matching, and Coalition Formation

02/24/2020
by   Haris Aziz, et al.
0

Randomisation and time-sharing are some of the oldest methods to achieve fairness. I make a case that applying these approaches to social choice settings constitutes a powerful paradigm that deserves an extensive and thorough examination. I discuss challenges and opportunities in applying these approaches to settings including voting, allocation, matching, and coalition formation.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/16/2017

Sub-committee Approval Voting and Generalised Justified Representation Axioms

Social choice is replete with various settings including single-winner v...
research
10/05/2022

Designing Strategyproof Election Systems with Score Voting

We focus on the strategyproofness of voting systems where voters must ch...
research
03/07/2023

Best-of-Both-Worlds Fairness in Committee Voting

The paradigm of best-of-both-worlds advocates an approach that achieves ...
research
12/22/2021

The Art and Beauty of Voting Power

We exhibit the hidden beauty of weighted voting and voting power by appl...
research
02/03/2021

Convergence Voting: From Pairwise Comparisons to Consensus

An important aspect of AI design and ethics is to create systems that re...
research
10/27/2017

Incorporating Reality into Social Choice

When voting on a proposal one in fact chooses between two alternatives: ...
research
11/09/2017

Non-deterministic Characterisations

In this paper, we extend Jones' result -- that cons-free programming wit...

Please sign up or login with your details

Forgot password? Click here to reset