Cover Image

On Best-of-Both-Worlds Fairness via Sum-of-Variances Minimization

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Babaioff, Moshe, Grofman, Yuval
Format:	Preprint
Published:	2026
Subjects:	Computer Science and Game Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Near-Optimal Best-of-Both-Worlds Fairness for Few Agents
by: Babaioff, Moshe, et al.
Published: (2026)

Share-Based Fairness for Arbitrary Entitlements
by: Babaioff, Moshe, et al.
Published: (2024)

On the Efficiency of Fair and Truthful Trade Mechanisms
by: Babaioff, Moshe, et al.
Published: (2025)

On the Welfare of EIP-1559 with Patient Bidders
by: Babaioff, Moshe, et al.
Published: (2025)

Pareto-Efficient Multi-Buyer Mechanisms: Characterization, Fairness and Welfare
by: Babaioff, Moshe, et al.
Published: (2026)

Best-of-Both-Worlds Fair Allocation of Indivisible and Mixed Goods
by: Bu, Xiaolin, et al.
Published: (2024)

Best-of-Both-Worlds Fairness of the Envy-Cycle-Elimination Algorithm
by: Garg, Jugal, et al.
Published: (2024)

On Truthful Mechanisms without Pareto-efficiency: Characterizations and Fairness
by: Babaioff, Moshe, et al.
Published: (2024)

Efficient Interview Scheduling for Stable Matching
by: Babaioff, Moshe, et al.
Published: (2026)

Strengthening Bulow-Klemperer-Style Results for Multi-Unit Auctions
by: Babaioff, Moshe, et al.
Published: (2026)

Truthful-in-Expectation Mechanisms for MMS Approximation
by: Babaioff, Moshe, et al.
Published: (2026)

Approximating Gains-from-Trade in Matching Markets
by: Babaioff, Moshe, et al.
Published: (2026)

Bundling in Oligopoly: Revenue Maximization with Single-Item Competitors
by: Babaioff, Moshe, et al.
Published: (2024)

Randomized Strategyproof Mechanisms with Best of Both Worlds Fairness and Efficiency
by: Sun, Ankang, et al.
Published: (2024)

Best of Both Worlds Guarantees for Equitable Allocations
by: Bhaskar, Umang, et al.
Published: (2025)

Best-of-Both-Worlds Guarantees with Fairer Endings
by: Kavitha, Telikepalli, et al.
Published: (2025)

Learning to Bid in FCR Markets: A Best-of-Both-Worlds Approach
by: Potfer, Marius, et al.
Published: (2026)

Revenue Variance Minimization: Beyond First Price Auctions
by: Bojko, Marek, et al.
Published: (2024)

Fairness under Competition
by: Gradwohl, Ronen, et al.
Published: (2025)

Envy Cycle Elimination with Strategic Agents: Best Responses and Fairness Guarantees
by: Amanatidis, Georgios, et al.
Published: (2026)

Characterizing Robustness of Strategies to Novelty in Zero-Sum Open Worlds
by: Kejriwal, Mayank, et al.
Published: (2026)

Online Fair Allocation with Best-of-Many-Worlds Guarantees
by: Yang, Zongjun, et al.
Published: (2024)

Faster Dynamic Auctions via Polymatroid Sum
by: Eickhoff, Katharina, et al.
Published: (2023)

Solving Imperfect-Recall Games via Sum-of-Squares Optimization
by: Zheng, Rui, et al.
Published: (2026)

Learning to Maximize Gains From Trade in Small Markets
by: Babaioff, Moshe, et al.
Published: (2024)

On the Power of Strategic Corpus Enrichment in Content Creation Games
by: Nachimovsky, Haya, et al.
Published: (2024)

Fair Division via Resource Augmentation
by: Akrami, Hannaneh, et al.
Published: (2025)

Fair Repetitive Interval Scheduling
by: Heeger, Klaus, et al.
Published: (2024)

Fairness and Incentive Compatibility via Percentage Fees
by: Dobzinski, Shahar, et al.
Published: (2024)

Fair Division via the Cake-Cutting Share
by: Bai, Yannan, et al.
Published: (2024)

Modeling Concurrent Multi-Agent Systems
by: Rajasekaran, Senthil, et al.
Published: (2026)

Plant-and-Steal: Truthful Fair Allocations via Predictions
by: Cohen, Ilan Reuven, et al.
Published: (2024)

Exact Maximin Share Fairness via Adjusted Supply
by: Barman, Siddharth, et al.
Published: (2025)

Computing Optimal Equilibria and Mechanisms via Learning in Zero-Sum Extensive-Form Games
by: Zhang, Brian Hu, et al.
Published: (2023)

Barter Exchange with Bounded Trading Cycles
by: Emek, Yuval, et al.
Published: (2024)

When Competition Helps: Achieving Optimal Traffic Flow with Multiple Autonomous Planners
by: Geffner, Ivan, et al.
Published: (2025)

Sponsored Question Answering
by: Mordo, Tommy, et al.
Published: (2024)

Reputation-based Persuasion Platforms
by: Arieli, Itai, et al.
Published: (2023)

Procurement Auctions with Best and Final Offers
by: Gkatzelis, Vasilis, et al.
Published: (2025)

Prudent Rationalizability and the Best Rationalization Principle
by: De Vito, Nicodemo
Published: (2025)