Cover Image

The Complexity of Fair Division of Indivisible Items with Externalities

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Deligkas, Argyrios, Eiben, Eduard, Korchemna, Viktoriia, Schierreich, Šimon
Format:	Preprint
Published:	2023
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

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

EF1 and EFX Orientations
by: Deligkas, Argyrios, et al.
Published: (2024)

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

Individual Rationality in Topological Distance Games is Surprisingly Hard
by: Deligkas, Argyrios, et al.
Published: (2024)

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

The Complexity of Extending Fair Allocations of Indivisible Goods
by: Deligkas, Argyrios, et al.
Published: (2025)

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

Mechanism Design with Outliers and Predictions
by: Deligkas, Argyrios, et al.
Published: (2025)

Tight Asymptotic Bounds for Fair Division With Externalities
by: Connor, Frank, et al.
Published: (2026)

Temporal Fair Division of Indivisible Items
by: Elkind, Edith, et al.
Published: (2024)

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

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

New Fairness Concepts for Allocating Indivisible Items
by: Caragiannis, Ioannis, et al.
Published: (2022)

Logarithmic Comparison-Based Query Complexity for Fair Division of Indivisible Goods
by: Bu, Xiaolin, et al.
Published: (2024)

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

Maximin Fair Allocation of Indivisible Items under Cost Utilities
by: Botan, Sirin, et al.
Published: (2024)

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

Weighted Fairness Notions for Indivisible Items Revisited
by: Chakraborty, Mithun, et al.
Published: (2021)

Distributed Agent-Constrained Truthful Facility Location
by: Deligkas, Argyrios, et al.
Published: (2026)

Agent-Constrained Truthful Facility Location Games
by: Deligkas, Argyrios, et al.
Published: (2024)

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

Truthful Interval Covering
by: Deligkas, Argyrios, et al.
Published: (2023)

Simultaneously Fair Allocation of Indivisible Items Across Multiple Dimensions
by: Kawase, Yasushi, et al.
Published: (2025)

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

Contiguous Allocation of Indivisible Items on a Path
by: Kawase, Yasushi, et al.
Published: (2024)

Constant Inapproximability for Fisher Markets
by: Deligkas, Argyrios, et al.
Published: (2026)

Constant Inapproximability for PPA
by: Deligkas, Argyrios, et al.
Published: (2022)

Fisher Markets with Approximately Optimal Bundles and the Need for a PCP Theorem for PPAD
by: Deligkas, Argyrios, et al.
Published: (2026)

Pure-Circuit: Tight Inapproximability for PPAD
by: Deligkas, Argyrios, et al.
Published: (2022)

Fair Allocation with Binary Valuations for Mixed Divisible and Indivisible Goods
by: Kawase, Yasushi, et al.
Published: (2023)

Fair and Efficient Completion of Indivisible Goods
by: HV, Vishwa Prakash, et al.
Published: (2024)

Fair Interval Scheduling of Indivisible Chores
by: Equbal, Sarfaraz, et al.
Published: (2024)

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

Fair and Efficient Balanced Allocation for Indivisible Goods
by: Kawase, Yasushi, et al.
Published: (2026)

Existence of Fair and Efficient Allocation of Indivisible Chores
by: Mahara, Ryoga
Published: (2025)

Fair Assignment of Indivisible Chores to Asymmetric Agents
by: Seddighin, Masoud, et al.
Published: (2025)

Fair and Efficient Allocation of Indivisible Mixed Manna
by: Barman, Siddharth, et al.
Published: (2025)

Centralized Group Equitability and Individual Envy-Freeness in the Allocation of Indivisible Items
by: Wang, Ying, et al.
Published: (2025)

Allocating Mixed Goods with Customized Fairness and Indivisibility Ratio
by: Li, Bo, et al.
Published: (2024)

Computing Welfare-Maximizing Fair Allocations of Indivisible Goods
by: Aziz, Haris, et al.
Published: (2020)