Goal-Based Collective Decisions: Axiomatics and Computational Complexity - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2018

Goal-Based Collective Decisions: Axiomatics and Computational Complexity

Résumé

We study agents expressing propositional goals over a set of binary issues to reach a collective decision. We adapt properties and rules from the literature on Social Choice Theory to our setting, providing an axiomatic characterisation of a majority rule for goal-based voting. We study the computational complexity of finding the outcome of our rules (i.e., winner determination), showing that it ranges from Nondeterministic Polynomial Time (NP) to Probabilistic Polynomial Time (PP).
Fichier principal
Vignette du fichier
novaro_22408.pdf (254.46 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02316858 , version 1 (15-10-2019)

Identifiants

Citer

Arianna Novaro, Umberto Grandi, Dominique Longin, Emiliano Lorini. Goal-Based Collective Decisions: Axiomatics and Computational Complexity. 27th International Joint Conference on Artificial Intelligence (IJCAI 2018), Jul 2018, Stockholm, Sweden. pp.468-474, ⟨10.24963/ijcai.2018/65⟩. ⟨hal-02316858⟩
74 Consultations
50 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More