Dynamic Mechanism Design for Efficient Planning under Uncertainty

Dynamic Mechanism Design for Efficient Planning under Uncertainty

Scharpff, J.C.D.
Spaan, M.T.J.
De Weerdt, M.M.

Electrical Engineering, Mathematics and Computer Science

Software Computer Technology

2012-10-25

We study the planning of maintenance activities on public infrastructural networks – road networks, Internet, power grids, etc. – in contingent environments such that the negative impact on the network user is minimised. Traditional efforts hereto are mainly of a regulatory nature, whereas we propose charging the service-providers (agents) proportional to the harm they cause, thus representing the road user implicitly. Additionally, we seek to exploit the additional opportunities of implicit coordination between agents that arise as a consequence of user cost charging. In this paper we discuss several existing methods for efficient maintenance planning in contingent environments with interdependent agents and we propose a first attempt at a general dynamic mechanism that is to be refined in future work. By experimental analysis we show the validity of our mechanism.

http://resolver.tudelft.nl/uuid:8b10d9cc-6e4a-4491-a5a7-4b4cbed24d56

BNAIC 2012: 24th Benelux Conference on Artificial Intelligence, Maastricht, The Netherlands, 25-26 October 2012

Institutional Repository

conference paper

(c) 2012 Scharpff, J.C.D.
Spaan, M.T.J.
De Weerdt, M.M.