Exact Maximin Share Fairness via Adjusted Supply

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Barman, Siddharth, Rammohan, Satyanand, Sethia, Aditi
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Computer Science and Game Theory
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Fair Division via Resource Augmentation
di: Akrami, Hannaneh, et al.
Pubblicazione: (2025)

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

Fair Societies: Algorithms for House Allocations
di: Hosseini, Hadi, et al.
Pubblicazione: (2025)

Bin Packing and Covering: Pushing the Frontier on the Maximin Share Fairness
di: Li, Bo, et al.
Pubblicazione: (2025)

Equitable Allocations of Mixtures of Goods and Chores
di: Hosseini, Hadi, et al.
Pubblicazione: (2025)

Envy-Free and Efficient Allocations for Graphical Valuations
di: Misra, Neeldhara, et al.
Pubblicazione: (2024)

Maximin Shares with Lower Quotas
di: Kinoshita, Hirota, et al.
Pubblicazione: (2026)

Compatibility of Fairness and Nash Welfare under Subadditive Valuations
di: Barman, Siddharth, et al.
Pubblicazione: (2024)

Fair Division Beyond Monotone Valuations with Applications to Equitable Graph Partitioning
di: Barman, Siddharth, et al.
Pubblicazione: (2025)

Improving Approximation Guarantees for Maximin Share
di: Akrami, Hannaneh, et al.
Pubblicazione: (2023)

The Cost and Complexity of Minimizing Envy in House Allocation
di: Madathil, Jayakrishnan, et al.
Pubblicazione: (2024)

Ordinal Maximin Guarantees for Group Fair Division
di: Manurangsi, Pasin, et al.
Pubblicazione: (2024)

Existence and Computation of Fair Allocations under Constraints
di: Barman, Siddharth, et al.
Pubblicazione: (2026)

Improved Maximin Share Guarantee for Additive Valuations
di: Heidari, Ehsan, et al.
Pubblicazione: (2025)

Constant Weighted Maximin Share Approximations for Chores
di: Li, Bo, et al.
Pubblicazione: (2025)

Maximin Share Guarantees via Limited Cost-Sensitive Sharing
di: Salavcova, Hana, et al.
Pubblicazione: (2026)

Beating the Logarithmic Barrier for the Subadditive Maximin Share Problem
di: Seddighin, Masoud, et al.
Pubblicazione: (2025)

Maximin Share Guarantees for Few Agents with Subadditive Valuations
di: Christodoulou, George, et al.
Pubblicazione: (2025)

Improved Maximin Share Approximations for Chores by Bin Packing
di: Garg, Jugal, et al.
Pubblicazione: (2024)

Simultaneous Ordinal Maximin Share and Envy-Based Guarantees
di: Akrami, Hannaneh, et al.
Pubblicazione: (2026)

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

Achieving Maximin Share and EFX/EF1 Guarantees Simultaneously
di: Akrami, Hannaneh, et al.
Pubblicazione: (2024)

Maximin Shares in Hereditary Set Systems
di: Hummel, Halvard
Pubblicazione: (2024)

Introspectively Envy-Free and Efficient Allocation of Indivisible Mixed Manna
di: Barman, Siddharth, et al.
Pubblicazione: (2025)

Fair Division with Market Values
di: Barman, Siddharth, et al.
Pubblicazione: (2024)

Maximin Relative Improvement: Fair Learning as a Bargaining Problem
di: Han, Jiwoo, et al.
Pubblicazione: (2026)

An FPTAS for 7/9-Approximation to Maximin Share Allocations
di: Huang, Xin, et al.
Pubblicazione: (2025)

Best of Both Worlds Guarantees for Equitable Allocations
di: Bhaskar, Umang, et al.
Pubblicazione: (2025)

Fair Division via the Cake-Cutting Share
di: Bai, Yannan, et al.
Pubblicazione: (2024)

The Landscape of Almost Equitable Allocations
di: Hosseini, Hadi, et al.
Pubblicazione: (2025)

Equitable Colorings of Vertex-Weighted Graphs
di: Barman, Siddharth, et al.
Pubblicazione: (2026)

Bridging Theory and Perception in Fair Division: A Study on Comparative and Fair Share Notions
di: Hosseini, Hadi, et al.
Pubblicazione: (2025)

Fairness in Repeated Matching: A Maximin Perspective
di: Lim, Eugene, et al.
Pubblicazione: (2025)

Facility Assignment with Fair Cost Sharing: Equilibrium and Mechanism Design
di: Ma, Mengfan, et al.
Pubblicazione: (2024)

Adjusted Winner: from Splitting to Selling
di: Bredereck, Robert, et al.
Pubblicazione: (2026)

Share-Based Fairness for Arbitrary Entitlements
di: Babaioff, Moshe, et al.
Pubblicazione: (2024)

Incentivizing Time-Aware Fairness in Data Sharing
di: Chen, Jiangwei, et al.
Pubblicazione: (2025)

Multi-Item Screening with a Maximin-Ratio Objective
di: Wang, Shixin
Pubblicazione: (2024)

Bounding the Price-of-Fair-Sharing using Knapsack-Cover Constraints to guide Near-Optimal Cost-Recovery Algorithms
di: Aarts, Sander, et al.
Pubblicazione: (2023)

Beyond Exact Fairness: Envy-Free Incomplete Connected Fair Division
di: S, Ajaykrishnan E, et al.
Pubblicazione: (2025)