Existence of MMS Allocations with Mixed Manna
Fuente:
arXiv
Enregistré dans:
| Auteur principal: | Hsu, Kevin |
|---|---|
| Format: | Preprint |
| Publié: |
2024
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires
Fair and Efficient Allocation of Indivisible Mixed Manna
par: Barman, Siddharth, et autres
Publié: (2025)
par: Barman, Siddharth, et autres
Publié: (2025)
Introspectively Envy-Free and Efficient Allocation of Indivisible Mixed Manna
par: Barman, Siddharth, et autres
Publié: (2025)
par: Barman, Siddharth, et autres
Publié: (2025)
A Complete Landscape of EFX Allocations on Graphs: Goods, Chores and Mixed Manna
par: Li, Bo, et autres
Publié: (2024)
par: Li, Bo, et autres
Publié: (2024)
Online MMS Allocation for Chores
par: Song, Jiaxin, et autres
Publié: (2025)
par: Song, Jiaxin, et autres
Publié: (2025)
EF1 for Mixed Manna with Unequal Entitlements
par: Garg, Jugal, et autres
Publié: (2024)
par: Garg, Jugal, et autres
Publié: (2024)
Guaranteeing MMS for All but One Agent When Allocating Indivisible Chores
par: Qiu, Jiawei, et autres
Publié: (2024)
par: Qiu, Jiawei, et autres
Publié: (2024)
Allocating Chores with Restricted Additive Costs: Achieving EFX, MMS, and Efficiency Simultaneously
par: Lin, Zehan, et autres
Publié: (2026)
par: Lin, Zehan, et autres
Publié: (2026)
Truthful-in-Expectation Mechanisms for MMS Approximation
par: Babaioff, Moshe, et autres
Publié: (2026)
par: Babaioff, Moshe, et autres
Publié: (2026)
MMS Approximations Under Additive Leveled Valuations
par: Afshinmehr, Mahyar, et autres
Publié: (2024)
par: Afshinmehr, Mahyar, et autres
Publié: (2024)
Lower Bound for Online MMS Assignment of Indivisible Chores
par: Seddighin, Masoud, et autres
Publié: (2025)
par: Seddighin, Masoud, et autres
Publié: (2025)
Existence of 2-EFX Allocations of Chores
par: Garg, Jugal, et autres
Publié: (2025)
par: Garg, Jugal, et autres
Publié: (2025)
Existence and Computation of Fair Allocations under Constraints
par: Barman, Siddharth, et autres
Publié: (2026)
par: Barman, Siddharth, et autres
Publié: (2026)
Existence of Fair and Efficient Allocation of Indivisible Chores
par: Mahara, Ryoga
Publié: (2025)
par: Mahara, Ryoga
Publié: (2025)
On the Existence of Fair Allocations for Goods and Chores under Dissimilar Preferences
par: Gagushin, Egor, et autres
Publié: (2025)
par: Gagushin, Egor, et autres
Publié: (2025)
EFX Orientations of Multigraphs
par: Hsu, Kevin
Publié: (2024)
par: Hsu, Kevin
Publié: (2024)
Fair Division of Indivisible Items
par: Hsu, Kevin
Publié: (2025)
par: Hsu, Kevin
Publié: (2025)
Allocating Mixed Goods with Customized Fairness and Indivisibility Ratio
par: Li, Bo, et autres
Publié: (2024)
par: Li, Bo, et autres
Publié: (2024)
Best-of-Both-Worlds Fair Allocation of Indivisible and Mixed Goods
par: Bu, Xiaolin, et autres
Publié: (2024)
par: Bu, Xiaolin, et autres
Publié: (2024)
On MMS, APS and XOS
par: Feige, Uriel, et autres
Publié: (2026)
par: Feige, Uriel, et autres
Publié: (2026)
Improved MMS Approximations for Few Agent Types
par: Garg, Jugal, et autres
Publié: (2025)
par: Garg, Jugal, et autres
Publié: (2025)
Likelihood of the Existence of Average Justified Representation
par: Han, Qishen, et autres
Publié: (2025)
par: Han, Qishen, et autres
Publié: (2025)
Existence of EFX for Two Additive Valuations
par: Mahara, Ryoga
Publié: (2020)
par: Mahara, Ryoga
Publié: (2020)
On The Pursuit of EFX for Chores: Non-Existence and Approximations
par: Christoforidis, Vasilis, et autres
Publié: (2024)
par: Christoforidis, Vasilis, et autres
Publié: (2024)
Asymptotic Existence of Class Envy-free Matchings
par: Yokoyama, Tomohiko, et autres
Publié: (2025)
par: Yokoyama, Tomohiko, et autres
Publié: (2025)
Constrained Fair and Efficient Allocations
par: Cookson, Benjamin, et autres
Publié: (2024)
par: Cookson, Benjamin, et autres
Publié: (2024)
Fair Division with Allocator's Preference
par: Bu, Xiaolin, et autres
Publié: (2023)
par: Bu, Xiaolin, et autres
Publié: (2023)
Fair Allocation with Initial Utilities
par: Boehmer, Niclas, et autres
Publié: (2026)
par: Boehmer, Niclas, et autres
Publié: (2026)
Parallel Contests for Crowdsourcing Reviews: Existence and Quality of Equilibria
par: Birmpas, Georgios, et autres
Publié: (2022)
par: Birmpas, Georgios, et autres
Publié: (2022)
Weighted Envy-Freeness in House Allocation
par: Dai, Sijia, et autres
Publié: (2024)
par: Dai, Sijia, et autres
Publié: (2024)
Weighted Envy-free Allocation with Subsidy
par: Aziz, Haris, et autres
Publié: (2024)
par: Aziz, Haris, et autres
Publié: (2024)
Online Resource Allocation With General Constraints
par: Chiefari, Eleonora Fidelia, et autres
Publié: (2026)
par: Chiefari, Eleonora Fidelia, et autres
Publié: (2026)
Equitable Allocations of Mixtures of Goods and Chores
par: Hosseini, Hadi, et autres
Publié: (2025)
par: Hosseini, Hadi, et autres
Publié: (2025)
Fair Societies: Algorithms for House Allocations
par: Hosseini, Hadi, et autres
Publié: (2025)
par: Hosseini, Hadi, et autres
Publié: (2025)
Fair Allocation under Conflict Constraints
par: Equbal, Sarfaraz, et autres
Publié: (2026)
par: Equbal, Sarfaraz, et autres
Publié: (2026)
Online Fair Division: Towards Ex-Post Constant MMS Guarantees
par: Kulkarni, Pooja, et autres
Publié: (2025)
par: Kulkarni, Pooja, et autres
Publié: (2025)
Asymptotically Fair and Truthful Allocation of Public Goods
par: Kananian, Pouya, et autres
Publié: (2024)
par: Kananian, Pouya, et autres
Publié: (2024)
Contiguous Allocation of Indivisible Items on a Path
par: Kawase, Yasushi, et autres
Publié: (2024)
par: Kawase, Yasushi, et autres
Publié: (2024)
The Price of Opportunity Fairness in Matroid Allocation Problems
par: Castera, Rémi, et autres
Publié: (2024)
par: Castera, Rémi, et autres
Publié: (2024)
The Cost and Complexity of Minimizing Envy in House Allocation
par: Madathil, Jayakrishnan, et autres
Publié: (2024)
par: Madathil, Jayakrishnan, et autres
Publié: (2024)
On the Hardness of Fair Allocation under Ternary Valuations
par: Fitzsimmons, Zack, et autres
Publié: (2024)
par: Fitzsimmons, Zack, et autres
Publié: (2024)
Documents similaires
-
Fair and Efficient Allocation of Indivisible Mixed Manna
par: Barman, Siddharth, et autres
Publié: (2025) -
Introspectively Envy-Free and Efficient Allocation of Indivisible Mixed Manna
par: Barman, Siddharth, et autres
Publié: (2025) -
A Complete Landscape of EFX Allocations on Graphs: Goods, Chores and Mixed Manna
par: Li, Bo, et autres
Publié: (2024) -
Online MMS Allocation for Chores
par: Song, Jiaxin, et autres
Publié: (2025) -
EF1 for Mixed Manna with Unequal Entitlements
par: Garg, Jugal, et autres
Publié: (2024)