Approximating One-Sided and Two-Sided Nash Social Welfare With Capacities

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Gokhale, Salil, Sagar, Harshul, Vaish, Rohit, Viswanathan, Vignesh, Yadav, Jatin
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

Capacity Modification in the Stable Matching Problem
von: Gokhale, Salil, et al.
Veröffentlicht: (2024)

Best-of-Both-Worlds Guarantees with Fairer Endings
von: Kavitha, Telikepalli, et al.
Veröffentlicht: (2025)

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

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

Some Improved Results on Fair and Balanced Graph Partitions
von: Viswanathan, Vignesh
Veröffentlicht: (2026)

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

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

Two-Player Zero-Sum Differential Games with One-Sided Information
von: Ghimire, Mukesh, et al.
Veröffentlicht: (2025)

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)

Two-Sided Fairness in Many-to-One Matching
von: Igarashi, Ayumi, et al.
Veröffentlicht: (2025)

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)

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

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

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

Searching for Optimal Prices in Two-Sided Markets
von: Feng, Yiding, et al.
Veröffentlicht: (2026)

Two-Sided Matching with Resource-Regional Caps
von: Garrido-Lucero, Felipe, et al.
Veröffentlicht: (2025)

FairRec: Two-Sided Fairness for Personalized Recommendations in Two-Sided Platforms
von: Patro, Gourab K, et al.
Veröffentlicht: (2020)

Connected Equitable Cake Division via Sperner's Lemma
von: Bhaskar, Umang, et al.
Veröffentlicht: (2024)

Fair and Efficient Completion of Indivisible Goods
von: HV, Vishwa Prakash, et al.
Veröffentlicht: (2024)

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

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

On the Hardness of Fair Allocation under Ternary Valuations
von: Fitzsimmons, Zack, et al.
Veröffentlicht: (2024)

Stable Matching under Matroid Rank Valuations
von: Eden, Alon, et al.
Veröffentlicht: (2025)

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

Online Two-Sided Markets: Many Buyers Enhance Learning
von: Lunghi, Anna, et al.
Veröffentlicht: (2025)

Fair Interval Scheduling of Indivisible Chores
von: Equbal, Sarfaraz, et al.
Veröffentlicht: (2024)

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

Fair Division with Two-Sided Preferences
von: Igarashi, Ayumi, et al.
Veröffentlicht: (2022)

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

Fast Strategy Solving for the Informed Player in Two-Player Zero-Sum Linear-Quadratic Differential Games with One-Sided Information
von: Ghimire, Mukesh, et al.
Veröffentlicht: (2026)

A New Relaxation of Fairness in Two-Sided Matching Respecting Acquaintance Relationships
von: Takeshima, Ryota, et al.
Veröffentlicht: (2025)

Epistemic vs. Counterfactual Fairness in Allocation of Resources
von: Hosseini, Hadi, et al.
Veröffentlicht: (2022)

Equitable Colorings of Vertex-Weighted Graphs
von: Barman, Siddharth, et al.
Veröffentlicht: (2026)

Trading Prophets: How to Trade Multiple Stocks Optimally
von: Rajput, Surbhi, et al.
Veröffentlicht: (2025)

Two-Sided Manipulation Games in Stable Matching Markets
von: Hosseini, Hadi, et al.
Veröffentlicht: (2025)

Solving Football by Exploiting Equilibrium Structure of 2p0s Differential Games with One-Sided Information
von: Ghimire, Mukesh, et al.
Veröffentlicht: (2025)

Ex-post Stability under Two-Sided Matching: Complexity and Characterization
von: Aziz, Haris, et al.
Veröffentlicht: (2024)

Robust Committee Voting, or The Other Side of Representation
von: Kehne, Gregory, et al.
Veröffentlicht: (2025)

Pricing with Tips in Three-Sided Delivery Platforms
von: Gonczarowski, Yannai A., et al.
Veröffentlicht: (2025)