Resumen: La responsabilidad ha sido durante mucho tiempo un tema de estudio en derecho y filosofía. Más recientemente, se convirtió en un foco de la literatura de IA. El artículo investiga la complejidad computacional de dos propiedades importantes de la responsabilidad en la toma de decisiones colectivas: difusión y brecha. Muestra que los conjuntos de mecanismos de toma de decisiones libres de difusión y sin huecos son $ pi_2 $ -complete y $ pi_3 $ -complete, respectivamente. Al mismo tiempo, la intersección de estas clases es $ pi_2 $ -complete.
Publicado Originalme en export.arxiv.org El 3 de julio de 2025.
Ver Fuente Original