Research map / Learning theory and algorithms / Submodular and game algorithms
Fair Division Through Information Withholding
Hadi Hosseini, Sujoy Sikdar, Rohit Vaish, Hejun Wang, Lirong Xia
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 Market or Round-Robin algorithm instead of MNW or Envygraph | EF1 algorithms · Synthetic binary valuations Bernoulli(0.7), n 5-10, m 5-20 | normalized regret for HEF(k) | Improved |
| use MNW on Spliddit real-world data instead of synthetic data | MNW · Spliddit (2212 instances) | normalized regret | Mixed |
| use Envygraph algorithm instead of RR, Market, MNW | EF1 algorithms · Spliddit | normalized regret and cumulative hidden goods | Hurt |
| change Bernoulli parameter from 0.7 to 0.5 in synthetic valuations | EF1 algorithms · Synthetic data appendix | relative algorithm ranking | No clear effect |
| use Nash welfare maximizing allocation instead of optimal hiding allocation | MNW · Chain instance with n agents and n goods | goods hidden: 4 -> 1 | Hurt |
Closest papers by meaning
- The Complexity of Fair Division of Indivisible Items with Externalities (AAAI 2024 · similarity 0.92)
- Achieving Maximin Share and EFX/EF1 Guarantees Simultaneously (AAAI 2025 · similarity 0.92)
- Optimizing the Envy Cycle Elimination Algorithm (NeurIPS 2026 · similarity 0.91)
- On Optimal Tradeoffs between EFX and Nash Welfare (AAAI 2024 · similarity 0.91)
- Almost Envy-Free Allocations of Indivisible Goods or Chores with Entitlements (AAAI 2024 · similarity 0.91)
- Fair Division with Market Values (AAAI 2025 · similarity 0.91)
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.
