Distributed Systems and Game Theory (ELEN90078)
Graduate courseworkPoints: 12.5Not available in 2024
About this subject
Overview
| Fees | Look up fees |
|---|
This subject provides an introduction to the basic principles, analysis, and design of distributed systems and game theory within an engineering context, encompassing fundamental concepts, analytical tools, and algorithms. It focuses on multi-person decision-making on distributed systems and game-theoretic approaches to resource allocation. Both static, distributed, and convex optimisation and (non)linear dynamical systems are studied. The concepts and methods discussed are illustrated in multiple application areas including Internet of Things (IoT), smart grid and power systems, cyber-security, and communication networks.
The concepts taught in this subject will allow for a better understanding of distributed systems and provide much needed expertise for analysis and design of such systems using game theory.
INDICATIVE CONTENT
Topics covered may include:
- A brief overview of convex optimisation and distributed systems;
- Distributed optimisation and network utility maximisation;
- Fundamentals of strategic (non-cooperative) games, Nash equilibrium and its distributed computation;
- Static, dynamic, stochastic, and Bayesian games;
- Coalition formation games;
- Security games;
- Basics of mechanism design, VCG mechanisms;
- The role of information in distributed systems and strategic games;
- Analysis of distributed systems using graph abstractions and games over graphs;
- Applications of distributed algorithms and strategic games to Internet of Things (IoT), smart grid and power systems, cyber-security, and communication networks.
Intended learning outcomes
Intended Learning Outcomes (ILOs):
On completion of this subject, it is expected that the student will:
1. Utilise mathematical tools and methods quantitatively to analyse and design distributed systems and algorithms
2. Apply fundamental engineering modelling methods to analyse and synthesise strategic games
3. Describe basic concepts related to game theory, distributed systems, and their relationships and reflect critically on their theory and professional practice
4. Apply fundamental techniques from distributed systems and game theory to address problems associated with engineering systems and use numerical analysis tools when appropriate
5. Interpret and communicate on aspects of distributed systems and game theory to specialist and non-specialist audiences.
Generic skills
On completion of this subject, it is expected that the student will have developed the following generic skills:
- Ability to apply knowledge of basic science and engineering fundamentals;
- In-depth technical competence in at least one engineering discipline;
- Ability to undertake problem identification, formulation and solution;
- Ability to utilise a systems approach to design and operational performance;
- Capacity for independent critical thought, rational inquiry and self-directed learning;
- Ability to communicate effectively, with the engineering team and with the community at large.
Last updated: 4 March 2025
Eligibility and requirements
Prerequisites
Admission into a research higher degree (MPhil or PhD) in Engineering
OR
Approval from the subject coordinator
Corequisites
None
Non-allowed subjects
None
Recommended background knowledge
Convex optimisation.
Inherent requirements (core participation requirements)
The University of Melbourne is committed to providing students with reasonable adjustments to assessment and participation under the Disability Standards for Education (2005), and the Assessment and Results Policy (MPF1326). Students are expected to meet the core participation requirements for their course. These can be viewed under Entry and Participation Requirements for the course outlines in the Handbook.
Further details on how to seek academic adjustments can be found on the Student Equity and Disability Support website: http://services.unimelb.edu.au/student-equity/home
Last updated: 4 March 2025
Assessment
| Description | Timing | Percentage |
|---|---|---|
Assessment of submitted project work completed individually, not exceeding 15 pages over the semester [ILOs: 1, 2 and 4]
| Week 6 | 10% |
Assessment of submitted project work completed in small groups (2-3 students), not exceeding 15 pages over the semester [ILOs: 3, 4 and 5]
| Week 11 | 20% |
Oral presentation of project work, team-based with 2-3 members, of approximately 15-20 mins duration [ILOs: 4 and 5]
| Week 11 | 10% |
Written examination [ILOs: 1, 2, 3 and 4]
| During the examination period | 60% |
Last updated: 4 March 2025
Dates & times
Not available in 2024
Time commitment details
200 hours
Last updated: 4 March 2025
Further information
- Texts
- Related Handbook entries
This subject contributes to the following:
Type Name Course Ph.D.- Engineering Course Doctor of Philosophy - Engineering Course Master of Philosophy - Engineering - Available through the Community Access Program
About the Community Access Program (CAP)
This subject is available through the Community Access Program (also called Single Subject Studies) which allows you to enrol in single subjects offered by the University of Melbourne, without the commitment required to complete a whole degree.
Please note Single Subject Studies via Community Access Program is not available to student visa holders or applicants
Entry requirements including prerequisites may apply. Please refer to the CAP applications page for further information.
Additional information for this subject
Subject coordinator approval required
- Available to Study Abroad and/or Study Exchange Students
Last updated: 4 March 2025