Don’t miss out on our next seminar of the Logic Lunch series! Next Thursday (April 22nd), Arianna Novaro (ILLC Amsterdam) will talk about Unravelling multi-agent ranked delegations, starting at 12:30. Save the date and join us on Zoom! Please find more information below, and follow us on Twitter and Instagram for more events and activities.
Title: Unravelling multi-agent ranked delegations
Abstract: In this talk, I will present a framework for collective decision-making where the agents have to vote on a given issue, but they can also choose to delegate their vote (if, for instance, they did not have the time or expertise to take a stance on the issue at stake). The agents can express complex delegations, i.e., they can specify a set of trusted delegates and a function–being it a classical voting rule or a propositional formula–to decide their vote, and they can also provide a ranking of preferred delegations. Given these complex delegation ballots, I will present four algorithms that unravel the ballots to get a profile of direct votes, on which the final decision can be taken by using some standard voting rule. In particular, I will discuss both the algorithmic properties and the computational complexity of the four algorithms, for different restrictions on the language of the delegation ballots. This is joint work with Rachael Colley and Umberto Grandi.