Image de couverture de livre

Popular Maximum-Utility Matchings with Matroid Constraints

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Csáji, Gergely, Király, Tamás, Takazawa, Kenjiro, Yokoi, Yu
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

Maximum Stable Matching with Matroids and Partial Orders
par: Csáji, Gergely, et autres
Publié: (2022)

Popular and Dominant Matchings with Uncertain, Multilayer and Aggregated Preferences
par: Csáji, Gergely
Publié: (2023)

The NTU Partitioned Matching Game for International Kidney Exchange Programs
par: Csáji, Gergely, et autres
Publié: (2024)

Weakly-Popular and Super-Popular Matchings with Ties and Their Connection to Stable Matchings
par: Csáji, Gergely, et autres
Publié: (2023)

Popularity and Perfectness in One-sided Matching Markets with Capacities
par: Csáji, Gergely
Publié: (2024)

On the Equivalence of the Graph-Structural and Optimization-Based Characterizations of Popular Matchings
par: Kanaya, Yuga, et autres
Publié: (2025)

Near-Feasible Solutions to Complex Stable Matching Problems
par: Csáji, Gergely
Publié: (2025)

Extending Stable and Popular Matching Algorithms from Bipartite to Arbitrary Instances
par: Csáji, Gergely
Publié: (2024)

Maximally Diverse Stable Matchings: Optimizing Arbitrary Institutional Objectives
par: Csáji, Gergely, et autres
Publié: (2026)

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

Optimal Capacity Modification for Many-To-One Matching Problems
par: Chen, Jiehua, et autres
Publié: (2023)

Pure Nash Equilibria in Weighted Congestion Games with Complementarities and Beyond
par: Takazawa, Kenjiro
Publié: (2024)

Ex-post Stability under Two-Sided Matching: Complexity and Characterization
par: Aziz, Haris, et autres
Publié: (2024)

Core-Stable Kidney Exchange via Altruistic Donors
par: Csáji, Gergely, et autres
Publié: (2026)

Stable Hypergraph Matching in Unimodular Hypergraphs
par: Biró, Péter, et autres
Publié: (2025)

A Unified Model of Congestion Games with Priorities: Two-Sided Markets with Ties, Finite and Non-Affine Delay Functions, and Pure Nash Equilibria
par: Takazawa, Kenjiro
Publié: (2024)

The Fairness of Maximum Nash Social Welfare Under Matroid Constraints and Beyond
par: Wang, Yuanyuan, et autres
Publié: (2024)

The Set of Stable Matchings and the Core in a Matching Market with Ties and Matroid Constraints
par: Kamiyama, Naoyuki
Publié: (2024)

A Simple 1.5-Approximation Algorithm for a Wide Range of Max-SMTI Problems
par: Csáji, Gergely
Publié: (2023)

Stable Matching under Matroid Rank Valuations
par: Eden, Alon, et autres
Publié: (2025)

A new approach to bipartite stable matching optimization
par: Fleiner, Tamás, et autres
Publié: (2024)

Smart Lotteries in School Choice: Ex-ante Pareto-Improvement with Ex-post Stability
par: Aziz, Haris, et autres
Publié: (2026)

Random Assignment of Indivisible Goods under Constraints
par: Kawase, Yasushi, et autres
Publié: (2022)

Sequential Linear Contracts on Matroids
par: Pashkovich, Kanstantsin, et autres
Publié: (2026)

Two-Sided Fairness in Many-to-One Matching
par: Igarashi, Ayumi, et autres
Publié: (2025)

The Price of Opportunity Fairness in Matroid Allocation Problems
par: Castera, Rémi, et autres
Publié: (2024)

Couples can be tractable: New algorithms and hardness results for the Hospitals / Residents problem with Couples
par: Csáji, Gergely, et autres
Publié: (2023)

Cardinal-Utility Matching Markets: The Quest for Envy-Freeness, Pareto-Optimality, and Efficient Computability
par: Tröbst, Thorben, et autres
Publié: (2024)

Non-Adaptive Prophet Inequalities for Minor-Closed Classes of Matroids
par: Pashkovich, Kanstantsin, et autres
Publié: (2023)

A Simplified Analysis of the Ascending Auction to Sell a Matroid Base
par: Peis, Britta, et autres
Publié: (2024)

Computing Balanced Solutions for Large International Kidney Exchange Schemes When Cycle Length Is Unbounded
par: Benedek, Márton, et autres
Publié: (2023)

Optimal Portfolio Compression for Priority-Proportional Clearing with Defaulting Costs
par: Csáji, Gergely, et autres
Publié: (2026)

Matroids are Equitable
par: Akrami, Hannaneh, et autres
Publié: (2025)

Online Matroid Embeddings
par: Cristi, Andrés, et autres
Publié: (2024)

The Cyber Alliance Game: How Alliances Influence Cyber-Warfare
par: Benkő, Gergely, et autres
Publié: (2024)

Decomposition Envy-Freeness in Random Assignment
par: Kawase, Yasushi, et autres
Publié: (2026)

Popularity in location games
par: Fournier, Gaëtan, et autres
Publié: (2024)

Proof of Work With External Utilities
par: Bar-On, Yogev, et autres
Publié: (2025)

Fair Allocation with Initial Utilities
par: Boehmer, Niclas, et autres
Publié: (2026)

Multilevel Fair Allocation with Matroid-Rank Preferences
par: Lucet, Maxime, et autres
Publié: (2025)