Section outline

    • S. Obraztsova: Computational Social Choice

      References:

      1) Iterative voting.
      Reshef Meir, Maria Polukarov, Jeffrey S. Rosenschein, and Nicholas R.
      Jennings "Convergence to Equilibria in Plurality Voting."
      Reyhaneh Reyhani, Mark C. Wilson "Best Reply Dynamics for Scoring
      Rules." This paper is quite easy reading.

      2) Voting one-shot game, players=voters

      David Robert Martin Thompson, Omer Lev, Kevin Leyton-Brown, Jeffrey S.
      Rosenschein "Empirical analysis of plurality election equilibria."
      Svetlana Obraztsova, Evangelos Markakis, David R. M. Thompson:
      Plurality Voting with Truth-Biased Agents.
      Zinovi Rabinovich, Svetlana Obraztsova, Omer Lev, Evangelos Markakis
      and Jeffrey Rosenschein "Analysis of Equilibria in Iterative Voting
      Schemes"

      3) Voting one-shot game, players=candidates.

      Jérôme Lang, Nicolas Maudet, Maria Polukarov: New Results on
      Equilibria in Strategic Candidacy.

    • Δ. Χατζηδημητρίου: Parameterized Complexity Classes and Hierarchies (cont'd)