arXiv AI By Parth Desai, Rasheed M, Ganesh Ghalme, Sujit Gujar

Fair Stable Matching: A Nash Social Welfare Approach

Read the original on arXiv AI →

The paper introduces “SNSW-Alg”, an algorithm that finds a stable matching maximizing Nash social welfare in the stable marriage problem. It runs in ×O(n^4) time and balances equity while maintaining stability. Experiments across various preference distributions show significant fairness gains with minimal impact on regret, egalitarian criterion, and sex equality, and the resulting matchings are statistically Pareto-undominated by other fairness-based stable matchings.

Machine-generated by The Flow from the publisher's headline and feed description — not written or checked by a human. The full article lives at arXiv AI.

Hugging Face Trending Papers
5d ago

From Preference to Reciprocity: Decentralized Matching with Empirically Grounded LLM-agent Based Modeling

The paper introduces a dynamic bipartite matching framework that uses large language model (LLM) agents and contextual bandits to model decentralized, asynchronous matching processes without requiring full preference rankings. In a simulated Chinese marriage market, LLM agents evaluate local candidates while Logistic-UCB models learn reciprocal acceptance, leading to higher mutual welfare and fewer blocking pairs compared to classical Gale–Shapley. The study validates LLM-generated preferences against empirical data and demonstrates gender-differentiated acceptance patterns, supporting the use of decentralized LLM-based matching for economic simulation and computational social science.

arXiv Machine Learning
Aug 6

Multicalibration Yields Better Matchings

arXiv:2511. 11413v2 Announce Type: replace Abstract: Consider the problem of finding the best matching in a weighted graph where we only have access to predictions of the actual stochastic weights, based on an underlying context.

By Riccardo Colini Baldeschi, Simone Di Gregorio, Simone Fioravanti, Federico Fusco, Ido Guy, Daniel Haimovich, Stefano Leonardi, Fridolin Linder, Lorenzo Perini, Matteo Russo, Cem Sirin, Niek Tax