TCS / Studies / T-79.230 Foundations of Agent-Based Computing / 2004
Helsinki University of Technology, 
     Laboratory for Theoretical Computer Science

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.


Back to menu.

Lectures and Tutorials

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.

Seminar presentations

Are based on articles that were presented at the Second International Joint Conference on Autonomous Agents and Multiagent Systems 2003 (AAMAS 2003). Papers can be easily accessed (at least from the domain) through


  • 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.


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.

Project assignments

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
We strongly recommend to use the United2002 agent as a basis of your implementation. You are supposed to make a short project proposal (at most one page) in which you address the following issues:
  • 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.
Proposals are sent/given to Mikko Särelä for his approval.


  • 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.


  • List of students who have passed their project.

Back to menu.

[TCS main] [Contact Info] [Personnel] [Research] [Publications] [Software] [Studies] [News Archive] [Links]
Latest update: 11 February 2005. Tomi Janhunen