In a network, greedy, independent agents aim to minimise their own personal cost (such as travel time between source and destination) without regard to wider, societal impacts of their behaviour. The inefficiency due to this behaviour can be studied through such measures as the price of anarchy, which is the ratio of the cost of the worst-case Nash equilibrium to that of the optimal flow. One application of this game theoretic analysis is in allowing network operators to charge users equitably and profitably for multicast traffic sent through their networks, because multicast traffic along a link cannot be simply attributed to one particular user. The aim of the project is to extend and modify existing models of multicast pricing, to improve the resultant societal cost even with greedy, independent agents and their applicability to real-world multicast uses. Theoretical properties, such as time and network overhead complexity, will be examined to determine the tractability of the models.
For INFO4990 (IT Research Methods) course
- Literature Search
- Literature Review
- Outline of Research Approach
- Research Proposal
- Research Proposal Presentation