Iterative Goal-Based Approval Voting - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2022

Iterative Goal-Based Approval Voting

Résumé

In iterative voting, a group of agents who has to take a collective decision has the possibility to individually and sequentially alter their vote, to improve the outcome for themselves. In this paper, we extend with an iterative component the recent framework of goal-based voting, where agents submit compactly expressed individual goals. For the aggregation, we focus on an adaptation of the classical Approval rule to this setting, and we model agents having optimistic or pessimistic satisfaction functions based on the Hamming distance. The results of our analysis are twofold: first, we provide conditions under which the application of the Approval rule is guaranteed to converge to a stable outcome; second, we study the quality of the social welfare yielded by the iteration process.
Fichier non déposé

Dates et versions

hal-04085360 , version 1 (28-04-2023)

Identifiants

Citer

Leyla Ade, Arianna Novaro. Iterative Goal-Based Approval Voting. Multi-Agent Systems,19th European Conference, EUMAS 2022, Düsseldorf, Germany, September 14–16, 2022, Proceedings, Sep 2022, Düsseldorf, Germany. pp.3-21, ⟨10.1007/978-3-031-20614-6_1⟩. ⟨hal-04085360⟩
14 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More