Discrepancy And Fair Division For Non-Additive Valuations

Max Dupre la Tour, Kaito Fujii · 2025

Read Discrepancy And Fair Division For Non-Additive Valuations by Max Dupre la Tour, Kaito Fujii (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2509-16802.txt.

Description

Max Dupre la Tour and Kaito Fujii extend a fairness tool to richer valuations in a 2025 math paper. Discrepancy theory studies how evenly items can be split. Past work assumed values add up in a simple way. Real values often do not. The pair define discrepancy for non-additive values and bound it.

Their main bound holds when the number of groups is a prime power. A second result caps the subsidy needed for an envy-free split. That cap is the first below a quadratic level in this setting. Fair splits matter for estates, chores, and shared resources, where simple added values rarely tell the whole story.

Catalog record

CREATORMax Dupre la Tour, Kaito Fujii
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE37 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2509-16802

Browse the full library · About the Tower of Babel