CSCE 782 Schedule: Fall 2004

Date Topic Reading Homework
Aug. 19 Introduction to MultiAgent Systems
  • Michael Wooldridge. Introduction to MultiAgent Systems. John Wiley and Sons. 2002. Chapters 1-2.
  • Nikos Vlassis. A Concise Introduction to Multiagent Systems and Distributed AI. September 2003. Chapter 1.
  •  
    Aug. 24 NetLogo for MAS, PS1
  • NetLogo User's Manual
  • Kurt Dresner and Peter Stone. “Multiagent Traffic Management: A Reservation-Based Intersection Control Mechanism”. In Proceedings of the Third International Joint Conference on Autonomous Agents and MultiAgent Systems, p. 530--537, ACM. 2004.
  •  
    Aug. 26 Reasoning Agents
  • Wooldridge. Chapters 3-4.
  • Vlassis. Chapter 2.
  •  
    Aug. 31 Reasoning Agents (cont.), Reactive and Hybrid Agents
  • Wooldridge. Chapters 3-5
  •  
    Sep. 2 Game Theory
  • Wooldridge. Chapter 6.
  • Vlassis.Chapter 3.
  • David Rondfelt, Social Science at 190MPH on NASCAR's Biggest Superspeedways. First Monday. 5(2), 2000. Optional reading, just for fun.
  •  
    Sep. 7 Game Theory (cont.), Coordination, PS 2
  • Vlassis. Chapter 4.
  • PS 1 due
    Sep. 9 Negotiation
  • Wooldridge. Chapter 7.3
  • Nicholas R. Jennings, Peyman Faratin, A. R. Lomuscio, Simon Parsons, Michael Wooldridge, and Carles Sierra. “Automated Negotiation: Prospects Methods and Challenges”. Group Decision and Negotiation, 10(2):199--215, 2001.
  •  
    Sep. 14 Negotiation (cont.), Auctions
  • Wooldridge. Chapter 7.2
  • Gerhard Weiss. Multiagent Systems: A Modern Approach to Distributed Artificial Intelligence. MIT Press. 1999. Chapter 5.4
  • Peter R. Wurman, Michael P. Wellman, and William E. Walsh. Specifying Rules for Electronic Auctions. AI Magazine, Fall; 23(3):15--23, 2002.
  • Tuomas Sandholm. “An Algorithm for Winner Determination in Combinatorial Auctions”. Artificial Intelligence, February; 135(1-2):1--54, 2002.
  • Tuomas Sandholm. “An Algorithm for Winner Determination in Combinatorial Auctions”. In Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence, p. 542--547, 1999. (Shorter version of above).
  •  
    Sep. 16 Auctions (cont.)    
    Sep. 21 Auctions (cont.)   PS 2 due
    Sep. 23 Communication
  • Vlassis. Chapter 6.
  • Piotr J. Gmytrasiewicz and Edmund H. Durfee.. Rational Communication in Multi-Agent Systems. Autonomous Agents and Multi-Agent Systems Journal, 4(3):233--272, 2001. Optional reading.
  •  
    Sep. 28 Introduction to Mechanism Design
  • Vlassis. Chapter 7.
  • Rajdeep K. Dash, Nicholas R. Jennings, and David C. Parkes. “Computational Mechanism Design: A Call to Arms”. IEEE Intelligent Systems, January/February; 18(6):40-47, 2003.
  •  
    Sep. 30 Introduction to Mechanism Design (cont.), Voting
  • Weiss. Chapter 5.1--5.3
  • Economist. Democratic Symmetry: The Mathematics of Voting. The Economist,:83, 2000.
  •  
    Oct. 5 Questions    
    Oct. 7 Test 1    
    Oct. 12 No classes    
    Oct. 14 No classes    
    Oct. 19 Coalition Formation
  • Tuomas Sandholm, Kate Larson, Martin Anderson, Onn Shehory, and Fernando Tohmé. “Coalition Structure Generation with Worst Case Guarantees”. Artificial Intelligence, 111(1-2):209--238, 1999.
  • Onn Shehory and Sarit Kraus. “Methods for Task Allocation via Agent Coalition Formation”. Artificial Intelligence, May; 101(1-2):165--200, 1998.
  • Viet Dung Dang and Nicholas Jennings. “Generating coalition structures with finite bound from the optimal guarantees”. In Proceedings of the Third International Joint Conference on Autonomous Agents and MultiAgent Systems, p. 564--571, ACM. 2004. Not required reading.
  • PS 3 due
    Oct. 21 Agent Search
  • Weiss. Chapter 4.
  • Makoto Yokoo and Katsutoshi Hirayama. “Algorithms for Distributed Constraint Satisfaction: A Review”. Autonomous Agents and Multi-Agent Systems, 3(2):185--207, 2000.
  • Makoto Yokoo and Katsutoshi Hirayama. “Algorithms for Distributed Constraint Satisfaction: A Review”. Autonomous Agents and Multi-Agent Systems, 3(2):185--207, 2000.
  • Pragnesh Jay Modi, Wei-Min Shen, Milind Tambe, and Makoto Yokoo. An Asynchronous Complete Method for Distributed Constraint Optimization. In Proceedings of Second International Joint Conference on Autonomous Agents and MultiAgent Systems, July; 2003.
  • Roger T. Mailler and Victor Lesser. “Using Cooperative Mediation to Solve Distributed Constraint Satisfaction Problems”. In Proceedings of the Third International Joint Conference on Autonomous Agents and MultiAgent Systems, p. 446--453, ACM. 2004.
  •  
    Oct. 26 Agent Search    
    Oct. 28 Agent Search    
    Nov. 2 No classes. Go vote.    
    Nov. 4 Agent Search, Learning in Multiagent Systems
  • José M. Vidal. Learning in multiagent systems: An introduction from a game-theoretic perspective. In Eduardo Alonso, editor, Adaptive Agents. Springer Verlag, 2003.
  •  
    Nov. 9 Learning in Multiagent Systems   PS 4 due.
    Nov. 11  
  • Sandip Sen. “Believing others: Pros and cons”. Artificial Intelligence, December; 142(2):179--203, 2002.
  •  
    Nov. 16  
  • Yan Zheng Wei, Luc Moreau, and Nicholas R. Jennings. “Recommender systems: a market-based design”. In Proceedings of the second international joint conference on Autonomous agents and multiagent systems, p. 600--607, ACM Press, New York, NY.. 2003.
  •  
    Nov. 18 Questions    
    Nov. 23 Test 2    
    Nov. 25 No classes    
    Nov. 30 No class. Work on project.    
    Dec. 2 No class. Work on project.    
    Dec. 6 No classes   FP due

    Other Papers


    A funny comic strip.

    José M Vidal
    Last modified: Mon Aug 1 11:40:12 EDT 2005