Campus Event Calendar

Event Entry

New for: D1, D2, D3, INET, D4, D5

What and Who

Computational Social Choice and Incomplete Information

Phokion G. Kolaitis
University of California Santa Cruz and IBM Research
SWS Distinguished Lecture Series

Phokion Kolaitis is a Distinguished Research Professor at UC Santa Cruz and a Principal Research Staff Member at the
IBM Almaden Research Center. His research interests include principles of database systems, logic in computer science,
and computational complexity.
AG 1, AG 2, AG 3, INET, AG 4, AG 5, SWS, RG1, MMCI  
AG Audience

Date, Time and Location

Wednesday, 28 April 2021
60 Minutes
Virtual talk


Computational social choice is an interdisciplinary field that studies collective decision making from an algorithmic perspective. Determining the winners under various voting rules is a mainstream area of research in computational social choice. Many such rules assume that the voters provide complete information about their preferences, an assumption that is often unrealistic because typically only partial preference information is available.  This state of affairs has motivated the study of the notions of the necessary winners and the possible winners with respect to a variety of voting rules.

The main aim of this talk is to present an overview of winner determination under incomplete information and to highlight some recent advances in this area, including the development of a framework that aims to create bridges between computational social choice and data management. This framework infuses relational database context into social choice and allows for the formulation of sophisticated queries about voting rules, candidates, winners, issues, and positions on issues. We will introduce the necessary answer semantics and the possible answer semantics to queries and will explore the computational complexity of query evaluation under these semantics.


Please contact MPI-SWS Office Team for Zoom link information


Geraldine Anderson
+49 631 9303 9607
--email hidden

Geraldine Anderson, 04/29/2021 13:47
Geraldine Anderson, 04/22/2021 15:06 -- Created document.