ECE Course Outline
Game Theory and Multiagent Systems (3-0-3)
- (ECE 2040 [min C] or ECE 3710 or ISYE 3133) and (CEE/ISYE 3770 or MATH 3670 or ISYE 2027)
- Catalog Description
- An introduction to game theory and its application to multiagent systems, including distributed routing, multivehicle control, and networked systems.
- M.J. Osborne, An Introduction to Game Theory (1st edition), Oxford University Press, 2004. ISBN 0195128958, ISBN 978-0195128956 (required)
- Course Objectives - As part of this course, students:
- develop an understanding of multiagent systems and their limitations [a]
- learn the skills needed to apply game theory to engineering applications involving a collection of decision making entities [a,c]
- Course Outcomes - Upon successful completion of this course, students should be able to:
- understand the notion of an agent.
- discuss the key issues associated with constructing agents, building and implementing models.
- understand the types of game theoretic interactions possible in multiagent systems.
- be familiar with the main engineering application areas of multiagent systems.
- most importantly, be able to design meaningful agent-based systems.
- Topical Outline
Game theory: - Pure strategy Nash equilibrium - Rationalizability and dominance - Probability review - Expected utility - Mixed strategy Nash equilibrium - Zero sum games - Bayesian games & imperfect information - Extensive form games - Repeated games - Bargaining Multagent systems: - Coordination games - Markov chains - Distributed optimization - Strategic learning