Copertina

A Complete Landscape for the Price of Envy-Freeness

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Li, Zihao, Liu, Shengxin, Lu, Xinhang, Tao, Biaoshuai, Tao, Yichen
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Computer Science and Game Theory
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Best-of-Both-Worlds Fair Allocation of Indivisible and Mixed Goods
di: Bu, Xiaolin, et al.
Pubblicazione: (2024)

Approximability Landscape of Welfare Maximization within Fair Allocations
di: Bu, Xiaolin, et al.
Pubblicazione: (2022)

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

Logarithmic Comparison-Based Query Complexity for Fair Division of Indivisible Goods
di: Bu, Xiaolin, et al.
Pubblicazione: (2024)

Fair Division with Allocator's Preference
di: Bu, Xiaolin, et al.
Pubblicazione: (2023)

Weighted Envy-Freeness in House Allocation
di: Dai, Sijia, et al.
Pubblicazione: (2024)

Weighted Envy-Freeness Revisited: Indivisible Resource and House Allocations
di: Liu, Yuxi, et al.
Pubblicazione: (2025)

Weighted Envy-Freeness for Submodular Valuations
di: Montanari, Luisa, et al.
Pubblicazione: (2022)

Decomposition Envy-Freeness in Random Assignment
di: Kawase, Yasushi, et al.
Pubblicazione: (2026)

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

Fair Division with Subjective Divisibility
di: Bei, Xiaohui, et al.
Pubblicazione: (2023)

Approximate Envy-Freeness in Graphical Cake Cutting
di: Yuen, Sheung Man, et al.
Pubblicazione: (2023)

Weighted Envy Freeness With Bounded Subsidies
di: Elmalem, Noga Klein, et al.
Pubblicazione: (2024)

Algorithms and Complexity of Influence Maximization on Directed Acyclic Graphs
di: Liu, Panfeng, et al.
Pubblicazione: (2026)

Almost Envy-Freeness under Weakly Lexicographic Preferences
di: Hosseini, Hadi, et al.
Pubblicazione: (2024)

On Hierarchies of Fairness Notions in Cake Cutting: From Proportionality to Super Envy-Freeness
di: Mehra, Arnav, et al.
Pubblicazione: (2025)

Mixed Fair Division: A Survey
di: Liu, Shengxin, et al.
Pubblicazione: (2023)

Cardinal-Utility Matching Markets: The Quest for Envy-Freeness, Pareto-Optimality, and Efficient Computability
di: Tröbst, Thorben, et al.
Pubblicazione: (2024)

On Pareto-Optimal and Fair Allocations with Personalized Bi-Valued Utilities
di: Jin, Jiarong, et al.
Pubblicazione: (2025)

Fair and Almost Truthful Mechanisms for Additive Valuations and Beyond
di: Tao, Biaoshuai, et al.
Pubblicazione: (2023)

Aggregation of Antagonistic Contingent Preferences: When Is It Possible?
di: Deng, Xiaotie, et al.
Pubblicazione: (2024)

The Degree of (Extended) Justified Representation and Its Optimization
di: Tao, Biaoshuai, et al.
Pubblicazione: (2024)

Aggregating Information and Preferences with Bounded-Size Deviations
di: Han, Qishen, et al.
Pubblicazione: (2025)

The Art of Two-Round Voting
di: Han, Qishen, et al.
Pubblicazione: (2025)

Strong Equilibria in Bayesian Games with Bounded Group Size
di: Han, Qishen, et al.
Pubblicazione: (2025)

Online MMS Allocation for Chores
di: Song, Jiaxin, et al.
Pubblicazione: (2025)

Incentive Analysis of Collusion in Fair Division
di: Huang, Haoqiang, et al.
Pubblicazione: (2025)

The Incentive Guarantees Behind Nash Welfare in Divisible Resources Allocation
di: Bei, Xiaohui, et al.
Pubblicazione: (2023)

Allocating Mixed Goods with Customized Fairness and Indivisibility Ratio
di: Li, Bo, et al.
Pubblicazione: (2024)

Likelihood of the Existence of Average Justified Representation
di: Han, Qishen, et al.
Pubblicazione: (2025)

When is Truthfully Allocating Chores no Harder than Goods?
di: Li, Bo, et al.
Pubblicazione: (2025)

On the Subsidy of Envy-Free Orientations in Graphs
di: Li, Bo, et al.
Pubblicazione: (2025)

Weighted Envy-free Allocation with Subsidy
di: Aziz, Haris, et al.
Pubblicazione: (2024)

Optimizing the Envy Cycle Elimination Algorithm
di: Celine, Karen Frilya, et al.
Pubblicazione: (2026)

It's Not All Black and White: Degree of Truthfulness for Risk-Avoiding Agents
di: Hartman, Eden, et al.
Pubblicazione: (2025)

The Cost and Complexity of Minimizing Envy in House Allocation
di: Madathil, Jayakrishnan, et al.
Pubblicazione: (2024)

Envy-Free and Efficient Allocations for Graphical Valuations
di: Misra, Neeldhara, et al.
Pubblicazione: (2024)

Asymptotic Existence of Class Envy-free Matchings
di: Yokoyama, Tomohiko, et al.
Pubblicazione: (2025)

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

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