Buchumschlag

Deviation Dynamics in Cardinal Hedonic Games

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Zech, Valentin, Bullinger, Martin
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Computer Science and Game Theory Data Structures and Algorithms
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Single-Deviation Stability in Additively Separable Hedonic Games with Constrained Coalition Sizes
von: Bullinger, Martin, et al.
Veröffentlicht: (2025)

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

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

Online Coalition Formation under Random Arrival or Coalition Dissolution
von: Bullinger, Martin, et al.
Veröffentlicht: (2023)

Stability in Online Coalition Formation
von: Bullinger, Martin, et al.
Veröffentlicht: (2023)

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

A Generalization of von Neumann's Reduction from the Assignment Problem to Zero-Sum Games
von: Adler, Ilan, et al.
Veröffentlicht: (2024)

Robust Popular Matchings
von: Bullinger, Martin, et al.
Veröffentlicht: (2024)

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

Hedonic Seat Arrangement Problems
von: Bodlaender, Hans L., et al.
Veröffentlicht: (2020)

Stable Matching with Deviators and Conformists
von: Glitzner, Frederik, et al.
Veröffentlicht: (2026)

Lipschitz Continuous Allocations for Optimization Games
von: Kumabe, Soh, et al.
Veröffentlicht: (2024)

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

The NTU Partitioned Matching Game for International Kidney Exchange Programs
von: Csáji, Gergely, et al.
Veröffentlicht: (2024)

Computing Power Indices in Weighted Majority Games with Formal Power Series
von: Kakimura, Naonori, et al.
Veröffentlicht: (2025)

Threshold Testing and Semi-Online Prophet Inequalities
von: Hoefer, Martin, et al.
Veröffentlicht: (2023)

Designing Exploration Contracts
von: Hoefer, Martin, et al.
Veröffentlicht: (2024)

Algorithmic Persuasion with Evidence
von: Hoefer, Martin, et al.
Veröffentlicht: (2020)

Nemesis, an Escape Game in Graphs
von: Bergé, Pierre, et al.
Veröffentlicht: (2026)

Computing Approximately Proportional Allocations of Indivisible Goods: Beyond Additive and Monotone Valuations
von: Andersen, Martin Jupakkal, et al.
Veröffentlicht: (2025)

A Smoothed FPTAS for Equilibria in Congestion Games
von: Giannakopoulos, Yiannis
Veröffentlicht: (2023)

On the Complexity of Nucleolus Computation for Bipartite b-Matching Games
von: Koenemann, Jochen, et al.
Veröffentlicht: (2021)

Algorithms and Complexity for Computing Nash Equilibria in Adversarial Team Games
von: Anagnostides, Ioannis, et al.
Veröffentlicht: (2023)

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

Learning in Stackelberg Games with Non-myopic Agents
von: Haghtalab, Nika, et al.
Veröffentlicht: (2022)

Roping in Uncertainty: Robustness and Regularization in Markov Games
von: McMahan, Jeremy, et al.
Veröffentlicht: (2024)

Public Goods Games in Directed Networks with Constraints on Sharing
von: Deligkas, Argyrios, et al.
Veröffentlicht: (2025)

Solving Matrix Games with Near-Optimal Matvec Complexity
von: Karmarkar, Ishani, et al.
Veröffentlicht: (2026)

Best of Both Worlds Guarantees for Equitable Allocations
von: Bhaskar, Umang, et al.
Veröffentlicht: (2025)

Universal Online Contention Resolution with Preselected Order
von: Zhao, Junyao
Veröffentlicht: (2025)

The Min Max Average Cycle Weight Problem
von: Elmalem, Noga Klein, et al.
Veröffentlicht: (2025)

Online Job Assignment
von: Ekbatani, Farbod, et al.
Veröffentlicht: (2025)

Online Allocation with Multi-Class Arrivals: Group Fairness vs Individual Welfare
von: Zargari, Faraz, et al.
Veröffentlicht: (2025)

Best-of-Both-Worlds Guarantees with Fairer Endings
von: Kavitha, Telikepalli, et al.
Veröffentlicht: (2025)

Maximizing social welfare among EF1 allocations at the presence of two types of agents
von: Ma, Jiaxuan, et al.
Veröffentlicht: (2025)

A Competitive Posted-Price Mechanism for Online Budget-Feasible Auctions
von: Charalampopoulos, Andreas, et al.
Veröffentlicht: (2025)

Nash Social Welfare with Submodular Valuations: Approximation Algorithms and Integrality Gaps
von: Bei, Xiaohui, et al.
Veröffentlicht: (2025)

The Landscape of Almost Equitable Allocations
von: Hosseini, Hadi, et al.
Veröffentlicht: (2025)

Fairness and Efficiency in Two-Sided Matching Markets
von: Jain, Pallavi, et al.
Veröffentlicht: (2025)

Stable Hypergraph Matching in Unimodular Hypergraphs
von: Biró, Péter, et al.
Veröffentlicht: (2025)