Buchumschlag

Computing Welfare-Maximizing Fair Allocations of Indivisible Goods

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Aziz, Haris, Huang, Xin, Mattei, Nicholas, Segal-Halevi, Erel
Format:	Preprint
Veröffentlicht:	2020
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

Weighted Fairness Notions for Indivisible Items Revisited
von: Chakraborty, Mithun, et al.
Veröffentlicht: (2021)

A Reduction from Chores Allocation to Job Scheduling
von: Huang, Xin, et al.
Veröffentlicht: (2023)

Fair Allocation of Improvements: When Old Endowments Shape New Assignments
von: Elmalem, Noga Klein, et al.
Veröffentlicht: (2025)

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

Perpetually Fair Assignments Via Balanced Sequences of Permutations
von: Adams, Terrence, et al.
Veröffentlicht: (2026)

Fair Allocation with Money: What is Your Objective?
von: Elmalem, Noga Klein, et al.
Veröffentlicht: (2025)

Perpetual Fully-Online Approximate Fairness
von: Kahana, Ido, et al.
Veröffentlicht: (2026)

Improved Maximin Share Approximations for Chores by Bin Packing
von: Garg, Jugal, et al.
Veröffentlicht: (2024)

Fair Division with Bounded Sharing: Binary and Non-Degenerate Valuations
von: Bismuth, Samuel, et al.
Veröffentlicht: (2019)

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

Computing approximate roots of monotone functions
von: Hollender, Alexandros, et al.
Veröffentlicht: (2023)

Whoever Said Money Won't Solve All Your Problems? Weighted Envy-free Allocation with Subsidy
von: Elmalem, Noga Klein, et al.
Veröffentlicht: (2025)

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)

Maximum Welfare Allocations under Quantile Valuations
von: Aziz, Haris, et al.
Veröffentlicht: (2025)

Efficiently Computing Equilibria in Budget-Aggregation Games
von: Becker, Patrick, et al.
Veröffentlicht: (2025)

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

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

Fairly Wired: Towards Leximin-Optimal Division of Electricity
von: Hartman, Eden, et al.
Veröffentlicht: (2025)

Computing Efficient Envy-Free Partial Allocations of Indivisible Goods
von: Bredereck, Robert, et al.
Veröffentlicht: (2025)

What Are People's Actual Utility Functions in Budget Aggregation?
von: Amster, Ayelet, et al.
Veröffentlicht: (2025)

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

Reducing Leximin Fairness to Utilitarian Optimization
von: Hartman, Eden, et al.
Veröffentlicht: (2024)

Approximability Landscape of Welfare Maximization within Fair Allocations
von: Bu, Xiaolin, et al.
Veröffentlicht: (2022)

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

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

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)

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

It's Not All Black and White: Degree of Truthfulness for Risk-Avoiding Agents
von: Hartman, Eden, et al.
Veröffentlicht: (2025)

The Min Max Average Cycle Weight Problem
von: Elmalem, Noga Klein, et al.
Veröffentlicht: (2025)

Weighted Envy Freeness With Bounded Subsidies
von: Elmalem, Noga Klein, et al.
Veröffentlicht: (2024)

Social Welfare Maximization in Approval-Based Committee Voting under Uncertainty
von: Aziz, Haris, et al.
Veröffentlicht: (2025)

Optimal Budget Aggregation with Star-Shaped Preference Domains
von: Brandt, Felix, et al.
Veröffentlicht: (2024)

Coordinating Charitable Donations with Leontief Preferences
von: Brandt, Felix, et al.
Veröffentlicht: (2023)

Maximin Fair Allocation of Indivisible Items under Cost Utilities
von: Botan, Sirin, et al.
Veröffentlicht: (2024)

Logarithmic Comparison-Based Query Complexity for Fair Division of Indivisible Goods
von: Bu, Xiaolin, et al.
Veröffentlicht: (2024)

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

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