THE UNIVERSITY of EDINBURGH

DEGREE REGULATIONS & PROGRAMMES OF STUDY 2017/2018

University Homepage
DRPS Homepage
DRPS Search
DRPS Contact
DRPS : Course Catalogue : School of Informatics : Informatics

Postgraduate Course: Decision Making in Robots and Autonomous Agents (INFR11090)

Course Outline
SchoolSchool of Informatics CollegeCollege of Science and Engineering
Credit level (Normal year taken)SCQF Level 11 (Postgraduate) AvailabilityAvailable to all students
SCQF Credits10 ECTS Credits5
SummaryThis course is intended as a specialized course on models and techniques for decision making in autonomous agents, such as intelligent robots, that must function in rich interactive settings involving environments with other agents and people.
This course will cover decision theoretic algorithms, interactive decision making including game theoretic techniques, learning in games and social settings, as well as selected topics involving decentralized systems. We will also look at aspects of human decision making, both to ask what people actually do and to consider what agents must do in light of this.
Issues of intelligent and fluid interaction by autonomous robots/agents, operating in environments including other strategic agents (either other autonomous agents or people), are becoming increasingly more important - with the advent of systems that routinely embody rich and sophisticated multi-modal interfaces, making it possible for us to now consider issues of interactive behaviour. At the same time but from a seemingly opposite perspective, 'market design' approaches are becoming increasingly more
suitable to the needs of collections of individually simple robots and agents (and people) that must work together on sophisticated large scale tasks.
The content of this course has connections to other courses within our existing curriculum, such as Reinforcement Learning and Algorithmic Game Theory. A noteworthy difference is that this course will focus more heavily on issues of modelling - how tasks associated with robotics and autonomous agents could/should be expressed and analysed using the formal language of these models, and also have more coverage of learning and potential connections to mechanisms of (boundedly rational) human decision making. This course will be self contained, discussing salient algorithmic techniques associated with some of the major models being considered. However, we expect this knowledge to be complemented by the more detailed discussion of techniques in the Reinforcement Learning and Algorithmic Game Theory and its Applications. Similarly, students will benefit from prior exposure to robotics at the level of the Robotics:Science and Systems (or some equivalent exposure to autonomous agent design), which provides the perspective necessary to fully appreciate the concerns of this course.
Course description The DMR course will cover the following major themes:

Introduction
- Problems involving interaction: Strategically rich human-robot interaction; Teams of autonomous agents; Market design
- Survey of existing models of interaction: from psychology, cognitive science and machine learning

Decision Theory:
- The utility maximization framework of decision theory
- Bandit problems, online learning and related models (e.g., matching problems)
- Markov Decision Processes and variants

Interactive Decision Making:
- Tools and techniques of game theoretic models
- Game theoretic models with incomplete information; models such as Interactive POMDP
- Repeated interaction
- Models of bargaining and negotiation (including the incomplete information case)
- Strategic learning in games

Mechanism Design and Related Topics in Decentralized Systems:
- Introduction to mechanism design and social choice
- Learning and mechanism design
- Graphical games, coordination games and social learning models
- Special topics: models of asymmetric information and privacy

Human Decision Making and Behavioural Issues:
- Behavioural aspects of human decision making - how real people think about risk, games, etc.
- Reconciling behavioural findings with formal models
Entry Requirements (not applicable to Visiting Students)
Pre-requisites Co-requisites
Prohibited Combinations Other requirements This course is open to all Informatics students including those on joint degrees. For external students where this course is not listed in your DPT, please seek special permission from the course organiser.

Prior exposure to mathematical models; Multivariate Calculus, Probability (expectation, conditional probability) & Stochastic Processes, principles of optimization (linear programming, gradient decent)

Ability to program in a high level environment such as Matlab, or a programming language such as Java/C++.
Information for Visiting Students
Pre-requisitesNone
High Demand Course? Yes
Course Delivery Information
Not being delivered
Learning Outcomes
On completion of this course, the student will be able to:
  1. Formulate practical problems involving interaction (e.g., human-robot interaction) in the language of decision and game theory.
  2. Analyze and evaluate conceptual problems with decision models involving multiple agents.
  3. Analyze and implement selected learning algorithms that consider incomplete information and partial observability.
  4. Demonstrate understanding of key issues related to decision making in humans; identify when, why and how standard models fail to capture real behaviour.
Reading List
I. Gilboa, Theory of Decision Under Uncertainty, Cambridge University Press, 2009.

H.P. Young, Strategic Learning and its Limits, Oxford University Press, 2004.

N. Nisan, T. Roughgarden, E. Tardos, V.V. Vazirani, Algorithmic Game Theory, Cambridge University press, 2007.

P.W. Glimcher, Foundations of Neuroeconomic Analysis, Oxford University Press, 2011.
Additional Information
Course URL http://course.inf.ed.ac.uk/dmr
Graduate Attributes and Skills Not entered
KeywordsNot entered
Contacts
Course organiserDr Subramanian Ramamoorthy
Tel: (0131 6)50 9969
Email:
Course secretaryMs Katey Lee
Tel: (0131 6)50 2701
Email:
Navigation
Help & Information
Home
Introduction
Glossary
Search DPTs and Courses
Regulations
Regulations
Degree Programmes
Introduction
Browse DPTs
Courses
Introduction
Humanities and Social Science
Science and Engineering
Medicine and Veterinary Medicine
Other Information
Combined Course Timetable
Prospectuses
Important Information
 
© Copyright 2017 The University of Edinburgh - 6 February 2017 8:09 pm