Paper "fair division" Papers

13 papers found

Achieving Maximin Share and EFX/EF1 Guarantees Simultaneously

Hannaneh Akrami, Nidhi Rathi

AAAI 2025paperarXiv:2409.01963
8
citations

(Almost Full) EFX for Three (and More) Types of Agents

Pratik Ghosal, Vishwa Prakash HV, Prajakta Nimbhorkar et al.

AAAI 2025paperarXiv:2301.10632
9
citations

Balanced and Fair Partitioning of Friends

Argyrios Deligkas, Eduard Eiben, Stavros D. Ioannidis et al.

AAAI 2025paperarXiv:2503.10830
5
citations

Constrained Fair and Efficient Allocations

Benjamin Cookson, Soroush Ebadian, Nisarg Shah

AAAI 2025paperarXiv:2411.00133
9
citations

Fair and Efficient Completion of Indivisible Goods

Vishwa Prakash HV, Ayumi Igarashi, Rohit Vaish

AAAI 2025paperarXiv:2406.09468
2
citations

Fair Division via the Cake-Cutting Share

Yannan Bai, Kamesh Munagala, Yiheng Shen et al.

AAAI 2025paperarXiv:2411.10434

Improved Maximin Share Approximations for Chores by Bin Packing

Jugal Garg, Xin Huang, Erel Segal-Halevi

AAAI 2025paperarXiv:2411.04391
4
citations

Proportionally Fair Makespan Approximation

Michal Feldman, Jugal Garg, Vishnu V. Narayan et al.

AAAI 2025paperarXiv:2412.08572
2
citations

The Complexity of Extending Fair Allocations of Indivisible Goods

Argyrios Deligkas, Eduard Eiben, Robert Ganian et al.

AAAI 2025paperarXiv:2503.01368
2
citations

1/2-Approximate MMS Allocation for Separable Piecewise Linear Concave Valuations

Chandra Chekuri, Pooja Kulkarni, Rucha Kulkarni et al.

AAAI 2024paperarXiv:2312.08504
8
citations

Almost Envy-Free Allocations of Indivisible Goods or Chores with Entitlements

Max Springer, MohammadTaghi Hajiaghayi, Hadi Yami

AAAI 2024paperarXiv:2305.16081
18
citations

Reachability of Fair Allocations via Sequential Exchanges

Ayumi Igarashi, Naoyuki Kamiyama, Warut Suksompong et al.

AAAI 2024paperarXiv:2312.07241
8
citations

Towards Optimal Subsidy Bounds for Envy-Freeable Allocations

Yasushi Kawase, Kazuhisa Makino, Hanna Sumita et al.

AAAI 2024paperarXiv:2308.11230
10
citations