T-79.230 Foundations of Agent-Based Computing (3 cr)

Spring 2004

[General Information] [Examinations] [Lectures] [Seminar] [Project assignments] [TOPI]

Other years: [Spring 2005] [Spring 2003]

Topics of this course include theory, implementation technology and applications of agent-based systems.

General Information

• Registrations using TOPI or by attending the first two lectures.
• Lectures: docent, D.Sc.(Tech.) Tomi Janhunen: Tuesdays 11-14, room TB353.
  Office hours: see the lecturer's home page.
• Tutorials and project assignments: Stud.(Tech.) Mikko Särelä: Thursdays 15-16, room TB353.
  Office hours: Thurdays 16:00-16:30 (room TB235).
• Course material:
  
  • Stuart Russel and Peter Norvig: Artificial Intelligence: A Modern Approach. Second edition. Prentice Hall, 2003.
  • Selected articles from the AAMAS 2003 conference (see below).
• Project assignments will be related to the simulation league of RoboCup.
• In order to pass the course one has to
  • give a seminar talk
  • complete a project assignment and
  • pass an exam.
• Brochure (.pdf) in Finnish.

Back to menu.

• April 5, 2004, final results (published on May 27, 2004)
• May 4, 2004, final results (published on May 27, 2004)
• September 1, 2004, final results (published on Dec 20, 2004)
• Please register for the exams using TOPI.
• Accepted project assignments
• Accepted seminar presentations

Back to menu.

Schedule for Spring 2004

January 20: Lecture 1

Practical arrangements (.pdf)
Intelligent agents (.pdf) [R&N: Chapter 2]
January 22: Tutorial 1 (RoboCup demo and project proposals)

January 27: Lecture 2

Uncertainty (.pdf) [R&N: Chapter 13; excluding section 13.7]
January 29: Tutorial 2 (.pdf), solutions (.pdf)

February 3: Lecture 3

Probabilistic reasoning (.pdf) [R&N: Chapter 14; excluding section 14.6]
February 5: Tutorial 3 (.pdf), solutions (.pdf)

February 10: Lecture 4

Probabilistic reasoning over time (.pdf) [R&N: Chapter 15; excluding sections 15.4 and 15.6]
February 12: Tutorial 4 (.pdf), solutions (.pdf)

February 17: no lecture due to skiing holidays

February 19: no tutorial

February 24: Lecture 5

Making simple decisions (.pdf) [R&N: Chapter 16]
February 26: Tutorial 5 (.pdf), solutions (.pdf)

March 2: Lecture 6

Making complex decisions (.pdf) [R&N: Chapter 17; excluding section 17.4 and 17.6-7]
February 27: Tutorial 6 (.pdf), solutions (.pdf)

March 9: Lecture 7

Learning from observations (.pdf) [R&N: Chapter 18; excluding section 18.5]
March 11: Tutorial 7 (.pdf), solutions (.pdf)

March 16: Lecture 8

Logical and Bayesian learning (.pdf) [R&N: Sections 19.1 and 20.1]
March 18: Tutorial 8 (.pdf), solutions (.pdf)

Back to menu.

Instructions

• Presentations are supposed to last at least 35 minutes.
• In addition, 10 minutes will be reserved for questions and discussion.
• Appropriateness of articles is approved by the lecturer. Please send an email in which you specify
  • which article(s) you would like to present; and
  • when you would like to give your talk.
• If the article that you are interested in appears to be too short/superficial (to make a 35 minute presentation), you may
  • either check the references for futher material; or
  • present another but related paper.
• Incoming requests are served on first-come-first-served basis.
• The deadline for the paper reservations is March 12, 2004.
• Making a summary of your paper is not required, but you are supposed to give a copy of your slides for the lecturer.

Schedule

March 23, 13:15-14:00: Ville Vuorio presented a paper "Locating moving entities in indoor environments with teams of mobile robots" by M. Rosencrantz, G. Gordon, and S. Thrun

March 25, 15:15-16:00: Joosu Terhivuo presented a paper "Detecting Deception in Reputation Management" by B. Yu and M. P. Singh

March 30, 11:15-12:00: Kimmo Karlsson presented a paper "Concurrent Layered Learning" by S. Whiteson and P. Stone

March 30, 12:15-13:00: Magnus Sandberg presented a paper "A Language for Modeling Agents' Decision Making Processes in Games" by Y. Gal and A. Pfeffer

March 30, 13:15-14:00: Antti Sykäri presented a paper "Authoring Scences for Adaptive, Interactive Performances" by P. Gebhard, M. Kipp, M. Klesen, and T. Rist

April 1, 15:15-16:00: Andreas Anderson presented a paper "Enabling Conversations with Web Services" by L. Ardissono, A. Goy, and G. Petrone

April 6, 12:15-13:00: Esa Seuranen presented a paper "Multi-Agent Learning in Extensive Games with Complete Information" by P. Huang and K. Sycara

April 6, 13:15-14:00: Jani Honkanen presented a paper "A System of Exchange Values to Support Social Interactions in Artificial Societes" by M. R. Rodrigues, A. C. da Rocha Costa, and R. H. Bordini

April 6, 14:15-15:00: Jukka Villstedt presented a paper "Continual Coordination through Shared Activities" by B. J. Clement and A. C. Barrett

April 15, 15:15-16:00: Lasse Lindell presented a paper "Modeling Coping Behavior in Virtual Humans: Don't Worry, Be Happy." by S. Marsella and J. Gratch

April 20, 11:15-12:00: Mikko Liikanen presented a paper "Coalition Formation through Motivation and Trust" by N. Griffiths and M. Luck

April 20, 12:15-13:00: Vesa Oinonen presented a paper "Detecting & Exploiting Positive Goal Interaction in Intelligent Agents" by J. Thangarajah, L. Padgham, and M. Winikoff

April 20, 13:15-14:00: Martin von Weissenberg presented a paper "A multiagent approach for musical interactive systems" by R. Wulfhorst, L. Nakayama, and R. Vicari

April 20, 14:15-15:00: Antti Päällysaho presented a paper "Coordination in Multiagent Reinforcement Learning: a Bayesian approach" by G. Chalkiadakis and C. Boutilier

April 22, 15:15-16:00: Raul Rubio Mena presented two papers "Dynamic Information Retrieval Optimization Using Mobile Agents" and "ACQUIRE: Agent-based Complex Query and Information Retrieval Engine" by S. Das, K. Shuster, and C. Wu

April 27, 11:15-12:00: Miguel Angel Chou presented a paper "Searching for an Alternative Plan" by A. Felner, A. Pomeransky, and J. S. Rosenschein

April 27, 12:15-13:00: Henry Niveri presented a paper "Multiagent Planning for Agents with Internal Execution Resource Constraints" by H. Li, E. H. Durfee, and K. G. Shin

April 27, 13:15-14:00: Asko Eerola presented a paper "The origins of syntax in visually grounded robotic agents" by Luc Steels; appears as AIJ 103, 1998, 133-156

April 27, 14:15-15:00: Juho Karppinen presented a paper "Role-Assignment in Open Agent Societies" by M. Dastani, V. Dignum, and F. Dignum

Back to menu.

The latest RoboCup environment (soccer server and monitor) has been installed to the workstations of Niksula (machines named after various spices). The respective binaries are available in the directory ~msarela/T-79.230/bin/. To make them work you should set the following environment variables:

• LD_RUN_PATH=/u/1/msarela/T-79.230/rcssserver-9.4.5/share/rcssserver/modules
• LD_LIBRARY_PATH=/u/1/msarela/T-79.230/rcssserver-9.4.5/share/rcssserver/modules

• The project team (from 1 to 3 persons).
• What is to be done; basically you should implement a soccer playing agent that is able to make a goal and to act as a goalie.
• Which tools and programming language(s) are to be used.

Schedule

• Project proposals are due by February 5, 2004.
• Project assignments are due by April 28, 2004.
• The demos and short presentations on implementations are arranged on April 29, 2004, starting at 15:15 hours.

Results

• List of students who have passed their project.

Back to menu.