21CS743 Deep Learning
Course Learning Objectives
CLO 1. To introduce the concept of a multi agent systems and Distributed Constraints
CLO 2. Explore the main issues surrounding the computer and extended form games.
CLO 3. Develop cooperative learning, stochastic games
CLO 4. Exhibit the awareness about protocols about multi agent resource allocation and auctions
CLO 5. Construct voting mechanism design.
SYLLABUS COPY
MODULE - 1
Multiagent Problem Formulation
Utility, Markov Decision Processes, Planning
Distributed Constraints: Distributed Constraint Satisfaction, Distributed Constraint Optimization
MODULE - 2
Standard and Extended Form Games
Games in Normal Form, Games in Extended Form, Self-interested agents, Characteristic Form Games,
Coalition Formation
MODULE - 3
Learning in Multiagent Systems
The Machine Learning Problem, Cooperative Learning, Repeated Games, Stochastic Games, General
Theories for Learning Agents, Collective Intelligence
MODULE - 4
Negotiation
The Bargaining Problem, Monotonic Concession Protocol, Negotiation as Distributed Search, Ad-hoc
Negotiation Strategies, The Task Allocation Problem.
Protocols for Multiagent Resource Allocation: Auctions: Simple Auctions, Combinatorial Auctions
MODULE - 5
Voting and Mechanism Design
The Voting Problem, Mechanism Design. Nature-Inspired Approaches: Ants and Termites, Immune
System
Course outcome
At the end of the course the student will be able to:
CO 1. Demonstrate the decision process with different constraints
CO 2. Analyze games in different forms
CO 3. Apply the cooperative learning in developing games
CO 4. Analyze different negotiation strategies of Multi-Agent System
CO 5. Design and develop solutions for voting problems
Suggested Learning Resources
Textbooks
1. Fundamentals of Multiagent Systems by Jos´e M. Vidal, 2006, available online
http://jmvidal.cse.sc.edu/papers/mas.pdf.
2. Multiagent Systems: Algorithmic, Game-Theoretic, and Logical Foundations,
By YoavShoham, Kevin Leyton-Brown, Cambridge University Press, 2008, 2nded
http://www.masfoundations.org/mas.pdf
Reference
1. Multiagent Systems : A Modern Approach to Distributed Artificial Intelligence Gerhard Weiss The
MIT Press 2000