CS344M: Autonomous Multiagent Systems -- Spring 2008: Assignments Page

Assignments for Autonomous Multiagent Systems (cs344M)

Week 1 (1/15,17)

Readings:
  • Is it an Agent, or just a Program?: A Taxonomy for Autonomous Agents ( Alternative link).
    Stan Franklin and Art Graesser
    •

    Programming: (due 12:30pm on Thursday, 1/17)

  • If you don't have a CS UNIX account (e.g. because you're a non-CS major), sign up for a temporary account IMMEDIATELY! It will take several days for the account to be activated. Also, please be aware that the account will expire and completely disappear two weeks into the spring semester.
  • The first part of the programming assignment has 3 parts:
  • Get Familiar with the soccer server.
  • Watch a game.
  • Create a game.
  • To turn in your log file use the turnin program with grader "pstone" and assignment label "prog1". When the assignment is there, send us an email to that effect.

    • Week 2 (1/22,24): Autonomous agents

    Jump to the resources page.

    Readings:

  • Textbook: sections 1, 1.1 (pages 1-7), 2-2.6 (pages 15-36)
  • The RoboCup Synthetic Agent Challenge 97.
    Hiroaki Kitano, Milind Tambe, Peter Stone, Manuela Veloso, Silvia Coradeschi, Eiichi Osawa, Hitoshi Matsubara, Itsuki Noda, and Minoru Asada.
    Fifteenth International Joint Conference on Artificial Intelligence (IJCAI-97).
    PDF version, HTML version
  • Soccer Server Manual (click on "downloads").
    Note that the manual is not perfectly up to date. No need to read it from cover to cover. Just become familiar with it.
    For the full updates to the server since version 7, see the NEWS file in the rcssserver directory: /projects/cs344M.pstone/rcss_11/rcssserver-11.1.2/NEWS

    • Exercises: (due at 10pm on Monday, 1/21)

  • Exercise 1 from Chapter 2 (p. 46).
    One agent not discussed in class or in the readings is sufficient.
  • Send your response as ASCII text (not encoded in any way) to pstone@cs.utexas.edu and chakrado@cs.utexas.edu with subject: "Week 2 exercises".
  • As indicated on the course overview page, your response should be well-thought-out, coherent, and concise. Quality of written expression will be a factor in the grading (use full sentences). Short, to-the-point answers are preferred. For full credit, your email should be sent by 10pm on Monday, 1/24.

    • Programming: (due at 12:30pm on Thursday, 1/24)

  • The programming assignment has 3 items:
  • Score a goal.
  • 1 on 1.
  • Passing.
  • To turn in your files, use the turnin program with grader "pstone" and assignment label "prog2". When the assignment is there, send us an email to that effect with a brief description of your approach.

    • Week 3 (1/29,1/31): Agent architectures

    Jump to the resources page.

    Readings:

  • Intelligence without Representation.
     Rodney A. Brooks.
    Artificial Intelligence 47 (1991), 139-159.
  • Experiences with an Architecture for Intelligent, Reactive Agents.
     R. Peter Bonasso, R. James Firby, Erann Gat, David Kortenkamp, David P. Miller, and Marc G. Slack.
    JETAI 9(2/3):237-256, 1997.
    (You can skim section 3. Focus on the contrast with the first article.)
  • The CMUnited-98 Champion Simulator Team.
     Peter Stone, Manuela Veloso, and Patrick Riley.
    in RoboCup-98: Robot Soccer World Cup II, M. Asada and H. Kitano (eds.), 1999. Springer Verlag, Berlin.
    •  Exercises: (due at 10pm on Monday, 1/28)
  • Identify one way in which 3T departs from Brooks' design principles for his creatures.
    **AND** (optional)
    Send a free-form response to the readings (see the syllabus).
  • Send your responses as ASCII text (not encoded in any way) to pstone@cs.utexas.edu and chakrado@cs.utexas.edu with subject: "Week 3 exercises".
    •

    Programming: (due at 12:30pm on Thursday, 1/31)

  • The soccer programming assignment is to use communication among agents (in soccer simulation) to help an agent improve its performance at some task such as keeping track of where the ball is.
  • To turn in your files, use the turnin program with grader "pstone" and assignment label "prog3". When the assignment is there, send us an email to that effect, with a brief description of your task, your communication protocol, and an answer to the following question: Could an opponent agent disrupt your communication method? How?

    • Week 4 (2/5,7): Multiagent systems

    Jump to the resources page.

    Readings:

  • MultiAgent Systems.
     Katia Sycara.
    AI Magazine, 1998.
  • The above is an overview of multiagent systems. Another overview (optional):
    Multiagent Systems: A Survey from a Machine Learning Perspective.
     Peter Stone and Manuela Veloso.
    Autonomous Robots, volume 8, number 3, July 2000.
    •
  • Designing and Understanding Adaptive Group Behavior. (citeseer link)
    Maja J Mataric.
    Adaptive Behavior 4:1, Dec 1995, 51-80.
    • Exercises: (due at 10pm on Monday, 2/5)
  • Respond to the readings in some way (free-form response). If you're stuck, you can answer the question from last year: Think of an application that could be implemented as a multiagent system or a single agent. Briefly describe the 2 approaches you envision and list/discuss some of their relative merits.
  • Send your responses as ASCII text (not encoded in any way) to pstone@cs.utexas.edu and chakrado@cs.utexas.edu with subject: "Week 4 exercises".
    •

    Programming: (due at 12:30pm on Thursday, 2/14)

  • The programming assignment is to get familiar with the UvA_trilearn (recommended) code base or the Brainstormers code base and use it to create a simple team capable of playing a full soccer game.
  • To turn in your files, use the turnin program with grader "pstone" and assignment label "prog4". When the assignment is there, send us an email to that effect.

    • Week 5 (2/12,14): Agent communication and Teamwork

    Jump to the resources page.

    Readings:

  • Agent Communication Languages: The Current Landscape.
     Yannis Labrou, Tim Finin, and Yun Peng.
    IEEE Inteligent Systems, March/April, 1999.
  • On Team Formation. (If the link doesn't work for you, it's also available from citeseer - top right corner)
     Cohen, P. R., Levesque, H. R., and Smith, I.
    in Hintikka, J. and Tuomela, R. (Eds.) Contemporary Action Theory. Synthese, 1997.
  • Supplemental (optional) readings are on the class resources page. At least look at the abstracts to see if you're interested in reading them.
    • Exercises: (due at 10pm on Monday, 2/11)
  • Respond to the readings in some way (free-form response). One acceptable response is to answer one of the questions from last year:
  • Programming assignment 3 was to use communication to help soccer agents improve at some task. Will KQML, KIF, or FIPA ACL be useful to you as you work in these domains? Why or why not?
  • Choose a domain or example not discussed in the readings and briefly describe how it could be represented in terms of joint intentions.
  • Send your responses as ASCII text (not encoded in any way) to pstone@cs.utexas.edu and chakrado@cs.utexas.edu with subject: "Week 5 exercises".
    •

    Programming: (due at 12:30pm on Thursday, 2/14)

  • See "Week 4" above.

    • Week 6 (2/19,21): RoboCup case studies

    Jump to the resources page.

    Readings:

  • Read all the ABSTRACTS and then choose ANY TWO (2) of the following RoboCup case studies (to help you think about your proposal):

  • Evolving Team Darwin United.
     David Andre and Astro Teller.
    in Asada, M. (ed) Robocup-98: Robot Soccer World Cup II. Springer-Verlag, Berlin, 1999.
    (1998 evolutionary learning approach)
  • An Architecture for Action Selection in Robotic Soccer.
     Peter Stone and David McAllester.
    In Proceedings of the Fifth International Conference on Autonomous Agents, 2001.
  • An Empirical Study of Coaching..
     Patrick Riley, Manuela Veloso, and Gal Kaminka.
    In H. Asama, T. Arai, T. Fukuda, and T. Hasegawa, editors, Distributed Autonomous Robotic Systems 5,pp. 215-224, Springer-Verlag, 2002.
    (2001 coach competition champion)
  • The UT Austin Villa 2003 Champion Simulator Coach: A Machine Learning Approach..
     Gregory Kuhlmann, Peter Stone, and Justin Lallinger.
    In Daniele Nardi, Martin Riedmiller, and Claude Sammut, editors, RoboCup-2004: Robot Soccer World Cup VIII, Springer Verlag, Berlin, 2005. To appear.
    (2003 coach competition champion)
  • Multi-robot decision making using coordination graphs
     Jelle R. Kok, Matthijs T. J. Spaan, and Nikos Vlassis.
    In A.T. de Almeida and U. Nunes, editors, Proceedings of the 11th International Conference on Advanced Robotics, ICAR'03, pages 1124-1129, Coimbra, Portugal, June 30-July 3 2003.
    (2003 champion)
  • Effective Methods for Reinforcement Learning in Large Multi-Agent Domains
     Daniel Withopf and Martin Riedmiller.
    Information Technology Journal. 47 (2005) 5
    (2005 champion)
    • Exercises: (due at 10pm on Monday, 2/18)
  • Free-form response.
    **OR**
    For each of the two articles you chose to read, list the strengths of the described approach with respect to that in the other article. That is, what aspects of the complete task does it focus on that are ignored by the other approach, what unique techniques are used, or what does it do particularly well.
  • Send your responses as ASCII text (not encoded in any way) to pstone@cs.utexas.edu and chakrado@cs.utexas.edu with subject: "Week 6 exercises".
    •

    Final Project Proposal: (due at 12:30pm on Thursday, 3/2)

  • See the final project page for full details.

    • Week 7 (2/26,2/28): Swarms and self-organization

    Jump to the resources page.

    Readings:

  • "Go to the Ant": Engineering Principles from Natural Agent Systems. (also available form citeseer)
    H. Van Dyke Parunak.
    Annals of Operations Research, 75:69-101, 1997.
  • Trail-Laying Robots for Robust Terrain Coverage.
     J. Svennebring and S. Koenig.
    In Proceedings of the International Conference on Robotics and Automation (ICRA), 2003.
    **OR**
    Self-Organised Task Allocation in a Group of Robots.
    Labella T.H., Dorigo M., Deneubourg J.-L.
    In R. Alami, editor, Proceedings of the 7th International Symposium on Distributed Autonomous Robotic Systems (DARS04). Toulouse, France, June 23-25, 2004.
    (**OR**
    Wagner - next time)
    • Exercises: (due at 10pm on Monday, 2/25)
  • Free-form response.
    **OR**
    Think of an application not discussed in the readings that you think could be better implemented with lots of simple agents rather than a small number of more cognitive agents. Describe and compare the merits of the two possible approaches.
  • Send your responses as ASCII text (not encoded in any way) to pstone@cs.utexas.edu and chakrado@cs.utexas.edu with subject: "Week 7 exercises".
    •

    Final Project Proposal: (due at 12:30pm on Thursday, 2/28)

  • See the final project page for full details.

    • Week 8 (3/4,6): Applications

    Jump to the resources page.

    Readings:

  • Distributed Agent-based Air Traffic Flow Management.
     K. Tumer and A. Agogino.
    In Proceedings of the Sixth International Conference on Autonomous Agents and Multiagent Systems (AAMAS), 2007.
  • Multiagent Traffic Management: A Reservation-Based Intersection Control Mechanism.
     Kurt Dresner and Peter Stone.
    In The Third International Joint Conference on Autonomous Agents and Multiagent Systems, pp. 530-537, 2004.
    • Exercises: (due at 10pm on Monday, 3/3)
  • Free-form response.
  • Send your responses as ASCII text (not encoded in any way) to pstone@cs.utexas.edu and chakrado@cs.utexas.edu with subject: "Week 8 exercises".
    •

    Survey: (due at 12:30pm on Thursday, 3/6)

  • Complete the midterm course evaluation survey.
    (this is instead of a programming assignment this week!)

    • Week 9 (3/18,20): Game Theory

    Jump to the resources page.

    Survey: If you haven't done so, please complete the midterm course evaluation survey.

    Readings:

  • Textbook: chapter 6 (recommended)
    **AND/OR**
    Roger McCain's introduction to game theory. [alternative link] .
  • Beginning to "Games with More than One Equilibrium"
  • "Cooperative Games"
  • "Sequential Games"

    • McCain motivates game theory from an economic perspective involving people as the actors as opposed to the textbook which motivates it from the AI agent perspective. But the theory is the same.

    • Exercises: (due at 10pm on Monday, 3/17)
  • Free-form response
    **OR**
    Identify an application or situation not discussed in the reading that could be modeled as a matrix game. Specify the game matrix and identify all the dominant strategies and (pure strategy) Nash equilibria, if any.
  • Send your responses as ASCII text (not encoded in any way) to pstone@cs.utexas.edu and chakrado@cs.utexas.edu with subject: "Week 9 exercises".
    •

    Final Project Progress Report: (due at 12:30pm on Thursday, 4/3)

  • See the final project page for full details.

    • Week 10 (3/25,3/27): Game theory II + Statistical Measurements

    Jump to the resources page.

    Readings:

  • Read this introduction to statistical significance.
  • Scan a chart indcating the range of existing statistical tests.
  • Search on the web to familiarize yourself with at least:
  • Standard deviation
  • Student's t-test
  • Paired t-test
  • Chi-square test
    • Exercises: (due at 10pm on Monday, 3/24)
  • Describe two experiments that you could do as a part of your final project, one of which could use a t-test, and one of which could use a paired t-test to measure significance. Be sure to specify your experimental setup and the null hypothesis. Bonus (2 points): do the same for the Chi-square test.
    **AND** (optional)
    Free-form response
  • Send your responses as ASCII text (not encoded in any way) to pstone@cs.utexas.edu and chakrado@cs.utexas.edu with subject: "Week 10 exercises".
    •

    Final Project Progress Report: (due at 12:30pm on Thursday, 4/3)

  • See the final project page for full details.

    • Week 11 (4/1,3): Distributed rational decision making

    Jump to the resources page.

    Readings:

  • Distributed Rational Decision Making. Focus on Sections 5.1 - 5.5, but at least skim the rest.
    Tuomas Sandholm.
    (also available form citeseer)
    In the textbook Multiagent Systems: A Modern Introduction to Distributed Artificial Intelligence, Weiss, G., ed., MIT Press. Pp. 201-258.
    • Exercises: (due at 10pm on Monday, 3/31)
  • Free-form response.
  • Send your responses as ASCII text (not encoded in any way) to pstone@cs.utexas.edu and chakrado@cs.utexas.edu with subject: "Week 11 exercises".
    •

    Final Project Progress Report: (due at 12:30pm on Thursday, 4/3)

  • See the final project page for full details.

    • Week 12 (4/8,10): Auctions

    Jump to the resources page.

    Readings:

  • Selling Spectrum Rights.
     John McMillan.
    Journal of Economic Perspectives, 8(3):145-162, 1994.
  • The 2001 Trading Agent Competition. (The "earlier version" is fine)
    Michael P. Wellman, Amy Greenwald, Peter Stone, and Peter R. Wurman.
    Fourteenth Innovative Applications of Artificial Intelligence Conference(IAAI-2002)
    • Exercises: (due at 10pm on Monday, 4/7)
  • Free-form response
    **OR**
    Suggest a use for agents in the FCC spectrum auction design described in the first reading.
    **OR**
    Suggest a change in TAC that would make the game more interesting or realistic in some way. In either case, briefly motivate the need for your suggestion and describe how your change addresses this need.
  • Send your responses as ASCII text (not encoded in any way) to pstone@cs.utexas.edu and chakrado@cs.utexas.edu with subject: "Week 12 exercises".
    •

    Final Project: (due at 12:30pm on Tuesday, 4/29)
    Final Project Report: (due at 12:30pm on Thursday, 5/1)

  • See the final project page for full details.

    • Week 13 (4/15,17): Agent modeling

    Jump to the resources page.

    Readings:

  • Recursive agent modeling using limited rationality. (citeseer link)
    Jose M. Vidal and Edmund H. Durfee.
    In Proceedings of the First International Conference on Multi-Agent Systems (ICMAS-95), pages 376-383, Menlo Park, California, June 1995. AAAI Press.
  • Tracking dynamic team activity.(citeseer link)
    Milind Tambe.
    National Conference on Artificial Intelligence(AAAI), 1996.
  • Scan the titles of the papers in the technical programs of the recent series of workshops on opponnet modeling:
  • PAIR 2007
  • MOO 2006
  • MOO 2005
  • MOO 2004
  • **OPTIONAL**: If you'd like, you may replace one of the above 2 assigned readings with a paper from one of these workshops. If so, please indicate which one you read in your reading response. Regardless, you should at least read the abstracts of the 2 assigned readings.
    • Exercises: (due at 10pm on Monday, 4/14)
  • Free-form response
    **OR**
    Think of a domain not in the readings in which you could benefit from agent modeling. Briefly outline approaches with and without modeling and explain what benefits you would expect in the modeling case.
  • Send your responses as ASCII text (not encoded in any way) to pstone@cs.utexas.edu and chakrado@cs.utexas.edu with subject: "Week 13 exercises".
    •

    Final Project: (due at 12:30pm on Tuesday, 4/29)
    Final Project Report: (due at 12:30pm on Thursday, 5/1)

  • See the final project page for full details.

    • Week 14 (4/22,24): Multiagent Learning

    Jump to the resources page.

    Readings:

  • Markov games as a framework for multi-agent reinforcement learning.(citeseer link)
    Michael L. Littman.
    In Proceedings of the Eleventh International Conference on Machine Learning, pages 157--163, San Francisco, CA, 1994.
  • Scaling Reinforcement Learning toward RoboCup Soccer.
    Peter Stone and Richard S. Sutton.
    In Proceedings of the Eighteenth International Conference on Machine Learning, pp. 537-544, Morgan Kaufmann, San Francisco, CA, 2001.
    • Exercises: (due at 10pm on Monday, 4/21)
  • Free-form response
  • Send your responses as ASCII text (not encoded in any way) to pstone@cs.utexas.edu and chakrado@cs.utexas.edu with subject: "Week 14 exercises".
    •

    Final Project: (due at 12:30pm on Tuesday, 4/29)
    Final Project Report: (due at 12:30pm on Thursday, 5/1)

  • See the final project page for full details.

    • Week 15 (4/29,5/1): Entertainment Agents

    Jump to the resources page.

    Readings:

  • Read all the ABSTRACTS and then choose ANY ONE (1) of the following papers. If you have time and are interested, by all means read more. Otherwise, file them away and read the ones you're interested in when you have a chance. These are all super-fun papers!

  • A Social Reinforcement Learning Agent.
     Charles Lee Isbell Jr., Christian R. Shelton, Michael Kearns, Satinder Singh, and Peter Stone.
    Fifth International Conference on Autonomous Agents, 2001.
  • BoB: an Interactive Improvisational Companion.
     Belinda Thom.
    Fourth International Conference on Autonomous Agents, 2000.
  • Tears and Fears: Modeling emotions and emotional behaviors in synthetic agents.
     Jonathan Gratch and Stacy Marsella.
    Fifth International Conference on Autonomous Agents, 2001.
  • Evolving Neural Network Agents in the Nero Video Game.
     Kenneth O. Stanley, Bobby D. Bryant, and Risto Miikkulainen.
    Proceedings of the IEEE 2005 Symposium on Computational Intelligence and Games (CIG'05). Piscataway, NJ: IEEE, 2005.
    • Exercises: (due at 10pm on Monday, 4/28)
  • Free-form response and choose a recent chatbot from the Loebner competition page or from the AAAI chatbot page (not all will work, but some should) and interact with it for at least 10 minutes. What is it able to do? What kinds of things get it totally hosed?
    If you'd like, you can try MyBot instead.
  • Send your responses as ASCII text (not encoded in any way) to pstone@cs.utexas.edu and chakrado@cs.utexas.edu with subject: "Week 15 exercises".
    •

    Final Project: (due at 12:30pm on Tuesday, 4/29)
    Final Project Report: (due at 12:30pm on Thursday, 5/1)

  • See the final project page for full details.

    • [Back to Department Homepage]

    Page maintained by Peter Stone
    Questions? Send me mail