Online fair division with arbitrary entitlements

04/18/2023
by   Kushagra Chatterjee, et al.
0

The division of goods in the online realm poses opportunities and challenges. While innovative mechanisms can be developed, uncertainty about the future may hinder effective solutions. This project aims to explore fair distribution models for goods among agents with arbitrary entitlements, specifically addressing food charity challenges in the real world. Building upon prior work in [AAGW15], which focuses on equal entitlements, our project seeks to better understand the proofs of the theorems mentioned in that paper, which currently only provide proof sketches. Our approach employs different proof techniques from those presented in [AAGW15]

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/26/2015

Online Fair Division: analysing a Food Bank problem

We study an online model of fair division designed to capture features o...
research
11/21/2019

Online Fair Division: A Survey

We survey a burgeoning and promising new research area that considers th...
research
06/29/2020

Strategy-proofness, Envy-freeness and Pareto efficiency in Online Fair Division with Additive Utilities

We consider fair division problems where indivisible items arrive one-by...
research
09/16/2019

Disproportionate division

We study the disproportionate version of the classical cake-cutting prob...
research
03/25/2019

A simple Online Fair Division problem

A fixed set of n agents share a random object: the distribution μ of the...
research
06/29/2020

Expected Outcomes and Manipulations in Online Fair Division

Two simple and attractive mechanisms for the fair division of indivisibl...
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