Skip to content

Similar papers

Sep 2026

Fractional Assignment with ℓ1 Preferences

We study a fractional assignment setting where $n$ objects are to be assigned to $n$ agents with unit capacity, and each agent specifies an ideal distribution over the objects. Unlike in classic random assignment, these ideal distributions are not necessarily degenerate, as agents may prefer a mixture of objects rather...

Yasushi Kawase, Warut Suksompong, Hanna Sumita et al. · 0 citations
Preprint Aug 2026

Fair Division Under Boolean Valuations: Beyond Normalization

We study fair division of indivisible items when agents have arbitrary two-level preferences: the value of each agent for any set of items is Boolean, which need not be monotone or additive. Notably, we do not impose the standard assumption of normalization, i.e., different agents may value the empty set at different B...

Nisarg Shah, Paritosh Verma · 0 citations
Preprint Aug 2026

Multilevel Fair Allocation under Additive Preferences

We study multilevel fair resource allocation with tree-structured hierarchical relations among agents. At each level, the problem can be viewed locally as allocating an agent's bundle to its children, the overall allocation being a trace of this process iterated down to the leaves. Assuming that internal nodes'utilitie...

Maxime Lucet, Nawal Benabbou, A. Beynier et al. · 0 citations
Preprint Aug 2026

Best-of-Both-Worlds Fairness and Pareto Optimality

We consider fair allocation of indivisible items among agents with non-negative and additive valuations. The goal is to construct a lottery over deterministic allocations whose induced fractional allocation is envy-free, while every realised allocation is envy-free up to one item and Pareto optimal. We show that this i...

Haris Aziz · 0 citations
Preprint Sep 2026

Envy-Free Allocation of Indivisible Goods under Leontief Preferences

Envy-freeness is a fundamental notion of fairness in the allocation of indivisible goods. In this paper, we study envy-free allocation under Leontief preferences, which model perfect complements. Although Leontief preferences have been extensively studied in the context of allocating divisible goods and market equilibr...

Tanmay Inamdar, P. Jain, Pranjal Pandey · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.