Cover Image

Putting Gale & Shapley to Work: Guaranteeing Stability Through Learning

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Hosseini, Hadi, Roy, Sanjukta, Zhang, Duohan
Format:	Preprint
Published:	2024
Subjects:	Computer Science and Game Theory Machine Learning
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Bandit Learning in Matching Markets: Utilitarian and Rawlsian Perspectives
by: Hosseini, Hadi, et al.
Published: (2024)

Strategyproof Matching of Roommates and Rooms
by: Hosseini, Hadi, et al.
Published: (2024)

Fair Societies: Algorithms for House Allocations
by: Hosseini, Hadi, et al.
Published: (2025)

The Degree of Fairness in Efficient House Allocation
by: Hosseini, Hadi, et al.
Published: (2024)

Shapley-Guided Utility Learning for Effective Graph Inference Data Valuation
by: Chi, Hongliang, et al.
Published: (2025)

CHG Shapley: Efficient Data Valuation and Selection towards Trustworthy Machine Learning
by: Cai, Huaiguang
Published: (2024)

Approximating the Shapley Value without Marginal Contributions
by: Kolpaczki, Patrick, et al.
Published: (2023)

Dynamic Shapley Computation
by: Yang, Xuan, et al.
Published: (2026)

A Gale-Shapley View of Unique Stable Marriages
by: Gokhale, Kartik, et al.
Published: (2023)

Surprisingly Popular Voting for Concentric Rank-Order Models
by: Hosseini, Hadi, et al.
Published: (2024)

Towards Data Valuation via Asymmetric Data Shapley
by: Zheng, Xi, et al.
Published: (2024)

Explaining a probabilistic prediction on the simplex with Shapley compositions
by: Noé, Paul-Gauthier, et al.
Published: (2024)

Shapley Value Approximation Based on k-Additive Games
by: Pelegrina, Guilherme Dean, et al.
Published: (2025)

Optimal Parametrization of the Gale-Shapley Preallocation Method for Combinatorial Auction-based Channel Assignment
by: Csercsik, Dávid, et al.
Published: (2022)

WeShap: Weak Supervision Source Evaluation with Shapley Values
by: Guan, Naiqing, et al.
Published: (2024)

Algorithms for Stable Roommate with Externalities
by: Leng, Jing, et al.
Published: (2025)

DU-Shapley: A Shapley Value Proxy for Efficient Dataset Valuation
by: Garrido-Lucero, Felipe, et al.
Published: (2023)

New Guarantees for Learning Revenue Maximizing Menus of Lotteries and Two-Part Tariffs
by: Balcan, Maria-Florina, et al.
Published: (2023)

Temporal-Decay Shapley: A Time-Aware Data Valuation Framework for Time-Series Data
by: Pang, Chuwen, et al.
Published: (2026)

Causal Analysis of Shapley Values: Conditional vs. Marginal
by: Rozenfeld, Ilya
Published: (2024)

Data Valuation for LLM Fine-Tuning: Efficient Shapley Value Approximation via Language Model Arithmetic
by: Tamine, Mélissa, et al.
Published: (2025)

Federated Learning for Data Market: Shapley-UCB for Seller Selection and Incentives
by: Chen, Kongyang, et al.
Published: (2024)

FedSV: Byzantine-Robust Federated Learning via Shapley Value
by: Otmani, Khaoula, et al.
Published: (2025)

Convergence to Nash Equilibrium and No-regret Guarantee in (Markov) Potential Games
by: Dong, Jing, et al.
Published: (2024)

Antithetic Sampling for Top-k Shapley Identification
by: Kolpaczki, Patrick, et al.
Published: (2025)

Achieving PAC Guarantees in Mechanism Design through Multi-Armed Bandits
by: Osogami, Takayuki, et al.
Published: (2024)

Quantile agent utility and implications to randomized social choice
by: Caragiannis, Ioannis, et al.
Published: (2025)

Gradient Manipulation in Distributed Stochastic Gradient Descent with Strategic Agents: Truthful Incentives with Convergence Guarantees
by: Chen, Ziqin, et al.
Published: (2026)

Impact of Price Inflation on Algorithmic Collusion Through Reinforcement Learning Agents
by: Tinoco, Sebastián, et al.
Published: (2025)

Enhancing Mutual Trustworthiness in Federated Learning for Data-Rich Smart Cities
by: Wehbi, Osama, et al.
Published: (2024)

Equitable Allocations of Mixtures of Goods and Chores
by: Hosseini, Hadi, et al.
Published: (2025)

The Algorithmic Landscape of Fair and Efficient Distribution of Delivery Orders in the Gig Economy
by: Hosseini, Hadi, et al.
Published: (2025)

Finite-Sample Guarantees for Learning Dynamics in Zero-Sum Polymatrix Games
by: Faizal, Fathima Zarin, et al.
Published: (2024)

Shapley Machine: A Game-Theoretic Framework for N-Agent Ad Hoc Teamwork
by: Wang, Jianhong, et al.
Published: (2025)

GroupSegment-SHAP: Shapley Value Explanations with Group-Segment Players for Multivariate Time Series
by: Kim, Jinwoong, et al.
Published: (2026)

DPVS-Shapley:Faster and Universal Contribution Evaluation Component in Federated Learning
by: Yin, Ketin, et al.
Published: (2024)

Fair Distribution of Delivery Orders
by: Hosseini, Hadi, et al.
Published: (2023)

Adversaries With Incentives: A Strategic Alternative to Adversarial Robustness
by: Ehrenberg, Maayan, et al.
Published: (2024)

Local Shapley: Model-Induced Locality and Optimal Reuse in Data Valuation
by: Yang, Xuan, et al.
Published: (2026)

Mistake, Manipulation and Margin Guarantees in Online Strategic Classification
by: Shen, Lingqing, et al.
Published: (2024)