IntroductionThis Course
CS 798: Multiagent Systems
Kate Larson
Cheriton School of Computer ScienceUniversity of Waterloo
January 4, 2010
Kate Larson CS 798
IntroductionThis Course
Outline
1 IntroductionIntroductionTwo Communities
2 This Course
Kate Larson CS 798
IntroductionThis Course
IntroductionTwo Communities
Outline
1 IntroductionIntroductionTwo Communities
2 This Course
Kate Larson CS 798
IntroductionThis Course
IntroductionTwo Communities
Introduction
Kate LarsonFaculty Member in CSMember of the AI research group
Research Interests: Multiagent SystemsStrategic Reasoning
bounded rationality/limited resourcesargumentation
Electronic market design
Kate Larson CS 798
IntroductionThis Course
IntroductionTwo Communities
Introduction
Focus of this course is self-interested Multiagent Systemsaka competitive Multiagent Systems
Study of autonomous agentsDiverging informationDiverging interests
IssuesCooperationCoordinationOvercoming self-interest of agents in order to achievesystem-wide goals
Kate Larson CS 798
IntroductionThis Course
IntroductionTwo Communities
Introduction
Growth in settings where there are multiple self-interestedinteracting parties
NetworksElectronic marketsGame playing...
To act optimally, participants must take into account howother agents are going to actWe want to be able to
Understand the ways in which agents will interact andbehaveDesign systems so that agents behave the way we wouldlike
Kate Larson CS 798
IntroductionThis Course
IntroductionTwo Communities
Introduction
Growth in settings where there are multiple self-interestedinteracting parties
NetworksElectronic marketsGame playing...
To act optimally, participants must take into account howother agents are going to actWe want to be able to
Understand the ways in which agents will interact andbehaveDesign systems so that agents behave the way we wouldlike
Kate Larson CS 798
IntroductionThis Course
IntroductionTwo Communities
Introduction
Growth in settings where there are multiple self-interestedinteracting parties
NetworksElectronic marketsGame playing...
To act optimally, participants must take into account howother agents are going to actWe want to be able to
Understand the ways in which agents will interact andbehaveDesign systems so that agents behave the way we wouldlike
Kate Larson CS 798
IntroductionThis Course
IntroductionTwo Communities
Outline
1 IntroductionIntroductionTwo Communities
2 This Course
Kate Larson CS 798
IntroductionThis Course
IntroductionTwo Communities
Two Communities
EconomicsTraditional emphasis ongame theoretic rationalityDescribing how agentsshould behaveMultiple self-interestedagents
Computer ScienceTraditional emphasis oncomputational andinformational constraintsBuilding agentsIndividual or cooperativeagents
Kate Larson CS 798
IntroductionThis Course
IntroductionTwo Communities
New Research Problems
How do we use game theory and mechanism design incomputer science settings?How do we resolve conflicts between game-theoretic andcomputational constraints?Development of new theories and methodologies
Kate Larson CS 798
IntroductionThis Course
IntroductionTwo Communities
Explosion of Research
Explosion of research in the area (Algorithmic game theory,computational mechanism design, Distributed algorithmicmechanism design, computational game theory,...)
Papers appearing in AAAI, AAMAS, UAI, NIPS, PODC,SIGCOMM, INFOCOMM, SODA, STOC, FOCS, ...Papers by CS researchers appearing in Games andEconomic Behavior, Journal of Economic Theory,Econometrica,...Numerous workshops and meetings,...
Kate Larson CS 798
IntroductionThis Course
This Course
Introduction to game theory, social choice, mechanismdesignStudy how they are used in computer science (in particularin AI)Study computational issues that arise
Course structureLecturesCurrent research papers
Kate Larson CS 798
IntroductionThis Course
This Course
Introduction to game theory, social choice, mechanismdesignStudy how they are used in computer science (in particularin AI)Study computational issues that arise
Course structureLecturesCurrent research papers
Kate Larson CS 798
IntroductionThis Course
Prerequisites
No formal prerequisitesStudents should be comfortable with mathematical proofsSome familiarity with probabilityIdeally students will have an AI course but I can providebackground material when neededI will cover the game theory and mechanism designrequired
Kate Larson CS 798
IntroductionThis Course
Grading
Assignments on game theory and mechanism design: 15%In class presentation(s): 15%Class participation: 10%Paper reviews: 20%Research project: 40%
Kate Larson CS 798
IntroductionThis Course
Presentations
Every student is responsible for presenting a research paper inclass
Short survey + a critiqueEveryone in class will provide feedback on the presentationMarks given on coverage of material + organization +presentation
Kate Larson CS 798
IntroductionThis Course
Class Participation
You must participate!Before each class (before 6:00 am the day of thepresentation) you must submit a review of one of thepapers being discussed
What is the main contribution?Is it important? Why?What assumptions are made?What applications might arise from the results?How can it be extended?What was unclear?· · ·
Kate Larson CS 798
IntroductionThis Course
Projects
The goal of the project is to develop a deep understanding of atopic related to the course.
The topic is openTheoretical, experimental, in-depth literature review,...Can be related to your own researchIf you have trouble coming up with a topic, come and talk tome
Proposals due February 24thFinal projects due April 5th1
Students will present projects in class
1I will be flexible with this.Kate Larson CS 798
IntroductionThis Course
Projects
The goal of the project is to develop a deep understanding of atopic related to the course.
The topic is openTheoretical, experimental, in-depth literature review,...Can be related to your own researchIf you have trouble coming up with a topic, come and talk tome
Proposals due February 24thFinal projects due April 5th1
Students will present projects in class
1I will be flexible with this.Kate Larson CS 798
IntroductionThis Course
Projects
The goal of the project is to develop a deep understanding of atopic related to the course.
The topic is openTheoretical, experimental, in-depth literature review,...Can be related to your own researchIf you have trouble coming up with a topic, come and talk tome
Proposals due February 24thFinal projects due April 5th1
Students will present projects in class
1I will be flexible with this.Kate Larson CS 798
IntroductionThis Course
Projects
The goal of the project is to develop a deep understanding of atopic related to the course.
The topic is openTheoretical, experimental, in-depth literature review,...Can be related to your own researchIf you have trouble coming up with a topic, come and talk tome
Proposals due February 24thFinal projects due April 5th1
Students will present projects in class
1I will be flexible with this.Kate Larson CS 798
IntroductionThis Course
Projects
The goal of the project is to develop a deep understanding of atopic related to the course.
The topic is openTheoretical, experimental, in-depth literature review,...Can be related to your own researchIf you have trouble coming up with a topic, come and talk tome
Proposals due February 24thFinal projects due April 5th1
Students will present projects in class
1I will be flexible with this.Kate Larson CS 798
IntroductionThis Course
Other Information
Class times: Monday-Wednesday 10:00-11:30Office Hours: By appointment (just send me email or talkto me after class to set up an appointment)Course website
http://www.cs.uwaterloo.ca/~klarson/teaching/W10-798
Kate Larson CS 798