Developments in Multi-Agent Fair Allocation

Fairness is becoming an increasingly important concern when designing markets, allocation procedures, and computer systems. I survey some recent developments in the field of multi-agent fair allocation

Application-Oriented Computational Social Choice: Report from Dagstuhl seminar 19381

International audienceThis report documents the program and the outcomes of Dagstuhl Seminar 19381 "Application-Oriented Computational Social Choice". The seminar was organised around four focus topics: group recommender systems, fair allocation, electoral systems, and interactive democracy. For each topic, an invited survey was given by one of the participants. 26 participants presented their research in a regular talk, and two rump sessions allowed other participants to present their ongoing work and open problems in short talks. A special session was dedicated to software demonstrations, and 3 voting experiments were run during the seminar, also thanks to a mobile experimental laboratory that was brought to Dagstuhl. Finally, three afternoons were dedicated to group works

Smart Voting

This paper developed from ideas discussed at the Dagstuhl Seminar 19381(Application-Oriented Computational Social Choice), 2019.International audienceWe propose a generalisation of liquid democracy in which a voter can either vote directly on the issues at stake, delegate her vote to another voter, or express complex delegations to a set of trusted voters. By requiring a ranking of desirable delegations and a backup vote from each voter, we are able to put forward and compare four algorithms to solve delegation cycles and obtain a final collective decision