The Golden Ratio: EF1 and Ordinal-MMS for Additive Goods
cs.GT
Submitted: 2026-11-11
Updated: 2026-11-11
Terminology
Sources
- Improving Approximation Guarantees for Maximin Share
- The Power of Share-Based Notions in Proving Envy-Based Fairness Guarantees
- The residual maximin share
- Almost Envy-Freeness under Weakly Lexicographic Preferences
- Simultaneous Envy and Equitability Guarantees
- A Strongly Polynomial-Time 7/9-Approximation Algorithm for Maximin Share Allocations
- On Pareto-Optimal and Fair Allocations with Personalized Bi-Valued Utilities
Related papers
- How Many Votes is a Lie Worth? Measuring Strategyproofness through Resource Augmentation
- Effective Horizons for Prophet Inequalities with Discounted I.I.D. Rewards
- Truthful-in-Expectation Mechanism with Constant Maximin-Share Guarantee
- The Power of Recruiting the Smaller Side: Two Additional Traders Suffice in Two-Sided Markets
- From signaling to interviews in random matching markets
- Optimizing Social Utility in Sequential Experiments