Cover Image

Individual Rationality in Constrained Hedonic Games: Additively Separable and Fractional Preferences

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Fioravantes, Foivos, Gahlawat, Harmender, Melissinos, Nikolaos, Schierreich, Šimon
Format:	Preprint
Published:	2026
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

Exact Algorithms and Lower Bounds for Forming Coalitions of Constrained Maximum Size
by: Fioravantes, Foivos, et al.
Published: (2025)

Settling the Complexity of Popularity in Additively Separable and Fractional Hedonic Games
by: Bullinger, Martin, et al.
Published: (2024)

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

Hedonic Diversity Games: A Complexity Picture with More than Two Colors
by: Ganian, Robert, et al.
Published: (2022)

Individual Rationality in Topological Distance Games is Surprisingly Hard
by: Deligkas, Argyrios, et al.
Published: (2024)

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

Welfare Approximation in Additively Separable Hedonic Games
by: Bullinger, Martin, et al.
Published: (2025)

Towards More Realistic Models for Refugee Integration: Anonymous Refugee Housing with Upper-Bounds
by: Schierreich, Šimon
Published: (2023)

Core Stability in Additively Separable Hedonic Games of Low Treewidth
by: Hanaka, Tesshu, et al.
Published: (2024)

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

Game-Theoretic and Algorithmic Analyses of Multi-Agent Routing under Crossing Costs
by: Hanaka, Tesshu, et al.
Published: (2026)

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

Stability in Random Hedonic Games
by: Bullinger, Martin, et al.
Published: (2024)

The Algorithmic Landscape of Fair and Efficient Distribution of Delivery Orders in the Gig Economy
by: Hosseini, Hadi, et al.
Published: (2025)

Stability in Distance Preservation Games on Graphs
by: Deligkas, Argyrios, et al.
Published: (2026)

Elections in the Post-Quantum Era: Is the Complexity Shield Strong Enough?
by: Schierreich, Šimon
Published: (2024)

Control in Hedonic Games
by: Chen, Jiehua, et al.
Published: (2026)

Dynamic Rental Games with Stagewise Individual Rationality
by: Berzack, Batya, et al.
Published: (2025)

Metric Hedonic Games on the Line
by: de la Haye, Merlin, et al.
Published: (2026)

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

Navigating the Complexity Landscape of Nominee Selection in Schulze Voting
by: Cechlárová, Katarína, et al.
Published: (2026)

The Complexity of Fair Division of Indivisible Items with Externalities
by: Deligkas, Argyrios, et al.
Published: (2023)

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

Deviation Dynamics in Cardinal Hedonic Games
by: Zech, Valentin, et al.
Published: (2025)

Quantifying Core Stability Relaxations in Hedonic Games
by: Demeulemeester, Tom, et al.
Published: (2024)

Envy-freeness in 3D Hedonic Games
by: McKay, Michael, et al.
Published: (2022)

Solving Four Open Problems about Core Stability in Altruistic Hedonic Games
by: Rothe, Jörg, et al.
Published: (2025)

Tight Asymptotic Bounds for Fair Division With Externalities
by: Connor, Frank, et al.
Published: (2026)

Dividing Indivisible Items for the Benefit of All: It is Hard to Be Fair Without Social Awareness
by: Deligkas, Argyris, et al.
Published: (2025)

Balanced and Fair Partitioning of Friends
by: Deligkas, Argyrios, et al.
Published: (2025)

Host Community Respecting Refugee Housing
by: Knop, Dušan, et al.
Published: (2023)

Satisfactory Budget Division
by: Gourvès, Laurent, et al.
Published: (2025)

Ex-post Individually Rational Bayesian Persuasion
by: Zhang, Jiahao, et al.
Published: (2023)

Multi-Organizational Scheduling: Individual Rationality, Optimality, and Complexity
by: Chen, Jiehua, et al.
Published: (2025)

Verification with Common Knowledge of Rationality for Graph Games
by: Nakanishi, Rindo, et al.
Published: (2024)

Participatory Budgeting Project Strength via Candidate Control
by: Faliszewski, Piotr, et al.
Published: (2026)

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

Nash Equilibrium in Games on Graphs with Incomplete Preferences
by: Kulkarni, Abhishek N., et al.
Published: (2024)

Evaluation of Project Performance in Participatory Budgeting
by: Boehmer, Niclas, et al.
Published: (2023)

Agent-Constrained Truthful Facility Location Games
by: Deligkas, Argyrios, et al.
Published: (2024)