:: Library Catalog

Imagen de Portada

Guardado en:

Detalles Bibliográficos
Autores principales:	Akrami, Hannaneh, Chaudhury, Bhaskar Ray, Hoefer, Martin, Mehlhorn, Kurt, Schmalhofer, Marco, Shahkarami, Golnoosh, Varricchio, Giovanna, Vermande, Quentin, van Wijland, Ernest
Formato:	Preprint
Publicado:	2022
Materias:	Computer Science and Game Theory
Acceso en línea:	https://arxiv.org/abs/2207.10949
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

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

On the Theoretical Foundations of Data Exchange Economies
por: Akrami, Hannaneh, et al.
Publicado: (2024)

Maximizing the Egalitarian Welfare in Friends and Enemies Games
por: Elkind, Edith, et al.
Publicado: (2025)

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

Metric Distortion in Peer Selection
por: Cembrano, Javier, et al.
Publicado: (2025)

A Counterexample to EFX $n \ge 3$ Agents, $m \ge n + 5$ Items, Submodular Valuations via SAT-Solving
por: Akrami, Hannaneh, et al.
Publicado: (2026)

Randomized Strategic Facility Location with Predictions
por: Balkanski, Eric, et al.
Publicado: (2024)

Distortion of Multi-Winner Elections on the Line Metric: The Polar Comparison Rule
por: Babashah, Negar, et al.
Publicado: (2024)

Non-Obvious Manipulability in Additively Separable and Fractional Hedonic Games
por: Ferraioli, Diodato, et al.
Publicado: (2025)

Achieving Maximin Share and EFX/EF1 Guarantees Simultaneously
por: Akrami, Hannaneh, et al.
Publicado: (2024)

Simultaneous Ordinal Maximin Share and Envy-Based Guarantees
por: Akrami, Hannaneh, et al.
Publicado: (2026)

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

Welfare-Optimal Serial Dictatorships have Polynomial Query Complexity
por: Caragiannis, Ioannis, et al.
Publicado: (2024)

Non-obvious Manipulability in Hedonic Games with Friends Appreciation Preferences
por: Flammini, Michele, et al.
Publicado: (2025)

Fair Division with Social Impact
por: Flammini, Michele, et al.
Publicado: (2024)

Online Nash Welfare Maximization Without Predictions
por: Huang, Zhiyi, et al.
Publicado: (2022)

Welfare and Beyond in Multi-Agent Contracts
por: Aharoni, Gil, et al.
Publicado: (2025)

Tâtonnement Dynamics for Fisher Markets with Chores
por: Chaudhury, Bhaskar Ray, et al.
Publicado: (2025)

Revenue-Optimal Pricing for Budget-Constrained Buyers in Data Markets
por: Chaudhury, Bhaskar Ray, et al.
Publicado: (2026)

Human-AI Collaboration with Misaligned Preferences
por: Song, Jiaxin, et al.
Publicado: (2025)

MMS Approximations Under Additive Leveled Valuations
por: Afshinmehr, Mahyar, et al.
Publicado: (2024)

On the Existence and Complexity of Core-Stable Data Exchanges
por: Song, Jiaxin, et al.
Publicado: (2025)

Competitive Equilibrium for Chores: from Dual Eisenberg-Gale to a Fast, Greedy, LP-based Algorithm
por: Chaudhury, Bhaskar Ray, et al.
Publicado: (2024)

On the Interplay between Social Welfare and Tractability of Equilibria
por: Anagnostides, Ioannis, et al.
Publicado: (2023)

$\varepsilon$-fractional Core Stability in Hedonic Games
por: Fioravanti, Simone, et al.
Publicado: (2023)

Improving Approximation Guarantees for Maximin Share
por: Akrami, Hannaneh, et al.
Publicado: (2023)

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

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

New Fairness Concepts for Allocating Indivisible Items
por: Caragiannis, Ioannis, et al.
Publicado: (2022)

On Optimal Tradeoffs between EFX and Nash Welfare
por: Feldman, Michal, et al.
Publicado: (2023)

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

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

Maximizing Value in Challenge the Champ Tournaments
por: Bhaskar, Umang, et al.
Publicado: (2025)

Solving Woeginger's Hiking Problem: Wonderful Partitions in Anonymous Hedonic Games
por: Constantinescu, Andrei, et al.
Publicado: (2023)

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

Matroids are Equitable
por: Akrami, Hannaneh, et al.
Publicado: (2025)

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

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

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

Approximating One-Sided and Two-Sided Nash Social Welfare With Capacities
por: Gokhale, Salil, et al.
Publicado: (2024)