Imagen de Portada

Pushing the Frontier on Approximate EFX Allocations

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Amanatidis, Georgios, Filos-Ratsikas, Aris, Sgouritsa, Alkmini
Formato:	Preprint
Publicado:	2024
Materias:	Computer Science and Game Theory Artificial Intelligence Discrete Mathematics
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Approximate-EFX Allocations with Ordinal and Limited Cardinal Information
por: Filos-Ratsikas, Aris, et al.
Publicado: (2026)

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

Approximate Envy-Free Allocations up to any $k$ Goods
por: Filos-Ratsikas, Aris, et al.
Publicado: (2026)

On the Potential and Limitations of Proxy Voting: Delegation with Incomplete Votes
por: Amanatidis, Georgios, et al.
Publicado: (2023)

The Distortion of Stable Matching
por: Filos-Ratsikas, Aris, et al.
Publicado: (2026)

Proportionality Degree in Participatory Budgeting
por: Filos-Ratsikas, Aris, et al.
Publicado: (2026)

Polynomial-Time Algorithms for Fair Orientations of Chores
por: Hsu, Kevin, et al.
Publicado: (2025)

Welfare Loss in Connected Resource Allocation
por: Bei, Xiaohui, et al.
Publicado: (2024)

Utilitarian Distortion with Predictions
por: Filos-Ratsikas, Aris, et al.
Publicado: (2025)

Approximate Envy-Freeness in Graphical Cake Cutting
por: Yuen, Sheung Man, et al.
Publicado: (2023)

A Theoretical Approach to Stablecoin Design via Price Windows
por: Molinet, Katherine, et al.
Publicado: (2026)

Computation of Approximately Stable Committees in Approval-based Elections
por: Gao, Drew, et al.
Publicado: (2025)

Fair Allocation of Indivisible Goods with Variable Groups
por: Gölz, Paul, et al.
Publicado: (2025)

Approximately Envy-free and Equitable Allocations of Indivisible Items for Non-monotone Valuations
por: Bilò, Vittorio, et al.
Publicado: (2025)

Truthful Interval Covering
por: Deligkas, Argyrios, et al.
Publicado: (2023)

Breaking the Metric Voting Distortion Barrier
por: Charikar, Moses, et al.
Publicado: (2023)

Static Nuel Games with Terminal Payoff
por: Mastrakoulis, S., et al.
Publicado: (2024)

Popularity and Perfectness in One-sided Matching Markets with Capacities
por: Csáji, Gergely
Publicado: (2024)

An Algorithm for the Assignment Game Beyond Additive Valuations
por: Balkanski, Eric, et al.
Publicado: (2024)

Discrete Single-Parameter Optimal Auction Design
por: Giannakopoulos, Yiannis, et al.
Publicado: (2024)

Matrix Rationalization via Partial Orders
por: Totschnig, Agnes, et al.
Publicado: (2024)

Combinatorics on Social Configurations
por: Mermoud, Dylan Laplace, et al.
Publicado: (2024)

Tight Lower Bound for Multicolor Discrepancy
por: Manurangsi, Pasin, et al.
Publicado: (2025)

Nonatomic Non-Cooperative Neighbourhood Balancing Games
por: Auger, David, et al.
Publicado: (2023)

Misère Greedy Nim and Misère Bounded Greedy Nim
por: Omiya, Nanako, et al.
Publicado: (2025)

Discrepancy And Fair Division For Non-Additive Valuations
por: la Tour, Max Dupre, et al.
Publicado: (2025)

Tracking Truth with Liquid Democracy
por: Berinsky, Adam, et al.
Publicado: (2021)

Testing popularity in linear time via maximum matching
por: Bérczi-Kovács, Erika, et al.
Publicado: (2023)

Improved lower bounds for the maximum size of Condorcet domains
por: Karpov, Alexander, et al.
Publicado: (2026)

Dividing a Graphical Cake
por: Bei, Xiaohui, et al.
Publicado: (2019)

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

EF2X Exists For Four Agents
por: Ashuri, Arash, et al.
Publicado: (2024)

On the Computation of Equilibria in Discrete First-Price Auctions
por: Filos-Ratsikas, Aris, et al.
Publicado: (2024)

Equilibrium Computation in First-Price Auctions with Correlated Priors
por: Filos-Ratsikas, Aris, et al.
Publicado: (2025)

On the Weighted Top-Difference Distance: Axioms, Aggregation, and Approximation
por: Aveni, Andrea, et al.
Publicado: (2024)

Pure Nash Equilibria in Weighted Congestion Games with Complementarities and Beyond
por: Takazawa, Kenjiro
Publicado: (2024)

Poset Positional Games
por: Bagan, Guillaume, et al.
Publicado: (2024)

Quantifying Core Stability Relaxations in Hedonic Games
por: Demeulemeester, Tom, et al.
Publicado: (2024)

Matroids are Equitable
por: Akrami, Hannaneh, et al.
Publicado: (2025)

Asynchronous Majority Dynamics on Binomial Random Graphs
por: Mohan, Divyarthi, et al.
Publicado: (2023)