Copertina

Compatibility of Fairness and Nash Welfare under Subadditive Valuations

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Barman, Siddharth, Suzuki, Mashbat
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

Counterexamples to EFX for Submodular and Subadditive Valuations
di: Mackenzie, Simon, et al.
Pubblicazione: (2026)

Maximum Welfare Allocations under Quantile Valuations
di: Aziz, Haris, et al.
Pubblicazione: (2025)

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

Fair Division Beyond Monotone Valuations with Applications to Equitable Graph Partitioning
di: Barman, Siddharth, et al.
Pubblicazione: (2025)

Maximin Fair Allocation of Indivisible Items under Cost Utilities
di: Botan, Sirin, et al.
Pubblicazione: (2024)

Social Welfare Maximization in Approval-Based Committee Voting under Uncertainty
di: Aziz, Haris, et al.
Pubblicazione: (2025)

Maximum Flow is Fair: A Network Flow Approach to Committee Voting
di: Suzuki, Mashbat, et al.
Pubblicazione: (2024)

NP-Hardness of Approximating Nash Social Welfare with Supermodular Valuations
di: Bebchuk, Alon
Pubblicazione: (2025)

Existence and Computation of Fair Allocations under Constraints
di: Barman, Siddharth, et al.
Pubblicazione: (2026)

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

Maximin Share Guarantees for Few Agents with Subadditive Valuations
di: Christodoulou, George, et al.
Pubblicazione: (2025)

Fair Division with Indivisible Goods, Chores, and Cake
di: Aziz, Haris, et al.
Pubblicazione: (2025)

Fair Lotteries for Participatory Budgeting
di: Aziz, Haris, et al.
Pubblicazione: (2024)

The Fairness of Maximum Nash Social Welfare Under Matroid Constraints and Beyond
di: Wang, Yuanyuan, et al.
Pubblicazione: (2024)

Exact Maximin Share Fairness via Adjusted Supply
di: Barman, Siddharth, et al.
Pubblicazione: (2025)

Constant Approximation for Weighted Nash Social Welfare with Submodular Valuations
di: Feng, Yuda, et al.
Pubblicazione: (2024)

Approval-Based Committee Voting under Uncertainty
di: Aziz, Hariz, et al.
Pubblicazione: (2024)

A Note on Approximating Weighted Nash Social Welfare with Additive Valuations
di: Feng, Yuda, et al.
Pubblicazione: (2024)

Nash Social Welfare with Submodular Valuations: Approximation Algorithms and Integrality Gaps
di: Bei, Xiaohui, et al.
Pubblicazione: (2025)

On the Hardness of Fair Allocation under Ternary Valuations
di: Fitzsimmons, Zack, et al.
Pubblicazione: (2024)

Truthful Fair Division under Stochastic Valuations
di: Halpern, Daniel, et al.
Pubblicazione: (2026)

Approximately Fair and Population Consistent Budget Division via Simple Payment Schemes
di: Aziz, Haris, et al.
Pubblicazione: (2024)

Neighborhood Stability in Assignments on Graphs
di: Aziz, Haris, et al.
Pubblicazione: (2024)

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

On Optimal Tradeoffs between EFX and Nash Welfare
di: Feldman, Michal, et al.
Pubblicazione: (2023)

Fair Division with Market Values
di: Barman, Siddharth, et al.
Pubblicazione: (2024)

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

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

Fair and Truthful Allocations Under Leveled Valuations
di: Christodoulou, George, et al.
Pubblicazione: (2024)

Online Fair Allocations with Binary Valuations and Beyond
di: Wang, Yuanyuan, et al.
Pubblicazione: (2025)

Approximating One-Sided and Two-Sided Nash Social Welfare With Capacities
di: Gokhale, Salil, et al.
Pubblicazione: (2024)

Maximizing Nash Social Welfare in 2-Value Instances: Delineating Tractability
di: Akrami, Hannaneh, et al.
Pubblicazione: (2022)

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

Fair Division via Resource Augmentation
di: Akrami, Hannaneh, et al.
Pubblicazione: (2025)

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

On the Fair Allocation to Asymmetric Agents with Binary XOS Valuations
di: Chen, Ziheng, et al.
Pubblicazione: (2026)

Beating the Logarithmic Barrier for the Subadditive Maximin Share Problem
di: Seddighin, Masoud, et al.
Pubblicazione: (2025)

Fairness and Incentive Compatibility via Percentage Fees
di: Dobzinski, Shahar, et al.
Pubblicazione: (2024)

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

Computing Welfare-Maximizing Fair Allocations of Indivisible Goods
di: Aziz, Haris, et al.
Pubblicazione: (2020)