Two's company, three's a crowd: consensus-halving for a constant number of agents

We consider the ε-Consensus-Halving problem, in which a set of heterogeneous agents aim at dividing a continuous resource into two (not necessarily contiguous) portions that all of them simultaneously consider to be of approximately the same value (up to ε). This problem was recently shown to be PPA...

ver descrição completa

Detalhes bibliográficos
Main Authors: Deligkas, A, Filos-Ratsikas, A, Hollender, A
Formato: Journal article
Idioma:English
Publicado em: Elsevier 2022