CORSO DI DOTTORATO SU COMPUTATIONAL SOCIAL CHOICE

Maria Silvia Pini, Francesca Rossi, K. Brent Venable

 


Computational Social Choice

Social choice theory is the study of mechanisms for collective decision making, such as election systems or protocols for fair division.
This classical theory can provide useful tools for automated multi-agent systems. However, in this setting other issues have to be considered  as well,

mainly regarding knowledge representation and computational complexity. Computational social choice addresses such problems at the interface

of social choice theory with computer science and artificial intelligence. This course will introduce some of the fundamental concepts in computational 

social choice theory and related disciplines, and expose students to current research at the interface of social choice theory with computation.

 


Programma

1.      Introduction

2.      Voting procedures

3.       Impossibility theorems

4.       Strategic manipulation

5.      Circumventing manipulation

6.       Uncertainty in preference aggregation

7.      Compact preference representation

 


Orario delle Lezioni  (Dipartimento di Matematica, Via Trieste 63, 35121 Padova)

·        20 Giugno 2012: 11-13 e 14:16, aula 1BC50

·        21 Giugno 2012: 11-13 e 14-16, aula 2AB40

·        26 Giugno 2012: 11-13 aula 2AB45, 14-16 aula1BC50

·        27 Giugno 2012: 11-13 e 14-16, aula 2AB45

·        28 Giugno 2012: 11-13 e 14-16, aula 1BC45

 


Materiale delle Lezioni  

·        Part 1: Lezioni K. Brent Venable

·        Part 2: Lezioni Maria Silvia Pini

·        Part 3: Lezioni Francesca Rossi