Buchumschlag

Fair Division Beyond Monotone Valuations with Applications to Equitable Graph Partitioning

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Barman, Siddharth, Verma, Paritosh
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Computer Science and Game Theory
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Introspectively Envy-Free and Efficient Allocation of Indivisible Mixed Manna
von: Barman, Siddharth, et al.
Veröffentlicht: (2025)

Compatibility of Fairness and Nash Welfare under Subadditive Valuations
von: Barman, Siddharth, et al.
Veröffentlicht: (2024)

Equitable Colorings of Vertex-Weighted Graphs
von: Barman, Siddharth, et al.
Veröffentlicht: (2026)

Fair Division Under Inaccurate Preferences
von: Dang, Trung, et al.
Veröffentlicht: (2026)

Getting More by Knowing Less: Bayesian Incentive Compatible Mechanisms for Fair Division
von: Gkatzelis, Vasilis, et al.
Veröffentlicht: (2023)

Fair and Efficient Allocations Without Obvious Manipulations
von: Psomas, Alexandros, et al.
Veröffentlicht: (2022)

Fair Division with Market Values
von: Barman, Siddharth, et al.
Veröffentlicht: (2024)

Fair Division via Resource Augmentation
von: Akrami, Hannaneh, et al.
Veröffentlicht: (2025)

Truthful Fair Division under Stochastic Valuations
von: Halpern, Daniel, et al.
Veröffentlicht: (2026)

On the Fairness of Normalized p-Means for Allocating Goods and Chores
von: Eckart, Owen, et al.
Veröffentlicht: (2024)

Non-Monotonicity in Fair Division of Graphs
von: Hosseini, Hadi, et al.
Veröffentlicht: (2025)

Existence and Computation of Fair Allocations under Constraints
von: Barman, Siddharth, et al.
Veröffentlicht: (2026)

Exact Maximin Share Fairness via Adjusted Supply
von: Barman, Siddharth, et al.
Veröffentlicht: (2025)

Discrepancy And Fair Division For Non-Additive Valuations
von: la Tour, Max Dupre, et al.
Veröffentlicht: (2025)

Online Fair Allocations with Binary Valuations and Beyond
von: Wang, Yuanyuan, et al.
Veröffentlicht: (2025)

Fair and Almost Truthful Mechanisms for Additive Valuations and Beyond
von: Tao, Biaoshuai, et al.
Veröffentlicht: (2023)

Automating Food Drop: The Power of Two Choices for Dynamic and Fair Food Allocation
von: Mertzanidis, Marios, et al.
Veröffentlicht: (2024)

Fair and Efficient Allocation of Indivisible Mixed Manna
von: Barman, Siddharth, et al.
Veröffentlicht: (2025)

Fair Division with Bounded Sharing: Binary and Non-Degenerate Valuations
von: Bismuth, Samuel, et al.
Veröffentlicht: (2019)

Epistemic EFX Allocations Exist for Monotone Valuations
von: Akrami, Hannaneh, et al.
Veröffentlicht: (2024)

Fair Orientations: Proportionality and Equitability
von: Sun, Ankang, et al.
Veröffentlicht: (2026)

Connected Equitable Cake Division via Sperner's Lemma
von: Bhaskar, Umang, et al.
Veröffentlicht: (2024)

Fair Allocation with Binary Valuations for Mixed Divisible and Indivisible Goods
von: Kawase, Yasushi, et al.
Veröffentlicht: (2023)

Fair Division with Subjective Divisibility
von: Bei, Xiaohui, et al.
Veröffentlicht: (2023)

Discrepancy Beyond Additive Functions with Applications to Fair Division
von: Hollender, Alexandros, et al.
Veröffentlicht: (2025)

Some Improved Results on Fair and Balanced Graph Partitions
von: Viswanathan, Vignesh
Veröffentlicht: (2026)

Decentralized Fair Division
von: Miller, Joel, et al.
Veröffentlicht: (2024)

Temporal Fair Division
von: Cookson, Benjamin, et al.
Veröffentlicht: (2024)

On the Hardness of Fair Allocation under Ternary Valuations
von: Fitzsimmons, Zack, et al.
Veröffentlicht: (2024)

Fair and Truthful Allocations Under Leveled Valuations
von: Christodoulou, George, et al.
Veröffentlicht: (2024)

Putting Fair Division on the Map
von: Böhm, Paula, et al.
Veröffentlicht: (2025)

Fair Division of Indivisible Items
von: Hsu, Kevin
Veröffentlicht: (2025)

Fair Division with Allocator's Preference
von: Bu, Xiaolin, et al.
Veröffentlicht: (2023)

Fair Division with Soft Conflicts
von: Yoneda, Hirotaka, et al.
Veröffentlicht: (2026)

Fair Division with Social Impact
von: Flammini, Michele, et al.
Veröffentlicht: (2024)

Computing Approximately Proportional Allocations of Indivisible Goods: Beyond Additive and Monotone Valuations
von: Andersen, Martin Jupakkal, et al.
Veröffentlicht: (2025)

On the Fair Allocation to Asymmetric Agents with Binary XOS Valuations
von: Chen, Ziheng, et al.
Veröffentlicht: (2026)

Balanced and Fair Partitioning of Friends
von: Deligkas, Argyrios, et al.
Veröffentlicht: (2025)

Cutsets and EF1 Fair Division of Graphs
von: Chen, Jiehua, et al.
Veröffentlicht: (2024)

Exploring Relations among Fairness Notions in Discrete Fair Division
von: Garg, Jugal, et al.
Veröffentlicht: (2025)