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 |