:: Library Catalog

Saved in:

Bibliographic Details
Main Authors:	Akrami, Hannaneh, Chaudhury, Bhaskar Ray, Hoefer, Martin, Mehlhorn, Kurt, Schmalhofer, Marco, Shahkarami, Golnoosh, Varricchio, Giovanna, Vermande, Quentin, van Wijland, Ernest
Format:	Preprint
Published:	2022
Subjects:	Computer Science and Game Theory
Online Access:	https://arxiv.org/abs/2207.10949
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

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

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

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

Metric Distortion in Peer Selection
by: Cembrano, Javier, et al.
Published: (2025)

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

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

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

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

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

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

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

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

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

Fair Division with Social Impact
by: Flammini, Michele, et al.
Published: (2024)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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)

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

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

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

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

Matroids are Equitable
by: Akrami, Hannaneh, et al.
Published: (2025)

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

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

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

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