Cover Image

EF2X Exists For Four Agents

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Ashuri, Arash, Gkatzelis, Vasilis, Sgouritsa, Alkmini
Format:	Preprint
Published:	2024
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

Simultaneously Satisfying MXS and EFL
by: Ashuri, Arash, et al.
Published: (2024)

Maximin Share Guarantees for Few Agents with Subadditive Valuations
by: Christodoulou, George, et al.
Published: (2025)

Improving the Price of Anarchy via Predictions in Parallel-Link Networks
by: Christodoulou, George, et al.
Published: (2025)

Mechanism design augmented with output advice
by: Christodoulou, George, et al.
Published: (2024)

On the existence of EFX allocations in multigraphs
by: Sgouritsa, Alkmini, et al.
Published: (2025)

EFX Allocations Exist on Triangle-Free Multi-Graphs
by: Afshinmehr, Mahyar, et al.
Published: (2025)

Pushing the Frontier on Approximate EFX Allocations
by: Amanatidis, Georgios, et al.
Published: (2024)

Randomized Strategic Facility Location with Predictions
by: Balkanski, Eric, et al.
Published: (2024)

Clock Auctions Augmented with Unreliable Advice
by: Gkatzelis, Vasilis, et al.
Published: (2024)

Online Mechanism Design with Predictions
by: Balkanski, Eric, et al.
Published: (2023)

Learning-Augmented Metric Distortion via $(p,q)$-Veto Core
by: Berger, Ben, et al.
Published: (2023)

Getting More by Knowing Less: Bayesian Incentive Compatible Mechanisms for Fair Division
by: Gkatzelis, Vasilis, et al.
Published: (2023)

Procurement Auctions with Predictions: Improved Frugality for Facility Location
by: Balkanski, Eric, et al.
Published: (2025)

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

The Distortion of Prior-Independent b-Matching Mechanisms
by: Caragiannis, Ioannis, et al.
Published: (2026)

Optimal Metric Distortion for Matching on the Line
by: Filos-Ratsikas, Aris, et al.
Published: (2025)

The Price of EF1 for Few Agents with Additive Ternary Valuations
by: Kyropoulou, Maria, et al.
Published: (2025)

Weighted EF1 and PO Allocations with Few Types of Agents or Chores
by: Garg, Jugal, et al.
Published: (2024)

EF1 for Mixed Manna with Unequal Entitlements
by: Garg, Jugal, et al.
Published: (2024)

Achieving EF1 and Epistemic EFX Guarantees Simultaneously
by: Akrami, Hannaneh, et al.
Published: (2026)

A Note on EFX Inapproximability for Chores
by: Christoforidis, Vasilis
Published: (2026)

Achieving Maximin Share and EFX/EF1 Guarantees Simultaneously
by: Akrami, Hannaneh, et al.
Published: (2024)

Fair and Truthful Allocations Under Leveled Valuations
by: Christodoulou, George, et al.
Published: (2024)

On The Pursuit of EFX for Chores: Non-Existence and Approximations
by: Christoforidis, Vasilis, et al.
Published: (2024)

Cutsets and EF1 Fair Division of Graphs
by: Chen, Jiehua, et al.
Published: (2024)

Constant-Factor EFX Exists for Chores
by: Garg, Jugal, et al.
Published: (2024)

Epistemic EFX Allocations Exist for Monotone Valuations
by: Akrami, Hannaneh, et al.
Published: (2024)

Envy-Free Cake-Cutting for Four Agents
by: Hollender, Alexandros, et al.
Published: (2023)

Oracle-Augmented Prophet Inequalities
by: Har-Peled, Sariel, et al.
Published: (2024)

EFX and PO Allocation Exists for Two Types of Goods
by: Davidiuk, Vladimir, et al.
Published: (2026)

EF1 and EFX Orientations
by: Deligkas, Argyrios, et al.
Published: (2024)

Improved Parallel Algorithms for EF1 Allocations
by: Gowda, Kishen N, et al.
Published: (2026)

Posted Pricing and Competition in Large Markets
by: Correa, José, et al.
Published: (2025)

Efficient Kernelized Learning in Polyhedral Games Beyond Full-Information: From Colonel Blotto to Congestion Games
by: Kontogiannis, Andreas, et al.
Published: (2025)

Computing Voting Rules with Improvement Feedback
by: Micha, Evi, et al.
Published: (2025)

Online Fair Division With Subsidy: When Do Envy-Free Allocations Exist, and at What Cost?
by: Kulkarni, Pooja, et al.
Published: (2025)

EFX Exists for Three Types of Agents
by: HV, Vishwa Prakash, et al.
Published: (2024)

Maximizing social welfare among EF1 allocations at the presence of two types of agents
by: Ma, Jiaxuan, et al.
Published: (2025)

Minimization I.I.D. Prophet Inequality via Extreme Value Theory: A Unified Approach
by: Livanos, Vasilis, et al.
Published: (2024)

Misere Connect Four is Solved
by: Steele, Robert, et al.
Published: (2024)