Research map / Learning theory and algorithms / Submodular and game algorithms
Robust Rent Division
Dominik Peters, Ariel D. Procaccia, David Zhu
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 |
|---|---|---|---|
| optimize allocation for envy-free rate on a sample (maxprob) instead of Spliddit maximin | maxprob rule · Spliddit instances, Uniform noise | EFrate | Improved |
| use maximin instead of robust rules | Spliddit maximin · Spliddit instances, noisy valuations | EFrate and expected envy | Hurt |
| use lexislack rule instead of maximin | lexislack · Spliddit instances, noisy valuations | EFrate and expected envy | Improved |
| biased noise model with more noise for higher-index rooms | lexislack · Spliddit instances, Biased Normal noise | EFrate | No clear effect |
| evaluate sampling-based rules on a fresh sample or different distribution | maxprob and minenvy · Spliddit instances | EFrate and expected envy | Hurt |
| evaluate lexislack on a fresh sample or different distribution | lexislack · Spliddit instances | EFrate and expected envy | No clear effect |
| minimize expected envy instead of maximizing EF rate for computation | minenvy ILP · 300 Spliddit instances n=4 | computation time | Improved |
Closest papers by meaning
- Multi-Apartment Rent Division (AAAI 2025 · similarity 0.91)
- Envy-Free House Allocation under Uncertain Preferences (AAAI 2024 · similarity 0.87)
- Almost Envy-Free Allocations of Indivisible Goods or Chores with Entitlements (AAAI 2024 · similarity 0.87)
- Online Fair Division Meets Reordering Buffers (NeurIPS 2026 · similarity 0.86)
- Fair Division with Market Values (AAAI 2025 · similarity 0.86)
- Temporal Fair Division (AAAI 2025 · similarity 0.85)
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.
