Maximizing Nash Social Welfare in 2-Value Instances: A Simpler Proof for the Half-Integer Case

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Mehlhorn, Kurt
Format:	Preprint
Veröffentlicht:	2024
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

Maximizing Nash Social Welfare in 2-Value Instances: Delineating Tractability
von: Akrami, Hannaneh, et al.
Veröffentlicht: (2022)

Online Nash Welfare Maximization Without Predictions
von: Huang, Zhiyi, et al.
Veröffentlicht: (2022)

MMS Approximations Under Additive Leveled Valuations
von: Afshinmehr, Mahyar, et al.
Veröffentlicht: (2024)

Deep Learning Based Auction Design for Selling Agricultural Produce through Farmer Collectives to Maximize Nash Social Welfare
von: Bhardwaj, Mayank Ratan, et al.
Veröffentlicht: (2025)

NP-Hardness of Approximating Nash Social Welfare with Supermodular Valuations
von: Bebchuk, Alon
Veröffentlicht: (2025)

The Fairness of Maximum Nash Social Welfare Under Matroid Constraints and Beyond
von: Wang, Yuanyuan, et al.
Veröffentlicht: (2024)

Approximating One-Sided and Two-Sided Nash Social Welfare With Capacities
von: Gokhale, Salil, et al.
Veröffentlicht: (2024)

Social Welfare Maximization for Federated Learning with Network Effects
von: Li, Xiang, et al.
Veröffentlicht: (2024)

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

Achieving EF1 and Epistemic EFX Guarantees Simultaneously
von: Akrami, Hannaneh, et al.
Veröffentlicht: (2026)

EFX Allocations Exist on Triangle-Free Multi-Graphs
von: Afshinmehr, Mahyar, et al.
Veröffentlicht: (2025)

On Optimal Tradeoffs between EFX and Nash Welfare
von: Feldman, Michal, et al.
Veröffentlicht: (2023)

Welfare-Optimal Serial Dictatorships have Polynomial Query Complexity
von: Caragiannis, Ioannis, et al.
Veröffentlicht: (2024)

Compatibility of Fairness and Nash Welfare under Subadditive Valuations
von: Barman, Siddharth, et al.
Veröffentlicht: (2024)

Maximizing Social Welfare with Side Payments
von: Geffner, Ivan, et al.
Veröffentlicht: (2025)

Social Welfare Maximization in Approval-Based Committee Voting under Uncertainty
von: Aziz, Haris, et al.
Veröffentlicht: (2025)

The Incentive Guarantees Behind Nash Welfare in Divisible Resources Allocation
von: Bei, Xiaohui, et al.
Veröffentlicht: (2023)

Approximating Nash Social Welfare by Matching and Local Search
von: Garg, Jugal, et al.
Veröffentlicht: (2022)

Approximating Competitive Equilibrium by Nash Welfare
von: Garg, Jugal, et al.
Veröffentlicht: (2024)

Maximizing the Egalitarian Welfare in Friends and Enemies Games
von: Elkind, Edith, et al.
Veröffentlicht: (2025)

Tight Inapproximability for Welfare-Maximizing Autobidding Equilibria
von: Anagnostides, Ioannis, et al.
Veröffentlicht: (2026)

Constant Approximation for Weighted Nash Social Welfare with Submodular Valuations
von: Feng, Yuda, et al.
Veröffentlicht: (2024)

A Note on Approximating Weighted Nash Social Welfare with Additive Valuations
von: Feng, Yuda, et al.
Veröffentlicht: (2024)

Multidimensional Bayesian Utility Maximization: Tight Approximations to Welfare
von: Goldner, Kira, et al.
Veröffentlicht: (2024)

Approximability Landscape of Welfare Maximization within Fair Allocations
von: Bu, Xiaolin, et al.
Veröffentlicht: (2022)

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

Nash Social Welfare with Submodular Valuations: Approximation Algorithms and Integrality Gaps
von: Bei, Xiaohui, et al.
Veröffentlicht: (2025)

Proof of Sampling: A Nash Equilibrium-Based Verification Protocol for Decentralized Systems
von: Zhang, Yue, et al.
Veröffentlicht: (2024)

Budget-Feasible Mechanisms for Submodular Welfare Maximization in Procurement Auctions
von: Cui, Shuang, et al.
Veröffentlicht: (2026)

Branch-and-Cut for Mixed-Integer Nash Equilibrium Problems
von: Duguet, Aloïs, et al.
Veröffentlicht: (2025)

Social Welfare in Budget Aggregation
von: Cembrano, Javier, et al.
Veröffentlicht: (2026)

Barriers to Welfare Maximization with No-Regret Learning
von: Anagnostides, Ioannis, et al.
Veröffentlicht: (2024)

Dynamic Welfare-Maximizing Pooled Testing
von: Lopez, Nicholas, et al.
Veröffentlicht: (2026)

Approximation Algorithms for the Weighted Nash Social Welfare via Convex and Non-Convex Programs
von: Brown, Adam, et al.
Veröffentlicht: (2024)

On the Coordination of Value-Maximizing Bidders
von: Guan, Yanru, et al.
Veröffentlicht: (2025)

Social Welfare in Battery Charging Games
von: Krogmann, Simon, et al.
Veröffentlicht: (2025)

EFX Allocations and Orientations on Bipartite Multi-graphs: A Complete Picture
von: Afshinmehr, Mahyar, et al.
Veröffentlicht: (2024)

Social Welfare under Heterogeneous Time Preferences
von: Bahmani, Sarvin, et al.
Veröffentlicht: (2026)

On the Interplay between Social Welfare and Tractability of Equilibria
von: Anagnostides, Ioannis, et al.
Veröffentlicht: (2023)

Stabilizing Welfare-Maximizing Decisions via Endogenous Transfers
von: Kavner, Joshua
Veröffentlicht: (2026)