Cover Image

Maximizing the Egalitarian Welfare in Friends and Enemies Games

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Elkind, Edith, Flammini, Michele, Varricchio, Giovanna
Format:	Preprint
Published:	2025
Subjects:	Computer Science and Game Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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)

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

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

Maximizing Nash Social Welfare in 2-Value Instances: Delineating Tractability
by: Akrami, Hannaneh, et al.
Published: (2022)

Friend- and Enemy-oriented Hedonic Games With Strangers Full Version
by: Schlueter, TJ, et al.
Published: (2024)

Temporal Elections: Welfare, Strategyproofness, and Proportionality
by: Elkind, Edith, et al.
Published: (2024)

A Lower Bound for Local Search Proportional Approval Voting
by: Kraiczy, Sonja, et al.
Published: (2024)

Peer Selection with Friends and Enemies
by: Bloch, Francis, et al.
Published: (2025)

Justified Representation: From Hare to Droop
by: Casey, Matthew M., et al.
Published: (2025)

Streamlining Equal Shares
by: Kraiczy, Sonja, et al.
Published: (2025)

Check, Please: Verifiably Fair Clustering
by: He, Yu, et al.
Published: (2026)

Towards Fair and Efficient Public Transportation: A Bus Stop Model
by: Bullinger, Martin, et al.
Published: (2024)

Shortlisting: a Principled Approach
by: Elkind, Edith, et al.
Published: (2026)

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

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

Single-Deviation Stability in Additively Separable Hedonic Games with Constrained Coalition Sizes
by: Bullinger, Martin, et al.
Published: (2025)

Truth-Revealing Participatory Budgeting
by: Han, Qishen, et al.
Published: (2026)

Multiwinner Voting with Interval Preferences under Incomplete Information
by: Springham, Drew, et al.
Published: (2025)

Selecting Interlacing Committees
by: Dong, Chris, et al.
Published: (2025)

Tight Inapproximability for Welfare-Maximizing Autobidding Equilibria
by: Anagnostides, Ioannis, et al.
Published: (2026)

Efficient Investment in Multi-Agent Models of Public Transportation
by: Bullinger, Martin, et al.
Published: (2026)

Fair Division of Chores with Budget Constraints
by: Elkind, Edith, et al.
Published: (2024)

Preference Restrictions in Computational Social Choice: A Survey
by: Elkind, Edith, et al.
Published: (2022)

Parameterized Complexity of Hedonic Games with Enemy-Oriented Preferences
by: Durand, Martin, et al.
Published: (2025)

Approximability Landscape of Welfare Maximization within Fair Allocations
by: Bu, Xiaolin, et al.
Published: (2022)

Social Welfare Maximization for Federated Learning with Network Effects
by: Li, Xiang, et al.
Published: (2024)

Computing Welfare-Maximizing Fair Allocations of Indivisible Goods
by: Aziz, Haris, et al.
Published: (2020)

Multidimensional Bayesian Utility Maximization: Tight Approximations to Welfare
by: Goldner, Kira, et al.
Published: (2024)

Social Welfare in Battery Charging Games
by: Krogmann, Simon, et al.
Published: (2025)

Strengthening Proportionality in Temporal Voting
by: Phillips, Bradley, et al.
Published: (2025)

Continuous-Time Best-Response and Related Dynamics in Tullock Contests with Convex Costs
by: Elkind, Edith, et al.
Published: (2024)

Contest Design with Threshold Objectives
by: Elkind, Edith, et al.
Published: (2021)

Budget-Feasible Mechanisms for Submodular Welfare Maximization in Procurement Auctions
by: Cui, Shuang, et al.
Published: (2026)

Social Welfare Maximization in Approval-Based Committee Voting under Uncertainty
by: Aziz, Haris, et al.
Published: (2025)

Verifying Proportionality in Temporal Voting
by: Elkind, Edith, et al.
Published: (2025)

Maximizing Social Welfare with Side Payments
by: Geffner, Ivan, et al.
Published: (2025)

Dynamic Welfare-Maximizing Pooled Testing
by: Lopez, Nicholas, et al.
Published: (2026)

Barriers to Welfare Maximization with No-Regret Learning
by: Anagnostides, Ioannis, et al.
Published: (2024)

Unravelling Expressive Delegations: Complexity and Normative Analysis
by: Tyrovolas, Giannis, et al.
Published: (2023)