Copertina

On Optimal Tradeoffs between EFX and Nash Welfare

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Feldman, Michal, Mauras, Simon, Ponitka, Tomasz
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

Proportionally Fair Makespan Approximation
di: Feldman, Michal, et al.
Pubblicazione: (2024)

One Action Too Many: Inapproximability of Budgeted Combinatorial Contracts
di: Feldman, Michal, et al.
Pubblicazione: (2025)

Budget-Feasible Contracts
di: Feldman, Michal, et al.
Pubblicazione: (2025)

Equal-Pay Contracts
di: Feldman, Michal, et al.
Pubblicazione: (2026)

Probing EFX via PMMS: (Non-)Existence Results in Discrete Fair Division
di: Byrka, Jarosław, et al.
Pubblicazione: (2025)

The Pseudo-Dimension of Contracts
di: Duetting, Paul, et al.
Pubblicazione: (2025)

Private Interdependent Valuations: New Bounds for Single-Item Auctions and Matroids
di: Eden, Alon, et al.
Pubblicazione: (2024)

Online Combinatorial Allocation with Interdependent Values
di: Feldman, Michal, et al.
Pubblicazione: (2025)

Truthful Matching with Online Items and Offline Agents
di: Feldman, Michal, et al.
Pubblicazione: (2022)

The Panel Complexity of Sortition: Is 12 Angry Men Enough?
di: Brustle, Johannes, et al.
Pubblicazione: (2025)

Online Fair Division With Subsidy: When Do Envy-Free Allocations Exist, and at What Cost?
di: Kulkarni, Pooja, et al.
Pubblicazione: (2025)

Optimal Stopping with Interdependent Values
di: Mauras, Simon, et al.
Pubblicazione: (2024)

Anonymous Contracts
di: Brustle, Johannes, et al.
Pubblicazione: (2026)

EFX Orientations of Multigraphs
di: Hsu, Kevin
Pubblicazione: (2024)

Approximate EFX and Exact tEFX Allocations for Indivisible Chores: Improved Algorithms
di: Afshinmehr, Mahyar, et al.
Pubblicazione: (2024)

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

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

Combinatorial Contract Design: Recent Progress and Emerging Frontiers
di: Feldman, Michal
Pubblicazione: (2025)

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

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

Existence of 2-EFX Allocations of Chores
di: Garg, Jugal, et al.
Pubblicazione: (2025)

Constant-Factor EFX Exists for Chores
di: Garg, Jugal, et al.
Pubblicazione: (2024)

Improved Approximate EFX Guarantees for Multigraphs
di: Kaviani, Alireza, et al.
Pubblicazione: (2025)

A Note on EFX Inapproximability for Chores
di: Christoforidis, Vasilis
Pubblicazione: (2026)

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)

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

Existence of EFX for Two Additive Valuations
di: Mahara, Ryoga
Pubblicazione: (2020)

Two-Sided Matching with Resource-Regional Caps
di: Garrido-Lucero, Felipe, et al.
Pubblicazione: (2025)

Approximately EFX and PO Allocations for Bivalued Chores
di: Lin, Zehan, et al.
Pubblicazione: (2025)

EFX Allocations on Some Multi-graph Classes
di: Bhaskar, Umang, et al.
Pubblicazione: (2024)

On The Pursuit of EFX for Chores: Non-Existence and Approximations
di: Christoforidis, Vasilis, et al.
Pubblicazione: (2024)

Epistemic EFX Allocations Exist for Monotone Valuations
di: Akrami, Hannaneh, et al.
Pubblicazione: (2024)

On the structure of EFX orientations on graphs
di: Zeng, Jinghan A, et al.
Pubblicazione: (2024)

EFX and PO Allocation Exists for Two Types of Goods
di: Davidiuk, Vladimir, et al.
Pubblicazione: (2026)

Achieving EF1 and Epistemic EFX Guarantees Simultaneously
di: Akrami, Hannaneh, et al.
Pubblicazione: (2026)

Approximate-EFX Allocations with Ordinal and Limited Cardinal Information
di: Filos-Ratsikas, Aris, et al.
Pubblicazione: (2026)

EFX Allocations Exist on Triangle-Free Multi-Graphs
di: Afshinmehr, Mahyar, et al.
Pubblicazione: (2025)

Tradeoffs in Privacy, Welfare, and Fairness for Facility Location
di: Fish, Sara, et al.
Pubblicazione: (2026)