Bi-Valued
No mentions found
This entity hasn't been tracked yet, or Iris is still building its knowledge base.
Related Articles from SNS
EFX for Additive Chores: Nonexistence, Pareto Incompatibility, and Bi-Valued Existence
arXiv:2606.08872v1 Announce Type: new Abstract: We consider the fair division problem of indivisible chores and resolve the long-standing open problem for the existence of EFX allocations with additive cost functions. We show that, even for tri-valued additive cost functions, for every $n\geq 4$, there exists an instance with $n$ agents where no EFX allocation exists. Our counterexample only uses three types of chores, which is also tight on the number of types, as an EFX allocation is known...
Constant Approximation for Hylland--Zeckhauser Equilibria
arXiv:2606.06317v1 Announce Type: new Abstract: We present a polynomial-time algorithm for computing a $1/e$-approximate Hylland--Zeckhauser (HZ) equilibrium. This establishes the \emph{first} efficient approximation guarantee for HZ equilibria in settings with multi-valued utilities.