Cover Image

Almost and Approximate EFX for Few Types of Agents

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	HV, Vishwa Prakash, Mehta, Ruta, Nimbhorkar, Prajakta
Format:	Preprint
Published:	2025
Subjects:	Computer Science and Game Theory Data Structures and Algorithms 91B32, 91B10, 68W25
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Fair Division in a Variable Setting
by: Chandramouleeswaran, Harish, et al.
Published: (2024)

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

The core of housing markets from an agent's perspective: Is it worth sprucing up your home?
by: Schlotter, Ildikó, et al.
Published: (2021)

Improved Integrality Gap in Max-Min Allocation: or Topology at the North Pole
by: Haxell, Penny, et al.
Published: (2022)

The Exchange Problem
by: Garg, Mohit, et al.
Published: (2024)

Keeping the Harmony Between Neighbors: Local Fairness in Graph Fair Division
by: Hummel, Halvard, et al.
Published: (2024)

The Complexity of Extending Fair Allocations of Indivisible Goods
by: Deligkas, Argyrios, et al.
Published: (2025)

Weighted Proportional Allocations of Indivisible Goods and Chores: Insights via Matchings
by: V., Vishwa Prakash H., et al.
Published: (2023)

Critical Relaxed-Stable Matchings with Ties in the Many-to-Many Setting
by: Nasre, Meghana, et al.
Published: (2023)

The Division Problem of Chances
by: Ramezanian, Rasoul
Published: (2024)

(Almost Full) EFX for Three (and More) Types of Agents
by: Ghosal, Pratik, et al.
Published: (2023)

Facility Location Problem with Aleatory Agents
by: Auricchio, Gennaro, et al.
Published: (2024)

The Landscape of Almost Equitable Allocations
by: Hosseini, Hadi, et al.
Published: (2025)

The Power of Matching for Online Fractional Hedonic Games
by: Bullinger, Martin, et al.
Published: (2025)

Mechanism Design for Locating Facilities with Capacities with Insufficient Resources
by: Auricchio, Gennaro, et al.
Published: (2024)

Instability and Efficiency of Non-cooperative Games
by: Zhang, Jianfeng
Published: (2024)

Optimizing Exact String Matching via Statistical Anchoring
by: Garraoui, Omar
Published: (2025)

EF1 Allocations for Identical Trilean and Separable Single-Peaked Valuations
by: Bhaskar, Umang, et al.
Published: (2024)

Nash Welfare in Additively Separable Hedonic Games
by: Pagano, Marta, et al.
Published: (2026)

Approximating the Shapley Value of Minimum Cost Spanning Tree Games: An FPRAS for Saving Games
by: Jimbo, Takumi, et al.
Published: (2026)

Promoting Fair Online Resource Allocation with Indivisible Units
by: Averbakh, Igor, et al.
Published: (2026)

Envy-Free and Pareto-Optimal Allocations for Agents with Asymmetric Random Valuations
by: Bai, Yushi, et al.
Published: (2021)

Polynomial-Time Algorithm for Thiele Voting Rules with Voter Interval Preferences
by: Manurangsi, Pasin, et al.
Published: (2026)

On Computing the Shapley Value in Bankruptcy Games -llustrated by Rectified Linear Function Game-
by: Yamazaki, Shunta, et al.
Published: (2025)

Optimal Capacity Modification for Stable Matchings with Ties
by: Ranjan, Keshav, et al.
Published: (2024)

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

Decentralized Signaling Mechanisms
by: Boroujeni, Niloufar Mirzavand, et al.
Published: (2025)

Welfare-Optimal Serial Dictatorships have Polynomial Query Complexity
by: Caragiannis, Ioannis, et al.
Published: (2024)

Maximin Shares in Hereditary Set Systems
by: Hummel, Halvard
Published: (2024)

Exact Algorithms and Lower Bounds for Stable Instances of Euclidean k-Means
by: Friggstad, Zachary, et al.
Published: (2018)

Improved Approximation Algorithms for the Expanding Search Problem
by: Griesbach, Svenja M., et al.
Published: (2023)

Covering and packing mixed-integer linear programs with a fixed number of constraints: Approximation and convex hull
by: Grobben, Kobe, et al.
Published: (2025)

Prediction-Augmented Mechanism Design for Weighted Facility Location
by: Shi, Yangguang, et al.
Published: (2025)

Distributed Nash Equilibrium Seeking over Time-Varying Directed Communication Networks
by: Nguyen, Duong Thuy Anh, et al.
Published: (2022)

The Telephone $k$-Multicast Problem
by: Hathcock, Daniel, et al.
Published: (2024)

Cardinality-Constrained Continuous Knapsack Problem with Concave Piecewise-Linear Utilities
by: Bai, Miao, et al.
Published: (2023)

A Bad Example for Jain's Iterative Rounding Theorem for the Cover Small Cuts Problem
by: Simmons, Miles, et al.
Published: (2025)

Nearly Tight Sample Complexity for Matroid Online Contention Resolution
by: Feldman, Moran, et al.
Published: (2025)

D&A: Resource Optimisation in Personalised PageRank Computations Using Multi-Core Machines
by: Yow, Kai Siong, et al.
Published: (2024)

Checking and producing word attractors
by: Béal, Marie-Pierre, et al.
Published: (2025)