Cover Image

Simultaneously Satisfying MXS and EFL

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Ashuri, Arash, Gkatzelis, Vasilis
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

EF2X Exists For Four Agents
by: Ashuri, Arash, 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)

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

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)

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

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)

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

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

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

Maximin Share Guarantees for Few Agents with Subadditive Valuations
by: Christodoulou, George, 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)

Bidding efficiently in Simultaneous Ascending Auctions with budget and eligibility constraints using Simultaneous Move Monte Carlo Tree Search
by: Pacaud, Alexandre, et al.
Published: (2023)

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

Simultaneous Ordinal Maximin Share and Envy-Based Guarantees
by: Akrami, Hannaneh, et al.
Published: (2026)

Simultaneous Best-Response Dynamics in Random Potential Games
by: Ashkenazi-Golan, Galit, et al.
Published: (2025)

Best-response Algorithms for Lattice Convex-Quadratic Simultaneous Games
by: Sankaranarayanan, Sriram
Published: (2024)

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

Simultaneous AlphaZero: Extending Tree Search to Markov Games
by: Becker, Tyler, et al.
Published: (2025)

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

Allocating Chores with Restricted Additive Costs: Achieving EFX, MMS, and Efficiency Simultaneously
by: Lin, Zehan, et al.
Published: (2026)

Simultaneous incremental support adjustment and metagame solving: An equilibrium-finding framework for continuous-action games
by: Martin, Carlos, et al.
Published: (2024)

Bidding efficiently in Simultaneous Ascending Auctions with incomplete information using Monte Carlo Tree Search and determinization
by: Pacaud, Alexandre, et al.
Published: (2024)

A General Framework for a Class of Quarrels: The Quarrelling Paradox Revisited
by: Abizadeh, Arash, et al.
Published: (2022)

Differentially Private Machine Learning-powered Combinatorial Auction Design
by: Jamshidi, Arash, et al.
Published: (2024)

Simultaneous All-Pay Auctions with Budget Constraints
by: Liu, Yan, et al.
Published: (2025)

Switchback Price Experiments with Forward-Looking Demand
by: Wu, Yifan, et al.
Published: (2024)

Mastering Zero-Shot Interactions in Cooperative and Competitive Simultaneous Games
by: Mahlau, Yannik, et al.
Published: (2024)

Simultaneously Fair Allocation of Indivisible Items Across Multiple Dimensions
by: Kawase, Yasushi, et al.
Published: (2025)

Simultaneous Go via quantum collapse
by: Savelyev, Yasha
Published: (2010)

DecentPeeR: A Self-Incentivised & Inclusive Decentralized Peer Review System
by: Gruendler, Johannes, et al.
Published: (2024)

Convergence of Iterative Water-Filling in Multi-User Non-Cooperative Power Control: A Comprehensive Analysis for Sequential, Simultaneous, and Asynchronous Schemes
by: Wang, Tong
Published: (2025)