Mixed Fair Division: A Survey

06/16/2023
by   Shengxin Liu, et al.
0

The fair allocation of resources to agents is a fundamental problem in society and has received significant attention and rapid developments from the game theory and artificial intelligence communities in recent years. The majority of the fair division literature can be divided along at least two orthogonal directions: goods versus chores, and divisible versus indivisible resources. In this survey, besides describing the state of the art, we outline a number of interesting open questions and directions in three mixed fair division settings: (i) indivisible goods and chores, (ii) divisible and indivisible goods (mixed goods), and (iii) fair division of indivisible goods with subsidy.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/15/2022

Fair Division of Indivisible Goods: A Survey

Allocating resources to individuals in a fair manner has been a topic of...
research
01/13/2022

How to make the toss fair in cricket?

In the sport of cricket, the side that wins the toss and has the first c...
research
06/07/2022

Comparative study in fair division algorithms

A comparison of four fair division algorithms performed on real data fro...
research
07/01/2020

Fair Division: The Computer Scientist’s Perspective

I survey recent progress on a classic and challenging problem in social ...
research
05/11/2020

Fair Division: The Computer Scientist's Perspective

I survey recent progress on a classic and challenging problem in social ...
research
02/22/2018

A Cut-And-Choose Mechanism to Prevent Gerrymandering

We present a novel mechanism to endogenously choose a fair division of a...
research
04/10/2023

Cutting the Cake: A Language for Fair Division

The fair division literature in economics considers how to divide resour...

Please sign up or login with your details

Forgot password? Click here to reset