Buchumschlag

The (Exact) Price of Cardinality for Indivisible Goods: A Parametric Perspective

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Lam, Alexander, Li, Bo, Sun, Ankang
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

A Fair Allocation is Approximately Optimal for Indivisible Chores, or Is It?
von: Li, Bo, et al.
Veröffentlicht: (2024)

Allocating Mixed Goods with Customized Fairness and Indivisibility Ratio
von: Li, Bo, et al.
Veröffentlicht: (2024)

Temporal Fair Division of Indivisible Goods with Scheduling
von: Choi, Kui-Wang, et al.
Veröffentlicht: (2026)

Fair and Efficient Completion of Indivisible Goods
von: HV, Vishwa Prakash, et al.
Veröffentlicht: (2024)

Computing Efficient Envy-Free Partial Allocations of Indivisible Goods
von: Bredereck, Robert, et al.
Veröffentlicht: (2025)

Fair Division with Indivisible Goods, Chores, and Cake
von: Aziz, Haris, et al.
Veröffentlicht: (2025)

Fair and Efficient Balanced Allocation for Indivisible Goods
von: Kawase, Yasushi, et al.
Veröffentlicht: (2026)

Best-of-Both-Worlds Fair Allocation of Indivisible and Mixed Goods
von: Bu, Xiaolin, et al.
Veröffentlicht: (2024)

Computing Welfare-Maximizing Fair Allocations of Indivisible Goods
von: Aziz, Haris, et al.
Veröffentlicht: (2020)

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

Egalitarian Price of Fairness for Indivisible Goods
von: Celine, Karen Frilya, et al.
Veröffentlicht: (2024)

Logarithmic Comparison-Based Query Complexity for Fair Division of Indivisible Goods
von: Bu, Xiaolin, et al.
Veröffentlicht: (2024)

Symmetrically Fair Allocations of Indivisible Goods
von: Johnston, Connor, et al.
Veröffentlicht: (2024)

Almost Envy-free Allocation of Indivisible Goods: A Tale of Two Valuations
von: Kaviani, Alireza, 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)

Temporal Fair Division of Indivisible Items
von: Elkind, Edith, et al.
Veröffentlicht: (2024)

Random Assignment of Indivisible Goods under Constraints
von: Kawase, Yasushi, et al.
Veröffentlicht: (2022)

On the Subsidy of Envy-Free Orientations in Graphs
von: Li, Bo, et al.
Veröffentlicht: (2025)

Bin Packing and Covering: Pushing the Frontier on the Maximin Share Fairness
von: Li, Bo, et al.
Veröffentlicht: (2025)

Truthful and Almost Envy-Free Mechanism of Allocating Indivisible Goods: the Power of Randomness
von: Bu, Xiaolin, et al.
Veröffentlicht: (2024)

Approximate EFX and Exact tEFX Allocations for Indivisible Chores: Improved Algorithms
von: Afshinmehr, Mahyar, et al.
Veröffentlicht: (2024)

Polyhedral Clinching Auctions for Indivisible Goods
von: Hirai, Hiroshi, et al.
Veröffentlicht: (2023)

Randomized Strategyproof Mechanisms with Best of Both Worlds Fairness and Efficiency
von: Sun, Ankang, et al.
Veröffentlicht: (2024)

Envy-Free Allocation of Indivisible Goods via Noisy Queries
von: Li, Zihan, et al.
Veröffentlicht: (2026)

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

Position Fair Mechanisms Allocating Indivisible Goods
von: Mahara, Ryoga, et al.
Veröffentlicht: (2024)

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

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

Fair Interval Scheduling of Indivisible Chores
von: Equbal, Sarfaraz, et al.
Veröffentlicht: (2024)

Weighted Proportional Allocations of Indivisible Goods and Chores: Insights via Matchings
von: V., Vishwa Prakash H., et al.
Veröffentlicht: (2023)

Existence of Fair and Efficient Allocation of Indivisible Chores
von: Mahara, Ryoga
Veröffentlicht: (2025)

Fair Assignment of Indivisible Chores to Asymmetric Agents
von: Seddighin, Masoud, et al.
Veröffentlicht: (2025)

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

The Complexity of Fair Division of Indivisible Items with Externalities
von: Deligkas, Argyrios, et al.
Veröffentlicht: (2023)

New Fairness Concepts for Allocating Indivisible Items
von: Caragiannis, Ioannis, et al.
Veröffentlicht: (2022)

Contiguous Allocation of Indivisible Items on a Path
von: Kawase, Yasushi, et al.
Veröffentlicht: (2024)

Centralized Group Equitability and Individual Envy-Freeness in the Allocation of Indivisible Items
von: Wang, Ying, et al.
Veröffentlicht: (2025)

Lower Bound for Online MMS Assignment of Indivisible Chores
von: Seddighin, Masoud, et al.
Veröffentlicht: (2025)

Pacing Equilibria in Second-Price Auctions with Few Goods
von: Huang, Yiyang, et al.
Veröffentlicht: (2026)

Multi-Agent Non-Discriminatory Contracts
von: Ding, Ke, et al.
Veröffentlicht: (2026)