Cover Image

EF1 for Mixed Manna with Unequal Entitlements

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Garg, Jugal, Sharma, Eklavya
Format:	Preprint
Published:	2024
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

Best-of-Both-Worlds Fairness of the Envy-Cycle-Elimination Algorithm
by: Garg, Jugal, et al.
Published: (2024)

Exploring Relations among Fairness Notions in Discrete Fair Division
by: Garg, Jugal, et al.
Published: (2025)

Proportional and Pareto-Optimal Allocation of Chores with Subsidy
by: Garg, Jugal, et al.
Published: (2025)

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

Revenue-Optimal Pricing for Budget-Constrained Buyers in Data Markets
by: Chaudhury, Bhaskar Ray, et al.
Published: (2026)

Weighted EF1 and PO Allocations with Few Types of Agents or Chores
by: Garg, Jugal, et al.
Published: (2024)

New Fairness Concepts for Allocating Indivisible Items
by: Caragiannis, Ioannis, et al.
Published: (2022)

Existence of MMS Allocations with Mixed Manna
by: Hsu, Kevin
Published: (2024)

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

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

Existence of 2-EFX Allocations of Chores
by: Garg, Jugal, et al.
Published: (2025)

A Complete Landscape of EFX Allocations on Graphs: Goods, Chores and Mixed Manna
by: Li, Bo, et al.
Published: (2024)

Constant-Factor EFX Exists for Chores
by: Garg, Jugal, et al.
Published: (2024)

Limited-Trust in Social Network Games
by: Murray, Timothy, et al.
Published: (2021)

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

Designing Truthful Mechanisms for Asymptotic Fair Division
by: Garg, Jugal, et al.
Published: (2025)

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

Proportionally Fair Makespan Approximation
by: Feldman, Michal, et al.
Published: (2024)

On the Theoretical Foundations of Data Exchange Economies
by: Akrami, Hannaneh, et al.
Published: (2024)

Achieving EF1 and Epistemic EFX Guarantees Simultaneously
by: Akrami, Hannaneh, et al.
Published: (2026)

Approximating Competitive Equilibrium by Nash Welfare
by: Garg, Jugal, et al.
Published: (2024)

Tight Efficiency Bounds for the Probabilistic Serial and Related Mechanisms
by: Garg, Jugal, et al.
Published: (2025)

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

The Price of EF1 for Few Agents with Additive Ternary Valuations
by: Kyropoulou, Maria, et al.
Published: (2025)

Improved MMS Approximations for Few Agent Types
by: Garg, Jugal, et al.
Published: (2025)

EF2X Exists For Four Agents
by: Ashuri, Arash, et al.
Published: (2024)

Matching Markets with Chores
by: Garg, Jugal, et al.
Published: (2024)

A Strongly Polynomial Algorithm for Arctic Auctions
by: Garg, Jugal, et al.
Published: (2026)

Cutsets and EF1 Fair Division of Graphs
by: Chen, Jiehua, et al.
Published: (2024)

EF1 and EFX Orientations
by: Deligkas, Argyrios, et al.
Published: (2024)

Improved Parallel Algorithms for EF1 Allocations
by: Gowda, Kishen N, et al.
Published: (2026)

Approximating Nash Social Welfare by Matching and Local Search
by: Garg, Jugal, et al.
Published: (2022)

Maximizing social welfare among EF1 allocations at the presence of two types of agents
by: Ma, Jiaxuan, et al.
Published: (2025)

Large Deviations Inequalities for Unequal Probability Sampling Without Replacement
by: Foster, Dean P., et al.
Published: (2024)

Optimal Strategies in Ranked Choice Voting
by: Deshpande, Sanyukta, et al.
Published: (2024)

Fairly Dividing Non-identical Random Items: Just Sample or Match
by: Kale, Aprup, et al.
Published: (2025)

Combatting Gerrymandering with Ranked Choice Voting: An Experimental Analysis of Multi-member Districts in the United States
by: Garg, Nikhil, et al.
Published: (2021)

Mixed Strategy Constraints in Continuous Games
by: Krusniak, Mel, et al.
Published: (2024)

Approval-Based Voting with Mixed Goods
by: Lu, Xinhang, et al.
Published: (2022)

Mixed Fair Division: A Survey
by: Liu, Shengxin, et al.
Published: (2023)