CS670 Multi-Agent Systems

 

Due Dates at a Glance

Note that there is something due almost every week.

Monday

Tuesday

Wednesday

Thursday

Friday

Sept 3

Sept 4 First day of class

 

 

 

Sept 10

 

 

HW1: Annotated Minimax Proof

 

Sept 17

HW2: Solution Concepts

 

 

 

Sept 24

HW3: Annotated Proof

 

Lab 1: PD

 

Oct 1

 

 


 

Oct 8

HW4: Minimax Solution
HW5: Fictitious Play

 

Exam 1

 

Oct 15


 

HW6: Annotated Impossibility Proof

Lab 2: ESS

Oct 22


 

 

 

Oct 29

 

 

 

 

Nov 5

Lab 3: Social Choice

 

HW7: Internet Exploration

 

Nov 12

 

 

 

 

Nov 19

Lab 4 Part 1: MA Learning

 

No Class -- Thanksgiving

 

No Class -- Virtual Friday

Nov 26

 

 

Exam 2

 

Dec 3

Lab 4 Part 2: MA Learning

 

HW8: Bowling and Veloso Annotation

 

Dec 10

 

 

Lab 5: Satisficing
Last day of class

 

Dec 17
FINAL EXAM 7:00-10:00AM

 

 

 

 

 

Schedule

DISCLAIMER:
I will adjust this schedule during the semester, so don't think that this is set in stone.  I'll announce changes to the schedule in class, post them on the newsgroup, and highlight them in BOLD RED, so you should be able to keep current.
 
 

Date

Topic

Resources

Activity

Part 1: Choice when payoff matrix is known

Part 1: Solution Concepts

Sept 4

Framework for Multi-Agent Choice

Online Notes (Framework)

 

Sept  6

Utilities &
Extensive and Normal Form

Online Notes (Utility)
Online Notes (Payoff)

 

Sep 11

Solution Concepts &
Canonical Games

Online Notes (Solution Concepts)
Online Notes (Canonical Games)

HW1: Annotated Minimax Proof
(Due Sep 13) 

Sep 13

Mixed Strategies &
The Minimax Theorem

Online Notes (Mixed Strategies)
Online Notes (Theroem and Proof)

HW2: Solution Concepts
(Due Sep 18)

Part 2: Repeated Interactions

Sept 18

Concepts from Repeated Play

Axelrod Pages 1-24

Lab 1: PD
(Due Sep 27)

Sept 20

Repeated Play II

Axelrod Pages 25-54
Online Notes

HW3: Annotated Proof
(Due Sep 25)

Sep 25
Substitute

Repeated Play III &
Cooperative Games

Axelrod Pages 55-69, 206-215


Part 3: Algorithms for Finding Solutions

Sept 27
Substitute

Minimax: Alpha-Beta Pruning &
Fictitious Play

Online Notes (alpha-beta)
Online Notes (fictitious play)

Lab 2: ESS
(Due Oct 19)

Oct 2

Evolutionary Algorithms

Online Notes


Oct 4

Evolutionary Algorithms continued ...


HW4: Minimax Solution
 &
HW5: Fictitious Play
(Both Due Oct 9)

Oct 9

Review and catch-up

Review Sheet

 

Oct 11

Exam #1

 

 

Part 4: Social Welfare with Preferences

Oct 16

Social Welfare/Mechanisms &
Intro to Impossibility

Axelrod Pages 73-87
Online Notes

HW6: Annotated Impossibility Proof
(Due Oct 23)

Oct 18
Substitute

Voting and Mechanism Design

 Online Notes


Oct 23

Arrow's Impossibility Theorem

Online Notes

 Lab 3: Social Choice
(Due Nov 6)

Part 5: Social Welfare with Utilities

Oct 25

Arrow's Impossibility Theorem Continued



Oct 30

Clarke Tax

Online Notes

 

Nov 1

Auctions & the Cost of Information

Online Notes

 HW7: Internet Exploration
(Due Nov 8)

Nov 6

Bargaining

Online Notes

 

Part 2: Choice when payoff matrix is unknown

Part 6: Multi-Agent Learning and Distributed Search

Nov 8

Iterative Estimation & Sequential Utility

Sequential Choice Lecture

 Lab 4 Part 1: MA Learning
(NO REPORT DUE – pass off in person with Mike by Nov 20)

Lab 4 Part 2: MA Learning
(Due Dec 3)

Nov 13

Practicalities of Q-learning

 

 

Nov 15

Satisficing

 

Crandall/Karandikar's algorithm

 

Lab 5: Satisficing

(Due Dec 13)

 

 

Nov 20

No class -- Virtual Friday

 

 

Nov 22

No class -- Thanksgiving Holiday

 

 

Nov 27

Satisficing continued ...
Minimax Q-learning

Exam Review

Sections 4-7 of Hu Wellman

Review Sheet

 

 

Nov 29

Exam #2 – No Class

Dec 4

M-Qubed

Crandall & Goodrich

HW8: Bowling and Veloso Annotation
(Due Dec 6)

Dec 6

PHC and WoLF PHC

Bowling & Veloso

 

Dec 11

Class Presentations on Satisficing

 

 

Dec 13

Review and catch-up

Review Sheet

 

Dec 17

7:00am - 10:00am
Final Exam in the classroom