Introspectively Envy-Free and Efficient Allocation of Indivisible Mixed Manna
Fuente:
arXiv
Saved in:
| Main Authors: | Barman, Siddharth, Verma, Paritosh |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
Fair and Efficient Allocation of Indivisible Mixed Manna
by: Barman, Siddharth, et al.
Published: (2025)
by: Barman, Siddharth, et al.
Published: (2025)
Computing Efficient Envy-Free Partial Allocations of Indivisible Goods
by: Bredereck, Robert, et al.
Published: (2025)
by: Bredereck, Robert, et al.
Published: (2025)
Fair Division Beyond Monotone Valuations with Applications to Equitable Graph Partitioning
by: Barman, Siddharth, et al.
Published: (2025)
by: Barman, Siddharth, et al.
Published: (2025)
Truthful and Almost Envy-Free Mechanism of Allocating Indivisible Goods: the Power of Randomness
by: Bu, Xiaolin, et al.
Published: (2024)
by: Bu, Xiaolin, et al.
Published: (2024)
Envy-Free Allocation of Indivisible Goods via Noisy Queries
by: Li, Zihan, et al.
Published: (2026)
by: Li, Zihan, et al.
Published: (2026)
Weighted Envy-Freeness Revisited: Indivisible Resource and House Allocations
by: Liu, Yuxi, et al.
Published: (2025)
by: Liu, Yuxi, et al.
Published: (2025)
Existence of MMS Allocations with Mixed Manna
by: Hsu, Kevin
Published: (2024)
by: Hsu, Kevin
Published: (2024)
Centralized Group Equitability and Individual Envy-Freeness in the Allocation of Indivisible Items
by: Wang, Ying, et al.
Published: (2025)
by: Wang, Ying, et al.
Published: (2025)
Fair and Efficient Allocations Without Obvious Manipulations
by: Psomas, Alexandros, et al.
Published: (2022)
by: Psomas, Alexandros, et al.
Published: (2022)
Almost Envy-free Allocation of Indivisible Goods: A Tale of Two Valuations
by: Kaviani, Alireza, et al.
Published: (2024)
by: Kaviani, Alireza, et al.
Published: (2024)
Envy-Free and Efficient Allocations for Graphical Valuations
by: Misra, Neeldhara, et al.
Published: (2024)
by: Misra, Neeldhara, et al.
Published: (2024)
A Complete Landscape of EFX Allocations on Graphs: Goods, Chores and Mixed Manna
by: Li, Bo, et al.
Published: (2024)
by: Li, Bo, et al.
Published: (2024)
Allocating Mixed Goods with Customized Fairness and Indivisibility Ratio
by: Li, Bo, et al.
Published: (2024)
by: Li, Bo, et al.
Published: (2024)
Online Envy Minimization and Multicolor Discrepancy: Equivalences and Separations
by: Halpern, Daniel, et al.
Published: (2025)
by: Halpern, Daniel, et al.
Published: (2025)
On the Fairness of Normalized p-Means for Allocating Goods and Chores
by: Eckart, Owen, et al.
Published: (2024)
by: Eckart, Owen, et al.
Published: (2024)
Existence of Fair and Efficient Allocation of Indivisible Chores
by: Mahara, Ryoga
Published: (2025)
by: Mahara, Ryoga
Published: (2025)
Fair and Efficient Balanced Allocation for Indivisible Goods
by: Kawase, Yasushi, et al.
Published: (2026)
by: Kawase, Yasushi, et al.
Published: (2026)
Best-of-Both-Worlds Fair Allocation of Indivisible and Mixed Goods
by: Bu, Xiaolin, et al.
Published: (2024)
by: Bu, Xiaolin, et al.
Published: (2024)
EF1 for Mixed Manna with Unequal Entitlements
by: Garg, Jugal, et al.
Published: (2024)
by: Garg, Jugal, et al.
Published: (2024)
Envy-Free House Allocation with Minimum Subsidy
by: Choo, Davin, et al.
Published: (2024)
by: Choo, Davin, et al.
Published: (2024)
Approximate Envy-Free Allocations up to any $k$ Goods
by: Filos-Ratsikas, Aris, et al.
Published: (2026)
by: Filos-Ratsikas, Aris, et al.
Published: (2026)
Approximately Envy-free and Equitable Allocations of Indivisible Items for Non-monotone Valuations
by: Bilò, Vittorio, et al.
Published: (2025)
by: Bilò, Vittorio, et al.
Published: (2025)
Existence and Computation of Fair Allocations under Constraints
by: Barman, Siddharth, et al.
Published: (2026)
by: Barman, Siddharth, et al.
Published: (2026)
On Interim Envy-Free Allocation Lotteries
by: Caragiannis, Ioannis, et al.
Published: (2021)
by: Caragiannis, Ioannis, et al.
Published: (2021)
Weighted Envy-Freeness in House Allocation
by: Dai, Sijia, et al.
Published: (2024)
by: Dai, Sijia, et al.
Published: (2024)
Weighted Envy-free Allocation with Subsidy
by: Aziz, Haris, et al.
Published: (2024)
by: Aziz, Haris, et al.
Published: (2024)
New Fairness Concepts for Allocating Indivisible Items
by: Caragiannis, Ioannis, et al.
Published: (2022)
by: Caragiannis, Ioannis, et al.
Published: (2022)
Contiguous Allocation of Indivisible Items on a Path
by: Kawase, Yasushi, et al.
Published: (2024)
by: Kawase, Yasushi, et al.
Published: (2024)
The Cost and Complexity of Minimizing Envy in House Allocation
by: Madathil, Jayakrishnan, et al.
Published: (2024)
by: Madathil, Jayakrishnan, et al.
Published: (2024)
Automating Food Drop: The Power of Two Choices for Dynamic and Fair Food Allocation
by: Mertzanidis, Marios, et al.
Published: (2024)
by: Mertzanidis, Marios, et al.
Published: (2024)
Computing Envy-Free up to Any Good (EFX) Allocations via Local Search
by: Brânzei, Simina
Published: (2025)
by: Brânzei, Simina
Published: (2025)
Computing Welfare-Maximizing Fair Allocations of Indivisible Goods
by: Aziz, Haris, et al.
Published: (2020)
by: Aziz, Haris, et al.
Published: (2020)
Online Fair Division With Subsidy: When Do Envy-Free Allocations Exist, and at What Cost?
by: Kulkarni, Pooja, et al.
Published: (2025)
by: Kulkarni, Pooja, et al.
Published: (2025)
Fair Allocation with Binary Valuations for Mixed Divisible and Indivisible Goods
by: Kawase, Yasushi, et al.
Published: (2023)
by: Kawase, Yasushi, et al.
Published: (2023)
Maximin Fair Allocation of Indivisible Items under Cost Utilities
by: Botan, Sirin, et al.
Published: (2024)
by: Botan, Sirin, et al.
Published: (2024)
On the Subsidy of Envy-Free Orientations in Graphs
by: Li, Bo, et al.
Published: (2025)
by: Li, Bo, et al.
Published: (2025)
Symmetrically Fair Allocations of Indivisible Goods
by: Johnston, Connor, et al.
Published: (2024)
by: Johnston, Connor, et al.
Published: (2024)
Guaranteeing MMS for All but One Agent When Allocating Indivisible Chores
by: Qiu, Jiawei, et al.
Published: (2024)
by: Qiu, Jiawei, et al.
Published: (2024)
Fair and Efficient Completion of Indivisible Goods
by: HV, Vishwa Prakash, et al.
Published: (2024)
by: HV, Vishwa Prakash, et al.
Published: (2024)
Approximate EFX and Exact tEFX Allocations for Indivisible Chores: Improved Algorithms
by: Afshinmehr, Mahyar, et al.
Published: (2024)
by: Afshinmehr, Mahyar, et al.
Published: (2024)
Similar Items
-
Fair and Efficient Allocation of Indivisible Mixed Manna
by: Barman, Siddharth, et al.
Published: (2025) -
Computing Efficient Envy-Free Partial Allocations of Indivisible Goods
by: Bredereck, Robert, et al.
Published: (2025) -
Fair Division Beyond Monotone Valuations with Applications to Equitable Graph Partitioning
by: Barman, Siddharth, et al.
Published: (2025) -
Truthful and Almost Envy-Free Mechanism of Allocating Indivisible Goods: the Power of Randomness
by: Bu, Xiaolin, et al.
Published: (2024) -
Envy-Free Allocation of Indivisible Goods via Noisy Queries
by: Li, Zihan, et al.
Published: (2026)