Comparative study in fair division algorithms

06/07/2022
by   Liad Nagi, et al.
0

A comparison of four fair division algorithms performed on real data from the spliddit website. The comparison was made on the sum of agent's utilities, and the minimum utility for an agent in an allocation.

READ FULL TEXT
research
11/27/2018

Fair Division with a Secretive Agent

We study classic fair-division problems in a partial information setting...
research
03/22/2023

Externalities in Chore Division

The chore division problem simulates the fair division of a heterogeneou...
research
04/10/2023

Cutting the Cake: A Language for Fair Division

The fair division literature in economics considers how to divide resour...
research
07/07/2017

How to cut a cake with a gram matrix

In this article we study the problem of fair division. In particular we ...
research
12/05/2018

Chore division on a graph

The paper considers fair allocation of indivisible nondisposable items t...
research
06/16/2023

Mixed Fair Division: A Survey

The fair allocation of resources to agents is a fundamental problem in s...
research
04/09/2021

Sequential Online Chore Division for Autonomous Vehicle Convoy Formation

Chore division is a class of fair division problems in which some undesi...

Please sign up or login with your details

Forgot password? Click here to reset