Buchumschlag

Computing Efficient Envy-Free Partial Allocations of Indivisible Goods

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Bredereck, Robert, Kaczmarczyk, Andrzej, Luo, Junjie, Sun, Bin
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Computer Science and Game Theory
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Truthful and Almost Envy-Free Mechanism of Allocating Indivisible Goods: the Power of Randomness
von: Bu, Xiaolin, et al.
Veröffentlicht: (2024)

Introspectively Envy-Free and Efficient Allocation of Indivisible Mixed Manna
von: Barman, Siddharth, et al.
Veröffentlicht: (2025)

Envy-Free Allocation of Indivisible Goods via Noisy Queries
von: Li, Zihan, et al.
Veröffentlicht: (2026)

Almost Envy-free Allocation of Indivisible Goods: A Tale of Two Valuations
von: Kaviani, Alireza, et al.
Veröffentlicht: (2024)

How to Resolve Envy by Adding Goods
von: Bentert, Matthias, et al.
Veröffentlicht: (2025)

High-Multiplicity Fair Allocation Using Parametric Integer Linear Programming
von: Bredereck, Robert, et al.
Veröffentlicht: (2020)

Weighted Envy-Freeness Revisited: Indivisible Resource and House Allocations
von: Liu, Yuxi, et al.
Veröffentlicht: (2025)

Putting Fair Division on the Map
von: Böhm, Paula, et al.
Veröffentlicht: (2025)

Fair and Efficient Balanced Allocation for Indivisible Goods
von: Kawase, Yasushi, et al.
Veröffentlicht: (2026)

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

Computing Welfare-Maximizing Fair Allocations of Indivisible Goods
von: Aziz, Haris, et al.
Veröffentlicht: (2020)

Approximate Envy-Free Allocations up to any $k$ Goods
von: Filos-Ratsikas, Aris, et al.
Veröffentlicht: (2026)

Computing Envy-Free up to Any Good (EFX) Allocations via Local Search
von: Brânzei, Simina
Veröffentlicht: (2025)

Complexity of Manipulation and Bribery in Premise-Based Judgment Aggregation with Simple Formulas
von: Bredereck, Robert, et al.
Veröffentlicht: (2024)

Envy-Free and Efficient Allocations for Graphical Valuations
von: Misra, Neeldhara, et al.
Veröffentlicht: (2024)

Bribery Can Get Harder in Structured Multiwinner Approval Election
von: Kusek, Bartosz, et al.
Veröffentlicht: (2022)

Allocating Mixed Goods with Customized Fairness and Indivisibility Ratio
von: Li, Bo, et al.
Veröffentlicht: (2024)

Symmetrically Fair Allocations of Indivisible Goods
von: Johnston, Connor, et al.
Veröffentlicht: (2024)

Best-of-Both-Worlds Fair Allocation of Indivisible and Mixed Goods
von: Bu, Xiaolin, et al.
Veröffentlicht: (2024)

Fair and Efficient Completion of Indivisible Goods
von: HV, Vishwa Prakash, et al.
Veröffentlicht: (2024)

Existence of Fair and Efficient Allocation of Indivisible Chores
von: Mahara, Ryoga
Veröffentlicht: (2025)

Fair and Efficient Allocation of Indivisible Mixed Manna
von: Barman, Siddharth, et al.
Veröffentlicht: (2025)

Efficient Algorithms for Electing Successive Committees
von: Jain, Pallavi, et al.
Veröffentlicht: (2025)

Fair Allocation of Indivisible Goods with Variable Groups
von: Gölz, Paul, et al.
Veröffentlicht: (2025)

Position Fair Mechanisms Allocating Indivisible Goods
von: Mahara, Ryoga, et al.
Veröffentlicht: (2024)

Weighted Envy-free Allocation with Subsidy
von: Aziz, Haris, et al.
Veröffentlicht: (2024)

Envy-Free House Allocation with Minimum Subsidy
von: Choo, Davin, et al.
Veröffentlicht: (2024)

How to Tamper with a Parliament: Strategic Campaigns in Apportionment Elections
von: Bredereck, Robert, et al.
Veröffentlicht: (2026)

Computing Approximately Proportional Allocations of Indivisible Goods: Beyond Additive and Monotone Valuations
von: Andersen, Martin Jupakkal, et al.
Veröffentlicht: (2025)

Approximately Envy-free and Equitable Allocations of Indivisible Items for Non-monotone Valuations
von: Bilò, Vittorio, et al.
Veröffentlicht: (2025)

The (Exact) Price of Cardinality for Indivisible Goods: A Parametric Perspective
von: Lam, Alexander, et al.
Veröffentlicht: (2025)

Adjusted Winner: from Splitting to Selling
von: Bredereck, Robert, et al.
Veröffentlicht: (2026)

On Interim Envy-Free Allocation Lotteries
von: Caragiannis, Ioannis, et al.
Veröffentlicht: (2021)

Weighted Envy-Freeness in House Allocation
von: Dai, Sijia, et al.
Veröffentlicht: (2024)

Fair Division with Indivisible Goods, Chores, and Cake
von: Aziz, Haris, et al.
Veröffentlicht: (2025)

Temporal Fair Division of Indivisible Goods with Scheduling
von: Choi, Kui-Wang, et al.
Veröffentlicht: (2026)

Fair Allocation with Binary Valuations for Mixed Divisible and Indivisible Goods
von: Kawase, Yasushi, et al.
Veröffentlicht: (2023)

On the Subsidy of Envy-Free Orientations in Graphs
von: Li, Bo, et al.
Veröffentlicht: (2025)

New Fairness Concepts for Allocating Indivisible Items
von: Caragiannis, Ioannis, et al.
Veröffentlicht: (2022)

Contiguous Allocation of Indivisible Items on a Path
von: Kawase, Yasushi, et al.
Veröffentlicht: (2024)