Cover Image

Stable Matching under Matroid Rank Valuations

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Eden, Alon, Viswanathan, Vignesh, Zick, Yair
Format:	Preprint
Published:	2025
Subjects:	Computer Science and Game Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

On the Hardness of Fair Allocation under Ternary Valuations
by: Fitzsimmons, Zack, et al.
Published: (2024)

Private Interdependent Valuations: New Bounds for Single-Item Auctions and Matroids
by: Eden, Alon, et al.
Published: (2024)

I Will Have Order! Optimizing Orders for Fair Reviewer Assignment
by: Payan, Justin, et al.
Published: (2021)

Some Improved Results on Fair and Balanced Graph Partitions
by: Viswanathan, Vignesh
Published: (2026)

Maximum Stable Matching with Matroids and Partial Orders
by: Csáji, Gergely, et al.
Published: (2022)

A Learning Framework for Distribution-Based Game-Theoretic Solution Concepts
by: Jha, Tushant, et al.
Published: (2019)

NP-Hardness of Approximating Nash Social Welfare with Supermodular Valuations
by: Bebchuk, Alon
Published: (2025)

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

Fair and Welfare-Efficient Constrained Multi-matchings under Uncertainty
by: Lobo, Elita, et al.
Published: (2024)

Deploying Fair and Efficient Course Allocation Mechanisms
by: Bissias, George, et al.
Published: (2025)

Stable Marriage: Loyalty vs. Competition
by: Ronen, Amit, et al.
Published: (2025)

Plant-and-Steal: Truthful Fair Allocations via Predictions
by: Cohen, Ilan Reuven, et al.
Published: (2024)

Popular Maximum-Utility Matchings with Matroid Constraints
by: Csáji, Gergely, et al.
Published: (2024)

Equitable Colorings of Vertex-Weighted Graphs
by: Barman, Siddharth, et al.
Published: (2026)

Platform Equilibrium: Analayzing Social Welfare in Online Market Places
by: Eden, Alon, et al.
Published: (2023)

Approximating One-Sided and Two-Sided Nash Social Welfare With Capacities
by: Gokhale, Salil, et al.
Published: (2024)

Multilevel Fair Allocation with Matroid-Rank Preferences
by: Lucet, Maxime, et al.
Published: (2025)

Maximum Welfare Allocations under Quantile Valuations
by: Aziz, Haris, et al.
Published: (2025)

Truthful Fair Division under Stochastic Valuations
by: Halpern, Daniel, et al.
Published: (2026)

Interdependent Bilateral Trade: Information vs Approximation
by: Dobzinski, Shahar, et al.
Published: (2025)

Compatibility of Fairness and Nash Welfare under Subadditive Valuations
by: Barman, Siddharth, et al.
Published: (2024)

Sequential Linear Contracts on Matroids
by: Pashkovich, Kanstantsin, et al.
Published: (2026)

The Distortion of Stable Matching
by: Filos-Ratsikas, Aris, et al.
Published: (2026)

Stable Matching Games
by: Garrido-Lucero, Felipe, et al.
Published: (2020)

Stochastic Knapsack with Costs: On Adaptivity and Return-on-Investment
by: Barak, Zohar, et al.
Published: (2025)

The Price of Opportunity Fairness in Matroid Allocation Problems
by: Castera, Rémi, et al.
Published: (2024)

Non-uniformly Stable Matchings
by: Kamiyama, Naoyuki
Published: (2024)

Capacity Modification in the Stable Matching Problem
by: Gokhale, Salil, et al.
Published: (2024)

The Strongly Stable Matching Problem with Closures
by: Kamiyama, Naoyuki
Published: (2024)

Efficient Interview Scheduling for Stable Matching
by: Babaioff, Moshe, et al.
Published: (2026)

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

Non-Adaptive Prophet Inequalities for Minor-Closed Classes of Matroids
by: Pashkovich, Kanstantsin, et al.
Published: (2023)

Modifying an Instance of the Super-Stable Matching Problem
by: Kamiyama, Naoyuki
Published: (2024)

Robust Stable Matchings: Dealing with Changes in Preferences
by: Gangam, Rohith Reddy, et al.
Published: (2026)

Existence of EFX for Two Additive Valuations
by: Mahara, Ryoga
Published: (2020)

Fair Division via Resource Augmentation
by: Akrami, Hannaneh, et al.
Published: (2025)

The Fairness of Maximum Nash Social Welfare Under Matroid Constraints and Beyond
by: Wang, Yuanyuan, et al.
Published: (2024)

A Simplified Analysis of the Ascending Auction to Sell a Matroid Base
by: Peis, Britta, et al.
Published: (2024)

Improved Maximin Share Guarantee for Additive Valuations
by: Heidari, Ehsan, et al.
Published: (2025)

Online Fair Allocations with Binary Valuations and Beyond
by: Wang, Yuanyuan, et al.
Published: (2025)