Cover Image

Tight Asymptotic Bounds for Fair Division With Externalities

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Connor, Frank, la Tour, Max Dupré, Narayan, Vishnu V., Schierreich, Šimon
Format:	Preprint
Published:	2026
Subjects:	Computer Science and Game Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Bad News for Couples: Tight Lower Bounds for Fair Division of Indivisible Items
by: la Tour, Max Dupré
Published: (2026)

Discrepancy And Fair Division For Non-Additive Valuations
by: la Tour, Max Dupre, et al.
Published: (2025)

The Complexity of Fair Division of Indivisible Items with Externalities
by: Deligkas, Argyrios, et al.
Published: (2023)

Designing Truthful Mechanisms for Asymptotic Fair Division
by: Garg, Jugal, et al.
Published: (2025)

Towards More Realistic Models for Refugee Integration: Anonymous Refugee Housing with Upper-Bounds
by: Schierreich, Šimon
Published: (2023)

The Algorithmic Landscape of Fair and Efficient Distribution of Delivery Orders in the Gig Economy
by: Hosseini, Hadi, et al.
Published: (2025)

Online Fair Division With Subsidy: When Do Envy-Free Allocations Exist, and at What Cost?
by: Kulkarni, Pooja, et al.
Published: (2025)

Tight Bounds for The Price of Fairness
by: Cao, Yifeng, et al.
Published: (2023)

Proportionally Fair Makespan Approximation
by: Feldman, Michal, et al.
Published: (2024)

Balanced and Fair Partitioning of Friends
by: Deligkas, Argyrios, et al.
Published: (2025)

Elections in the Post-Quantum Era: Is the Complexity Shield Strong Enough?
by: Schierreich, Šimon
Published: (2024)

Dividing Indivisible Items for the Benefit of All: It is Hard to Be Fair Without Social Awareness
by: Deligkas, Argyris, et al.
Published: (2025)

Asymptotic Fair Division: Chores Are Easier Than Goods
by: Manurangsi, Pasin, et al.
Published: (2025)

Fair Division with Subjective Divisibility
by: Bei, Xiaohui, et al.
Published: (2023)

Gerrymandering Planar Graphs
by: Dippel, Jack, et al.
Published: (2023)

Asymptotic Analysis of Weighted Fair Division
by: Manurangsi, Pasin, et al.
Published: (2025)

Fair Division with Indivisible Goods, Chores, and Cake
by: Aziz, Haris, et al.
Published: (2025)

Decentralized Fair Division
by: Miller, Joel, et al.
Published: (2024)

Temporal Fair Division
by: Cookson, Benjamin, et al.
Published: (2024)

Navigating the Complexity Landscape of Nominee Selection in Schulze Voting
by: Cechlárová, Katarína, et al.
Published: (2026)

Individual Rationality in Constrained Hedonic Games: Additively Separable and Fractional Preferences
by: Fioravantes, Foivos, et al.
Published: (2026)

Fair Division with Soft Conflicts
by: Yoneda, Hirotaka, et al.
Published: (2026)

Fair Division with Allocator's Preference
by: Bu, Xiaolin, et al.
Published: (2023)

Putting Fair Division on the Map
by: Böhm, Paula, et al.
Published: (2025)

Fair Division with Social Impact
by: Flammini, Michele, et al.
Published: (2024)

Fair Division of Indivisible Items
by: Hsu, Kevin
Published: (2025)

Fair Division with Bounded Sharing: Binary and Non-Degenerate Valuations
by: Bismuth, Samuel, et al.
Published: (2019)

Improved Regret Bounds for Online Fair Division with Bandit Learning
by: Schiffer, Benjamin, et al.
Published: (2025)

Fair Division Under Inaccurate Preferences
by: Dang, Trung, et al.
Published: (2026)

Exploring Relations among Fairness Notions in Discrete Fair Division
by: Garg, Jugal, et al.
Published: (2025)

Incentive Analysis of Collusion in Fair Division
by: Huang, Haoqiang, et al.
Published: (2025)

Mixed Fair Division: A Survey
by: Liu, Shengxin, et al.
Published: (2023)

Fair Division via Resource Augmentation
by: Akrami, Hannaneh, et al.
Published: (2025)

Hedonic Diversity Games: A Complexity Picture with More than Two Colors
by: Ganian, Robert, et al.
Published: (2022)

Truthful Fair Division under Stochastic Valuations
by: Halpern, Daniel, et al.
Published: (2026)

Temporal Fair Division of Indivisible Goods with Scheduling
by: Choi, Kui-Wang, et al.
Published: (2026)

Ordinal Maximin Guarantees for Group Fair Division
by: Manurangsi, Pasin, et al.
Published: (2024)

Fair Division via the Cake-Cutting Share
by: Bai, Yannan, et al.
Published: (2024)

Stability in Distance Preservation Games on Graphs
by: Deligkas, Argyrios, et al.
Published: (2026)

Host Community Respecting Refugee Housing
by: Knop, Dušan, et al.
Published: (2023)