Research map / Learning theory and algorithms / Prediction and decision losses
Theory of and Experiments on Minimally Invasive Stability Preservation in Changing Two-Sided Matching Markets
Read the paperCheck your idea against 108,967 papers
AI-extracted summary. Written by AI from the paper's title only (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.
Measured effects reported in the paper
| What was changed | Where | Measured | Effect |
|---|---|---|---|
| Reorder one preference list | Stable Marriage with a men-optimal initial matching · 100 agents, random preferences | normalized symmetric difference: 0.1 | Hurt |
| Apply one swap per preference order | Stable Marriage with a men-optimal initial matching · 100 agents, random preferences | normalized symmetric difference: 0.05 | Hurt |
| Apply a 0.01 fraction of all possible swaps | Stable Marriage with a men-optimal initial matching · 100 agents, random preferences | normalized symmetric difference: 0.28 | Hurt |
| Delete one agent | Stable Marriage with a men-optimal initial matching · 100 agents, random preferences | normalized symmetric difference: 0.38 | Hurt |
| Recompute the matching with Gale-Shapley instead of optimizing for minimum distance | Stable Marriage · 100 agents, random preferences; Reorder, Delete, and Swap changes | normalized symmetric difference above the optimum: at most 0.05 higher | No clear effect |
| Allow the updated matching to have a few blocking pairs | Incremental Almost Stable Marriage · Stable Marriage experiments | symmetric difference from the initial matching | Helped |
Closest papers by meaning
- Putting Gale & Shapley to Work: Guaranteeing Stability Through Learning (NeurIPS 2024 · similarity 0.88)
- Stable Matchings in Practice: A Constraint Programming Approach (AAAI 2024 · similarity 0.86)
- Stable Matching with Ties: Approximation Ratios and Learning (NeurIPS 2025 · similarity 0.85)
- Competing Bandits in Matching Markets via Super Stability (ICML 2025 · similarity 0.83)
- Decentralized and Uncoordinated Learning of Stable Matchings: A Game-Theoretic Approach (AAAI 2025 · similarity 0.83)
- Improved Bandits in Many-to-One Matching Markets with Incentive Compatibility (AAAI 2024 · similarity 0.83)
Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.