Skip to main content
SpringerLink
Log in

Voting in Combinatorial Domains: What Logic and AI Have to Say

(Extended Abstract)

  • Conference paper
Logics in Artificial Intelligence (JELIA 2008)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 5293))

Included in the following conference series:

Abstract

This talk is half-way between a survey and a report on ongoing research, most of which is joint work with Vincent Conitzer and Lirong Xia. The first part of the talk owes a lot to two survey papers co-authored with Yann Chevaleyre, Ulle Endriss and Nicolas Maudet [5,6].

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Arrow, K.J., Sen, A.K., Suzumura, K.: Handbook of Social Choice and Welfare. North-Holland, Amsterdam (2002)

    Google Scholar 

  2. Benoit, J.-P., Kornhauser, L.: On the assumption of separable assembly preferences. Social Choice and Welfare 16(3), 429–439 (1999)

    Article  MATH  MathSciNet  Google Scholar 

  3. Boutilier, C., Brafman, R.I., Domshlak, C., Hoos, H.H., Poole, D.: CP-nets: A tool for representing and reasoning with conditional ceteris paribus preference statements. Journal of Artificial Intelligence Research 21, 135–191 (2004)

    MATH  MathSciNet  Google Scholar 

  4. Brams, S., Kilgour, D., Zwicker, W.: The paradox of multiple elections. Social Choice and Welfare 15(2), 211–236 (1998)

    Article  MATH  Google Scholar 

  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. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  6. Chevaleyre, Y., Endriss, U., Lang, J., Maudet, N.: Preference handling in combinatorial domains: From AI to social choice. AI Magazine (to appear, 2008)

    Google Scholar 

  7. Hansson, S.O.: Preference logic. In: Gabbay, D., Guenthner, F. (eds.) Handbook of Philosophical Logic, pp. 319–393. Kluwer, Dordrecht (2001)

    Google Scholar 

  8. Lacy, D., Niou, E.: A problem with referenda. Journal of Theoretical Politics 12(1), 5–31 (2000)

    Article  Google Scholar 

  9. Lang, J.: Logical preference representation and combinatorial vote. Annals of Mathematics and Artificial Intelligence 42(1–3), 37–71 (2004)

    Article  MATH  MathSciNet  Google Scholar 

  10. Lang, J.: Voting and aggregation on combinatorial domains with structured preferences. In: Proc. 20th Joint International Conference on Artificial Intelligence (IJCAI 2007) (2007)

    Google Scholar 

  11. von Wright, H.H.: The logic of preference. Edinburgh University Press (1963)

    Google Scholar 

  12. Xia, L., Conitzer, V., Lang, J.: Voting on multiattribute domains with cyclic preferential dependencies – a new family of voting rules. In: Proceedings of AAAI 2008 (2008)

    Google Scholar 

  13. Xia, L., Lang, J., Ying, M.: Sequential voting and multiple election paradoxes. In: Proc. 11th Conference on the Theoretical Aspects of Rationality and Knowledge (TARK 2007) (2007)

    Google Scholar 

  14. Xia, L., Lang, J., Ying, M.: Strongly decomposable voting rules on multiattribute domains. In: Proceedings of AAAI 2007 (2007)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. IRIT - Université Paul Sabatier and CNRS, 31062, Toulouse Cedex, France

    Jérôme Lang

Authors
  1. Jérôme Lang
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science, TU Dresden, Germany

    Steffen Hölldobler

  2. Institut für Theoretische Informatik, TU Dresden, Germany

    Carsten Lutz

  3. Institute of Philosophy, Dresden University of Technology, Dresden, Germany

    Heinrich Wansing

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Lang, J. (2008). Voting in Combinatorial Domains: What Logic and AI Have to Say. In: Hölldobler, S., Lutz, C., Wansing, H. (eds) Logics in Artificial Intelligence. JELIA 2008. Lecture Notes in Computer Science(), vol 5293. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-87803-2_2

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-87803-2_2

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-87802-5

  • Online ISBN: 978-3-540-87803-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation