CS538
Fall 2015
Game Theory in Networks
Instructor: Henry Hexmoor
Time: TR 9:35-10:50 am
Place: Neckers 240
|
CS538 Fall 2015
|
Last updated: August 21, 2015
Course Description:
Computer and information networks interconnect communities and institutions with various levels leading to many desirable empowerments for populations as well as many perilous epidemics. Few phenomena such as the small worlds effects and the law of the few exemplify paradoxes and foundations of networks in the world. We will examine foundational computational models of human and machine proxy networks. Structures of network formation will be discussed. Quantities and qualities of social and economic networks will be our next focus. Reasoning, migration, diffusion, and games over networks will be our second emphasis area. We will then turn to the phenomena over the Internet and search. Dynamic processes such as percolation will be among our last set of topics.
Objective: The course goes well beyond game theory but includes the basics of it, such as economic networks and social networks. Examples will be built from news like the Arab Spring, the Occupy movement, and the networked scientific, ad hoc working teams.
The course will offer skills to (a) explain natural and collective phenomena in online networks and cyberspace, and (b) understand and design network policies to produce desirable effects.
Lectures in this calss will not cover social network technology development. The term projects could include these activities. The lectures will focus on enabling concepts, models and theories.
Course administration and grading. The course will be run as a regular lecture class with six home works (6 points each), four unnnaounced pop quizzes (1 point each), two team projects (30 points each).
Projects (20% each): Team projects are encouraged.
Planned Schedule:
| Weeks | Dates | Events scheduled |
Online Lectures: "L" series is Hexmoor Lecture series |
|---|---|---|---|
| 1 | August 20, 2013 | Network Models | |
| 2 | August 27, 2013 | Social Network Analysis |
|
| 3 | September 3, 2013 | Games on Network |
|
| 4 | September 11, 2013 | Social Balance Theory | |
| 5 | September 17, 2013 | Interim project presentations and feedback | |
| 6 | September 24, 2013 | Kleinberg's Markets |
|
| 7 | October 1, 2013 | Diffusion and Propagation |
|
| 8 | October 8, 2013 |
|
|
| 9 | October 15, 2013 | Oct 6-9: Fall Break
|
|
| 10 | October 23, 2012 | Network Community Detection |
|
| 11 | October 329, 2013 | ||
| 12 | November 5, 2013 | ||
| 13 | November 12, 2013 | ||
| 14 | November 19, 2012 | Thanksgiving break (no classes) | |
| 15 | November 26, 2012 | Project presentations |
|
| 16 | December 3, 2013 | Project presentations |
Final Project Reports are due |
Who should attend and prerequisites. We welcome advanced CS graduate students with some background in AI and mathematical maturity. Senior undergraduate CS students who have taken CS330 with a grade of C or better are also welcome. A term project is an integral part of this course for all srtudents.
Textbook:
1. D. Easly, J. Kleinberg, 2010. Networks, Crowds, and Markets, Cambridge University press.
2. H. Hexmoor, 2014. Computational Network Science: an Algorithmic Approach, Morgan Kaufmann Pub, Elsevier.
Recommended book:
2. M. Jackson, 2008. Social and Economic Nertworks, Princeton University press.
Emergency Procedures: Southern Illinois University Carbondale is committed to providing a safe and healthy environment for study and work. Because some health and safety circumstances are beyond our control, we ask that you become familiar with the SIUC Emergency Response Plan and Building Emergency Response Team (BERT) program. Emergency response information is available on posters in buildings on campus, available on BERT's website at www.bert.siu.edu, Department of Safety's website www.dps.siu.edu (disaster drop down) and in Emergency Response Guideline pamphlet. Know how to respond to each type of emergency.
Useful Links: To find research papers, citeseer and Multiagent.com
Similar Courses: Kleinberg, Radev, Borgatti, D'Souza, McCallum, Kearns, Golbeck