Cover Image

Maximin Shares with Lower Quotas

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Kinoshita, Hirota, Igarashi, Ayumi
Format:	Preprint
Published:	2026
Subjects:	Computer Science and Game Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

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

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

Fair and efficient allocation of indivisible items under category constraints
by: Igarashi, Ayumi, et al.
Published: (2025)

Asymptotic Existence of Class Envy-free Matchings
by: Yokoyama, Tomohiko, et al.
Published: (2025)

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

Exact Maximin Share Fairness via Adjusted Supply
by: Barman, Siddharth, et al.
Published: (2025)

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

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

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

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

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

Dividing Conflicting Items Fairly
by: Igarashi, Ayumi, et al.
Published: (2025)

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

Maximin Shares in Hereditary Set Systems
by: Hummel, Halvard
Published: (2024)

Fair and Efficient Completion of Indivisible Goods
by: HV, Vishwa Prakash, et al.
Published: (2024)

Individually Stable Dynamics in Coalition Formation over Graphs
by: Fanelli, Angelo, et al.
Published: (2024)

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

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

Fair Division of Chores with Budget Constraints
by: Elkind, Edith, et al.
Published: (2024)

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

Achieving PAC Guarantees in Mechanism Design through Multi-Armed Bandits
by: Osogami, Takayuki, et al.
Published: (2024)

Socially efficient mechanism on the minimum budget
by: Kinoshita, Hirota, et al.
Published: (2024)

Reachability of Fair Allocations via Sequential Exchanges
by: Igarashi, Ayumi, et al.
Published: (2023)

Reforming an Unfair Allocation by Exchanging Goods
by: Yuen, Sheung Man, et al.
Published: (2024)

On Minimal Achievable Quotas in Multiwinner Voting
by: Becker, Patrick, et al.
Published: (2025)

Fair Division with Two-Sided Preferences
by: Igarashi, Ayumi, et al.
Published: (2022)

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

Managing Persuasion Robustly: The Optimality of Quota Rules
by: Bergemann, Dirk, et al.
Published: (2023)

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

Keeping the Harmony Between Neighbors: Local Fairness in Graph Fair Division
by: Hummel, Halvard, et al.
Published: (2024)

Fair Allocation under Conflict Constraints
by: Equbal, Sarfaraz, et al.
Published: (2026)

Two-Sided Fairness in Many-to-One Matching
by: Igarashi, Ayumi, et al.
Published: (2025)

The Impossibility of Cohesion Without Fragmentation
by: Hirota, Daisuke
Published: (2026)

StrNim: a variant of Nim played on strings
by: Mizuno, Shota, et al.
Published: (2025)

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

Rational Adversaries and the Maintenance of Fragility: A Game-Theoretic Theory of Rational Stagnation
by: Hirota, Daisuke
Published: (2025)

The Price of Justified Representation
by: Elkind, Edith, et al.
Published: (2021)

Strategic Content Creation with Age of GenAI: To Share or Not to Share?
by: Keinan, Gur, et al.
Published: (2025)

Streamlining Equal Shares
by: Kraiczy, Sonja, et al.
Published: (2025)