Fall 2011 CS539
|
Last updated: November 11, 2011
http://www.cs.siu.edu/~hexmoor/classes/CS539-F11/mas11.html
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. Home works are designed to conduct a project in progressive phases culminating in a final technical project report. Tests are designed to encourage exploration of the state of the art themes as well as development of research skills.
1. Machine learning for Gamebots, 2. Crowd modeling (including flash crowd) (for background, see Andrew Fell's Keith Still's , Henein's, 3. Modeling Virtual Organizations, 4. Man on the Loop (MOTL), 5. Social Capital and Networks
HW 2 (10%): Simulation of a agent based model in your choice of a simulation environment: e.g., netlogo, repast. A good tutorial is available on starlogo that can serve as a good starting point.
One alternative is to read this description and implement a reasonable subset of interest. Although this simulation should coincide with your class project, it can be independent from your term project.
Here is a larger list of research topics. For a introduction to social simulation read Prof. Nigel Gilbert's paper. Prepare a proposal. Once permission is granted, you may proceed.
Examples of basic research are found in papers by Prof. Nick Jennings, Prof. Michael Wooldridge, Prof. Victor Lesser, and Prof. Henry Hexmoor.
In some cases a project topic in this clsass can be the topic of the student's graduate product or another course project.
Schedule:
Weeks | Dates | Events scheduled | Lectures |
---|---|---|---|
1 | August 23, 2011: 1st day of class | HWs 1 and 2 are assigned | Van Parunak's paper, BDI, PossibleWorlds, 1. Logic Models: Syllabus, BDI, projects, possible worlds, modal logic, ABM simulation environments |
2 | August 30, 2011 | 2. Decision theory (DT), utility theory, MDP (MDP) | |
3 | September 6, 2011 |
|
|
4 | September 13, 2011 | Project proposals: One page (context, objectives, inputs, activities, outputs, outcomes) Proposals on 9-13-11 |
Coalitions, (L8) |
5 | September 20 , 2011 | HW 3 is assigned |
|
6 | September 27, 2011 | Simulation Demos on 9-29-11 |
|
7 | October 4, 2011 |
|
5. The Bargaining Problem(Nash paper), Negotiation (Jennings paper) |
October 11, 2011 | Interim report Due on 10-13-11
|
Trust in Auctions | |
October 18, 2011 | Test 1 October 18, 2011 |
||
7 | October 25, 2011 | Take home Test 2 Assigned-- A 2000 word report in APA format in the following thematic areas: 1. Cultural Models 2. Computational Trust for Security 3. Human Proxy Models 4. Frontiers of Decision Theory in Computer Science Due in November |
7. Auctions (Milgrom's paper) |
10 | November 1, 2011 |
|
Learning in MAS |
11 | November 8, 2011 | Rik Warren's Cultural Diversity paper | |
12 | November 15, 2011 | TBD | |
13 | November 22, 2011 | Thanksgiving break (no classes) | |
14 | November 29, 2011 | Project presentations |
TBD |
15 | December 6, 2011 | Project presentations | TBD |
16 | December 13, 2011 | Final Project Report is due |
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 Sources:
1. Multiagent Systems: Algorithmic, Game-Theoretic, and Logical Foundations, try the ebook version of this book.
2. Jose Vidal's online textbook: Fundamentals of Multiagent Systems
3.IFAAMAS (This is the parent organization for AAMAS conference proceedings)
A dated textbook:
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 (optional):
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.
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, Multiagent.com, Google Scholar.