Maximin Share Guarantees via Limited Cost-Sensitive Sharing

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Salavcova, Hana, Černý, Martin, Biswas, Arpita
Format:	Preprint
Published:	2026
Subjects:	Computer Science and Game Theory Artificial Intelligence
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)

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

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)

Maximin Shares with Lower Quotas
by: Kinoshita, Hirota, et al.
Published: (2026)

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

Constant Weighted Maximin Share Approximations for Chores
by: Li, Bo, 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)

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

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

Data Sharing with a Generative AI Competitor
by: Taitler, Boaz, et al.
Published: (2025)

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

Competitive Multi-armed Bandit Games for Resource Sharing
by: Li, Hongbo, et al.
Published: (2025)

FairRec: Two-Sided Fairness for Personalized Recommendations in Two-Sided Platforms
by: Patro, Gourab K, et al.
Published: (2020)

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

MORE-3S:Multimodal-based Offline Reinforcement Learning with Shared Semantic Spaces
by: Zheng, Tianyu, et al.
Published: (2024)

Incentivizing Inclusive Contributions in Model Sharing Markets
by: Zhang, Enpei, et al.
Published: (2025)

Utilitarian Guarantees for the Method of Equal Shares
by: Baychkov, Anton, et al.
Published: (2025)

Method of Equal Shares with Bounded Overspending
by: Papasotiropoulos, Georgios, et al.
Published: (2024)

Designing DSIC Mechanisms for Data Sharing in the Era of Large Language Models
by: Ayyoubzadeh, Seyed Moein, et al.
Published: (2025)

Online Resource Sharing: Better Robust Guarantees via Randomized Strategies
by: Lin, David X., et al.
Published: (2025)

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

Credit Fairness: Online Fairness In Shared Resource Pools
by: Zahedi, Seyed Majid, et al.
Published: (2026)

Incentives for Early Arrival in Cost Sharing
by: Zhang, Junyu, et al.
Published: (2024)

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

Sharing with Frictions: Limited Transfers and Costly Inspections
by: Bobbio, Federico, et al.
Published: (2025)

The Cost Perspective of Liquid Democracy: Feasibility and Control
by: Alouf-Heffetz, Shiri, et al.
Published: (2025)

A New Value for Cooperative Games on Intersection-Closed Systems
by: Černý, Martin
Published: (2025)

Power and Limitations of Aggregation in Compound AI Systems
by: Ananthakrishnan, Nivasini, et al.
Published: (2026)

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

Incentives, Equilibria, and the Limits of Healthcare AI: A Game-Theoretic Perspective
by: Ercole, Ari
Published: (2026)

The Price of Paranoia: Robust Risk-Sensitive Cooperation in Non-Stationary Multi-Agent Reinforcement Learning
by: Ganguly, Deep Kumar, et al.
Published: (2026)

Adapting Beyond the Depth Limit: Counter Strategies in Large Imperfect Information Games
by: Milec, David, et al.
Published: (2025)

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

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

Grasper: A Generalist Pursuer for Pursuit-Evasion Problems
by: Li, Pengdeng, et al.
Published: (2024)

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

Persona Vectors in Games: Measuring and Steering Strategies via Activation Vectors
by: Sun, Johnathan, et al.
Published: (2026)