Buchumschlag

Ex-post Stability under Two-Sided Matching: Complexity and Characterization

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Aziz, Haris, Csáji, Gergely, Biró, Péter
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Computer Science and Game Theory Computational Complexity
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Smart Lotteries in School Choice: Ex-ante Pareto-Improvement with Ex-post Stability
von: Aziz, Haris, et al.
Veröffentlicht: (2026)

Computing Balanced Solutions for Large International Kidney Exchange Schemes When Cycle Length Is Unbounded
von: Benedek, Márton, et al.
Veröffentlicht: (2023)

Near-Feasible Solutions to Complex Stable Matching Problems
von: Csáji, Gergely
Veröffentlicht: (2025)

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

Popular and Dominant Matchings with Uncertain, Multilayer and Aggregated Preferences
von: Csáji, Gergely
Veröffentlicht: (2023)

Weakly-Popular and Super-Popular Matchings with Ties and Their Connection to Stable Matchings
von: Csáji, Gergely, et al.
Veröffentlicht: (2023)

Popularity and Perfectness in One-sided Matching Markets with Capacities
von: Csáji, Gergely
Veröffentlicht: (2024)

Maximally Diverse Stable Matchings: Optimizing Arbitrary Institutional Objectives
von: Csáji, Gergely, et al.
Veröffentlicht: (2026)

Partitioned Matching Games for International Kidney Exchange
von: Benedek, Márton, et al.
Veröffentlicht: (2023)

Maximum Stable Matching with Matroids and Partial Orders
von: Csáji, Gergely, et al.
Veröffentlicht: (2022)

Optimal Capacity Modification for Many-To-One Matching Problems
von: Chen, Jiehua, et al.
Veröffentlicht: (2023)

Structural Complexities of Matching Mechanisms
von: Gonczarowski, Yannai A., et al.
Veröffentlicht: (2022)

Popular Maximum-Utility Matchings with Matroid Constraints
von: Csáji, Gergely, et al.
Veröffentlicht: (2024)

Complexity of Stability in Trading Networks
von: Fleiner, Tamás, et al.
Veröffentlicht: (2018)

Disrupting Bipartite Trading Networks: Matching for Revenue Maximization
von: D'Amico-Wong, Luca, et al.
Veröffentlicht: (2024)

Core-Stable Kidney Exchange via Altruistic Donors
von: Csáji, Gergely, et al.
Veröffentlicht: (2026)

The Computational Complexity of the Housing Market
von: Lock, Edwin, et al.
Veröffentlicht: (2024)

On the Complexity of Learning Nash Equilibria
von: Biggar, Oliver, et al.
Veröffentlicht: (2026)

On the Smoothed Complexity of Combinatorial Local Search
von: Giannakopoulos, Yiannis, et al.
Veröffentlicht: (2022)

The Complexity of Symmetric Bimatrix Games with Common Payoffs
von: Ghosh, Abheek, et al.
Veröffentlicht: (2024)

The Complexity of Min-Max Optimization with Product Constraints
von: Bernasconi, Martino, et al.
Veröffentlicht: (2026)

Modelling Network Resilience: The Complexity of Some Graph Division Games
von: Gutowski, Grzegorz, et al.
Veröffentlicht: (2026)

Communication Separations for Truthful Auctions: Breaking the Two-Player Barrier
von: Ron, Shiri, et al.
Veröffentlicht: (2024)

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

Complexity of Manipulation and Bribery in Premise-Based Judgment Aggregation with Simple Formulas
von: Bredereck, Robert, et al.
Veröffentlicht: (2024)

On the Complexity of Stationary Nash Equilibria in Discounted Perfect Information Stochastic Games
von: Hansen, Kristoffer Arnsfelt, et al.
Veröffentlicht: (2025)

Extending Stable and Popular Matching Algorithms from Bipartite to Arbitrary Instances
von: Csáji, Gergely
Veröffentlicht: (2024)

The Randomized Query Complexity of Finding a Tarski Fixed Point on the Boolean Hypercube
von: Brânzei, Simina, et al.
Veröffentlicht: (2024)

A Computational Analysis of Strategic Nominations: Modeling Equilibrium and Complexity in Organizational Elections
von: Lin, Chuang-Chieh, et al.
Veröffentlicht: (2023)

The Complexity of Symmetric Equilibria in Min-Max Optimization and Team Zero-Sum Games
von: Anagnostides, Ioannis, et al.
Veröffentlicht: (2025)

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

Capacity Planning in Stable Matching
von: Bobbio, Federico, et al.
Veröffentlicht: (2021)

Complexity of Round-Robin Allocation with Potentially Noisy Queries
von: Li, Zihan, et al.
Veröffentlicht: (2024)

Strategyproofness-Exposing Descriptions of Matching Mechanisms
von: Gonczarowski, Yannai A., et al.
Veröffentlicht: (2022)

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

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

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

Computational Social Choice: Parameterized Complexity and Challenges
von: Chen, Jiehua, et al.
Veröffentlicht: (2024)

The Complexity of Sparse Win-Lose Bimatrix Games
von: Batziou, Eleni, et al.
Veröffentlicht: (2026)

Smoothed analysis of deterministic discounted and mean-payoff games
von: Loff, Bruno, et al.
Veröffentlicht: (2024)