Buchumschlag

Hedonic Diversity Games: A Complexity Picture with More than Two Colors

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Ganian, Robert, Hamm, Thekla, Knop, Dušan, Schierreich, Šimon, Suchý, Ondřej
Format:	Preprint
Veröffentlicht:	2022
Schlagworte:	Computer Science and Game Theory
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Host Community Respecting Refugee Housing
von: Knop, Dušan, et al.
Veröffentlicht: (2023)

Stability in Distance Preservation Games on Graphs
von: Deligkas, Argyrios, et al.
Veröffentlicht: (2026)

Individual Rationality in Topological Distance Games is Surprisingly Hard
von: Deligkas, Argyrios, et al.
Veröffentlicht: (2024)

Individual Rationality in Constrained Hedonic Games: Additively Separable and Fractional Preferences
von: Fioravantes, Foivos, et al.
Veröffentlicht: (2026)

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

Balanced and Fair Partitioning of Friends
von: Deligkas, Argyrios, et al.
Veröffentlicht: (2025)

Towards More Realistic Models for Refugee Integration: Anonymous Refugee Housing with Upper-Bounds
von: Schierreich, Šimon
Veröffentlicht: (2023)

Participatory Budgeting Project Strength via Candidate Control
von: Faliszewski, Piotr, et al.
Veröffentlicht: (2026)

Elections in the Post-Quantum Era: Is the Complexity Shield Strong Enough?
von: Schierreich, Šimon
Veröffentlicht: (2024)

Settling the Complexity of Popularity in Additively Separable and Fractional Hedonic Games
von: Bullinger, Martin, et al.
Veröffentlicht: (2024)

Stability in Random Hedonic Games
von: Bullinger, Martin, et al.
Veröffentlicht: (2024)

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

The Complexity of Fair Division of Indivisible Items with Externalities
von: Deligkas, Argyrios, et al.
Veröffentlicht: (2023)

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

Balancing the Spread of Two Opinions in Sparse Social Networks
von: Knop, Dušan, et al.
Veröffentlicht: (2021)

Parameterized Complexity of Hedonic Games with Enemy-Oriented Preferences
von: Durand, Martin, et al.
Veröffentlicht: (2025)

Control in Hedonic Games
von: Chen, Jiehua, et al.
Veröffentlicht: (2026)

Metric Hedonic Games on the Line
von: de la Haye, Merlin, et al.
Veröffentlicht: (2026)

Practical approach to $2$-Euclidean Preferences
von: Dvořák, Michal, et al.
Veröffentlicht: (2025)

Non-obvious Manipulability in Hedonic Games with Friends Appreciation Preferences
von: Flammini, Michele, et al.
Veröffentlicht: (2025)

Friend- and Enemy-oriented Hedonic Games With Strangers Full Version
von: Schlueter, TJ, et al.
Veröffentlicht: (2024)

$\varepsilon$-fractional Core Stability in Hedonic Games
von: Fioravanti, Simone, et al.
Veröffentlicht: (2023)

Understanding Optimal Portfolios of Strategies for Solving Two-player Zero-sum Games
von: Drabent, Karolina, et al.
Veröffentlicht: (2025)

Deviation Dynamics in Cardinal Hedonic Games
von: Zech, Valentin, et al.
Veröffentlicht: (2025)

Envy-freeness in 3D Hedonic Games
von: McKay, Michael, et al.
Veröffentlicht: (2022)

Welfare Approximation in Additively Separable Hedonic Games
von: Bullinger, Martin, et al.
Veröffentlicht: (2025)

Quantifying Core Stability Relaxations in Hedonic Games
von: Demeulemeester, Tom, et al.
Veröffentlicht: (2024)

Non-Obvious Manipulability in Additively Separable and Fractional Hedonic Games
von: Ferraioli, Diodato, et al.
Veröffentlicht: (2025)

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

Tight Asymptotic Bounds for Fair Division With Externalities
von: Connor, Frank, et al.
Veröffentlicht: (2026)

The Complexity of Optimizing Atomic Congestion
von: Brand, Cornelius, et al.
Veröffentlicht: (2023)

Bribery Can Get Harder in Structured Multiwinner Approval Election
von: Kusek, Bartosz, et al.
Veröffentlicht: (2022)

The Complexity of Two-Team Polymatrix Games with Independent Adversaries
von: Hollender, Alexandros, et al.
Veröffentlicht: (2024)

Peer Prediction with More Signals than Reports
von: Frongillo, Rafael, et al.
Veröffentlicht: (2025)

Equilibrium Refinements Improve Subgame Solving in Imperfect-Information Games
von: Kubicek, Ondrej, et al.
Veröffentlicht: (2026)

Look-ahead Search on Top of Policy Networks in Imperfect Information Games
von: Kubicek, Ondrej, et al.
Veröffentlicht: (2023)

Continual Depth-limited Responses for Computing Counter-strategies in Sequential Games
von: Milec, David, et al.
Veröffentlicht: (2021)

Solving Woeginger's Hiking Problem: Wonderful Partitions in Anonymous Hedonic Games
von: Constantinescu, Andrei, et al.
Veröffentlicht: (2023)

High-Multiplicity Fair Allocation Using Parametric Integer Linear Programming
von: Bredereck, Robert, et al.
Veröffentlicht: (2020)

Core Stability in Additively Separable Hedonic Games of Low Treewidth
von: Hanaka, Tesshu, et al.
Veröffentlicht: (2024)