CPSC 689 - Special Topics in Multi-Agent Systems

Spring 2006

Professor: Dr. Thomas R. Ioerger
Office: 322C Bright Bldg.
Phone: 845-0161
email: ioerger@cs.tamu.edu
office hours: make appointment by email

Meeting: Tues/Thurs, 1:30-3:00, 320 Bright

Course Web Page: http://www.cs.tamu.edu/faculty/ioerger/cs689-spring06/index.html

Prerequisites: CPSC 625 (AI), CPSC 631 (Programming Environments in AI)

Textbooks

There will be no textbook used. The course will be based on research papers that can be printed out.

For background material, here are some good textbooks on agents:

Goals of this Course

To learn about extended topics in Multi-Agent Systems, including multi-agent interactions, cooperation, and distributed decision-making. Two focal themes will be: utility-maximization for self-interested agents, and coordination through market-based mechanisms.

  1. Game Theory, Strategic Decision-Making in Competitive Environments
  2. Negotiation
  3. Auctions (market-based models)
  4. Coalition Formation
  5. Voting (consensus mechanisms)
Assignments, Projects, Exams, and Grading

The primary work for the course will consist of reading and discussing journal papers from the research literature. Students will have to give presentations and lead discussions on 2 papers from a selected list. The grade will be based on the quality of the presentations (60%) and class participation (40%).


Schedule:

The schedule is presented as weekly topics. Each week will consist of a student-presentation on Tues, followed by a class discussion on Thurs.

Tues, Jan 24: Sandholm (1999)
Tues, Jan 31: Zlotkin and Rosenschein (1989) (negotiation); Sandholm and Lesser (2002) (leveled commitments; see also: Sandholm, Sikka, Norden (1999))
Tues, Feb 7: Sandholm and Lesser (1997)
Tues, Feb 14: Sandholm et al. (1999)
Tues, Feb 21: Shehory and Kraus (1998)
Tues, Feb 28: payoff distribution: Kraus, Shehory and Taase (2004); Zlotkin and Rosenschein (1994)
Tues, Mar 7: combinatorial auctions: Walsh and Wellman, 1998; Walsh, Wellman, and Ygge, 2000; Sandholm, Suri, Gilpin, and Levine, 2002
Tues, Mar 14: (Spring Break)
Tues, Mar 21: MDPs: Russell and Norvig, pp. 613-628, Littman et al. (complexity), Littman (Markov games)
Tues, Mar 28: Boutilier, Brafman, and Geib (1997) (MDPs and planning)
Tues, Apr 4: Nair and Tambe (2005) (hybrid BDI-POMDP)
Tues, Apr 11: Gmytrasiewicz and Durfee (2001), Gmytrasiewicz and Durfee (2000) (recursive modeling method, RMM)
Tues, Apr 18: Sen and Sekaran (1998) (learning coordination knowledge)
Tues, Apr 25: Ephrati and Rosenschein (1996) (deriving consensus, Clarke tax)

References:

Other Links