Computational Social Choice (with a Special Emphasis on the Use of Logic)

  • Ulle Endriss
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7758)

Abstract

This is a summary of a tutorial on computational social choice, delivered at the 9th Tbilisi Symposium on Language, Logic and Computation in Kutaisi, Georgia, in September 2011. The tutorial specifically focussed on the use of logic in the field.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Arrow, K.J., Sen, A.K., Suzumura, K. (eds.): Handbook of Social Choice and Welfare. North-Holland (2002)Google Scholar
  2. 2.
    Arrow, K.J.: Social Choice and Individual Values, 2nd edn. John Wiley and Sons (1963)Google Scholar
  3. 3.
    Brams, S.J., Kilgour, D.M., Sanver, M.R.: A minimax procedure for electing committees. Public Choice 132(3-4), 401–420 (2007)CrossRefGoogle Scholar
  4. 4.
    Brandt, F., Conitzer, V., Endriss, U.: Computational social choice. In: Weiss, G. (ed.) Multiagent Systems. MIT Press (2013)Google Scholar
  5. 5.
    Chevaleyre, Y., Endriss, U., Lang, J., Maudet, N.: A Short Introduction to Computational Social Choice. In: van Leeuwen, J., Italiano, G.F., van der Hoek, W., Meinel, C., Sack, H., Plášil, F. (eds.) SOFSEM 2007. LNCS, vol. 4362, pp. 51–69. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  6. 6.
    Chevaleyre, Y., Endriss, U., Lang, J., Maudet, N.: Preference handling in combinatorial domains: From AI to social choice. AI Magazine 29(4), 37–46 (2008)Google Scholar
  7. 7.
    Endriss, U.: Logic and social choice theory. In: Gupta, A., van Benthem, J. (eds.) Logic and Philosophy Today, vol. 2, pp. 333–377. College Publications (2011)Google Scholar
  8. 8.
    Grandi, U.: Binary Aggregation with Integrity Constraints. Ph.D. thesis, ILLC, University of Amsterdam (2012)Google Scholar
  9. 9.
    Grossi, D., Pigozzi, G.: Introduction to Judgment Aggregation. In: Bezhanishvili, N., Goranko, V. (eds.) ESSLLI 2010/2011, Lectures. LNCS, vol. 7388, pp. 160–209. Springer, Heidelberg (2012)CrossRefGoogle Scholar
  10. 10.
    Lacy, D., Niou, E.M.S.: A problem with referendums. Journal of Theoretical Politics 12(1), 5–31 (2000)CrossRefGoogle Scholar
  11. 11.
    Lang, J.: Logical preference representation and combinatorial vote. Annals of Mathematics and Artificial Intelligence 42(1-3), 37–71 (2004)MathSciNetMATHCrossRefGoogle Scholar
  12. 12.
    Lang, J., Xia, L.: Sequential composition of voting rules in multi-issue domains. Mathematical Social Sciences 57(3), 304–324 (2009)MathSciNetMATHCrossRefGoogle Scholar
  13. 13.
    List, C., Pettit, P.: Aggregating sets of judgments: An impossibility result. Economics and Philosophy 18(1), 89–110 (2002)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Ulle Endriss
    • 1
  1. 1.Institute for Logic, Language and Computation (ILLC)University of AmsterdamThe Netherlands

Personalised recommendations