Fall 2009


Agent-based Systems
Instructor: Henry Hexmoor
Time: MWF 12:00-12:50 pm
Place: Faner 1006

Join our googlegroup: cs536siu

 

http://www.cs.siu.edu/~hexmoor/classes/CS536-F09/mas09.htm

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:

Important Dates
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)

Online APA Manual


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


Email: Henry Hexmoor

Last updated: October 20, 2009