Fall 2009
Join our googlegroup: cs536siu
|
Course Description: Agent-based systems are commonplace in environments characterized by distributed, collaborative, and autonomous units. The techniques and algorithms of agent-based systems and multiagent systems are presented. Real world applications are explored. A group project is an integral part of this course.
Objectives:
Lectures in this calss will not cover internet programming, setting up ecommerce sites, or developing web pages. 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 lectrure class. A single term project will worth 50/100 points. Two midterms and a final exam will count 30% with equal worths. Exams will be either take home or in class. One netlogo homeword that is peer judged and peer graded will count 10% each. Attendance will count for 10%. Although it is different from netlogo, a good tutorial is available on starlogo that can serve as a good starting point.
Projects: Projects are either (a) applied where agent-based methodology is used for simulation or (b) basic research where an aspect of multiagency is extended beyond the state of the art. We recommend using netlogo for applied research. I recommend considering the following ten applied themes: 1. Redistricting voting zones, 2. Deer modeling, 3. Disaster response, 4. artificial swarm control, 5. modeling dynamics of team sports, 6. modeling a big man society (aka Dr. Paul Welch's reciprocity game), 7. modeling crowds (see Andrew Fell's Keith Still's , Henein's), and 8. Modeling airport traffic, 9. modeling human decision making, 10. Culture and Cognition. For a intriduction to social simulation read Prof. Nigel Gilbert's paper. Prepare a proposal. Once permission is granted, continue.
Examples of basic research are found in papers by Prof. Nick Jennings, Prof. Michael Wooldridge, Prof. Victor Lesser, and Prof. Henry Hexmoor. I recommend the following six themes: 1. MOTL, 2. Trust and social networks, 3. Deception, 4. Social Power, 5. Social networks and Collaboration, and 6. agent Architecture.
Schedule:
Weeks | Dates | Events scheduled | Lectures |
---|---|---|---|
1 | August 24, 2009 : 1st day of class | Syllabus, BDI, projects, netlogo | |
2 | August 31, 2009 | MDP, game theory, Utility | |
3 | September 11, 2009 | Project proposals: One page (context, objectives, inputs, activities, outputs, outcomes) |
Voting, Auctions, Social Choice |
4 | September 14, 2009 | netlogo HW 1 proposal | Communication |
5 | September 21 , 2009 | Wooldridge and Vidal's texts | |
6 | September 29, 2008 |
|
Wooldridge and Vidal's texts |
7 | September 28, 2009 | Exam 1 |
BDI, MDP, Utility |
7 | October 5, 2009 | netlogo HW 1 completed; Project literature (2000 words) |
Wooldridge and Vidal's texts |
8 | October 12, 2009 | Wooldridge and Vidal's texts | |
9 | October 20, 2009 | Wooldridge and Vidal's texts | |
10 | October 19, 2008 | Midterm 2 + Project approach and results |
Wooldridge and Vidal's texts |
11 | October 26, 2009 | netlogo HW 2 completed | Wooldridge and Vidal's texts |
12 | November 2, 2009 | Wooldridge and Vidal's texts | |
13 | November 9, 2009 | Wooldridge and Vidal's texts | |
14 | November 16, 2009 |
|
Wooldridge and Vidal's texts |
15 | Novermber 16, 18, 30, 2009 | Project presentations | |
16 | December 2, 4, 2009 | Project presentations | |
17 | Last day of semester, 2009 | Final reports |
Who should attend and prerequisites. We welcome CS graduate students with some background in AI and a strong interest in multiagent systems research. Graduate students in all other closely related sciences who are interested in projects or independent studies are also encouraged to participate. Graduate students may select thesis topics. Senior undergraduate CS students who have taken CS330 with a grade of C or better are also welcome. A group project is an integral part of this course for undergraduate srtudents.
Required Textbooks:
Michael J. Wooldridge, 2000. Introduction to MultiAgent Systems, John
Wiley & Sons; 1st edition, 047149691X (June 12, 2002)
Hexmoor's KIMAS 2003 slides
Recommended Textbook:
Multiagent Systems
Algorithmic, Game-Theoretic, and Logical Foundations, try the ebook version of this book.
Jose Vidal's online textbook: Fundamentals of Multiagent Systems
IFAAMAS (Parent organization and AAMAS proceedings)
Recommended textbooks:
Multiagent Systems: A Modern Approach to Distributed Artificial Intelligence,
MIT press, SBN: 047149691X.
Sabine Payr, Robert Trappl (Editors), Agent Culture: Human-Agent Interaction
in a Multicultural World, Lawrence Erlbaum Associates,
ISBN: 0805848088 Gerhard Weiss, 2000.
Partial Reading List:
BDI--
1. Michael Bratman, 1999. Intention, Plans, and Practical Reason, MIT press.
2. Michael Wooldridge, Rational Agents, MIT Press.
3. Brian Chellas, 1980. Modal Logic.Cambridge University Press.
4. D. Dennett, 1989. The Intentional Stance., MIT Press.
5. H. Raiffa, The Art and Science of Negotiation, Harvard University Press.
Game Theory--
6. Ken Binmore, 2007. Playing for Real: A Text on Game Theory, Oxford university Press.
7. J.D. Willimas, The complete Strategyst, Rand Corp.
8. Len Fisher, Rock, Paper, Scissors,
Trust--
9. C. Castelfranchi and Y.H. Tan, Trust and Deception in Virtual Societies, Kluwer.
10. K. Cook, Trust in Society, Russell Sage Foundation.
Autonomy--
11. Hexmoor, C. Castelfranchi, R. Falcone. Agent Autonomy, Kluwer.
Sociality--
12. R. Conte, C. Dellarocas, Social Order in Multiagent Sustems, Kluwer.
13. Dautenhahn, Bond, Canamero, Edmonds. Socially Intelligent Agents, Kluwer.
14. S. Payr, R. Trappl, Agent Culture, Lawrence Earlbaum.
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
Last updated: October 20, 2009