Generalized binary utility functions and fair allocations

• Published in: Mathematical social sciences Vol. 121; pp. 50 - 60
• Main Authors: Camacho, Franklin, Fonseca-Delgado, Rigoberto, Pino Pérez, Ramón, Tapia, Guido
• Format: Journal Article
• Language: English
• Published: Elsevier B.V 01.01.2023; Elsevier
• Subjects: Additive utility function; Allocation of indivisible goods/chores; Computer Science; Efficiency; Envy-free up to one good/chore; Envy-free up to one good/chore; Additive utility function; Allocation of indivisible goods/chores; Efficiency; efficiency; additive utility function; envy-free up to one good/chore

The problem of finding envy-free allocations of indivisible goods cannot always be solved; therefore, it is common to study some relaxations such as envy-free up to one good (EF1) and envy-free up to any positively valued good (EFX). Another property of interest for the efficiency of an allocation i...