DATA474-19S2 (C) Semester Two 2019

Special Topic: Computational Social Choice

15 points

Details:
Start Date: Monday, 15 July 2019
End Date: Sunday, 10 November 2019
Withdrawal Dates
Last Day to withdraw from this course:
  • Without financial penalty (full fee refund): Friday, 26 July 2019
  • Without academic penalty (including no fee refund): Friday, 27 September 2019

Description

This course provides a thorough introduction to both classical and computational social choice. Social choice theory is the study of mechanisms for collective decision making, such as voting rules or protocols for fair division. Computational social choice addresses problems at the interface of social choice theory with computer science, it uses concepts from social choice theory in the presence of big datasets. This course will introduce some of the fundamental concepts in social choice theory and how they are used in today's data science. The topics covered include material in voting theory, preference aggregation, judgment aggregation, and fair division.

Learning Outcomes

  • On successful completion of this course, students will have:
  • An overall understanding of computational social choice, especially decision making in the presence of big datasets.
  • An understanding of strategic behaviour in preference aggregation.
  • A basic knowledge of proof concepts in computational complexity.
  • The capability of designing algorithms and mechanisms for decision-making purposes in the presence of big data sets.  
  • Acquired the capacity to work independently and manage their time in order to meet course deadlines.
    • University Graduate Attributes

      This course will provide students with an opportunity to develop the Graduate Attributes specified below:

      Critically competent in a core academic discipline of their award

      Students know and can critically evaluate and, where applicable, apply this knowledge to topics/issues within their majoring subject.

      Employable, innovative and enterprising

      Students will develop key skills and attributes sought by employers that can be used in a range of applications.

      Globally aware

      Students will comprehend the influence of global conditions on their discipline and will be competent in engaging with global and multi-cultural contexts.

Prerequisites

Subject to approval of the Head of Department of Mathematics and Statistics.

Course Coordinator / Lecturer

Gabor Erdelyi

Textbooks / Resources

- F. Brandt, V. Conitzer, U. Endriss, J. Lang, and A. Procaccia editors, Handbook of Computational Social Choice.  Cambridge University Press, 2016
- J. Rothe editor, Economics and Computation.  Springer, 2015

Indicative Fees

Domestic fee $1,002.00

* All fees are inclusive of NZ GST or any equivalent overseas tax, and do not include any programme level discount or additional course-related expenses.

For further information see Mathematics and Statistics .

All DATA474 Occurrences

  • DATA474-19S2 (C) Semester Two 2019