Research map / Learning theory and algorithms / Submodular and game algorithms
Fair Procedures for Fair Stable Marriage Outcomes
Nikolaos Tziavelis, Ioannis Giannakopoulos, Rune Quist Johansen, Katerina Doka, Nectarios Koziris, Panagiotis Karras
Read the paperCheck your idea against 137,217 papers
AI-extracted. The measured effects below were read by AI from the paper's full text (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 |
|---|---|---|---|
| use PowerBalance instead of the other fair procedures (PDB, EDS, LDS) | fair stable marriage procedures · Uniform preferences | sex equality cost | Improved |
| use PowerBalance instead of the other fair procedures (PDB, EDS, LDS) | fair stable marriage procedures · Gaussian preferences | sex equality cost | No clear effect |
| use PowerBalance instead of the other fair procedures | fair stable marriage procedures · asymmetric distributions | sex equality cost | No clear effect |
| use PowerBalance with lower complexity instead of PDB, EDS, LDS | fair stable marriage procedures · all distributions | runtime | No clear effect |
| use PF or PowerBalance instead of biased heuristics (Gale-Shapley, Lotto, ROM, EROM) and DACC | stable marriage heuristics · up to 4000 agents | sex equality cost | Improved |
| use PF instead of the APPROX scheme of Iwama et al. | approximation baseline · all distributions | sex equality cost ratio | Improved |
| use PowerBalance instead of APPROX | approximation baseline · Gaussian distribution | sex equality cost ratio | Hurt |
| use an ill-chosen epsilon in APPROX | APPROX · all distributions | runtime | Hurt |
Closest papers by meaning
- Balancing Bias in Two-sided Markets for Fair Stable Matchings (ICLR 2025 · similarity 0.92)
- Putting Gale & Shapley to Work: Guaranteeing Stability Through Learning (NeurIPS 2024 · similarity 0.87)
- Fair Division Among Couples and Small Groups (AAAI 2026 · similarity 0.86)
- Stable Matching with Ties: Approximation Ratios and Learning (NeurIPS 2025 · similarity 0.85)
- Almost Envy-Free Allocations of Indivisible Goods or Chores with Entitlements (AAAI 2024 · similarity 0.84)
- Online Fair Division Meets Reordering Buffers (NeurIPS 2026 · similarity 0.84)
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.
