Saved in:
| Main Authors: | Wang, Yuanyuan, Chen, Xin, Nong, Qingqin |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2411.01462 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
Popular Maximum-Utility Matchings with Matroid Constraints
by: Csáji, Gergely, et al.
Published: (2024)
by: Csáji, Gergely, et al.
Published: (2024)
Compatibility of Fairness and Nash Welfare under Subadditive Valuations
by: Barman, Siddharth, et al.
Published: (2024)
by: Barman, Siddharth, et al.
Published: (2024)
NP-Hardness of Approximating Nash Social Welfare with Supermodular Valuations
by: Bebchuk, Alon
Published: (2025)
by: Bebchuk, Alon
Published: (2025)
Approximating One-Sided and Two-Sided Nash Social Welfare With Capacities
by: Gokhale, Salil, et al.
Published: (2024)
by: Gokhale, Salil, et al.
Published: (2024)
Maximizing Nash Social Welfare in 2-Value Instances: Delineating Tractability
by: Akrami, Hannaneh, et al.
Published: (2022)
by: Akrami, Hannaneh, et al.
Published: (2022)
Online Fair Allocations with Binary Valuations and Beyond
by: Wang, Yuanyuan, et al.
Published: (2025)
by: Wang, Yuanyuan, et al.
Published: (2025)
Algorithmic Fairness and Social Welfare
by: Liang, Annie, et al.
Published: (2024)
by: Liang, Annie, et al.
Published: (2024)
On Optimal Tradeoffs between EFX and Nash Welfare
by: Feldman, Michal, et al.
Published: (2023)
by: Feldman, Michal, et al.
Published: (2023)
Maximum Stable Matching with Matroids and Partial Orders
by: Csáji, Gergely, et al.
Published: (2022)
by: Csáji, Gergely, et al.
Published: (2022)
Approximating Nash Social Welfare by Matching and Local Search
by: Garg, Jugal, et al.
Published: (2022)
by: Garg, Jugal, et al.
Published: (2022)
The Price of Opportunity Fairness in Matroid Allocation Problems
by: Castera, Rémi, et al.
Published: (2024)
by: Castera, Rémi, et al.
Published: (2024)
Computing Welfare-Maximizing Fair Allocations of Indivisible Goods
by: Aziz, Haris, et al.
Published: (2020)
by: Aziz, Haris, et al.
Published: (2020)
Assessing Group Fairness with Social Welfare Optimization
by: Chen, Violet, et al.
Published: (2024)
by: Chen, Violet, et al.
Published: (2024)
Maximizing Nash Social Welfare in 2-Value Instances: A Simpler Proof for the Half-Integer Case
by: Mehlhorn, Kurt
Published: (2024)
by: Mehlhorn, Kurt
Published: (2024)
The Incentive Guarantees Behind Nash Welfare in Divisible Resources Allocation
by: Bei, Xiaohui, et al.
Published: (2023)
by: Bei, Xiaohui, et al.
Published: (2023)
Approximating Competitive Equilibrium by Nash Welfare
by: Garg, Jugal, et al.
Published: (2024)
by: Garg, Jugal, et al.
Published: (2024)
Constant Approximation for Weighted Nash Social Welfare with Submodular Valuations
by: Feng, Yuda, et al.
Published: (2024)
by: Feng, Yuda, et al.
Published: (2024)
Maximum Welfare Allocations under Quantile Valuations
by: Aziz, Haris, et al.
Published: (2025)
by: Aziz, Haris, et al.
Published: (2025)
A Note on Approximating Weighted Nash Social Welfare with Additive Valuations
by: Feng, Yuda, et al.
Published: (2024)
by: Feng, Yuda, et al.
Published: (2024)
Nash Social Welfare with Submodular Valuations: Approximation Algorithms and Integrality Gaps
by: Bei, Xiaohui, et al.
Published: (2025)
by: Bei, Xiaohui, et al.
Published: (2025)
Pareto-Efficient Multi-Buyer Mechanisms: Characterization, Fairness and Welfare
by: Babaioff, Moshe, et al.
Published: (2026)
by: Babaioff, Moshe, et al.
Published: (2026)
Deep Learning Based Auction Design for Selling Agricultural Produce through Farmer Collectives to Maximize Nash Social Welfare
by: Bhardwaj, Mayank Ratan, et al.
Published: (2025)
by: Bhardwaj, Mayank Ratan, et al.
Published: (2025)
Multilevel Fair Allocation with Matroid-Rank Preferences
by: Lucet, Maxime, et al.
Published: (2025)
by: Lucet, Maxime, et al.
Published: (2025)
Online Nash Welfare Maximization Without Predictions
by: Huang, Zhiyi, et al.
Published: (2022)
by: Huang, Zhiyi, et al.
Published: (2022)
Approximability Landscape of Welfare Maximization within Fair Allocations
by: Bu, Xiaolin, et al.
Published: (2022)
by: Bu, Xiaolin, et al.
Published: (2022)
Approximation Algorithms for the Weighted Nash Social Welfare via Convex and Non-Convex Programs
by: Brown, Adam, et al.
Published: (2024)
by: Brown, Adam, et al.
Published: (2024)
Welfare and Beyond in Multi-Agent Contracts
by: Aharoni, Gil, et al.
Published: (2025)
by: Aharoni, Gil, et al.
Published: (2025)
Social Welfare in Budget Aggregation
by: Cembrano, Javier, et al.
Published: (2026)
by: Cembrano, Javier, et al.
Published: (2026)
The Set of Stable Matchings and the Core in a Matching Market with Ties and Matroid Constraints
by: Kamiyama, Naoyuki
Published: (2024)
by: Kamiyama, Naoyuki
Published: (2024)
Social Welfare in Battery Charging Games
by: Krogmann, Simon, et al.
Published: (2025)
by: Krogmann, Simon, et al.
Published: (2025)
Computing Nash Equilibria in Potential Games with Private Uncoupled Constraints
by: Patris, Nikolas, et al.
Published: (2024)
by: Patris, Nikolas, et al.
Published: (2024)
Designing Equilibria in Concurrent Games with Social Welfare and Temporal Logic Constraints
by: Gutierrez, Julian, et al.
Published: (2023)
by: Gutierrez, Julian, et al.
Published: (2023)
Social Welfare under Heterogeneous Time Preferences
by: Bahmani, Sarvin, et al.
Published: (2026)
by: Bahmani, Sarvin, et al.
Published: (2026)
On the Interplay between Social Welfare and Tractability of Equilibria
by: Anagnostides, Ioannis, et al.
Published: (2023)
by: Anagnostides, Ioannis, et al.
Published: (2023)
No-Regret Learning for Fair Multi-Agent Social Welfare Optimization
by: Zhang, Mengxiao, et al.
Published: (2024)
by: Zhang, Mengxiao, et al.
Published: (2024)
Sequential Linear Contracts on Matroids
by: Pashkovich, Kanstantsin, et al.
Published: (2026)
by: Pashkovich, Kanstantsin, et al.
Published: (2026)
Social Welfare Maximization for Federated Learning with Network Effects
by: Li, Xiang, et al.
Published: (2024)
by: Li, Xiang, et al.
Published: (2024)
Fair Allocation under Conflict Constraints
by: Equbal, Sarfaraz, et al.
Published: (2026)
by: Equbal, Sarfaraz, et al.
Published: (2026)
Estimating the Expected Social Welfare and Cost of Random Serial Dictatorship
by: Caragiannis, Ioannis, et al.
Published: (2024)
by: Caragiannis, Ioannis, et al.
Published: (2024)
Platform Equilibrium: Analayzing Social Welfare in Online Market Places
by: Eden, Alon, et al.
Published: (2023)
by: Eden, Alon, et al.
Published: (2023)
Similar Items
-
Popular Maximum-Utility Matchings with Matroid Constraints
by: Csáji, Gergely, et al.
Published: (2024) -
Compatibility of Fairness and Nash Welfare under Subadditive Valuations
by: Barman, Siddharth, et al.
Published: (2024) -
NP-Hardness of Approximating Nash Social Welfare with Supermodular Valuations
by: Bebchuk, Alon
Published: (2025) -
Approximating One-Sided and Two-Sided Nash Social Welfare With Capacities
by: Gokhale, Salil, et al.
Published: (2024) -
Maximizing Nash Social Welfare in 2-Value Instances: Delineating Tractability
by: Akrami, Hannaneh, et al.
Published: (2022)