Buchumschlag

Near-Optimal Best-of-Both-Worlds Fairness for Few Agents

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Babaioff, Moshe, Frosh, Gefen
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Computer Science and Game Theory
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

On Best-of-Both-Worlds Fairness via Sum-of-Variances Minimization
von: Babaioff, Moshe, et al.
Veröffentlicht: (2026)

Share-Based Fairness for Arbitrary Entitlements
von: Babaioff, Moshe, et al.
Veröffentlicht: (2024)

On the Efficiency of Fair and Truthful Trade Mechanisms
von: Babaioff, Moshe, et al.
Veröffentlicht: (2025)

On the Welfare of EIP-1559 with Patient Bidders
von: Babaioff, Moshe, et al.
Veröffentlicht: (2025)

Pareto-Efficient Multi-Buyer Mechanisms: Characterization, Fairness and Welfare
von: Babaioff, Moshe, et al.
Veröffentlicht: (2026)

Best-of-Both-Worlds Fair Allocation of Indivisible and Mixed Goods
von: Bu, Xiaolin, et al.
Veröffentlicht: (2024)

Best-of-Both-Worlds Fairness of the Envy-Cycle-Elimination Algorithm
von: Garg, Jugal, et al.
Veröffentlicht: (2024)

On Truthful Mechanisms without Pareto-efficiency: Characterizations and Fairness
von: Babaioff, Moshe, et al.
Veröffentlicht: (2024)

Efficient Interview Scheduling for Stable Matching
von: Babaioff, Moshe, et al.
Veröffentlicht: (2026)

Strengthening Bulow-Klemperer-Style Results for Multi-Unit Auctions
von: Babaioff, Moshe, et al.
Veröffentlicht: (2026)

Truthful-in-Expectation Mechanisms for MMS Approximation
von: Babaioff, Moshe, et al.
Veröffentlicht: (2026)

Approximating Gains-from-Trade in Matching Markets
von: Babaioff, Moshe, et al.
Veröffentlicht: (2026)

Bundling in Oligopoly: Revenue Maximization with Single-Item Competitors
von: Babaioff, Moshe, et al.
Veröffentlicht: (2024)

Randomized Strategyproof Mechanisms with Best of Both Worlds Fairness and Efficiency
von: Sun, Ankang, et al.
Veröffentlicht: (2024)

Best of Both Worlds Guarantees for Equitable Allocations
von: Bhaskar, Umang, et al.
Veröffentlicht: (2025)

Best-of-Both-Worlds Guarantees with Fairer Endings
von: Kavitha, Telikepalli, et al.
Veröffentlicht: (2025)

Envy Cycle Elimination with Strategic Agents: Best Responses and Fairness Guarantees
von: Amanatidis, Georgios, et al.
Veröffentlicht: (2026)

Learning to Bid in FCR Markets: A Best-of-Both-Worlds Approach
von: Potfer, Marius, et al.
Veröffentlicht: (2026)

Modeling Concurrent Multi-Agent Systems
von: Rajasekaran, Senthil, et al.
Veröffentlicht: (2026)

Fairness under Competition
von: Gradwohl, Ronen, et al.
Veröffentlicht: (2025)

Bounding the Price-of-Fair-Sharing using Knapsack-Cover Constraints to guide Near-Optimal Cost-Recovery Algorithms
von: Aarts, Sander, et al.
Veröffentlicht: (2023)

Near-Linear MIR Algorithms for Stochastically-Ordered Priors
von: Bahar, Gal, et al.
Veröffentlicht: (2025)

When Competition Helps: Achieving Optimal Traffic Flow with Multiple Autonomous Planners
von: Geffner, Ivan, et al.
Veröffentlicht: (2025)

Near-Optimal Dropout-Robust Sortition
von: Gambhir, Maya Pal, et al.
Veröffentlicht: (2025)

Online Fair Allocation with Best-of-Many-Worlds Guarantees
von: Yang, Zongjun, et al.
Veröffentlicht: (2024)

Fair Assignment of Indivisible Chores to Asymmetric Agents
von: Seddighin, Masoud, et al.
Veröffentlicht: (2025)

Maximin Share Guarantees for Few Agents with Subadditive Valuations
von: Christodoulou, George, et al.
Veröffentlicht: (2025)

On Pareto-Optimal and Fair Allocations with Personalized Bi-Valued Utilities
von: Jin, Jiarong, et al.
Veröffentlicht: (2025)

On the Fair Allocation to Asymmetric Agents with Binary XOS Valuations
von: Chen, Ziheng, et al.
Veröffentlicht: (2026)

The Price of EF1 for Few Agents with Additive Ternary Valuations
von: Kyropoulou, Maria, et al.
Veröffentlicht: (2025)

Learning to Maximize Gains From Trade in Small Markets
von: Babaioff, Moshe, et al.
Veröffentlicht: (2024)

Weighted EF1 and PO Allocations with Few Types of Agents or Chores
von: Garg, Jugal, et al.
Veröffentlicht: (2024)

On the Power of Strategic Corpus Enrichment in Content Creation Games
von: Nachimovsky, Haya, et al.
Veröffentlicht: (2024)

Optimal Traffic Allocation for Multi-Slot Sponsored Search: Balance of Efficiency and Fairness
von: Soboleva, Anastasiia, et al.
Veröffentlicht: (2025)

A Polynomial-Time Algorithm for Fair and Efficient Allocation with a Fixed Number of Agents
von: Mahara, Ryoga
Veröffentlicht: (2024)

Sponsored Question Answering
von: Mordo, Tommy, et al.
Veröffentlicht: (2024)

Reputation-based Persuasion Platforms
von: Arieli, Itai, et al.
Veröffentlicht: (2023)

Desirable Effort Fairness and Optimality Trade-offs in Strategic Learning
von: Efthymiou, Valia, et al.
Veröffentlicht: (2025)

The Quality of Information: A Weighted Entropy Approach to Near-Optimal Mastermind
von: Gür, Serkan
Veröffentlicht: (2025)

Procurement Auctions with Best and Final Offers
von: Gkatzelis, Vasilis, et al.
Veröffentlicht: (2025)