Image de couverture de livre

Settling the Complexity of Popularity in Additively Separable and Fractional Hedonic Games

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Bullinger, Martin, Gilboa, Matan
Format:	Preprint
Publié:	2024
Sujets:	Computer Science and Game Theory
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Single-Deviation Stability in Additively Separable Hedonic Games with Constrained Coalition Sizes
par: Bullinger, Martin, et autres
Publié: (2025)

Welfare Approximation in Additively Separable Hedonic Games
par: Bullinger, Martin, et autres
Publié: (2025)

Stability in Random Hedonic Games
par: Bullinger, Martin, et autres
Publié: (2024)

Deviation Dynamics in Cardinal Hedonic Games
par: Zech, Valentin, et autres
Publié: (2025)

Individual Rationality in Constrained Hedonic Games: Additively Separable and Fractional Preferences
par: Fioravantes, Foivos, et autres
Publié: (2026)

Non-Obvious Manipulability in Additively Separable and Fractional Hedonic Games
par: Ferraioli, Diodato, et autres
Publié: (2025)

A Characterization of Complexity in Public Goods Games
par: Gilboa, Matan
Publié: (2023)

Core Stability in Additively Separable Hedonic Games of Low Treewidth
par: Hanaka, Tesshu, et autres
Publié: (2024)

Settling the Competition Complexity of Additive Buyers over Independent Items
par: Derakhshan, Mahsa, et autres
Publié: (2024)

Parameterized Complexity of Hedonic Games with Enemy-Oriented Preferences
par: Durand, Martin, et autres
Publié: (2025)

Hedonic Diversity Games: A Complexity Picture with More than Two Colors
par: Ganian, Robert, et autres
Publié: (2022)

The Power of Matching for Online Fractional Hedonic Games
par: Bullinger, Martin, et autres
Publié: (2025)

Control in Hedonic Games
par: Chen, Jiehua, et autres
Publié: (2026)

Metric Hedonic Games on the Line
par: de la Haye, Merlin, et autres
Publié: (2026)

Robust Popular Matchings
par: Bullinger, Martin, et autres
Publié: (2024)

Friend- and Enemy-oriented Hedonic Games With Strangers Full Version
par: Schlueter, TJ, et autres
Publié: (2024)

Non-obvious Manipulability in Hedonic Games with Friends Appreciation Preferences
par: Flammini, Michele, et autres
Publié: (2025)

Towards Fair and Efficient Public Transportation: A Bus Stop Model
par: Bullinger, Martin, et autres
Publié: (2024)

$\varepsilon$-fractional Core Stability in Hedonic Games
par: Fioravanti, Simone, et autres
Publié: (2023)

Complexity of Unambiguous Problems in $Σ^P_2$
par: Gilboa, Matan, et autres
Publié: (2025)

Settling the Communication Complexity of VCG-based Mechanisms for all Approximation Guarantees
par: Qiu, Frederick V., et autres
Publié: (2024)

Quantifying Core Stability Relaxations in Hedonic Games
par: Demeulemeester, Tom, et autres
Publié: (2024)

Envy-freeness in 3D Hedonic Games
par: McKay, Michael, et autres
Publié: (2022)

Solving Four Open Problems about Core Stability in Altruistic Hedonic Games
par: Rothe, Jörg, et autres
Publié: (2025)

Online Coalition Formation under Random Arrival or Coalition Dissolution
par: Bullinger, Martin, et autres
Publié: (2023)

Stability in Online Coalition Formation
par: Bullinger, Martin, et autres
Publié: (2023)

Selecting Interlacing Committees
par: Dong, Chris, et autres
Publié: (2025)

Efficient Investment in Multi-Agent Models of Public Transportation
par: Bullinger, Martin, et autres
Publié: (2026)

A Generalization of von Neumann's Reduction from the Assignment Problem to Zero-Sum Games
par: Adler, Ilan, et autres
Publié: (2024)

Solving Woeginger's Hiking Problem: Wonderful Partitions in Anonymous Hedonic Games
par: Constantinescu, Andrei, et autres
Publié: (2023)

Settling the Score: Portioning with Cardinal Preferences
par: Elkind, Edith, et autres
Publié: (2023)

The Sample Complexity of Stackelberg Games
par: Bacchiocchi, Francesco, et autres
Publié: (2024)

The Complexity of Correlated Equilibria in Generalized Games
par: Bernasconi, Martino, et autres
Publié: (2025)

The Complexity of Equilibrium Refinements in Potential Games
par: Anagnostides, Ioannis, et autres
Publié: (2025)

Skill vs. Chance Quantification for Popular Card & Board Games
par: Banerjee, Tathagata, et autres
Publié: (2024)

Barter Exchange with Bounded Trading Cycles
par: Emek, Yuval, et autres
Publié: (2024)

Nash Welfare in Additively Separable Hedonic Games
par: Pagano, Marta, et autres
Publié: (2026)

Universal Complexity Bounds Based on Value Iteration for Stochastic Mean Payoff Games and Entropy Games
par: Allamigeon, Xavier, et autres
Publié: (2022)

The Complexity of Two-Team Polymatrix Games with Independent Adversaries
par: Hollender, Alexandros, et autres
Publié: (2024)

The Complexity of Computing Robust Mediated Equilibria in Ordinal Games
par: Conitzer, Vincent
Publié: (2024)