Aggregating Dependency Graphs into Voting Agendas in Multi-Issue Elections

Airiau, Stephane; Endriss, Ulrich; Grandi, Umberto; Porello, Daniele; Uckelman, Joel

doi:10.5591/978-1-57735-516-8/IJCAI11-015

Aggregating Dependency Graphs into Voting Agendas in Multi-Issue Elections

Stéphane Airiau, Ulrich Endriss, Umberto Grandi, Daniele Porello, Joel Uckelman

Download BibTeX Cite

Proceedings of the Twenty-Second International Joint Conference on Artificial Intelligence. Pages 18-22.

https://doi.org/10.5591/978-1-57735-516-8/IJCAI11-015

Abstract

Many collective decision making problems have a combinatorial structure: the agents involved must decide on multiple issues and their preferences over one issue may depend on the choices adopted for some of the others. Voting is an attractive method for making collective decisions, but conducting a multi-issue election is challenging. On the one hand, requiring agents to vote by expressing their preferences over all combinations of issues is computationally infeasible; on the other, decomposing the problem into several elections on smaller sets of issues can lead to paradoxical outcomes. Any pragmatic method for running a multi-issue election will have to balance these two concerns. We identify and analyse the problem of generating an agenda for a given election, specifying which issues to vote on together in local elections and in which order to schedule those local elections.

Stephane Airiau, Ulrich Endriss, Umberto Grandi, Daniele Porello, and Joel Uckelman. 2011. Aggregating Dependency Graphs into Voting Agendas in Multi-Issue Elections. In Proceedings of the Twenty-Second International Joint Conference on Artificial Intelligence, IJCAI-11. IJCAI, 18–22. https://doi.org/10.5591/978-1-57735-516-8/IJCAI11-015

@inproceedings{ijcai2011p15,
  title     = {Aggregating Dependency Graphs into Voting Agendas in Multi-Issue Elections},
  author    = {Airiau, Stephane and Endriss, Ulrich and Grandi, Umberto and Porello, Daniele and Uckelman, Joel},
  booktitle = {Proceedings of the Twenty-Second International Joint Conference on
               Artificial Intelligence, {IJCAI-11}},
  publisher = {AAAI Press/International Joint Conferences on Artificial Intelligence},
  editor    = {Toby Walsh},
  pages     = {18--22},
  year      = {2011},
  month     = {7},
  doi       = {10.5591/978-1-57735-516-8/IJCAI11-015},
  url       = {https://doi.org/10.5591/978-1-57735-516-8/IJCAI11-015},
}

TY  - CPAPER
TI  - Aggregating Dependency Graphs into Voting Agendas in Multi-Issue Elections
AU  - Airiau, Stephane
AU  - Endriss, Ulrich
AU  - Grandi, Umberto
AU  - Porello, Daniele
AU  - Uckelman, Joel
T2  - Proceedings of the Twenty-Second International Joint Conference on Artificial Intelligence, IJCAI-11
PB  - AAAI Press/International Joint Conferences on Artificial Intelligence
PY  - 2011
SP  - 18
EP  - 22
DO  - 10.5591/978-1-57735-516-8/IJCAI11-015
UR  - https://doi.org/10.5591/978-1-57735-516-8/IJCAI11-015
ER  -