Copertina

The Incentive Guarantees Behind Nash Welfare in Divisible Resources Allocation

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Bei, Xiaohui, Tao, Biaoshuai, Wu, Jiajun, Yang, Mingwei
Natura:	Preprint
Pubblicazione:	2023
Soggetti:	Computer Science and Game Theory
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

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

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

Welfare Loss in Connected Resource Allocation
di: Bei, Xiaohui, et al.
Pubblicazione: (2024)

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

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

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

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

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

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

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

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

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

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

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

On Optimal Tradeoffs between EFX and Nash Welfare
di: Feldman, Michal, 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)

Compatibility of Fairness and Nash Welfare under Subadditive Valuations
di: Barman, Siddharth, et al.
Pubblicazione: (2024)

Incentive Design in Competitive Resource Allocation: Exploiting Valuation Asymmetry in Tullock Contests
di: Diaz-Garcia, Gilberto, et al.
Pubblicazione: (2026)

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

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

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

Approximating One-Sided and Two-Sided Nash Social Welfare With Capacities
di: Gokhale, Salil, 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)

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

Ordinal Maximin Guarantees for Group Fair Division
di: Manurangsi, Pasin, et al.
Pubblicazione: (2024)

Counterbalancing Learning and Strategic Incentives in Allocation Markets
di: Ashlagi, Itai, et al.
Pubblicazione: (2021)

A Complete Landscape for the Price of Envy-Freeness
di: Li, Zihao, et al.
Pubblicazione: (2024)

Liquid Welfare Guarantees for No-Regret Learning in Sequential Budgeted Auctions
di: Fikioris, Giannis, et al.
Pubblicazione: (2022)

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

Optimal Type-Dependent Liquid Welfare Guarantees for Autobidding Agents with Budgets
di: Colini-Baldeschi, Riccardo, et al.
Pubblicazione: (2025)

Guaranteeing MMS for All but One Agent When Allocating Indivisible Chores
di: Qiu, Jiawei, et al.
Pubblicazione: (2024)

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

Carry-Over Lottery Allocation: Practical Incentive-Compatible Drafts
di: Highley, Timothy, et al.
Pubblicazione: (2026)

Getting More by Knowing Less: Bayesian Incentive Compatible Mechanisms for Fair Division
di: Gkatzelis, Vasilis, et al.
Pubblicazione: (2023)

Incentive-Aware Dynamic Resource Allocation under Long-Term Cost Constraints
di: Dai, Yan, et al.
Pubblicazione: (2025)

Maximizing Nash Social Welfare in 2-Value Instances: A Simpler Proof for the Half-Integer Case
di: Mehlhorn, Kurt
Pubblicazione: (2024)