An Agent Based Technique for Improving Multi-stakeholder Optimisation Problems

Abstract

We present an agent based framework for improving multi-stakeholder optimisation problems, which we define as optimisation problems where the solution is utilised by a number of stakeholders who have their own local preferences. We explore our ideas within the domain of the University Timetabling Problem, demonstrating how a solution created by traditional timetabling methods may be further improved from the perspective of individual stakeholders (students) by agent based methods. We also note that this approach lends itself to increasing the level of trust in such systems by potentially allowing the stakeholders to view the actions taken by agents on their behalf.