Decision Making and Social Networks
Graduate Programme in Informatics, University of Padova, Summer 2013
Lecturer: Umberto Grandi
Aims: Perhaps one of the most important aspects influencing individuals in making decisions can identified in the social network structure in which they are organised. Researchers in artificial intelligence and multi-agent systems have recently started borrowing models from economic theory to study societies of interacting agents. The next step of this process may add a computational taste to the vast literature on social and economic networks in an effort to design the computational social processes of the future. This course aims at getting an overview of current research in computer science on this topic, providing a solid introduction to classical theories of decision making and social network analysis.
Course content: The course will be structured in three parts. In the first two parts I will provide an introduction of two topics that have received considerable attention by the community of artificial intelligence in recent years: theories of decision making on the one hand, and social network analysis on the other. Topics will include basic concepts in game theory and social choice theory, fundamentals of network analysis and models of network formation. In the second part of the course each student will present a research paper that combine the two aspects presented in the first part of the course: decision making and social networks. A list of such papers will be available on-line before the start of the course. Each student will then write a final paper on the chosen research topic.
Papers for students presentation:
- N. Maudet, M. S. Pini, F. Rossi and K. B. Venable, Influence and aggregation of preferences over combinatorial domains. Proceedings of AAAI-2013. Full paper. (presentation by Cristina)
- S. Simon and K.R. Apt, Social Network Games. Journal of Logic and Computation. Very long paper... (presentation by Andrea)
- P. Boldi, F. Bonchi, C. Castillo, S. Vigna, Voting in Social Networks. Conference on Information and Knowledge Management (CIKM), ACM Press, Hong Kong (2009). Full paper. (presentation by Michele)
- Recommender systems over social networks (possible presentation by Pietro)
References:
- Social and Economic Networks. M. Jackson
- A course on Social and Economic Networks. M.Jackson.
- Networks, Crowds and Markets. D.Easley and J.Kleinberg
- Rational choice. I. Gilboa
- Interdisciplinary Workshop on Information and Decision in Social Networks
All meetings are in room 2BC30, Torre Archimede.
- June 4th, 11:00-13:00 Lecture 1 On a journey through networks and decisions.
- June 6th 11:00-13:00 Lecture 2 (on blackboard). Introduction to decision theory - Focus on game theory.
- June 11th, 9:00-11:00 Lecture 3. Introduction to social network analysis. Read Chapter 3 from Jackson's book to see these techniques applied to existing networks.
- June 14th, 14:00-16:00 Lecture 4. Models of network formation. (Deadline for deciding which paper to present)
- June 25th, 11:00-13:00 Students presentations by Cristina and Michele
- June 27th, 11:00-13:00 Student presentation by Andrea
- Deadline - July 16th, midnight: Send the preliminary version of your paper to another student (Andrea->Michele, Michele->Cristina, Cristina->Andrea)
- July 16th, 17:30-19:30 (Aula riunioni 4o piano): Discussion on final papers. Write a short review of the paper received before Friday 19th (please take a look at these guidelines).
- Deadline - August 1st, midnight: Final papers due (4 pages + references in IJCAI style. Please take a look at these guidelines)